李帆, 夏士雄, 张磊, 王志愿. 基于语义划分的多层关联规则冗余处理方法[J]. 微电子学与计算机, 2010, 27(8): 252-255,260.
引用本文: 李帆, 夏士雄, 张磊, 王志愿. 基于语义划分的多层关联规则冗余处理方法[J]. 微电子学与计算机, 2010, 27(8): 252-255,260.
LI Fan, XIA Shi-xiong, ZHANG Lei, WANG Zhi-yuan. An Approach Based on Semantic Dividing for Eliminating Multi-level Redundant Association Rules[J]. Microelectronics & Computer, 2010, 27(8): 252-255,260.
Citation: LI Fan, XIA Shi-xiong, ZHANG Lei, WANG Zhi-yuan. An Approach Based on Semantic Dividing for Eliminating Multi-level Redundant Association Rules[J]. Microelectronics & Computer, 2010, 27(8): 252-255,260.

基于语义划分的多层关联规则冗余处理方法

An Approach Based on Semantic Dividing for Eliminating Multi-level Redundant Association Rules

  • 摘要: 针对多层次关联规则的冗余问题,提出基于语义划分的多层关联规则冗余处理方法.该方法根据语义描述信息将冗余规则划分为三类:子规则冗余、同义规则冗余、可规约规则冗余.冗余处理的时候删掉冗余子规则,对同义规则进行归类视为具有相同意义的规则,把只表述了部分信息的可归约规则规约到更高层次.使用某手机订阅服务的真实数据进行实验,实验表明该方法能有效地对规则进行冗余处理.

     

    Abstract: In this paper, aiming at the redundant rules produced during multi-level association rule mining, an approach for eliminating multi-level redundant rules based on semantic dividing is proposed. In the method, the redundancies are divided combination with semantic ontology into three categories: sub-rules redundancies, synonymous redundancies and reducible redundancies. Deleting the redundant sub-rules, grouping the synonymous rules and treating these rules having the same meaning, reducing rules that express only part of information to higher level, when pruning redundancies. Finally, the approach is evaluated on a real mobile subscription service dataset, and its effective in treatment of the redundant rules is proved through the experiment.

     

/

返回文章
返回