Complex network measures for data set characterization

Proceedings - 2013 Brazilian Conference on Intelligent Systems, BRACIS 2013

Volumn , Issue , 2013, Pages 12-18

  Morais, Gleison ^a   Prati, Ronaldo C ^a  

^a UNIVERSIDADE FEDERAL DO ABC   (Brazil)

Author keywords

Complex Networks; Complexity Measures; Data Set Characterization; Machine learning; Meta learning

Indexed keywords

COMPLEX NETWORKS; INTELLIGENT SYSTEMS; LEARNING SYSTEMS;

COMPLEXITY MEASURES; DATA SET; GRAPH REPRESENTATION; GRAPH-BASED REPRESENTATIONS; MACHINE LEARNING APPLICATIONS; MACHINE-LEARNING; META-LEARNING FRAMEWORKS; METALEARNING;

CHARACTERIZATION;

EID: 84894189394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BRACIS.2013.11     Document Type: Conference Paper

References (23)

1. R. Leite, P. Brazdil, and J. Vanschoren, "Selecting classification algorithms with active testing", in MLDM, ser. Lecture Notes in Computer Science, P. Perner, Ed., vol. 7376. Springer, 2012, pp. 117-131.
2. P. Brazdil, C. Giraud-Carrier, C. Soares, and R. Vilalta, Metalearning: applications to data mining. Springer, 2009.
3. T. K. Ho and M. Basu, "Complexity measures of supervised classification problems", IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 3, pp. 289-300, 2002.
4. T. K. Ho, M. Basu, and M. H. C. Law, Data Complexity in Pattern Recognition. Springer, 2005, ch. Measures of Geometrical Complexity in Classification Problems.
5. J. M. Sotoca, R. A. Mollineda, and J. S. Sánchez, "A meta-learning framework for pattern classification by means of data complexity measures", Inteligencia Artificial, vol. 10, no. 29, pp. 31-38, 2006.
6. A. Orriols-Puig, N. Maciá, and T. K. Ho., "Documentation for the data complexity library in C++", La Salle - Universitat Ramon Llull, Tech. Rep., 2010.
7. T. K. Ho and H. S. Baird, "Pattern classification with compact distribution maps", Computer Vision and Image Understanding, vol. 70, no. 1, pp. 101-110, 1998.
8. F. Smith, "Pattern classifier design by linear programming", Computers, IEEE Transactions on, vol. C-17, no. 4, pp. 367-372, 1968.
9. A. Hoekstra and R. Duin, "On the nonlinearity of pattern classifiers", in Proceedings of the 13th International Conference on Pattern Recognition, vol. 4, 1996, pp. 271-275.
10. L. Frank and E. Hubert, "Pretopological approach for supervised learning", in Proceedings of the 13th International Conference on Pattern Recognition, vol. 4, 1996, pp. 256-260.
11. A. C. Lorena, I. G. Costa, N. Spolaôr, and M. C. P. de Souto, "Analysis of complexity indices for classification problems: Cancer gene expression data", Neurocomputing, vol. 75, no. 1, pp. 33-42, 2012.
12. E. Mansilla and T. K. Ho, "On classifier domains of competence", in Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on, vol. 1, 2004, pp. 136-139 Vol. 1.
13. S.-W. Kim and B. J. Oommen, "On using prototype reduction schemes to enhance the computation of volumebased inter-class overlap measures", Pattern Recognition, vol. 42, no. 11, pp. 2695-2704, 2009. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0031320309001642
14. X. Zhu, "Semi-supervised learning with graphs", Ph. D. thesis, Carnegie Mellon University, 2005, http://pages.cs.wisc.edu/jerryzhu/pub/thesis. pdf.
15. N. Ganguly, A. Deutsch, and A. Mukherjee, Eds., Dynamics On and Of Complex Networks Applications to Biology, Computer Science, and the Social Sciences. Springer, 2009.
16. E. D. Kolaczyk, Statistical Analysis of Network Data: Methods and Model. Springer, 2009.
17. A. Frank and A. Asuncion, "UCI machine learning repository", 2010. [Online]. Available: http://archive.ics.uci.edu/ml
18. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, "The weka data mining software: an update", SIGKDD Explorations, vol. 11, no. 1, pp. 10-18, 2009.
19. R. C. Prati, "Combining feature ranking algorithms through rank aggregation", in IJCNN. IEEE, 2012, pp. 1-8.
20. D. R. Wilson and T. R. Martinez, "Improved heterogeneous distance functions", J. Artif. Intell. Res. (JAIR), vol. 6, pp. 1-34, 1997.
21. G. E. A. P. A. Batista and D. F. Silva, "How k-nearest neighbor parameters affect its performance", in Argentine Symposium on Artificial Intelligence, 2009, pp. 1-12.
22. C. Soares, "Uci++: Improved support for algorithm selection using datasetoids", in PAKDD, ser. Lecture Notes in Computer Science, T. Theeramunkong, B. Kijsirikul, N. Cercone, and T. B. Ho, Eds., vol. 5476. Springer, 2009, pp. 499-506.
23. A. Ben-David, "Comparison of classification accuracy using Cohen's Weighted Kappa", Expert Syst. Appl., vol. 34, no. 2, pp. 825-832, 2008.