<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Aiming at the problems of low efficiency, low cost of time and space, This paper proposes an algorithm to update the association mining of the inverted index tree. The algorithm combines the inverted index technology with the tree structure. When the data in the database is continuously updated, it can scan only the newly added part of the database, without having to scan the original database to count the number of transaction items. The optimal threshold predicted by Newton’s interpolation formula is compared with this frequency to get frequent item sets. Then, the confidence level is calculated for the combinations of different item sets in frequent item sets, and the correlation rules are obtained, and the correlation analysis of the rules is carried out to obtain a more realistic association rule. The inverted index tree updating association mining algorithm was applied to the data analysis of geological hazards monitoring system. One year data record of rainfall, groundwater level, soil water content and topography data was selected as the experimental data set. Compared with the IUAR algorithm, it is found that the inverted index tree updating association mining algorithm has some improvements in memory consumption and efficiency. The experimental results show that When the minimum support of IUAR algorithm remains unchanged, the number of transaction records is the same as the amount of new data, and Inverted Index Tree Incremental Updating Association Mining Algorithm takes less than 2/5 of the IUAR algorithm. When the number of transaction records and the amount of new data remain unchanged and IUAR algorithm support changes, the Inverted Index Tree Incremental Updating Association Mining Algorithm memory consumption is much smaller than IUAR algorithm. In the process of experiment, according to the results of the Inverted Index Tree Incremental Updating Association Mining Algorithm, the association rules are obtained and the correlation is judged. The strong association rules are used to set the alarm threshold of the geological disaster monitoring system.</p></abstract>

Aiming at the problems of low efficiency, low cost of time and space, This paper proposes an algorithm to update the association mining of the inverted index tree. The algorithm combines the inverted index technology with the tree structure. When the data in the database is continuously updated, it can scan only the newly added part of the database, without having to scan the original database to count the number of transaction items. The optimal threshold predicted by Newton’s interpolation formula is compared with this frequency to get frequent item sets. Then, the confidence level is calculated for the combinations of different item sets in frequent item sets, and the correlation rules are obtained, and the correlation analysis of the rules is carried out to obtain a more realistic association rule. The inverted index tree updating association mining algorithm was applied to the data analysis of geological hazards monitoring system. One year data record of rainfall, groundwater level, soil water content and topography data was selected as the experimental data set. Compared with the IUAR algorithm, it is found that the inverted index tree updating association mining algorithm has some improvements in memory consumption and efficiency. The experimental results show that When the minimum support of IUAR algorithm remains unchanged, the number of transaction records is the same as the amount of new data, and Inverted Index Tree Incremental Updating Association Mining Algorithm takes less than 2/5 of the IUAR algorithm. When the number of transaction records and the amount of new data remain unchanged and IUAR algorithm support changes, the Inverted Index Tree Incremental Updating Association Mining Algorithm memory consumption is much smaller than IUAR algorithm. In the process of experiment, according to the results of the Inverted Index Tree Incremental Updating Association Mining Algorithm, the association rules are obtained and the correlation is judged. The strong association rules are used to set the alarm threshold of the geological disaster monitoring system.

Application of Incremental Updating Association Mining Algorithm in Geological Disasters System

International Journal of Advanced Network, Monitoring and Controls

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Aiming at the problems of low efficiency, low cost of time and space, This paper proposes an algorithm to update the association mining of the inverted index...

Application of Incremental Updating Association Mining Algorithm in Geological Disasters System

Published Online: May 07, 2018

Page range: 45 - 53

DOI: https://doi.org/10.21307/ijanmc-2018-009

Keywords
Inverted Index Tree, Geological Disaster System, Frequent Item Sets, Association Rules

© Wang Jianguo 2018 et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

TABLE I.

Figure 1.

Figure 2.

TABLE II.

Figure 3.

Figure 4.

TABLE III.

Figure 5.

Figure 6.

TABLE IV.

Application of Incremental Updating Association Mining Algorithm in Geological Disasters System

Published Online: May 07, 2018

Page range: 45 - 53

DOI: https://doi.org/10.21307/ijanmc-2018-009

KeywordsInverted Index Tree, Geological Disaster System, Frequent Item Sets, Association Rules

© Wang Jianguo 2018 et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

TABLE I.

Figure 1.

Figure 2.

TABLE II.

Figure 3.

Figure 4.

TABLE III.

Figure 5.

Figure 6.

TABLE IV.

Keywords
Inverted Index Tree, Geological Disaster System, Frequent Item Sets, Association Rules