Topic taxonomy adaptation for group profiling

ACM Transactions on Knowledge Discovery from Data

Volumn 1, Issue 4, 2008, Pages

  Tang, Lei ^a,d   Liu, Huan ^a,d   Zhang, Jianping ^b   Agarwal, Nitin ^a,d   Salerno, John J ^c  

^a ARIZONA STATE UNIVERSITY   (United States)

^b MITRE CORPORATION   (United States)

^c AIR FORCE RESEARCH LABORATORY   (United States)

^d Arizona State University   (United States)

Author keywords

Dynamic profiling; Group interest; Taxonomy adjustment; Text hierarchical classification; Topic taxonomy

Indexed keywords

DYNAMIC PROFILING; TEXT HIERARCHICAL CLASSIFICATION; TOPIC TAXONOMY;

ELECTRONIC CRIME COUNTERMEASURES; MARKETING; TEXT PROCESSING; VIRTUAL REALITY;

TAXONOMIES;

EID: 39149100915     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1324172.1324173     Document Type: Article

References (49)

1. ADOMAVICIUS, G. AND TUZHILIN, A. 2001. Using data mining methods to build customer profiles. Comput. 34, 2, 74-82.
2. AGGARWAL, C. C., GATES, S. C., AND YU, P. S. 1999. On the merits of building categorization systems by supervised clustering. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM Press, New York, 352-356.
3. AGRAWAL, R., IMIELINSKI, T., AND SWAMI, A. 1993. Mining association rules between sets of items in large databases. SIGMOD Rec 22, 2, 207-216.
4. AIROLDI, E. M., FIENBERG, S. E., JOUTARD, C., AND LOVE, T. M. 2006. Discovering latent patterns with hierarchical Bayesian mixed-membership models. Tech. Rep. CMU-ML-06-101, School of Computer Science, Carnegie Mellon University, Philadelphia, PA.
5. ALLAN, J. 2002. Introduction to Topic Detection and Tracking. Kluwer Academic, Norwell, MA, 1-16.
6. BLEI, D., GRIFFITHS, T. L., JORDAN, M. I., AND TENENBAUM, J. B. 2003. Hierarchical topic models and the nested Chinese restaurant process. In Advances in Neural Information Processing Systems 16, S. Thrun et al., eds. MIT Press, Cambridge, MA.
7. BLEI, D. M. AND LAFFERTY, J. D. 2006. Dynamic topic models. In Proceedings of the 23rd International Conference on Machine Learning (ICML). ACM Press, New York, 113-120.
8. BLEI, D. M., NG, A. Y., AND JORDAN, M. I. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993-1022.
9. BOUNSAYTHIP, C. AND RINTA-RUNSALA, E. 2001. Overview of data mining for customer behavior modeling, http://virtual.vtt.fi/inf/julkaisut/muut/2001/customerprofiling.pdf.
10. CAI, L. AND HOFMANN, T. 2004. Hierarchical document categorization with support vector machines. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 78-87.
11. CESA-BIANCHI, N., GENTILE, C., AND ZANIBONI, L. 2006b. Hierarchical classification: Combining Bayes with SVM. In Proceedings of the 23rd International Conference on Machine Learning (ICML). ACM Press, New York, 177-184.
12. CESA-BIANCHI, N., GENTILE, C., AND ZANIBONI, L. 2006a. Incremental algorithms for hierarchical classification. J. Mach. Learn. Res. 7, 31-54.
13. CHAKRABARTI, D., KUMAR, R., AND TOMKINS, A. 2006. Evolutionary clustering. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM Press, New York, 554-560.
14. CHAKRABARTI, S., DOM, B., AGRAWAL, R., AND RAGHAVAN, P. 1998. Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies. VLDB J. 7, 3, 163-178.
15. CHEN, M.-C., CHIU, A.-L., AND CHANG, H.-H. 2005. Mining changes in customer behavior in retail marketing. Expert Syst. Appl. 28, 773-781.
16. CHUANG, S.-L. AND CHIEN, L.-F. 2004. A practical web-based approach to generating topic hierarchy for text segments. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 127-136.
17. DEKEL, O., KESHET, J., AND SINGER, Y. 2004. Large margin hierarchical classification. In Proceedings of the 21st International Conference on Machine Learning (ICML). ACM Press, New York, 27.
18. DHILLON, I. S., FAN, J., AND GUAN, Y. 2001. Efficient clustering of very large document collections. In Data Mining for Scientific and Engineering Applications. Kluwer Academic.
19. DUMAIS, S. AND CHEN, H. 2000. Hierarchical classification of web content. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). ACM Press, New York, 256-263.
20. FORMAN, G. 2003. An extensive empirical study of feature selection metrics for text classification. J. Mach. Learn. Res. 3, 1289-1305.
21. GATES, S. C., TEIKEN, W., AND CHENG, K.-S. F. 2005. Taxonomies by the numbers: Building high-performance taxonomies. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 568-577.
22. GRUHL, D., GUHA, R., LIBEN-NOWELL, D., AND TOMKINS, A. 2004. Information diffusion through blogspace. In Proceedings of the 13th International Conference on World Wide Web (WWW). ACM Press, New York, 491-501.
23. HOFMANN, T. 1999. The cluster-abstraction model: Unsupervised learning of topic hierarchies from text data. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI). Morgan Kaufmann, San Francisco, CA, 682-687.
24. HWANG, F. AND RICHARDS, D. 1992. The Steiner tree problem. Ann. Discrete Math. 53.
25. JAIN, A. K. AND DUBES, R. C. 1988. Algorithms for Clustering Data. Prentice-Hall.
26. KOLLER, D. AND SAHAMI, M. 1997. Hierarchically classifying documents using very few words. In Proceedings of the 14th International Conference on Machine Learning (ICML). Morgan Kaufmann, San Francisco, CA, 170-178.
27. LI, T. AND ZHU, S. 2005. Hierarchical document classification using automatically generated hierarchy. In SIAM International Data Mining Conference, Newport Beach, CA.
28. LIU, H. AND MOTODA, H., eds. 2007. Computational Methods of Feature Selection. Chapman and Hall/CRC Press.
29. LIU, H. AND YU, L. 2005. Toward integrating feature selection algorithms for classification and clustering. IEEE Trans. Knowl. Data, Eng. 17, 3, 1-12.
30. LIU, T.-Y., YANG, Y., WAN, H., ZENG, H.-J., CHEN, Z., AND MA, W.-Y. 2005. Support vector machines classification with a very large-scale taxonomy. SIGKDD Explor. Newsl. 7, 1, 36-43.
31. MCCALLUM, A. AND NIGAM, K. 1998. A comparison of event models for naive Bayes text classification. In AAAZ-98 Workshop on Learning for Text Categorization.
32. MCCALLUM, A., ROSENFELD, R., MITCHELL, T. M., AND NG, A. Y. 1998. Improving text classification by shrinkage in a hierarchy of classes. In Proceedings of the 15th International Conference on Machine Learning (ICML). Morgan Kaufmann, San Francisco, CA, 359-367.
33. PUNERA, K., RAJAN, S., AND GHOSH, J. 2005. Automatically learning document taxonomies for hierarchical classification. In Proceedings of the Special Interest Tracks and Posters of the 14th International Conference on World Wide Web (WWW). 1010-1011.
34. ROUSU, J., SAUNDERS, C., SZEDMAK, S., AND SHAWE-TAYLOR, J. 2005. Learning hierarchical multi-category text classification models. In Proceedings of the 22nd International Conference on Machine Learning (ICML). ACM Press, New York, 744-751.
35. RUIZ, M. E. AND SRINIVASAN, P. 1999. Hierarchical neural networks for text categorization (poster abstract). In Proceedings of the 22nd Annual International, ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). ACM Press, New York, 281-282.
36. SEGAL, E., KOLLER, D., AND ORMONEIT, D. 2001. Probabilistic abstraction hierarchies. In Advances in Neural Information Processing Systems 14. MIT Press, Vancouver, British Columbia, Canada, 913-920.
37. SHAW, M. J., SUBRAMANIAM, C., TAN, G. W., AND WELGE, M. E. 2001. Knowledge management and data mining for marketing. Decis. Support Syst. 31, 1, 127-137.
38. SUN, A. AND LIM, E.-P. 2001. Hierarchical text classification and evaluation. In Proceedings of the IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, Washington, DC, 521-528.
39. TANG, L. AND LIU, H. 2005. Bias analysis in text classification for highly skewed data. In Proceedings of the 5th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, Washington, DC, 781-784.
40. TANG, L., ZHANG, J., AND LIU, H. 2006. Acclimatizing taxonomic semantics for hierarchical content classification from semantics to data-driven taxonomy. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM Press, New York, 384-393.
41. TOUTANOVA, K., CHEN, F., POPAT, K., AND HOFMANN, T. 2001. Text classification in a hierarchical mixture model for small training sets. In Proceedings of the 10th International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 105-113.
42. TSOCHANTARIDIS, I., HOFMANN, T., JOACHIMS, T., AND ALTUN, Y. 2004. Support vector machine learning for interdependent and structured output spaces. In Proceedings of the 21st International, Conference on Machine Learning (ICML). ACM Press, New York, 104.
43. VEERAMACHANENI, S., SONA, D., AND AVESANI, P. 2005. Hierarchical Dirichlet model for document classification. In Proceedings of the 22nd International Conference on Machine Learning (ICML). ACM Press, New York, 928-935.
44. WANG, K., ZHOU, S., AND LIEW, S. C. 1999. Building hierarchical classifiers using class proximity. In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 363-374.
45. WEIGEND, A. S., WIENER, E. D., AND PEDERSEN, J. O. 1999. Exploiting hierarchy in text categorization. Inf. Retr: 1, 3, 193-216.
46. WIBOWO, W. AND WILLIAMS, H. E. 2002. Strategies for minimising errors in hierarchical web categorisation. In Proceedings of the 11th International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 525-531.
47. YANG, Y. AND PEDERSEN, J. O. 1997. A comparative study on feature selection in text categorization. In Proceedings of the 14th International Conference on Machine Learning (ICML). Morgan Kaufmann, San Francisco, CA, 412-420.
48. YANG, Y., ZHANG, J., AND KISIEL, B. 2003. A scalability analysis of classifiers in text categorization. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval. ACM Press, New York, 96-103.
49. ZHANG, L., LIU, S., PAN, Y., AND YANG, L. 2004. Infoanalyzer: A computer-aided tool for building enterprise taxonomies. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 477-483.