Building graph-based classifier ensembles by random node selection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3077, Issue , 2004, Pages 214-222

  Schenker, Adam ^a   Bunke, Horst ^b   Last, Mark ^c   Kandel, Abraham ^a,d  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b UNIVERSITY OF BERN   (Switzerland)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); GRAPHIC METHODS; NEAREST NEIGHBOR SEARCH;

CLASSIFIER ENSEMBLES; GRAPH DISTANCES; K-NEAREST NEIGHBOR CLASSIFIER; MULTIPLE CLASSIFIER SYSTEMS; RANDOM FEATURES; STATISTICAL CLASSIFIER; VECTOR-BASED REPRESENTATIONS; WEB DOCUMENT COLLECTION;

GRAPH THEORY;

EID: 33745136910     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25966-4_21     Document Type: Article

References (19)

1. Dumais, S., Chen, H.: Hierarchical classification of web content. In: Proceedings of SIGIR-00, 23rd, ACM International Conference on Research and Development in Information Retrieval. (2000) 256-263
2. McCallum, A., Nigam, K.: A comparison of event models for naive Bayes text classification. In: Proceedings of the AAAI98 Workshop on Learning for Text Categorization. (1998)
3. Apte, C., Damerau, F., Weiss, S.M.: Automated learning of decision rules for text categorization. ACM Transactions on Information Systems 12 (1994) 233-251
4. Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 226-239
5. Dietterich, T.G.: Ensemble methods in machine learning. In Kittler, J., Roli, F., eds.: First International Workshop on Multiple Classifier Systems. Volume 1857 of Lecture Notes in Computer Science. Springer (2000)
6. Breiman, L.: Bagging predictors. Machine Learning 24 (1996) 123-140
7. Ho, T.K.: The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 832-844
8. Salton, G.: Automatic Text Processing: the Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading (1989)
9. Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998) 225-259
10. Fernández, M.L., Valiente, G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22 (2001) 753-758
11. Wallis, W.D., Shoubridge, P., Kraetz, M., Ray, D.: Graph distances using graph union. Pattern Recognition Letters 22 (2001) 701-704
12. Schenker, A., Last, M., Bunke, H., Kandel, A.: Classification of web documents using graph matching. International Journal of Pattern Recognition and Artificial Intelligence (to appear)
13. Schenker, A., Last, M., Bunke, H., Kandel, A.: Classification of web documents using a graph model. In: Proceedings of the 7th International Conference on Document Analysis and Recognition (ICDAR2003). (2003) 240-244
14. Marcialis, G., Roli, F., Serrau, A.: Fusion of statistical and structural fingerprint classifiers. In Kittler, J., Nixon, M.S., eds.: Proceedings of the 4th International Conference on Audio- and Video-Based Biometrie Person Authentication, (AVBPA 2003). Volume 2688 of Lecture Notes in Computer Science., Springer (2003) 310-317
15. Tan, C.M., Wang, Y.F., Lee, C.D.: The use of bigrams to enhance text categorization. Information Processing and Management 38 (2002) 529-546
16. Mitchell, T.M.: Machine Learning. McGraw-Hill, Boston (1997)
17. Ho, T.K., Hull, J.J., Srihari, S.N.: On multiple classifier systems for pattern recognition. In: Proceedings of the 11th International Conference on Pattern Recognition, The Hague, The Netherlands (1992) 84-87
18. Lam, L., Huang, Y.S., Suen, C.: Combination of multiple classifier decisions for optical character recognition. In Bunke, H., Wang, P., eds.: Handbook of Character Recognition and Document Image Analysis. World Scientific (1997) 79-101
19. Schenker, A., Last, M., Bunke, H., Kandel, A.: Graph representations for web document clustering. In: Proceedings of the 1st Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA). (2003) 935-942