Frequent approximate subgraphs as features for graph-based image classification

Knowledge-Based Systems

Volumn 27, Issue , 2012, Pages 381-392

  Acosta Mendoza, Niusvel ^a   Gago Alonso, Andrés ^a   Medina Pagola, José E ^a  

^a ADVANCED TECHNOLOGIES APPLICATION CENTER   (Cuba)

Author keywords

Approximate graph matching; Approximate graph mining; Feature selection; Image classification; Image representation

Indexed keywords

APPROXIMATE GRAPH MATCHING; APPROXIMATE MATCHING; APPROXIMATE METHODS; ARTIFICIAL IMAGE; CONNECTED SUBGRAPHS; EDGE LABELS; FREQUENT SUBGRAPH MINING; GRAPH MINING; GRAPH-BASED; IMAGE REPRESENTATIONS; LABELED GRAPHS; MINING PROCESS; SUBGRAPHS;

ALGORITHMS; APPROXIMATION THEORY; DATA MINING; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE CLASSIFICATION; PATTERN MATCHING; TOPOLOGY;

IMAGE MATCHING;

EID: 84855976371     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.12.002     Document Type: Article

References (38)

1. R. Alves, D.S. Rodríguez-Baena, and J.S. Aguilar-Ruiz Gene association analysis: a survey of frequent pattern mining from gene expression data Briefings in Bioinformatics 11 2010 210 224
2. O. Bahadir, and A. Selim Image classification using subgraph histogram representation Proceedings of the 20th International Conference on Pattern Recognition 2010 IEEE Computer Society Washington, DC, USA 1112 1115
3. C. Borgelt, Canonical forms for frequent graph mining, in: Proceedings of the 30th Annual Conference of the Gesellschaft für Klassifikation e.V., Universitat Berlin, 2006, pp. 8-10.
4. C. Borgelt, M. Berthold, Mining molecular fragments: finding relevant substructures of molecules, in: Proceedings of 2002 International Conference on Data Mining (ICDM'02), Maebashi, Japan, 2002, pp. 211-218.
5. C. Chen, X. Yan, F. Zhu, and J. Han gapprox: Mining frequent approximate patterns from a massive network International Conference on Data Mining 2007 IEEE Computer Society 445 450
6. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 2004
7. F. Eichinger, and K. Böhm Software-bug localization with graph mining C.C. Aggarwal, H. Wang, Managing and Mining Graph Data vol. 40 2010 Springer-Verlag New York
8. A. Elsayed, F. Coenen, C. Jiang, M. García-Fiñana, and V. Sluming Region of interest based image categorization Proceedings of the 12th international conference on Data warehousing and knowledge discovery 2010 Springer-Verlag Berlin, Heidelberg 239 250
9. A. Elsayed, F. Coenen, C. Jiang, M. García-Fiñana, and V. Sluming Corpus callosum mr image classification Knowledge-Based Systems 23 2010 330 336
10. R.A. Finkel, and J.L. Bentley Quad trees: a data structure for retrieval on composite keys Acta Informatica 4 1974 1 9
11. A. Gago-Alonso, J.A. Carrasco-Ochoa, J.E. Medina-Pagola, and J.F.M. Trinidad Duplicate candidate elimination and fast support calculation for frequent subgraph mining Proceedings of the 10th International Conference on Intelligent Data Engineering and Automated Learning 2009 Springer-Verlag Berlin, Heidelberg 292 299
12. A. Gago-Alonso, A. Puentes-Luberta, J.A. Carrasco-Ochoa, J.E. Medina-Pagola, and J.F. Martínez-Trinidad A new algorithm for mining frequent connected subgraphs based on adjacency matrices Intelligence Data Analysis 14 2010 385 403
13. J. Han, H. Cheng, D. Xin, and X. Yan Frequent pattern mining: current status and future directions Data Mining and Knowledge Discovery 10th Anniversary 15 2007 55 86
14. L.B. Holder, D.J. Cook, and H. Bunke Fuzzy substructure discovery Proceedings of the Ninth International Workshop on Machine Learning 1992 Morgan Kaufman Publishers Inc. San Francisco, CA, USA 218 223
15. M.S. Hossain, and R.A. Angryk Gdclust: a graph-based document clustering technique Proceedings of the Seventh IEEE International Conference on Data Mining Workshops 2007 IEEE Computer Society Washington, DC, USA 417 422
16. J. Huan, W. Wang, and J. Prins Efficient mining of frequent subgraphs in the presence of isomorphism Proceedings of the 3rd IEEE International Conference on Data Mining 2003 IEEE Computer Society 549 552
17. Y. Jia, J. Huan, V. Buhr, J. Zhang, and L. Carayannopoulos Towards comprehensive structural motif mining for better fold annotation in the "twilight zone of sequence dissimilarity BMC Bioinformatics 10 2009
18. Y. Jia, J. Zhang, and J. Huan An efficient graph-mining method for complicated and noisy data with real-world applications Knowledge and Information Systems 28 2011 423 447
19. C. Jiang, and F. Coenen Graph-based image classification by weighting scheme Proceedings of the Artificial Intelligence 2008 Springer Heidelberg 63 76
20. C. Jiang, F. Coenen, R. Sanderson, and M. Zito Text classification using graph mining-based feature extraction Knowledge-Based Systems 23 2010 302 308
21. C. Jiang, F. Coenen, and M. Zito Frequent sub-graph mining on edge weighted graphs Proceedings of the 12th international conference on Data warehousing and knowledge discovery 2010 Springer-Verlag Berlin, Heidelberg 77 88
22. A. Jiménez, F. Berzal, and J.C.C. Talavera Frequent tree pattern mining: a survey Intelligence Data Analysis 14 2010 603 622
23. N. Ketkar, L. Holder, D. Cook, Mining in the proximity of subgraphs, in: Analysis and Group Detection KDD Workshop on Link Analysis: Dynamics and Statics of Large Networks, 2006.
24. M. Koyutürk, A. Grama, and W. Szpankowski An efficient algorithm for detecting frequent subgraphs in biological networks Bioinformatics 2004 200 207
25. R. Marfil, and F. Sandoval Energy-based perceptual segmentation using an irregular pyramid Proceedings of the 10th International Work-Conference on Artificial Neural Networks 2009 Springer-Verlag Berlin, Heidelberg 424 431
26. A. Morales-González, E.B.G. Reyes, Assessing the role of spatial relations for the object recognition task, in: The 15th Iberoamerican Congress on Pattern Recognition, 2010, pp. 549-556.
27. S. Nijssen, J.N. Kok, A quickstart in frequent structure mining can make a difference, in: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 647-652.
28. S. Nowozin, K. Tsuda, T. Uno, T. Kudo, and G. BakIr Weighted substructure mining for image analysis Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2007 IEEE Computer Society 1 8
29. Y. Song, S.S. Chen. Item sets based graph mining algorithm and application in genetic regulatory networks, in: IEEE International Conference on Data Mining, 2006, pp. 337-340.
30. C.H. Weng Mining fuzzy specific rare itemsets for education data Knowledge-Based Systems 2011 697 708
31. Y. Xiao, W. Wang, W. Wu, Mining conserved topological structures from large protein-protein interaction networks, in: Proceedings of the 18th IEICE data engineering workshop/5th DBSJ annual meeting, DEWS'2007, Hiroshima, Japan, 2007.
32. Y. Xiao, W. Wu, W. Wang, and Z. He Efficient algorithms for node disjoint subgraph homeomorphism determination Proceedings of the 13th International Conference on Database Systems for Advanced Applications 2008 Springer-Verlag Berlin, Heidelberg 452 460
33. X. Yan, J. Huan, gspan: Graph-based substructure pattern mining, in: Proceedings International Conference on Data Mining, Maebashi, Japan, 2002, pp. 721-724.
34. U. Yun, and K.H. Ryu Approximate weighted frequent pattern mining with/without noisy environments Knowledge-Based Systems 24 2011 73 82
35. S. Zhang, J. Yang, Ram: randomized approximate graph mining, in: Proceedings of the 20th International Conference on Scientific and Statistical Database Management, ICSSDM, 2008, pp. 187-203.
36. S. Zhang, J. Yang, V. Cheedella, Monkey: approximate graph mining based on spanning trees, in: International Conference on Data Engineering, IEEE ICDE, Los Alamitos, CA, USA, 2007, pp. 1247-1249.
37. Z. Zou, J. Li, H. Gao, and S. Zhang Frequent subgraph pattern mining on uncertain graph data Proceeding of the 18th ACM Conference on Information and Knowledge Management 2009 ACM New York, NY, USA 583 592
38. Z. Zou, J. Li, H. Gao, and S. Zhang Mining frequent subgraph patterns from uncertain graph data IEEE Transactions on Knowledge and Data Engineering 22 2010 1203 1218