Maximally informative k-itemsets and their efficient discovery

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

Volumn 2006, Issue , 2006, Pages 237-244

  Knobbe, Arno J ^a,b   Ho, Eric K Y ^a  

^a Kiminkii   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Binary data; Feature selection; Information theory; Joint entropy; Maximally informative k itemsets; Subgroup discovery

Indexed keywords

ALGORITHMS; BINARY CODES; DATA MINING; DATABASE SYSTEMS; FEATURE EXTRACTION; INFORMATION THEORY;

BINARY DATA; FEATURE SELECTION; JOINT ENTROPY; MAXIMALLY INFORMATIVE K-ITEMSETS; SUBGROUP DISCOVERY;

CHARACTER SETS;

EID: 33749555022     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150431     Document Type: Conference Paper

References (24)

1. Agrawal, R., Imielinski, T., Swami, A., Mining Association Rules between Sets of Items in Large Databases, In Proceedings ACM SIGMOD, 1993
2. Almuallim, H., Dietterich, T.G., Learning with Many Irrelevant Features, In Proceedings of AAAI '91, 1991
3. Bingham, E., Mannila, H. Seppänen, J.K., Topics in 0-1 Data, in Proceedings SIGKDD '02, 2002
4. Comon, P., Independent Component Analysis - a New Concept? Signal Processing, 36:287-314, 1994
5. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Introduction to Algorithms, The MIT Press, 1990
6. Cover, T.M., Thomas, J.A., Elements of Information Theory, John Wi ley & Sons, 1991
7. Guyon, I., Elisseeff, A., An Introduction to Variable and Feature Selection, Journal of Machine Learning Research 3, 1157-1182,2003
8. Han, J., Pei, J., Yin, Y., Mining Frequent Patterns without Candidate Generation, In Proceedings ACM SIGMOD, 2000
9. Hyvärinen, A., Karhunen, J., Oja, E., Independent Component Analysis, John Wiley & Sons, 2001
10. Kira, K., Rendell, L.A., A Practical Approach to Feature Selection, In Proceedings ML '92, 1992
11. Klösgen, W., Explora: A Multipattern and Multistrategy Discovery Assistant, In Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Cambridge, USA, 1996
12. Knobbe, A.J., Adriaans, P.W., Discovering Foreign Key Relations in Relational Databases, In Proceedings of EMCSR'96, 1996
13. Knobbe, A.J., Multi-Relational Data Mining, Ph.D. dissertation, 2004, http://www.kiminkii.com/thesis.pdf
14. Kohavi, R., The Power of Decision Tables, In Proceedings of ECML '95, 1995
15. Koller, D., Sahami, M., Toward Optimal Feature Selection, In Proceedings of ICML '96, 1996
16. Kramer, S., Lavraĉ, N., Flach, P.A., Propositionalization Approaches to Relational Data Mining, in Relational Data Mining, Springer-Verlag, 2001
17. Kreher, D.L., Stinson, D.R., Combinatorial Algorithms, CRC Press, 1999
18. Lavraĉ, N., Flach, P. A., An Extended Transformation Approach to Inductive Logic Programming, ACM Transactions on Computational Logic, 2(4), 2001
19. Pfahringer, B., Compression-Based Feature Subset Selection, In Proceedings of IJCAI '95, 1995
20. Safarii Multi-Relational Data Mining environment, http://www.kiminkii. com/safarii.html, 2006
21. Srinivasan, A., Muggleton, S.H., Sternberg, M.J.E., King, R.D., Theories for mutagenicity: A study in first-order and feature-based induction, Artificial Intelligence, 85(1,2), 1996
22. Wang, H., Bell, D., Murtagh, F., Axiomatic Approach to Feature Subset Selection Based on Relevance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21(3), 1999
23. Wrobel, S., An Algorithm for Multi-Relational Discovery of Subgroups, In Proceedings PKDD'97, 1997
24. Zaki, M.J., Orihara, M., Theoretical Foundations of Association Rules, In Proceedings ACM SIGMED workshop on research issues in KDD, 1998