A Survey of Hierarchical Classification Algorithms with Big-Bang Approach

Hierarchical classification is a technique used to solve problems with hierarchical concepts, which are usually arranged into trees or directed acyclic graphs (DAGs). Research in this field is mostly done in the field of bioinformatics and text classification, because both fields have hierarchical problems. Completion of hierarchy classification can be done with a local approach and a big-bang approach. From several previous studies, it was found that hierarchical classification with the big bang approach got good results, both in terms of predictive accuracy, model size and time needed to build the model. In this paper, we survey previous research on hierarchical classification algorithms using bing-bang approach.

[1]  Matthias W. Seeger,et al.  Cross-Validation Optimization for Large Scale Structured Classification Kernel Methods , 2008, J. Mach. Learn. Res..

[2]  Yang Song,et al.  Hierarchical Online Problem Classification for IT Support Services , 2012, IEEE Transactions on Services Computing.

[3]  Harish Karnick,et al.  Bayes-optimal Hierarchical Classification over Asymmetric Tree-Distance Loss , 2018, ArXiv.

[4]  Luiz Henrique de Campos Merschmann,et al.  HSIM: A Supervised Imputation Method for Hierarchical Classification Scenario , 2016, DS.

[5]  Saso Dzeroski,et al.  Option Predictive Clustering Trees for Hierarchical Multi-label Classification , 2017, DS.

[6]  Marcone J. F. Souza,et al.  A VNS algorithm for feature selection in hierarchical classification context , 2018, Electron. Notes Discret. Math..

[7]  Thomas Hofmann,et al.  Exploiting Known Taxonomies in Learning Overlapping Concepts , 2007, IJCAI.

[8]  Amanda Clare,et al.  Predicting gene function in Saccharomyces cerevisiae , 2003, ECCB.

[9]  Juho Rousu,et al.  Learning hierarchical multi-category text classification models , 2005, ICML.

[10]  Saso Dzeroski,et al.  Tree ensembles for predicting structured outputs , 2013, Pattern Recognit..

[11]  Saso Dzeroski,et al.  The use of data-derived label hierarchies in multi-label classification , 2016, Journal of Intelligent Information Systems.

[12]  Ke Wang,et al.  Hierarchical Classification of Real Life Documents , 2001, SDM.

[13]  Azad Naik,et al.  Inconsistent Node Flattening for Improving Top-Down Hierarchical Classification , 2016, 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[14]  Ricardo Cerri,et al.  A Genetic Algorithm for Transposable Elements Hierarchical Classification Rule Induction , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[15]  Johanna Völker,et al.  Type Prediction in RDF Knowledge Bases Using Hierarchical Multilabel Classification , 2016, WIMS.

[16]  Xiaotong Shen,et al.  On Large Margin Hierarchical Classification With Multiple Paths , 2009, Journal of the American Statistical Association.

[17]  James T. Kwok,et al.  Mandatory Leaf Node Prediction in Hierarchical Multilabel Classification , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Matthew N. Davies,et al.  An experimental comparison of classification algorithms for hierarchical prediction of protein function , 2007 .

[19]  James T. Kwok,et al.  Bayes-Optimal Hierarchical Multilabel Classification , 2015, IEEE Transactions on Knowledge and Data Engineering.

[20]  Zhou Yu,et al.  Ontology-Driven Hierarchical Deep Learning for Fashion Recognition , 2018, 2018 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR).

[21]  Saso Dzeroski,et al.  Comparison of Tree-Based Methods for Multi-target Regression on Data Streams , 2015, NFMCP.

[22]  Saso Dzeroski,et al.  The importance of the label hierarchy in hierarchical multi-label classification , 2015, Journal of Intelligent Information Systems.

[23]  Ke Wang,et al.  Building Hierarchical Classifiers Using Class Proximity , 1999, VLDB.

[24]  Alex Alves Freitas,et al.  A Hierarchical Classification Ant Colony Algorithm for Predicting Gene Ontology Terms , 2009, EvoBIO.

[25]  Paul Honeine,et al.  A hierarchical classification method using belief functions , 2018, Signal Process..

[26]  Jianping Fan,et al.  Incorporating Concept Ontology for Hierarchical Video Classification, Annotation, and Visualization , 2007, IEEE Transactions on Multimedia.

[27]  Juho Rousu,et al.  Kernel-Based Learning of Hierarchical Multilabel Classification Models , 2006, J. Mach. Learn. Res..

[28]  M. Ferrandin,et al.  Hierarchical Classification with Jumping Emerging Patterns , 2016, IEEE Latin America Transactions.

[29]  Juho Rousu,et al.  Towards structured output prediction of enzyme function , 2008, BMC proceedings.

[30]  Thomas Hofmann,et al.  Hierarchical document categorization with support vector machines , 2004, CIKM '04.

[31]  Stan Matwin,et al.  Learning and Evaluation in the Presence of Class Hierarchies: Application to Text Categorization , 2006, Canadian AI.

[32]  Xuanjing Huang,et al.  Hierarchical Multi-Label Text Categorization with Global Margin Maximization , 2009, ACL.

[33]  Alex Alves Freitas,et al.  Multi-label Hierarchical Classification of Protein Functions with Artificial Immune Systems , 2008, BSB.

[34]  Yoram Singer,et al.  Large margin hierarchical classification , 2004, ICML.

[35]  Alex Alves Freitas,et al.  A Global-Model Naive Bayes Approach to the Hierarchical Prediction of Protein Functions , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[36]  Saso Dzeroski,et al.  Decision Trees for Hierarchical Multilabel Classification: A Case Study in Functional Genomics , 2006, PKDD.

[37]  Saso Dzeroski,et al.  Decision trees for hierarchical multi-label classification , 2008, Machine Learning.

[38]  Alex Alves Freitas,et al.  Comparing Several Approaches for Hierarchical Classification of Proteins with Decision Trees , 2007, BSB.

[39]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[40]  Salabat Khan,et al.  A novel ant colony optimization based single path hierarchical classification algorithm for predicting gene ontology , 2014, Appl. Soft Comput..

[41]  Alex Alves Freitas,et al.  Top-Down Hierarchical Ensembles of Classifiers for Predicting G-Protein-Coupled-Receptor Functions , 2008, BSB.

[42]  Luis Enrique Sucar,et al.  A Hierarchical Model for Morphological Galaxy Classification , 2013, FLAIRS.

[43]  Alex A. Freitas,et al.  A survey of hierarchical classification across different application domains , 2010, Data Mining and Knowledge Discovery.

[44]  Stan Matwin,et al.  Functional Annotation of Genes Using Hierarchical Text Categorization , 2005 .

[45]  Yoram Singer,et al.  An Online Algorithm for Hierarchical Phoneme Classification , 2004, MLMI.

[46]  Alex Alves Freitas,et al.  An Extensive Empirical Comparison of Probabilistic Hierarchical Classifiers in Datasets of Ageing-Related Genes , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[47]  Meng Joo Er,et al.  Multi-label classification method based on extreme learning machines , 2014, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV).