An Association Rule Mining Algorithm for Gas Monitoring Database

A new association rule mining algorithm is studied, which is based on gas monitoring database. In order to calculate itemsets support, this paper puts forward the concept of database characteristic matrix and characteristic vector, and leads to algorithm for mining association rules based on the characteristic matrix. This algorithm needs to traverse the database one time only, and the database operation has been reduced. Based on the characteristic vector inner product to get an Item set support, the efficiency of the algorithm has been improved. It improves the efficiency of association rules mining in mass gas databases.

[1]  Toshinori Munakata,et al.  Knowledge discovery , 1999, Commun. ACM.

[2]  S. V. K. Kumar,et al.  A Survey: On Association Rule Mining , 2013 .

[3]  Yan Xue.  Survey of Association Rule Mining , 2002 .

[4]  Hannu Toivonen,et al.  Sampling Large Databases for Association Rules , 1996, VLDB.

[5]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[6]  Frank Hsu,et al.  Knowledge Discovery , 2014, Encyclopedia of Social Network Analysis and Mining.

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

[8]  Pat Helland,et al.  Database Management System , 2009, Encyclopedia of Database Systems.

[9]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[10]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[11]  Paul Ian Clifford,et al.  Database Management System , 2008 .