Database Mining on Derived Attributes

Selecting a desirable set of attributes is essential in data mining. In this paper, we develop the notion of universal model, on which a complete set of all possible derived attributes can be generated. Then, for any data mining task, the relation can select desirable attributes by interpreting them from the universal model. The development of the universal model is based on the relation lattice, which was initiated by T. T. Lee around 1983. However, we define the lattice differently. The relation lattice theory, as rough sets, is based on the partitions induced by attributes.

[1]  Tsau Young Lin,et al.  Finding Association Rules Using Fast Bit Computation: Machine-Oriented Modeling , 2000, ISMIS.

[2]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[3]  Tsau Young Lin,et al.  Mining value added association rules , 2002 .

[4]  Tsau Young Lin,et al.  Association Rules in Semantically Rich Relations: Granular Computing Approach , 2001, JSAI Workshops.

[5]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[6]  Hiroshi Motoda,et al.  Guest Editors' Introduction: Feature Transformation and Subset Selection. , 1998 .

[7]  T. Lin.  Rough set theory in very large databases , 1996 .

[8]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[9]  T. T. Lee.  An algebraic theory of relational databases , 1983, The Bell System Technical Journal.

[10]  Tsau Young Lin,et al.  Attribute Transformations on Numerical Databases. Applications to Stock Market and Economic Data , 2000, PAKDD.

[11]  Hiroshi Motoda,et al.  Feature Extraction, Construction and Selection: A Data Mining Perspective , 1998 .

[12]  Laks V. S. Lakshmanan,et al.  Exploratory mining and pruning optimizations of constrained associations rules , 1998, SIGMOD '98.

[13]  E. Louie,et al.  Modeling the real world for data mining: granular computing approach , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[14]  Tsau Young Lin,et al.  Value Added Association Rules , 2002, PAKDD.

[15]  C. J. Date.  An introduction to database systems (7. ed.) , 1999 .

[16]  Jian Pei,et al.  Can we push more constraints into frequent pattern mining? , 2000, KDD '00.

[17]  Tsau Y. Lin,et al.  Feature transformations and structure of attributes , 2002, SPIE Defense + Commercial Sensing.

[18]  G. Birkhoff,et al.  A survey of modern algebra , 1942 .

[19]  Tsau Young Lin,et al.  Frameworks for Mining Binary Relations in Data , 1998, Rough Sets and Current Trends in Computing.

[20]  Hiroshi Motoda,et al.  Feature Extraction, Construction and Selection , 1998 .

[21]  Tsau Young Lin,et al.  Data Mining: Granular Computing Approach , 1999, PAKDD.

[22]  Huan Liu,et al.  IEEE Intelligent Systems , 2019, Computer.

[23]  Jennifer Widom,et al.  A First Course in Database Systems , 1997 .

[24]  Laks V. S. Lakshmanan,et al.  Mining frequent itemsets with convertible constraints , 2001, Proceedings 17th International Conference on Data Engineering.

[25]  Tsau Young Lin,et al.  Data Mining and Machine Oriented Modeling: A Granular Computing Approach , 2000, Applied Intelligence.

[26]  Fan Li,et al.  Mining weighted association rules , 2001, Intell. Data Anal..

[27]  Jiawei Han,et al.  Attribute-Oriented Induction in Relational Databases , 1991, Knowledge Discovery in Databases.

[28]  Paul R. Cohen,et al.  Handbook of AI , 1986 .

[29]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[30]  Kenneth P. Bogart,et al.  Introductory Combinatorics , 1977 .

[31]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[32]  Tsau Young Lin,et al.  Attribute transformations for data mining II: Applications to economic and stock market data , 2002, Int. J. Intell. Syst..

[33]  Tsau Young Lin,et al.  Semantics oriented association rules , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).