Mining positive and negative patterns for relevance feature discovery

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 753-762

  Li, Yuefeng ^a   Algarni, Abdulmohsen ^a   Zhong, Ning ^b  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b MAEBASHI INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Pattern mining; Relevance feature discovery; Text mining

Indexed keywords

CLASSIFICATION METHODS; F MEASURE; FEATURE DISCOVERY; LOW-LEVEL FEATURES; PATTERN BASED METHOD; PATTERN MINING; REUTERS; ROCCHIO; TEXT DOCUMENT; TEXT MINING;

DATA MINING;

TEXT PROCESSING;

EID: 77956218634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835900     Document Type: Conference Paper

References (51)

1. H. Ahonen, O. Heinonen, M. Klemettinen, and A. I. Verkamo. Applying data mining techniques for descriptive phrase extraction in digital document collections. In Proc. of the Advances in Digital Libraries Conference, USA, pages 2-11, 1998.
2. C. Buckley. Evaluating evaluation measure stability. Machine Learning, 40:33-40, 2000.
3. C. Buckley and G. Salton and J. Allan. The Effect of Adding Relevance Information in a Relevance Feedback Environment. In Proc. of SIGIR'94, pages 292-300, 1994.
4. G. Cao and J. Nie and J. Gao and S. Robertson. Selecting good expansion terms for pseudo-relevance feeback. In Proc. of SIGIR'08, pages 243-250, 2008.
5. Y. Cao and J. Xu and T.-Y. Liu and H. Li and Y. Huang and H.-W. Hon. Adapting Ranking SVM to Document Retrieval. In Proc. of SIGIR'06, pages 186-193, 2006.
6. Bruce Croft and D. Metzler and T. Strohman. Search Engines: Information Retrieval in Practice. Addison-Wesley, 2009.
7. A. Dasgupta, P. Drineas, and B. Harb. Feature selection methods for text classification. In Proc. of KDD'07, pages 230-239, 2007.
8. X. Geng and T.-Y. Liu and T. Qin. Query Dependent Ranking Using K-Nearest Neighbor. In Proc. of SIGIR'08, pages 115-122, 2008.
9. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
10. Y. Huang and S. Lin. Mining sequential patterns using graph search techniques. In Proc. of 27th Annual International Computer Software and Applications Conference, pages 4-9, 2003.
11. G. Ifrim, G. Bakir, and G. Weikum. Fast logistic regression for text categorization with variable-length n-grams. In Proc. of KDD'08, pages 354-362, 2008.
12. N. Jindal and B. Liu. Identifying comparative sentences in text documents. In Proc. of SIGIR'06, pages 244-251, 2006.
13. T. Joachims. A probabilistic analysis of the rocchio algorithm with tfidf for text categorization. In Proc. of ICML'97, pages 143-151, 1997.
14. S. Jones and S. WalkervvKaren and S. E. Robertson. A probabilisticmodel of information retrieval: Development and comparative experiments. Information Processing & Management 36(6): 779-808, 2000.
15. V. Lavrenko and W.B. Croft. Relevance-based language models. In Proc. of SIGIR'01, pages 120-127, 2001.
16. D. D. Lewis. An evaluation of phrasal and clustered representations on a text categorization task. In Proc. of SIGIR'92, pages 37-50, 1992.
17. D. D. Lewis and Y. Yang and T. G. Rose and F. Li. RCV1: A new benchmark collection for text categorization research. The Journal of Machine Learning Research, 5:361-397, 2004.
18. X. Li and B. Liu. Learning to classify texts using positive and unlabeled data. In Proc. of IJCAI'03, pages 587-594, 2003.
19. Y. Li and S.-T. Wu and Y. Xu. Deploying association rules on hypothesis spaces. In Proc. of International Conference on Computioonal Intelligence for Modelling, Control and Automation, Australia, pages 769-778, 2004.
20. Y. Li and N. Zhong. Mining ontology for automatically acquiring web user information needs. IEEE Transactions on Knowledge and Data Engineering, 18(4):554-568, 2006.
21. Y. Li, X. Zhou, P. Bruza, Y. Xu, and R. Y. Lau. A two-stage text mining model for information filtering. In Proc. of CIKM'08, pages 1023-1032, 2008.
22. X. Ling, Q. Mei, C. Zhai, and B. Schatz. Mining multi-faceted overviews of arbitrary topics. In Proc. of KDD'08, pages 497-505, 2008.
23. C. D. Manning and P. Raghavan and H. Schutze. An Introduction to Information Retrieval. Cambridge University Press, 2008.
24. D. Metzler and W.B. Croft. Latent concept expansion using Markov random fields. In Proc. of SIGIR'07, pages 311-318, Amsterdam, Netherlands, 2007.
25. R. K. Pon, A. F. Crdenas, D. Buttler, and T. Critchlow. Tracking multiple topics for finding interesting articles. In Proc. of KDD'07, pages 560-569, San Jose, California, USA, 2007.
26. J.M. Ponte and W.B. Croft. A language modeling approach to information retrieval. In Proc. of SIGIR'98, pages 275-281, 1998.
27. T. Qin, X.-D. Zhang, D.-S. Wang, T.-Y. Liu, W. Lai, and H. Li. Ranking with multiple hyperplanes. In Proc. of SIGIR'07, pages 279-286, 2007.
28. S. Robertson and I. Soboroff. The TREC 2002 filtering track report. In TREC'02, 2002.
29. S. E. Robertson, H. Zaragoza, and M. J. Taylor. Simple bm25 extension to multiple weighted fields. In Proc. of CIKM'04, pages 42-49, 2004.
30. J. J. Rocchio. Relevance feedback in information retrieval. In Salton, Gerard (ed., 1971), The SMART Retrieval System Experiments in Automatic Document Processing, Prentice Hall, pages 313-323, 1971.
31. S. Scott and S. Matwin. Feature engineering for text classification. In Proc. of ICML'99, pages 379-388, 1999.
32. F. Sebastiani. Machine learning in automated text categorization. ACM Computing Surveys, 34(1):1-47, 2002.
33. M. Seno and G. Karypis. Slpminer: An algorithm for finding frequent sequential patterns using length-decreasing support constraint. In Proc. of ICDM'02, pages 418-425, 2002.
34. S. Shehata, F. Karray, and M. Kamel. A concept-based model for enhancing text categorization. In Proc. of KDD'07, pages 629-637, 2007.
35. I. Soboroff and S. E. Robertson. Building a filtering test collection for trec 2002. In Proc. of SIGIR'03, pages 243-250, 2003.
36. F. Song and W.B. Croft. A general language model for information retrieval. In Proc. of CIKM'99, pages 316-321, 1999.
37. X. Tao and Y. Li and N. Zhong. A Personalized Ontology Model for Web Information Gathering. Accepted by IEEE Transactions on Knowledge and Data Engineering, 1 Dec 2009.
38. C. J. van RIJSBERGEN. Information Retrieval. London, Butterworths, 1979.
39. X. Wang, H. Fang, and C. Zhai. A study of methods for negative relevance feedback. In Proc. of SIGIR'08, pages 219-226, 2008.
40. S.-T. Wu, Y. Li, and Y. Xu. Deploying approaches for pattern refinement in text mining. In Proc. of ICDM'06, pages 1157-1161, 2006.
41. S.-T. Wu, Y. Li, Y. Xu, B. Pham, and P. Chen. Automatic pattern-taxonomy extraction for web mining. In Proc. of IEEE/WIC/ACM International Conference on Web Intelligence, pages 242-248, 2004.
42. Y. Xu and Y. Li. Generating concise association rules. In Proc. of CIKM'07, pages 781-790, 2007.
43. Z. Xu and R. Akella. Active Relevance Feedback for Difficult Queries In Proc. of CIKM'08, pages 459-468, 2008.
44. J. Xu and W. B. Croft. Improving the Effectiveness of Information Retrieval with Local Context Analysisn. ACM Transactions on Information Systemsl, 18(1):79-112, 2000.
45. G. Xue and D. Xing and Q. Yang and Y. Yu. Deep Classification in Large-scale Text Hierarchies. In Proc. of SIGIR'08, pages 619-626, 2008.
46. X. Yan, J. Han, and R. Afshar. Clospan: mining closed sequential patterns in large datasets. In Proc. of SIAM International Conference on Data Mining, pages 166-177, 2003.
47. X. Yan and H. Cheng and J. Han and D. Xin. Summarizing itemset patterns: a profile-based approach. In Proc. of KDD, pages 314-323, 2005.
48. Y. Yang. An evaluation of statistical approaches to text categorization. Information Retrieval, 1:69-90, 1999.
49. M. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 40:31-60, 2001.
50. C. Zhai and J. Lafferty. Model-based feedback in language modeling approach to information retrieval. In Proc. of CIKM'01, pages 403-410, 2001.
51. S. Zhu and X. Ji and W. Xu and Y. Gong. Multi-labelled Classification Using Maximum Entropy Method. In Proc. of SIGIR'05, pages 274-281, 2005.