Partitioning-based clustering for Web document categorization

Decision Support Systems

Volumn 27, Issue 3, 1999, Pages 329-341

  Boley, Daniel ^a   Gini, Maria ^a   Gross, Robert ^a   Han, Eui Hong ^a   Hastings, Kyle ^a   Karypis, George ^a   Kumar, Vipin ^a   Mobasher, Bamshad ^a   Moore, Jerome ^a  

^a University of Minnesota ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA STRUCTURES; FEATURE EXTRACTION; HEURISTIC METHODS; PROBABILITY; QUERY LANGUAGES; STATISTICAL METHODS; WORLD WIDE WEB;

BAYESIAN CLASSIFICATIONS; GRAPH PARTITIONING; PARTITIONING-BASED CLUSTERING; PRINCIPAL COMPONENT ANALYSIS; WEB DOCUMENT CATEGORIZATIONS;

DECISION SUPPORT SYSTEMS;

EID: 0033323923     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9236(99)00055-X     Document Type: Article

References (30)

1. Ackerman M., Billsus D., Gaffney S., Hettich S., Khoo G., Dong Joon K., Klefstad J., Omori K., Pazzani M.J., Semler D., Starr B., Yap P. Learning probabilistic user profiles. AI Magazine. 18(2):1997;47-56.
2. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A.I. Verkamo, Fast discovery of association rules, in: U.M. Fayyad, G. Piatetsky-Shapiro, P. Smith, R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996, pp. 307-328.
3. Balabanovic M., Shoham Y., Yun Y. An adaptive agent for automated Web browsing. Journal of Visual Communication and Image Representation. 6(4):1995;. http://www-diglib.stanford.edu/cgi-bin/WP/get/SIDL-WP-1995-0023.
4. C. Berge, Graphs and Hypergraphs, American Elsevier, 1976.
5. Berry M.W., Dumais S.T., O'Brien G.W. Using linear algebra for intelligent information retrieval. SIAM Review. 37:1995;573-595.
6. D.L. Boley, Principal direction divisive partitioning, Technical Report TR-97-056, Department of Computer Science, University of Minnesota, Minneapolis, 1997.
7. D.L. Boley, Hierarchical taxonomies using divisive partitioning, Technical Report TR-98-012, Department of Computer Science, University of Minnesota, Minneapolis, 1998.
8. A.Z. Broder, S.C. Glassman, M.S. Manasse, Syntactic clustering of the Web, Proc. of 6th International World Wide Web Conference, April 1997, http://proceedings.www6conf.org/HyperNews/get/PAPER205.html.
9. C. Chang, C. Hsu, Customizable multi-engine search tool with clustering, in: Proc. of 6th International World Wide Web Conference, 1997.
10. P. Cheeseman, J. Stutz, Baysian classification (AutoClass): theory and results, in: U.M. Fayyad, G. Piatetsky-Shapiro, P. Smith, R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996, pp. 153-180.
11. L. Chen, K. Sycara, Webmate: a personal agent for browsing and searching, in: Proc. of 2nd International Conference on Autonomous Agents, 1998.
12. R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
13. W.B. Frakes, Stemming algorithms, in: W.B. Frakes, R. Baeza-Yates (Eds.), Information Retrieval Data Structures and Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1992, pp. 131-160.
14. W.B. Frakes, R. Baeza-Yates, Information Retrieval Data Structures and Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1992.
15. G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd edn., Johns Hopkins Univ. Press, 1996.
16. E.H. Han, G. Karypis, V. Kumar, B. Mobasher, Clustering based on association rule hypergraphs, Workshop on Research Issues on Data Mining and Knowledge Discovery, Tucson, AZ, 1997, pp. 9-13.
17. Han E.H., Karypis G., Kumar V., Mobasher B. Hypergraph based clustering in high-dimensional data sets: a summary of results. Bulletin of the Technical Committee on Data Engineering. 21(1):1998.
18. J.E. Jackson, A User's Guide To Principal Components, Wiley, New York, 1991.
19. A.K. Jain, R.C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
20. G. Karypis, R. Aggarwal, V. Kumar, S. Shekhar, Multilevel hypergraph partitioning: application in VLSI domain, in: Proceedings ACM/IEEE Design Automation Conference, 1997.
21. T. Kohonen, Self-Organization and Associated Memory, Springer, Berlin, 1988.
22. Lu S.Y., Fu K.S. A sentence-to-sentence clustering procedure for pattern analysis. IEEE Transactions on Systems, Man and Cybernetics. 8:1978;381-389.
23. Y.S. Maarek, I.Z. Ben Shaul, Automatically organizing bookmarks per contents, in: Proc. of 5th International World Wide Web Conference, May 1996, http://www5conf.inria.fr/fich_html/papers/P37/Overview.html.
24. J. Moore, E. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, Web page categorization and feature selection using association rule and principal component clustering, in: 7th Workshop on Information Technologies and Systems, Dec. 1997.
25. Porter M.F. An algorithm for suffix stripping. Program. 14(3):1980;130-137.
26. J. Ross Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
27. G. Salton, M.J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, New York, 1983.
28. D.M. Titterington, A.F.M. Smith, U.E. Makov, Statistical Analysis of Finite Mixture Distributions, Wiley, New York, 1985.
29. R. Weiss, B. Velez, M.A. Sheldon, C. Nemprempre, P. Szilagyi, A. Duda, D.K. Gifford. Hypursuit: a hierarchical network search engine that exploits content-link hypertext clustering, in: Seventh ACM Conference on Hypertext, March 1996, http://paris.lcs.mit.edu/~rweiss/.
30. M.R. Wulfekuhler, W.F. Punch, Finding salient features for personal Web page categories, in: Proc. of 6th International World Wide Web Conference, April 1997, http://proceedings.www6conf.org/HyperNews/get/PAPER118.html.