A measurement-theoretic foundation of rule interestingness evaluation

Studies in Computational Intelligence

Volumn 9, Issue , 2006, Pages 41-59

  Yao, Yiyu ^a   Chen, Yaohua ^a   Yang, Xuedong ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Evaluation; KDD; Measurement Theory; Rule Interestingness; User Preference

Indexed keywords

EID: 70449408968     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/11539827-3     Document Type: Conference Paper

References (53)

1. R. Agrawal, T. Imielinski and A. Swami, "Mining association rules between sets of items in massive databases", Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 207-216, 1993.
2. B. Barber and H. Hamilton, "Extracting share frequent itemsets with infrequent subsets", Data Mining and Knowledge Discovery, 7, 153-185, 2003.
3. M. S. Chen, J. Han and P. S. Yu, "Data mining: an overview from database perspective", IEEE Transactions on Knowledge and Data Engineering, 8, 866-833, 1996.
4. J. Doyle, "Rationality and its role in reasoning", Computational Intelligence, 8, 376-409, 1992.
5. D. Dubois, "Belief structures, possibility theory and decomposable confidence measures on finite sets", Computers and Artificial Intelligence, 5, 403-416, 1986.
6. P. A. Facione, D. Scherer and T. Attig, Values and Society: An Introduction to Ethics and Social Philosophy, Prentice-Hall, Inc., New Jersey, 1978.
7. U. M. Fayyad, G. Piatetsky-Shapiro and P. Smyth, "From data mining to knowledge discovery: an overview", in: U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1-34, 1996.
8. U. M. Fayyad, G. Piatetsky-Shapiro and P. Smyth, "From data mining to knowledge discovery in databases", AI Magazine, 17, 37-54, 1996.
9. P. C. Fishburn, Utility Theory for Decision Making, John Wiley & Sons, New York, 1970.
10. W. Frawely, G. Piatetsky-Shapiro and C. Matheus, "Knowledge discovery in database: an overview", Knowledge Discovery in Database, AAAI/MIT Press, 1-27, 1991.
11. A. A. Freitas, "On rule interestingness measures", Knowledge-Based Systems, 12, 309-315, 1999.
12. S. French, Decision Theory: An Introduction to the Mathematics of Rationality, Ellis Horwood Limited, Chichester, West Sussex, England, 1988.
13. E. Geisler, C reating Val ue with Science and Techn ology, Quorum Books, London, 2001.
14. J. Han and M. Kamber, Data mining: Concept and Techniques, Morgan Kaufmann, Palo Alto, CA, 2000.
15. R. J. Hilderman and H. J. Hamilton, Knowledge Discovery and Measures of Interest, Kluwer Academic Publishers, Boston, 2001.
16. W. Klösgen, "Explora: a multipattern and multistrategy discovery assistant", in: U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 249-271, 1996.
17. D. H. Krantz, R. D. Luce, P. Suppes and A. Tversky, Foundations of Measurement, Academic Press, New York, 1971.
18. T. Y. Lin, Y. Y. Yao and E. Louie, "Value added association rules", Advances in Knowledge Discovery and Data Mining, Proceedings of 6th Pacific-Asia Conference (PAKDD'02), 328-333, 2002.
19. C. Ling, T. Chen, Q. Yang and J. Chen, "Mining optimal actions for profitable CRM", Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), 767-770, 2002.
20. B. Liu, W. Hsu and S. Chen, "Using general impressions to analyze discovered classification rules", P roceedings o f the 3rd I nternati onal Conference on Know l - edge Discovery and Data Mining (KDD'97), 31-36, 1997.
21. B. Liu, W. Hsu and Y. Ma, "Identifying non-actionable association rules", Proceedings of the 7th ACM SIGKDD International Conference on Know ledge Discovery and Data Mining, 329-334, 2001.
22. C. Liu, N. Zhong and S. Ohsuga, " A multi-agent based architecture for distributed KDD process", Foun dations of I ntel ligent Systems, Proceedings of 12 th International Symposium (ISMIS'00), 591-600, 2000
23. R. D. Luce and P. Suppes, "Preference, utility, and subjective probability", in: R. D. Luce, R. R. Bush and E. Galanter (Eds.), Handbook of Mathematical Psychology, John Wiley and Sons, Inc., New York, 249-410, 1965.
24. J. L. Machie, Ethics: Inventing Right and Wrong, Penguin Books Ltd., Harmondsworth, 1977.
25. J. Major and J. Mangano, "Selecting among rules induced from a hurricane database", Journal of Intelligent Information Systems, 4, 1995.
26. H. Mannila, "Methods and problems in data mining", Database Theory, Proceedings of 6th International Conference (ICDT'97), 41-55, 1997.
27. J. Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, 1944.
28. M. Q. Patton, Practical Evaluation, Sage Publications, Newbury Park, 1982.
29. J. Pfanzagl, Theory of Measurement, John Wiley & Sons, New York, 1968.
30. G. Piatetsky-Shapiro, "Discovery, analysis, and presentation of strong rules", in: G. Piatetsky-Shapiro and W. J. Frawley (Eds.), Knowledge Discovery in Databases, AAAI/MIT Press, 229-238, 1991.
31. Z. Pawlak, Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
32. D. Reith, "Evaluation, a function of practice", in: J. Lishman, (Ed.), Evaluation, 2nd Edition, Kingsley Publishers, London, 23-39, 1988.
33. F. Roberts, Measurement Theory, Addison Wesley, Massachusetts, 1979.
34. L. J. Savage, The Foundations of Statistics, Dover, New York, 1972.
35. A. Silberschatz and A. Tuzhilin, "On subjective measures of interestingness in knowledge discovery", Proceedings of the 1st International Conference on Knowledge Discovery and Data Mining (KDD'95), 275-281, 1995.
36. A. Silberschatz and A. Tuzhilin, "What makes patterns interesting in knowledge discovery systems", IEEE Transactions on Knowledge and Data Engineering, 8, 970-974, 1996.
37. E. Simoudis, "Reality check for data mining", IEEE Expert, 11, 26-33, 1996.
38. E. A. Suchman, Evaluation Research, Russell Sage Foundation, USA, 1967.
39. K. Wang and Y. He, "User-defined association mining", Knowledge Discovery and Data Mining, Proceedings of 5th Pacific-Asia Conference (PAKDD'01), 387-399, 2001.
40. K. Wang, S. Zhou and J. Han, "Profit mining: from patterns to actions", Advances in Database Technology, Proceedings of 8th International Conference on Extending Database Technology (EDBT'02), 70-87, 2002.
41. R. Wille, "Concept lattices and concept knowledge systems", Computers Mathematics with Applications, 23, 493-515, 1992.
42. R. Wille, "Restructuring lattice theory: an approach based on hierarchies of concepts", in: Ivan Rival (Ed.), Ordered sets, Reidel, Dordecht-Boston, 445-470, 1982.
43. S. K. M. Wong, Y. Y. Yao, P. Bollmann and H. C. Bürger, "Axiomatization of qualitative belief structure", IEEE Transaction on Systems, Man, and Cybernetics, 21, 726-734, 1991.
44. Y. Y. Yao, "Measuring retrieval performance based on user preference of documents", Journal of the American Society for Information Science, 46, 133-145, 1995.
45. Y. Y. Yao, "Modeling data mining with granular computing", Proceedings of the 25th Annual International Computer Software and Applications Conference, 638-643, 2001.
46. Y. Y. Yao, "A step towards the foundations of data mining", Data Mining and Knowledge Discovery: Theory, Tools, and Technology V, The International Society for Optical Engineering, 254-263, 2003.
47. Y. Y. Yao, "Information-theoretic measures for knowledge discovery and data mining", in: Karmeshu (Ed.), Entropy Measures, Maximum Entropy and Emerging Applications, Springer, Berlin, 115-136, 2003.
48. Y. Y. Yao and N. Zhong, "An analysis of quantitative measures associated with rules", Methodologies for Knowledge Discovery and Data Mining, Proceedings of the 3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'99), 479-488, 1999.
49. Y. Y. Yao. and N. Zhong, "Potential applications of granular computing in knowledge discovery and data mining", Proceedings of World Multi conference on Systemics, Cybernetics and Informatics, 573-580, 1999.
50. Y. Y. Yao and C. J. Liau, "A generalized decision logic language for granular computing", FUZZ-IEEE on Computational Intelligence, 1092-1097, 2002.
51. Y. Y. Yao, N. Zhong and M. Ohshima, "An analysis of Peculiarity oriented multidatabase mining", IEEE Transactions on Knowledge and Data Engineering, 15, 952-960, 2003.
52. Y. Y. Yao, Y. Zhao and R. B. Maguire, "Explanation-oriented association mining using a combination of unsupervised and supervised learning algorithms", Advances in Artificial Intelligence, Proceedings of the 16th Conference of the Canadian Society for Computational Studies of Intelligence (AI'03), 527-532, 2003.
53. N. Zhong, C. Liu, and S. Ohsuga, "Dynamically organizing KDD processes", Journal of Pattern Recognition and Artificial Intelligence, 15, 451-473, 2001.