Bidirectional hierarchical clustering for Web mining

Proceedings - IEEE/WIC International Conference on Web Intelligence, WI 2003

Volumn , Issue , 2003, Pages 620-624

  Yao, Z ^a   Choi, B ^a  

^a Louisiana Tech University   (United States)

Author keywords

Clustering algorithms; Computational complexity; Computer science; Educational institutions; Explosives; Noise shaping; Partitioning algorithms; Shape; Web mining; Web sites

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; DATA MINING; EXPLOSIVES; IMAGE CODING; MERGING; SEMANTICS; WEBSITES;

EDUCATIONAL INSTITUTIONS; NOISE-SHAPING; PARTITIONING ALGORITHMS; SHAPE; WEB MINING;

CLUSTERING ALGORITHMS;

EID: 84983095992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI.2003.1241281     Document Type: Conference Paper

References (26)

1. B. S. Everitt, S. Landua, and M. Leese, Cluster Analysis, Arnold, London Great Britain, 2001.
2. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data Clustering: A Review", ACM computing Surveys, Vol. 31, No. 3, September 1999, pp.255-323.
3. O. Zamir and O. Etzioni, "Web Document Clustering: A Feasibility Demonstration", in Proc. 21st Annu. Int. ACM SIGIR Conf., 1998, pp.46-54.
4. A. Strehl, "Relationship-based Clustering and Cluster Ensembles for High-dimensional Data Mining", Dissertation, The University of Texas as Austin, May 2002.
5. G. Karypis, and V. Kumar, "Multilevel k-way Partitioning Scheme for Irregular Graph", Journal of Parallel and Distributed computing, 48(1), 1998, pp96-129.
6. G. Karypis and V. Kumar, "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs", SIAM Journal of Scientific Computing, 20(1), 1999, pp359-392.
7. E. Chavez, K. Figueroa, and G. Navarro, "A Fast Algorithm for the All K Nearest Neighbors Problem in General Metric Spaces", http://garota.fismat. umich.mx/~elchavez/publica/.
8. M. Steinbach, G. Karypis, V. Kumar, "A Comparison of Document Clustering Techniques", KDD'2000, Technical report of University of Minnesota.
9. R. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining", VLDB-94.
10. G. Karypis, E.-H. Han, V. Kumar, "CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling", IEEE Computer, 32(8), August 1999, pp.68-75.
11. T. Zhang, R. Ramakrishnan and M. Linvy, "BIRCH: an Efficient Data Clustering Method for Very Large Databases", Proceedings of the ACM SIGMOD Conference on Management of Data, Montreal, Canada, 1996, pp. 103-114.
12. S. Guha, R. Rastogi, and K. Shim, "CURE: A Clustering Algorithm for Large Databases", Proceedings of the ACM SIGMOD Conference on Management of Data, 1998, pp73-84.
13. J. Sander, M. Ester, H. P. Kriegel and X. Xu, "Density-based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications", An International Journal 2(2), Kluwer Academic Publishers, Norwell, MA., June 1998, pp.169-194.
14. A. Hinneburg and D. A. Keim. "An Optimal Grid-clustering: Towards Breaking the Curse of Dimensionality in High-dimensional Clustering", VLDB-99, 1999.
15. B. Liu, Y. Xia, P. S. Yu, "Clustering Through Decision Tree Construction", SIGMOD 2000.
16. M. Goldszmidt and M. Sahami, "A Probabilistic Approach to Full-Text Document Clustering", Technical Report ITAD-433-MS-98-044, SRI International, http://citeseer.nj.nec.com/goldszmidt98probabilistic.html.
17. G. Karypis, E.-H. Han, and V. Kumar, "Multilevel Refinement for Hierarchical Clustering", http://garota.fismat.umich.mx/~elchavez/publica/.
18. K. Rajaraman and H. Pan, "Document Clustering using 3-tuples", PRICAI'2000 International Workshop on Text and Web Mining, Melbourne, Australia, Sep. 2000, p88-95.
19. I. S. Dhillon, J. Fan and Y. Guan, "Efficient Clustering of Very Large Document Collections", Data Mining for Scientific and Engineering Applications, Kluwer Academic Publisher, 2001.
20. C. J. Rijsbergen, Information Retrieval, Butterworths, 1979.
21. Y. Yang and J. O. Pedersen, "A Comparative Study on Feature Selection in Text Categorization", www.cs.cmu.edu/~yiming/ papers.yy/ml97.ps.
22. A. Strehl, J. Ghosh, and R. Mooney, "Impact of Similarity Measures on Web-page Clustering", Proceedings of the AAAI2002 Workshop on Artificial Intelligence for Web Search, AAAI/MIT Press, Austin, Texas, July 2002, pp58-64.
23. C. M. Fiduccia and R. M. Mattheyses, "A Linear Time Heuristic for Improving Network Partitions", Proceedings 19th IEEE Design Automation Conference, 1982, pages 175-181.
24. A. Popescul and L. H. Ungar, "Automatic Labeling of Document Clusters", http: //www.cis.upenn.edu/~popescul/publications.html.
25. X. Peng & B. Choi, "Automatic Web Page Classification in a Dynamic and Hierarchical Way," IEEE International Conference on Data Mining, 2002, pp. 386-393.
26. B. Choi, "Making Sense of Search Results by Automatic Web-page Classifications," WebNet 2001, 2001, pp.184-186.