Abstract
The problem of association rule mining has gained considerable prominence in the data mining community for its use as an important tool of knowledge discovery from large-scale databases. And there has been a spurt of research activities around this problem. Traditional association rule mining is limited to intra-transaction. Only recently the concept ofN-dimensional inter-transaction association rule (NDITAR) was proposed by H.J. Lu. This paper modifies and extends Lu’s definition of NDITAR based on the analysis of its limitations, and the generalized multidimensional association rule (GMDAR) is subsequently introduced, which is more general, flexible and reasonable than NDITAR.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Chen M S, Han J, Yu P S. Data mining: An overview from database perspective.IEEE Transactions on Knowledge and Data Engineering, Dec. 1996, 8(6): 866–883.
Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. InProc. the ACM SIGMOD Conference on Management of Data, Washington, D. C., May 1993.
Agrawal R, Srikant R. Fast algorithms for mining association rules. InProc. the 20th Int. Conference on Very Large Databases, Santiago, Chile, Sept. 1994.
Srikant R, Agrawal R. Mining generalized association rules. InProc. the 21st Int. Conference on Very Large Databases, Zurich, Switzerland, Sept. 1995.
Srikant R, Agrawal R. Mining quantitative association rules in large relational tables. InProc. the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996.
Cheung D W, Ng V T, Fu A W, Fu Y. Efficient mining of association rules in distributed databases.IEEE Transactions on Knowledge and Data Engineering, Dec. 1996, 8(6): 911–922.
Fu Y, Han J. Meta-rule-guided mining of association rules in relational databases. InProc. the 1st Int. Workshop on Integration of Knowledge Discovery with Deductive and Object-Oriented Databases, (KDOOD’95), Singapore, Dec. 1995, pp.39–46.
Koperski K, Han J. Discovery of spatial association rules in geographic information databases. InAdvances in Spatial Databases. InProc. the 4th Symposium, SSD’95. Aug.6–9, Portland, Maine). Springer-Verlag, Berlin, 1995, pp.47–66.
Zaiane O Ret al. Multimedia-miner: A system prototype for multimedia data mining. InProc. 1998 ACM-SIGMOD Conf. Management of Data, Seattle, Washington, June 1998, pp.581–583.
Lu H, Han J, Feng L. Stock movement andN-dimensional inter-transaction association rules. InProc. 1998 SIGMOD’98 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD’98), Seattle, Washington, June 1998.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China, the NKBRSF of China, and the National Doctoral Subject Foundation of China.
Rights and permissions
About this article
Cite this article
Zhou, A., Zhou, S., Jin, W. et al. Generalized multidimensional association rules. J. Comput. Sci. & Technol. 15, 388–392 (2000). https://doi.org/10.1007/BF02948876
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02948876