Mathematical foundation of association rules - Mining generalized associations by linear inequalities

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5098, Issue , 2003, Pages 49-58

  Lin, Tsau Young ^a   Shi, Hugo ^b  

^a SAN JOSE STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Attribute; Data mining; Feature; Granular computing; Linear inequality

Indexed keywords

DATABASE SYSTEMS; LINEAR EQUATIONS; PROBABILITY; PROBLEM SOLVING; SEMANTICS;

ASSOCIATION RULES; GRANULAR COMPUTING; LINEAR INEQUALITIES; RELATIONAL TABLE;

DATA MINING;

EID: 0042827850     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.498863     Document Type: Conference Paper

References (33)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules Between Sets of Items in Large Databases," in Proceeding of ACM-SIGMOD international Conference on Management of Data, pp. 207-216, Washington, DC, June, 1993
2. G. Birkhoff and S. MacLane, A Survey of Modern Algebra, Macmillan, 1977
3. Richard A. Brualdi, Introductory Combinatorics, Prentice Hall, 1992.
4. Y.D. Cai, N. Cercone, and J. Han. Attribute-oriented induction in relational databases. In Knowledge Discovery in Databases, pages 213-228. AAAI/MIT Press, Cambridge, MA, 1991.
5. C. J. Date, C. Date, An Introduction to Database Systems, 7th ed., Addison-Wesley, 2000.
6. A. Barr and E.A. Feigenbaum, The handbook of Artificial Intelligence, William Kaufmann 1981
7. T. T. Lee, "Algebraic Theory of Relational Databases," The Bell System Technical Journal Vol 62, No 10, December, 1983, pp.3159-3204.
8. T. Y. Lin, "Database Mining on Derived Attributes," Spring-Verlag Lecture Notes on AI #2475, 2002, pp.14-32.
9. T. Y. Lin, "Issues in Data Mining," in: the Proceeding of 26th IEEE International Conference on Computer Software and Applications, Oxford, UK, Aug 26-29, 2002.
10. T. Y. Lin "Feature Completion," Communication of IICM (Institute of Information and Computing Machinery, Taiwan) Vol 5, No. 2, May 2002, pp. 57-62. (the proceeding for the workshop "Toward the Foundation on Data Mining" in PAKDD2002, May 6, 2002.
11. Ng, R., Lakshmanan, L.V.S., Han, J. and Pang, A. Exploratory mining and pruning optimizations of constrained associations rules, Proceedings of 1998 ACM-SIGMOD Conference on Management of Data, 13-24, 1998.
12. T. Y. Lin, "Mathematical Foundation of Association Rules - Mining Generalized Associations by Integral Linear Inequalities," in: the Proceedings of Foundation of Data Mining and Discovery Workshop (which is part of IEEE international Conference on Data Mining), Maebashi, Japan, Dec 9-12, 2002, pp. 81-88.
13. T. Y. Lin, "Attribute (Feature) Completion - The Theory of Attributes from Data Mining Prospect," in: Proceeding of IEEE international Conference on Data Mining, Maebashi, Japan, Dec 9-12, 2002, pp. pp.282-289
14. T. Y. Lin "The Lattice Structure of Database and Mining Multiple Level Rules." Presented in COMPSAC 2001, Chicago, Oct 8-12, 2001
15. T. Y. Lin the exact copy appear "Feature Transformations and Structure of Attributes." In: Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, B. Dasarathy (ed), Proceeding of SPIE Vol 4730, Orlando, Fl, April 1-5, 2002
16. T. Y. Lin and J. Tremba "Attribute Transformations for Data Mining II: Applications to Economic and Stock Market Data," International Journal of Intelligent Systems, to appear
17. T. Y. Lin, "Association Rules in Semantically Rich Relations: Granular Computing Approach" JSAI International Workshop on Rough Set Theory and Granular Computing May 20-25, 2001. The Post Proceeding is in Lecture note in AI 2253, Springer-Verlag, 2001, pp. 380-384.
18. T. Y. Lin, "Data Mining and Machine Oriented Modeling: A Granular Computing Approach," Journal of Applied Intelligence, Kluwer, Vol. 13, No 2, September/October, 2000, pp.113-124.
19. T. Y. Lin, "Attribute Transformations on Numerical Databases," Lecture Notes in Artificial Intelligence 1805, Terano, Liu, Chen (eds), PAKDD2000, Kyoto, Japan, April 18-20, 2000, 181-192.
20. T. Y. Lin, "Data Mining: Granular Computing Approach." In: Methodologies for Knowledge Discovery and Data Mining, Lecture Notes in Artificial Intelligence 1574, Third Pacific-Asia Conference, Beijing, April 26-28, 1999, 24-33.
21. T. Y. Lin, "Granular Computing on Binary Relations I: Data Mining and Neighborhood Systems." In: Rough Sets In Knowledge Discovery, A. Skoworn and L. Polkowski (eds), Springer-Verlag, 1998, 107-121.
22. T. Y. Lin "Discovering Patterns in Numerical Sequences Using Rough set Theory," In: Proceeding of the Third World Multi-conferences on Systemics, Cybernatics, and Informatics, Vol 5, Computer Science and Engineering, Orlando, Florida, July 31-Aug 4, 1999
23. T. Y. Lin, N. Zhong, J. Duong, S. Ohsuga, "Frameworks for Mining Binary Relations in Data." In: Rough sets and Current Trends in Computing, Lecture Notes on Artificial Intelligence 1424, A. Skoworn and L. Polkowski (eds), Springer-Verlag, 1998, 387-393.
24. T. Y. Lin and M. Hadjimichael, "Non-Classificatory Generalization in Data Mining," in Proceedings of the 4th Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery, November 6-8, Tokyo, Japan, 1996, 404-411.
25. T.Y. Lin, Eric Louie, "Modeling the Real World for Data Mining: Granular Computing Approach" Joint 9th IFSA World Congress and 20th NAFIPS Conference, July 25-28, Vancouver, Canada, 2001
26. E. Louie, T. Y. Lin, "Semantics Oriented Association Rules," In: 2002 World Congress of Computational Intelligence, Honolulu, Hawaii, May 12-17, 2002, 956-961 (paper # 5702)
27. E. Louie and T. Y. Lin, "Finding Association Rules using Fast Bit Computation: Machine-Oriented Modeling," in: Foundations of Intelligent Systems, Z. Ras and S. Ohsuga (eds), Lecture Notes in Artificial Intelligence 1932, Springer-Verlag, 2000, pp. 486-494. (ISMIS00, Charlotte, NC, Oct 11-14, 2000)
28. Hiroshi Motoda and Huan Liu "Feature Selection, Extraction and Construction," Communication of IICM (Institute of Information and Computing Machinery, Taiwan) Vol 5, No. 2, May 2002, pp. 67-72. (proceeding for the workshop "Toward the Foundation on Data Mining" in PAKDD2002, May 6, 2002.
29. H. Liu and H. Motoda, "Feature Transformation and Subset Selection," IEEE Intelligent Systems, Vol. 13, No. 2, March/April, pp.26-28 (1998)
30. H. Liu and H. Motoda (eds), Feature Extraction, Construction and Selection - A Data Mining Perspective, Kluwer Academic Publishers (1998).
31. Z. Pawlak, Rough sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, 1991
32. Z. Pawlak, Rough sets. International Journal of Information and Computer Science 11, 1982, pp. 341-356.
33. R. Ng, L. V. S. Lakshmanan, J. Han and A. Pang, "Exploratory Mining and Pruning Optimizations of Constrained Associations Rules", Proc. of 1998 ACM-SIGMOD Conf. on Management of Data, Seattle, Washington, June 1998, pp. 13-24.