{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T06:03:22Z","timestamp":1757570602126,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T00:00:00Z","timestamp":1600387200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T00:00:00Z","timestamp":1600387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10044-020-00918-0","type":"journal-article","created":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T05:02:42Z","timestamp":1600405362000},"page":"243-262","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An efficient generic approach for automatic taxonomy generation using HMMs"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4603-7744","authenticated-orcid":false,"given":"Sylvain","family":"Iloga","sequence":"first","affiliation":[]},{"given":"Olivier","family":"Romain","sequence":"additional","affiliation":[]},{"given":"Maurice","family":"Tchuent\u00e9","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,18]]},"reference":[{"issue":"5","key":"918_CR1","first-page":"661","volume":"2","author":"R Sujatha","year":"2011","unstructured":"Sujatha R, Bandaru R, Rao R (2011) Taxonomy construction techniques\u2013issues and challenges. Indian J Comput Sci Eng IJCSE 2(5):661\u2013671","journal-title":"Indian J Comput Sci Eng IJCSE"},{"key":"918_CR2","unstructured":"Li T, Anand SS (2008) Automated taxonomy generation for summarizing multi-type relational datasets. In: International conference on data mining (DMIN 2008), Las Vegas, USA, pp 571\u2013577"},{"key":"918_CR3","unstructured":"Treeratpituk P, Khabsa M, Giles CL (2013) Graph-based approach to automatic taxonomy generation (grabtax). arXiv preprint arXiv:1307.1718"},{"key":"918_CR4","unstructured":"Kang D-K, Silvescu A, Zhang J, Honavar V (2004) Generation of attribute value taxonomies from data for data-driven construction of accurate and compact classifiers. In: Fourth IEEE International Conference on Data Mining (ICDM\u201904), pp 130\u2013137. IEEE"},{"key":"918_CR5","doi-asserted-by":"crossref","unstructured":"Punera K, Rajan S, Ghosh J (2006) Automatic construction of n-ary tree based taxonomies. In: null, pp 75\u201379. IEEE","DOI":"10.1109\/ICDMW.2006.35"},{"key":"918_CR6","doi-asserted-by":"crossref","unstructured":"Jo H, Na Y-C, Oh B, Yang J, Honavar V (2008) Attribute value taxonomy generation through matrix based adaptive genetic algorithm. In: 2008 20th IEEE International Conference on Tools with Artificial Intelligence, vol\u00a01, pp 393\u2013400. IEEE","DOI":"10.1109\/ICTAI.2008.142"},{"issue":"1","key":"918_CR7","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.patcog.2008.07.009","volume":"42","author":"D-K Kang","year":"2009","unstructured":"Kang D-K, Sohn K (2009) Learning decision trees with taxonomy of propositionalized attributes. Pattern Recognit 42(1):84\u201392","journal-title":"Pattern Recognit"},{"key":"918_CR8","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.datak.2013.01.005","volume":"86","author":"L Cagliero","year":"2013","unstructured":"Cagliero L, Garza P (2013) Improving classification models with taxonomy information. Data Knowl Eng 86:85\u2013101","journal-title":"Data Knowl Eng"},{"issue":"2","key":"918_CR9","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10044-016-0582-7","volume":"21","author":"S Iloga","year":"2019","unstructured":"Iloga S, Romain O, Tchuent\u00e9 M (2019) A sequential pattern mining approach to design taxonomies for hierarchical music genre recognition. Pattern Anal Appl 21(2):363\u2013380","journal-title":"Pattern Anal Appl"},{"issue":"3","key":"918_CR10","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1007\/s10044-018-0734-z","volume":"22","author":"S Iloga","year":"2019","unstructured":"Iloga S, Romain O, Tchuent\u00e9 M (2019) An accurate hmm-based similarity measure between finite sets of histograms. Pattern Anal Appl 22(3):1079\u20131104","journal-title":"Pattern Anal Appl"},{"key":"918_CR11","unstructured":"Chien L-F, Huang C-C, Teng J-W, Chuang S-L (2002) Automatic taxonomy generation for speech archives. In: International Symposium on Chinese Spoken Language Processing"},{"key":"918_CR12","doi-asserted-by":"crossref","unstructured":"Yang H, Callan J (2009) A metric-based framework for automatic taxonomy induction. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pp 271\u2013279","DOI":"10.3115\/1687878.1687918"},{"key":"918_CR13","doi-asserted-by":"crossref","unstructured":"Liu X, Song Y, Liu S, Wang H (2012) Automatic taxonomy construction from keywords. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 1433\u20131441. ACM","DOI":"10.1145\/2339530.2339754"},{"key":"918_CR14","doi-asserted-by":"crossref","unstructured":"Mao Y, Ren X, Shen J, Gu X, Han J (2018) End-to-end reinforcement learning for automatic taxonomy induction. arXiv preprint arXiv:1805.04044","DOI":"10.18653\/v1\/P18-1229"},{"key":"918_CR15","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez D, Moreno A (2004) Automatic generation of taxonomies from the www. In: International Conference on Practical Aspects of Knowledge Management, pp 208\u2013219. Springer","DOI":"10.1007\/978-3-540-30545-3_20"},{"key":"918_CR16","unstructured":"Costa E, Lorena A, Carvalho ACPLF, Freitas A (2007) A review of performance evaluation measures for hierarchical classifiers. In: Evaluation methods for machine learning II: Papers from the AAAI-2007 workshop, pp 1\u20136"},{"key":"918_CR17","first-page":"6","volume":"5","author":"S Sritha","year":"2016","unstructured":"Sritha S, Mathumathi B (2016) A survey on various approaches for taxonomy construction. Indian J Innov Dev 5:6","journal-title":"Indian J Innov Dev"},{"key":"918_CR18","unstructured":"Burred JJ, Lerch A (2003) A hierarchical approach to automatic musical genre classification. In: Proceedings of the 6th international conference on digital audio effects, pp 8\u201311. Citeseer"},{"key":"918_CR19","doi-asserted-by":"crossref","unstructured":"Li T, Ogihara M (2005) Music genre classification with taxonomy. In: Proceedings.(ICASSP\u201905). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005, vol 5, pp v\u2013197. IEEE","DOI":"10.1109\/ICASSP.2005.1416274"},{"key":"918_CR20","doi-asserted-by":"crossref","unstructured":"Brecheisen S, Kriegel H-P, Kunath P, Pryakhin A (2006) Hierarchical genre classification for large music collections. In: 2006 IEEE international conference on multimedia and expo, pp 1385\u20131388. IEEE","DOI":"10.1109\/ICME.2006.262797"},{"key":"918_CR21","doi-asserted-by":"crossref","unstructured":"Silla\u00a0JCN, Freitas AA, et\u00a0al (2009) Novel top-down approaches for hierarchical classification and their application to automatic music genre classification. In: SMC, pp 3499\u20133504","DOI":"10.1109\/ICSMC.2009.5346776"},{"key":"918_CR22","doi-asserted-by":"crossref","unstructured":"Zhang L , Liu S, Pan Y, Yang L (2004) Infoanalyzer: a computer-aided tool for building enterprise taxonomies. In: Proceedings of the thirteenth ACM international conference on Information and knowledge management, pp 477\u2013483. ACM","DOI":"10.1145\/1031171.1031263"},{"key":"918_CR23","doi-asserted-by":"crossref","unstructured":"Gates SC, Teiken W, Cheng K-SF (2005) Taxonomies by the numbers: building high-performance taxonomies. In: Proceedings of the 14th ACM international conference on Information and knowledge management, pp 568\u2013577. ACM","DOI":"10.1145\/1099554.1099703"},{"key":"918_CR24","unstructured":"Picca D, Popescu A (2007) Using wikipedia and supersense tagging for semi-automatic complex taxonomy construction. In: Computer aided language processing workshop 2007, Wolverhampton"},{"key":"918_CR25","unstructured":"Pachet F, Cazaly D (2000) A taxonomy of musical genres. In: Content-Based Multimedia Information Access-Volume 2, pp 1238\u20131245. LE CENTRE DE HAUTES ETUDES INTERNATIONALES D\u2019INFORMATIQUE DOCUMENTAIRE"},{"key":"918_CR26","first-page":"83","volume":"83","author":"K Sasirekha","year":"2013","unstructured":"Sasirekha K, Baby P (2013) Agglomerative hierarchical clustering algorithm-a. Int J Sci Res Publ 83:83","journal-title":"Int J Sci Res Publ"},{"key":"918_CR27","doi-asserted-by":"crossref","unstructured":"Li T, Anand SS (2007) Diva: a variance-based clustering approach for multi-type relational data. In: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pp 147\u2013156. ACM","DOI":"10.1145\/1321440.1321463"},{"key":"918_CR28","doi-asserted-by":"crossref","unstructured":"Karypis G, Kumar V (1998) Multilevel algorithms for multi-constraint graph partitioning. In: IEEE\/ACM Conference on Supercomputing, 1998, SC98, pp 28\u201328. IEEE","DOI":"10.1109\/SC.1998.10018"},{"issue":"1","key":"918_CR29","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359\u2013392","journal-title":"SIAM J Sci Comput"},{"key":"918_CR30","doi-asserted-by":"crossref","unstructured":"Panchenko A, Faralli S, Ruppert E, Remus S, Naets H, Fairon C, Ponzetto SP, Biemann C (2016) Taxi at semeval-2016 task 13: a taxonomy induction method based on lexico-syntactic patterns, substrings and focused crawling. In: Proceedings of the 10th International Workshop on Semantic Evaluation (SemEval-2016), pp 1320\u20131327, 2016","DOI":"10.18653\/v1\/S16-1206"},{"key":"918_CR31","doi-asserted-by":"crossref","unstructured":"Bansal M, Burkett D, De\u00a0MG, Klein D (2014) Structured learning for taxonomy induction with belief propagation. In: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp 1041\u20131051","DOI":"10.3115\/v1\/P14-1098"},{"key":"918_CR32","doi-asserted-by":"crossref","unstructured":"Tan P-N, Kumar V, Srivastava J (2002) Selecting the right interestingness measure for association patterns. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pp 32\u201341. ACM","DOI":"10.1145\/775047.775053"},{"key":"918_CR33","unstructured":"Fayyad UM, Irani KB (1993) Multi-interval discretization of continuous-valued attributes for classification learning. In: Proceedings of the 13th international joint conference on artificial intelligence (IJCAI-93), Chamb\u00e8ry, pp 1022\u20131027"},{"key":"918_CR34","volume-title":"Algorithms for clustering data","author":"CD Richard","year":"1988","unstructured":"Richard CD, Anil KJ (1988) Algorithms for clustering data. Prentice Hall, NJ"},{"key":"918_CR35","first-page":"18","volume":"1","author":"NP Thair","year":"2009","unstructured":"Thair NP (2009) Survey of classification techniques in data mining. Proc Int MultiConf Eng Comput Sci 1:18\u201320","journal-title":"Proc Int MultiConf Eng Comput Sci"},{"key":"918_CR36","unstructured":"Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M-C (2001) Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. In: ICCCN, pp 0215. IEEE"},{"issue":"2","key":"918_CR37","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/5254.850827","volume":"15","author":"N Lesh","year":"2000","unstructured":"Lesh N, Zaki MJ, Oglhara M (2000) Scalable feature mining for sequential data. IEEE Intell Syst Appl 15(2):48\u201356","journal-title":"IEEE Intell Syst Appl"},{"issue":"2","key":"918_CR38","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2):257\u2013286","journal-title":"Proc IEEE"},{"key":"918_CR39","unstructured":"Lidy TRA (2005) Evaluation of feature extractors and psycho-acoustic transformations for music genre classification. In: ISMIR, pp 34\u201341"},{"key":"918_CR40","unstructured":"Bahlmann C, Burkhardt H (2001) Measuring hmm similarity with the bayes probability of error and its application to online handwriting recognition. In: ICDAR, p 0406. IEEE"},{"issue":"13","key":"918_CR41","doi-asserted-by":"publisher","first-page":"164742","DOI":"10.1155\/ASP.2005.1984","volume":"2005","author":"L Chen","year":"2005","unstructured":"Chen L, Man H (2005) Fast schemes for computing similarities between gaussian hmms and their applications in texture image classification. EURASIP J Adv Signal Process 2005(13):164742","journal-title":"EURASIP J Adv Signal Process"},{"key":"918_CR42","doi-asserted-by":"crossref","unstructured":"Falkhausen M, Reininger H, Wolf D (1995) Calculation of distance measures between hidden Markov models. In: Fourth European Conference on Speech Communication and Technology","DOI":"10.21437\/Eurospeech.1995-364"},{"key":"918_CR43","doi-asserted-by":"crossref","unstructured":"Lyngso RB, Pedersen CN, Nielsen H (1999) Metrics and similarity measures for hidden Markov models. In: Proc Int Conf Intell Syst Mol Biol, pp 178\u2013186","DOI":"10.7146\/brics.v6i6.20063"},{"issue":"2","key":"918_CR44","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/LSP.2010.2096417","volume":"18","author":"SME Sahraeian","year":"2011","unstructured":"Sahraeian SME, Yoon B-J (2011) A novel low-complexity hmm similarity measure. IEEE Signal Process Lett 18(2):87\u201390","journal-title":"IEEE Signal Process Lett"},{"issue":"4","key":"918_CR45","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1109\/LSP.2003.809034","volume":"10","author":"MN Do","year":"2003","unstructured":"Do MN (2003) Fast approximation of kullback-leibler distance for dependence trees and hidden Markov models. IEEE Signal Process Lett 10(4):115\u2013118","journal-title":"IEEE Signal Process Lett"},{"issue":"9","key":"918_CR46","doi-asserted-by":"publisher","first-page":"4176","DOI":"10.1109\/TSP.2008.924137","volume":"56","author":"J Silva","year":"2008","unstructured":"Silva J, Narayanan S (2008) Upper bound kullback-leibler divergence for transient hidden Markov models. IEEE Trans Signal Process 56(9):4176\u20134188","journal-title":"IEEE Trans Signal Process"},{"issue":"2","key":"918_CR47","doi-asserted-by":"publisher","first-page":"1550","DOI":"10.1016\/j.eswa.2009.06.063","volume":"37","author":"J Zeng","year":"2010","unstructured":"Zeng J, Duan J, Chengrong W (2010) A new distance measure for hidden Markov models. Expert Syst Appl 37(2):1550\u20131555","journal-title":"Expert Syst Appl"},{"key":"918_CR48","unstructured":"Tan P-N, Steinbach M, Kumar V (2016) Introduction to data mining. Pearson Education India"},{"key":"918_CR49","doi-asserted-by":"crossref","unstructured":"Iloga S, Romain O, Bendaouia L, Tchuente M (2014) Musical genres classification using Markov models. In: 2014 international conference on audio, language and image processing (ICALIP), pp 701\u2013705. IEEE","DOI":"10.1109\/ICALIP.2014.7009885"},{"issue":"1","key":"918_CR50","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M Hall","year":"2009","unstructured":"Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The weka data mining software: an update. ACM SIGKDD Explor Newslett 11(1):10\u201318","journal-title":"ACM SIGKDD Explor Newslett"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-020-00918-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10044-020-00918-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-020-00918-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T02:37:18Z","timestamp":1723603038000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10044-020-00918-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,18]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["918"],"URL":"https:\/\/doi.org\/10.1007\/s10044-020-00918-0","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"type":"print","value":"1433-7541"},{"type":"electronic","value":"1433-755X"}],"subject":[],"published":{"date-parts":[[2020,9,18]]},"assertion":[{"value":"5 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}