Evaluating the novelty of text-mined rules using lexical knowledge

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

Volumn , Issue , 2001, Pages 233-238

  Basu, Sugato ^a   Mooney, Raymond J ^a   Pasupuleti, Krupakar V ^a   Ghosh, Joydeep ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Interesting rules; Knowledge hierarchy; Novelty; Semantic distance; Text mining; WordNet

Indexed keywords

ALGORITHMS; CORRELATION METHODS; KNOWLEDGE ENGINEERING; SEMANTICS;

LEXICAL KNOWLEDGE;

DATA MINING;

EID: 0035789294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502512.502544     Document Type: Conference Paper

References (26)

1. R. J. Bayardo Jr. and R. Agrawal. Mining the most interesting rules. In Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining (KDD-99), pages 145-154, San Diego, CA, August 1999.
2. S. C. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41:391-407, 1990.
3. R. Feldman, editor. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99) Workshop on Text Mining: Foundations, Techniques and Applications, Stockholm, Sweden, August 1999.
4. R. Feldman and I. Dagan. Knowledge discovery in textual databases (KDT). In Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD-95), pages 112-117, 1995.
5. C. D. Fellbaum. WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA, 1998.
6. J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In Proceedings of the 21st International Conference on Very Large Databases (VLDB-95), pages 420-431, Zurich, Switzerland, 1995.
7. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kauffmann Publishers, San Francisco, 2001.
8. M. Hearst. Untangling text data mining. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (ACL-99), pages 3-10, College Park, MD, June 1999.
9. G. Hirst and D. St-Onge. Lexical chains as representations of context for the detection and correction of malapropims. In C. Fellbaum, editor, WordNet: An Electronic Lexical Database, chapter 13, pages 305-332. MIT Press, 1998.
10. F. Hussain, H. Liu, E. Suzuki, and H. Lu. Exception rule mining with a relative interestingness measure. In Proceedings of Pacific Asia Conference on Knowledge Discovery in DataBases (PAKDD-2000), pages 86-97, April 2000.
11. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. Verkamo. Finding interesting rules from large sets of discovered association rules. In Proceedings of The Third International Conference on Information and Knowledge Management (CIKM-94), pages 401-407, 1994.
12. T. K. Landauer and S. T. Dumais. A solution to Plato's problem: The Latent Semantic Analysis theory of the acquisition, induction, and representation of knowledge. Psychological Review, 104:211-240, 1997.
13. C. Leacock and M. Chodorow. Combining local context and WordNet similarity for word sense identification. In C. Fellbaum, editor, WordNet: An Electronic Lexical Database, chapter 11, pages 265-284. MIT Press, 1998.
14. J. H. Lee, M. H. Kim, and Y. J. Lee. Information retrieval based on a conceptual distance in IS-A heirarchy. Journal of Documentation, 49(2):188-207, June 1993.
15. B. Liu, W. Hsu, L.-F. Mun, and H. Lee. Finding interesting patterns using user expectations. IEEE Transactions on Knowledge and Data Engineerings 11(6):817-832, 1999.
16. C. D. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA, 1999.
17. D. Mladenić, editor. Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining (KDD-2000) Workshop on Text Mining, Boston, MA, August 2000.
18. U. Y. Nahm and R. J. Mooney. A mutually beneficial integration of data mining and information extraction. In Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), pages 627-632, Austin, TX, July 2000.
19. U. Y. Nahm and R. J. Mooney. Mining soft-matching rules from textual data. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001), Seattle, WA, 2001.
20. B. Padmanabhan and A. Tuzhilin. A belief-driven method for discovering unexpected patterns. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), pages 94-100, 1998.
21. R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics, 19(1):17-30, 1989.
22. P. Resnick. WordNet and distribution analysis: A class-based approach to lexical discovery. In Statistically-Based Natural-Language-Processing Techniques: Papers from the 1992 AAAI Workshop. AAAI Press, 1992.
23. P. Resnick. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), pages 448-453, 1995.
24. S. Sahar. Interestingness via what is not interesting. In The Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 332-336, August 1999.
25. A. Silberschatz and A. Tuzhilin. What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, 8(6):970-974, 1996.
26. M. Sussna. Word sense disambiguation for free-text indexing using a massive semantic network. In Proceedings of The Second International Conference on Information and Knowledge Management (CIKM-93), pages 67-74, 1993.