INCREMEMTAL MAINTENANCE OF ONTOLOGY-EXPLOITING ASSOCIATION RULES

摘要：

The problem of mining association rules incorporated with domain knowledge (ontology) has attracted lots of researchers attention recently.In our previous work, we have considered and devised two efficient algorithms, called AROC and AROS, for mining association rules with ontological information that presents not only classification but also composition relationship.In this paper, we continue this study toward the maintenance issue: how to efficiently maintaining the discovered ontology-incorporated association rules as frequent update happens to the data sources.An effective algorithm is proposed.Empirical evaluation showed that the proposed algorithm is significantly more efficient than running AROC or AROS on the updated database afresh.

关键词： Association rule Incremental mining Ontology Transaction update

作者: MING-CHENG TSENG WEN-YANG LIN RONG JENG

作者单位: Institute of Information Engineering, I-Shou University, Taiwan Department of Computer Science & Information Engineering, National University of Kaohsiung, Taiwan Department of Information Management, I-Shou University, Taiwan

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 2280-2285

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）