Based On A Table In The Research And Application Of Association Rule Mining Algorithm

Along with social development and the advancement of technology, the amount of information and data in social computing, genetic engineering and other fields is growing exponentially. In order to obtain valid knowledge or rules from massive data, data mining emerged. As an important data mining technique, association rule algorithm can mine the relationship among the factors and provide potential and effective information or rules.In order to gain effective knowledge from gene sequences, online social networks, remote sencing image and other large-scale data. The researchers conducted in-depth study on the candidate frequent itemsets generation and candidate itemsets support calculation and other key elements which affect the efficiency of the association rules algorithm. And found that the candidate itemset support calculation was the bottleneck to improve efficiency. For the calculation of the candidate itemsets support, this paper improved the binary based association rules algorithm, and applied it to the detection of the sea-filling area based on remote sensor image. My main work includes:1. Proposed the algorithm NewBitTableFI of a binary-based association rules. It improved the BitTableFI algorithm which is an association rule algorithm based on bit table, and avoided the repeated computing for support degree of candidate frequent item sets through the establishment of the vertical frequent itemsets bit table. The effectiveness of the proposed algorithm was verified by comparison with the Apriori algorithm and BitTableFI algorithm.2. The NewBitTableFI algorithm was used in the detection of the sea-filling area. First of all, the NewBitTable Algorithm is used to get the rules of the separation of land and sea; and then, classify the remote sensing data into land and sea according to the mined rules. Through the detection of the sea-filling area of the Bohai Sea region in the period2001to2010, the effectiveness of the the sea-filling detection rules is verified.