A genetic algorithm for hierarchical multi-label classification

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 250-255

  Cerri, Ricardo ^a   Barros, Rodrigo C ^a   De Carvalho, Andre C P L F ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

classification rules; genetic algorithms; hierarchical multi label classification; protein function prediction

Indexed keywords

BIOLOGICAL DATA; CLASSIFICATION RULES; DATA SETS; DIRECTED ACYCLIC GRAPH (DAG); GLOBAL METHODS; HIERARCHICAL STRUCTURES; HMC ALGORITHMS; LOCAL METHODS; MULTI-LABEL; PREDICTIVE ACCURACY; PROTEIN FUNCTION PREDICTION; SUB-PROBLEMS;

GENETIC ALGORITHMS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 84863574182     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2245325     Document Type: Conference Paper

References (27)

1. D. Aleksovski, D. Kocev, and S. Dzeroski. Evaluation of Distance Measures for Hierarchical Multilabel Classification in Functional Genomics. In Workshop on Learning from Multi-Label Data, pages 5-16, 2009.
2. R. Alves, M. Delgado, and A. Freitas. Knowledge Discovery with Artificial Immune Systems for Hierarchical Multi-Label Classification of Protein Functions. In International Conference on Fuzzy Systems, pages 2097-2104, 2010.
3. H. Blockeel, M. Bruynooghe, S. Dzeroski, J. Ramon, and J. Struyf. Hierarchical Multi-classification. In Workshop on Multi-Relational Data Mining, pages 21-35, 2002.
4. H. Blockeel, L. De Raedt, and J. Ramon. Top-down Induction of Clustering Trees. In International Conference on Machine Learning, pages 55-63, 1998.
5. H. Blockeel, L. Schietgat, J. Struyf, S. Dzeroski, and A. Clare. Decision Trees for Hierarchical Multilabel Classification: A Case Study in Functional Genomics. In PKDD, pages 18-29, 2006.
6. L. Breiman. Bagging Predictors. Mach Learn, (2):123-140, 1996. (Pubitemid 126724382)
7. L. Breiman. Random Forests. Mach Learn, pages 5-32, 2001. (Pubitemid 32933532)
8. F. Brucker, F. Benites, and E. Sapozhnikova. Multi-Label Classification and Extracting Predicted Class Hierarchies. Pattern Recogn, pages 724-738, 2010.
9. L. Cai and T. Hofmann. Exploiting Known Taxonomies in Learning Overlapping Concepts. In International Joint Conference on Artificial Intelligence, pages 714-719, 2007.
10. R. Cerri and A. C. P. L. F. Carvalho. Hierarchical Multilabel Protein Function Prediction Using Local Neural Networks. In Brazilian Symposium on Bioinformatics, pages 10-17, 2011.
11. J. Davis and M. Goadrich. The Relationship Between Precision-Recall and ROC Curves. In International conference on Machine Learning, pages 233-240, 2006.
12. I. Dimitrovski, D. Kocev, S. Loskovska, and S. Deroski. Hierarchical Annotation of Medical Images. Pattern Recogn, pages 2436-2449, 2011.
13. I. Dimitrovski, D. Kocev, S. Loskovska, and S. Džeroski. ImageCLEF Medical Image Annotation Task: PCTs for Hierarchical Multi-Label Classification. In CLEF, pages 231-238, 2009.
14. I. Dimitrovski, D. Kocev, S. Loskovska, and S. Džeroski. Detection of Visual Concepts and Annotation of Images Using Ensembles of Trees for Hierarchical Multi-Label Classification. In ICPR, pages 152-161, 2010.
15. A. E. Eiben and S. K. Smit. Parameter Tuning for Configuring and Analyzing Evolutionary Algorithms. Swarm and Evolutionary Computation, pages 19-31, 2011.
16. A. Esuli, T. Fagni, and F. Sebastiani. Boosting Multi-Label Hierarchical Text Categorization. Inform Retrieval, pages 287-313, 2008.
17. A. Freitas and A. C. de Carvalho. A Tutorial on Hierarchical Classification with Applications in Bioinformatics., volume Research and Trends in Data Mining Technologies and Applications, chapter VII, pages 175-208. 2007.
18. M. Hollander and D. A. Wolfe. Nonparametric Statistical Methods. Wiley-Interscience, 2 edition, January 1999.
19. S. Holm. A Simple Sequentially Rejective Multiple Test Procedure. Scand J Stat, pages 65-70, 1979.
20. S. Kiritchenko, S. Matwin, and A. Famili. Functional Annotation of Genes Using Hierarchical Text Categorization. In Workshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics, 2005.
21. S. Kiritchenko, S. Matwin, and A. F. Famili. Hierarchical Text Categorization as a Tool of Associating Genes with Gene Ontology Codes. In European Workshop on Data Mining and Text Mining in Bioinformatics, pages 30-34, 2004.
22. F. E. B. Otero, A. A. Freitas, and C. G. Johnson. A hierarchical Multi-Label Classification Ant Colony Algorithm for Protein Function Prediction. Memetic Computing, pages 165-181, 2010.
23. S. Sangsuriyun, S. Marukatat, and K. Waiyamai. Hierarchical Multi-Label Associative Classification (HMAC) Using Negative Rules. In International Conference on Cognitive Informatics, pages 919-924, 2010.
24. L. Schietgat, C. Vens, J. Struyf, H. Blockeel, D. Kocev, and S. Dzeroski. Predicting Gene Function Using Hierarchical Multi-Label Decision Tree Ensembles. BMC Bioinformatics, 2010.
25. C. Silla and A. Freitas. A survey of hierarchical classification across different application domains. Data Min Knowl Disc, 22:31-72, 2011.
26. C. Vens, J. Struyf, L. Schietgat, S. Džeroski, and H. Blockeel. Decision Trees for Hierarchical Multi-Label Classification. Mach Learn, pages 185-214, 2008.
27. C. Woolam and L. Khan. Multi-label Large Margin Hierarchical Perceptron. International Journal of Data Mining, Modelling and Management, pages 5-22, 2008.