A framework for evaluating knowledge-based interestingness of association rules

Fuzzy Optimization and Decision Making

Volumn 3, Issue 2, 2004, Pages 157-185

  Shekar, B ^a   Natarajan, Rajesh ^a  

^a INDIAN INSTITUTE OF MANAGEMENT BANGALORE   (India)

Author keywords

Association rules; Fuzzy taxonomy; Interestingness; Item relatedness

Indexed keywords

DATABASE SYSTEMS; FUZZY SETS; KNOWLEDGE ACQUISITION; KNOWLEDGE BASED SYSTEMS; PATTERN RECOGNITION; TREES (MATHEMATICS);

ASSOCIATION RULES; FUZZY TAXONOMY; INTERESTINGNESS; ITEM-RELATEDNESS;

DATA MINING;

EID: 3543128814     PISSN: 15684539     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:FODM.0000022043.43885.55     Document Type: Article

References (25)

1. Adomavicius, G. and A. Tuzhilin. (1997). "Discovery of Actionable Patterns in Databases: The Action Hierarchy Approach", In Proceedings of KDD -1997, AAAI.
2. Agirre, E. and G. Rigau. (1996). "Word Sense Disambiguation using Conceptual Density", In Proceedings of COLING 1996.
3. Basu, S., R. J. Mooney, K. V. Pasupuleti, and J. Ghosh. (2001). "Evaluating the Novelty of Text-Mined Rules Using Lexical Knowledge," In Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining (KDD 2001).
4. Bayardo Jr., R. J., R. Agrawal, and D. Gunopulos. (2000). "Constraint-Based Rule Mining in Large, Dense Databases," Data Mining and Knowledge Discovery 4(2/3), 217-240.
5. Chen, G., G. Wets, and K. Vanhoof. (2000). "Representation and Discovery of Fuzzy Association Rules (FARs)", Institute of applied Economic Research (ITEO), Limburg University Centre (LUC), Belgium, Research Paper Series, ITEO No: 00/01.
6. de Graaf, J. M., W. A. Kosters, and J. J. W. Witteman. (2001). "Interesting Fuzzy Association Rules in Quantitative Databases," In L. De Raedt and A. Siebes (eds.), Proceedings of P KDD 2001 (The 5th European Conference on Principles of Data Mining and Knowledge Discovery), Springer Lecture Notes in Artificial Intelligence 2168, 140-151.
7. de Graaf, J. M., W. A. Kosters, and J. J. W. Witteman. (2000). "Interesting Association Rules in Multiple Taxonomies", In A. van den Bosch and H. Weigand (eds.), Proceedings of BNAIC'00, Kaatsheuvel, 93-100.
8. Deo, N. (1989). Graph Theory with Applications to Engineering and Computer Science. Prentice Hall of India Private Limited.
9. Dong, G. and J. Li. (1998). "Interestingness of Discovered Association Rules in Terms of Neighborhood-Based Unexpectedness," In Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, 72-86.
10. Freitas, A. A. (1999). "On Rule Interestingness Measures," Knowledge-Based Systems 12, 309-315.
11. Hamilton, H. J. and D. R. Fudger. (1995). "Estimating DBLEARN's Potential for Knowledge Discovery in Databases," Computational Intelligence 11(2), 280-296.
12. Hilderman, R. J. and H. J. Hamilton. (1999). "Knowledge Discovery and Interestingness Measures: A Survey," Technical Report, Department of Computer Science, University of Regina, Canada.
13. Hussain, F., H. Liu, E. Suzuki, and H. Lu. (2000). "Exception Rule Mining with a Relative Interestingness Measure," In Proceedings of Pacific Asia Conference on Knowledge Discovery in Databases (PAKDD 2000), 86-97.
14. Klemettinen, M., H. Mannila, P. Ronkainen, H. Toivonen, and I. A. Verkamo. (1994). "Finding Interesting Rules from Large sets of Discovered Association Rules," In N. R. Adam, B. K. Bhargava, and Y. Yesha, (eds.), Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94). ACM Press, 401-407.
15. Klir, G. J. and B. Yuan. (1997). Fuzzy Sets and Fuzzy Logic: Theory and Applications. New Delhi: Prentice Hall of India Private Limited.
16. Lin, D. and P. Pantel. (2002). "Concept Discovery from Text," In Proceedings of Conference on Computational Linguistics.
17. Liu, B., W. Hsu, L. Mun, and H. Lee. (1999). "Finding Interesting Patterns Using User Expectations," IEEE Transactions on Knowledge and Data Engineering 11(6), 817-832.
18. Liu, B., W. Hsu, S. Chen, and Y. Ma. (2000). "Analyzing the Subjective Interestingness of Association Rules," IEEE Intelligent Systems 15(5), 47-55.
19. Padmanabhan, B. and A. Tuzhilin. (1999). "Unexpectedness as a Measure of Interestingness in Knowledge Discovery," Decision Support Systems 27(3), 303-318.
20. Pantel P. and D. Lin. (2002). "Discovering Word Senses from Text," In Proceedings of the ACM SIG conference on Knowledge Discovery and Data Mining.
21. Resnik, P. (1999). "Semantic Similarity in a Taxonomy: An Information-Based Measure and Its Application to Problems of Ambiguity in Natural Language," Journal of Artificial Intelligence Research (JAIR) 11, 95-130.
22. Silberschatz, A. and A. Tuzhilin. (1996). "What makes Patterns Interesting in Knowledge Discovery Systems," IEEE Transactions on Knowledge and Data Engineering 8(6), 970-974.
23. Srikant, R. and R. Agrawal. (1995). "Mining Generalized Association Rules," In Proceedings of the 21st VLDB conference, 407-419.
24. Subramanian, D. K., V. S. Ananthanarayana, and M. Narasimha Murty. (2003). "Knowledge-Based Association Rule Mining using AND-OR taxonomies," Knowledge-Based Systems 16, 37-45.
25. Tan, P., V. Kumar, and J. Srivastava. (2002). "Selecting the Right Interestingness Measure for Association Patterns," In Proceedings of the Eighth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD-2002).