Graph representations for web document clustering

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

Volumn 2652, Issue , 2003, Pages 935-942

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

^a University of South Florida   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; PATTERN RECOGNITION;

COSINE SIMILARITY; GRAPH REPRESENTATION; K-MEANS ALGORITHM; PERFORMANCE INDICES; VECTOR MODELS; WEB DOCUMENT; WEB DOCUMENT CLUSTERING; WEB DOCUMENT COLLECTION;

WORLD WIDE WEB;

EID: 23044443416     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-44871-6_108     Document Type: Article

References (11)

1. Bunke, H. and Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998) 255-259
2. Cover, T. M. and Thomas, J. A.: Elements of Information Theory. Wiley (1991)
3. Fernández, M.-L. and Valiente, G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22 (2001) 753-758
4. Messmer, B. T. and Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 493-504
5. Mitchell, T. M.: Machine Learning. McGraw-Hill, Boston (1997)
6. Rand, W. M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66 (1971) 846-850
7. Salton, G.: Automatic Text Processing: the Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading (1989)
8. Schenker, A., Last, M., Bunke, H., and Kandel, A.: Clustering of web documents using a graph model. Web Document Analysis: Challenges and Opportunities, Antonacopoulos, A. and Hu, J. (Eds.). To appear
9. Strehl, A., Ghosh, J. and Mooney, R.: Impact of similarity measures on web-page clustering. AAAI-2000: Workshop of Artificial Intelligence for Web Search (2000) 58-64
10. Wallis, W. D., Shoubridge, P., Kraetz, M. and Ray, D.: Graph distances using graph union. Pattern Recognition Letters 22 (2001) 701-704
11. Zahn, C. T.: Graph-theoretical methods for detecting and describing gestalt structures. IEEE Transactions on Computers C-20 (1971) 68-86