Citation: | Zhihua Cai, Xincai Wu. Association Rule Discovery and Its Applications. Journal of Earth Science, 2001, 12(3): 279-282. |
Data mining, i.e., mining knowledge from large amounts of data, is a demanding field since huge amounts of data have been collected in various applications. The collected data far exceed people's ability to analyze it. Thus, some new and efficient methods are needed to discover knowledge from large database. Association rule discovery is an important problem in knowledge discovery and data mining. The association mining task consists of identifying the frequent item sets and then forming conditional implication rules among them. In this paper, we describe and summarize recent work on association rule discovery, offer a new method to association rule mining and point out that association rule discovery can be applied in spatial data mining. It is useful to discover knowledge from remote sensing and geographical information system.
Agrawal R, Tmielinski T, Swami A, 1993. Mining Association Rules between Set of Items in Large Database. Proc of the ACM SIGMOD Conf on Management of Data, Washington D.C. . http://www.almaden.ibm.com |
Agrawal R, Srikant R, 1994. Fast Algorithm for Mining Association Rules. Int Conf on Very Large Data Bases, Zurich, Switzerland |
Brin S, 1997. Dynamic Itemset Counting & Implication Rules for Market Basket Data. Proc of the ACM SIGMOD int'1Conf on Management of Data. http://www -db.stanford.edu/Ullman |
Egenhofer M, 1991. Reasoning about Binary Topological Relations. Proc Sympp. SSD '91, Zurich, Switzerland, http://spatialodyssey.ursus.maine.edu |
Lu W, Han J, 1993. Discovery of General Knowledge in Large Spatial Databases. Proc Far East Workshop on GIS, Singapore. http://dbs.cs.sfu.ca/han |
Ng R T, Han J, 1994. Efficient & Effective Clustering Method for Spatial Data Mining. Proc1994Int Conf VLDB, Santiago, Chile http://dbs.cs.sfu.ca/han |
Park J S, Chen M S, Yu P S, 1995. An Effective Hash-Based Algorithm for Mining Association Rules. Proc of ACM, SIGMOD, 24(2): 175-186 |
Savasere A, 1995. An Efficient Algorithm for Mining Association Rule in Large Database. T he 21st Conf on Very Large Databases. (VLDB'95), Zurich, Switzerland |
Yen S J, Chen A, 1996. An Effective Approach to Discovering Knowledge from Large Databases. Conf on Parallel and Distributed Information System. http://www.cs.nthu.tw |