Using Rule Order Difference Criterion to Decide Whether to Update Class Association Rules
ADVANCES IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS(2010)
摘要
Associative classification is a well-known data classification technique. With the increasing amounts of data, maintenance of classification accuracy becomes increasingly difficult. Updating the class association rules requires large amounts of processing time, and the prediction accuracy is often not increased that much. This paper proposes an Incremental Associative Classification Framework (IACF) for determining when an associative classifier needs to be updated based on new training data. IACF uses the rule Order Difference (OD) criterion to decide whether to update the class association rules. The idea is to see how much the rank order of the associative classification rules change (based on either support or confidence) and if the change is above a predetermined threshold, then the association rules are updated. Experimental results show that IACF yields better accuracy and less computational time compared to frameworks with class association rule update and without class association rule update, for both balanced and imbalanced datasets.
更多查看译文
关键词
Dynamic Rule Updating,Incremental Data Databases,Incremental Associative Classification,Order Difference
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络