CAJ | 학술논문

在数据挖掘中,关联规则是很有价值的一类规律.普通的挖掘算法会产生大量的规则,尤其是当最小支持度和最小可信度减少时,关联规则的数目急剧上升.如何对规则进行约减而又不丢失数据信息是消除冗余关联规则的关键.根据概念格的理论和冗余关联规则的性质,提出在概念格上提取无冗余关联规则的NARG算法.该算法可以得到最小的无冗余的关联规则集,而且不丢失任何信息,可有效提高关联规则生成的效率.
재수거알굴중,관련규칙시흔유개치적일류규률.보통적알굴산법회산생대량적규칙,우기시당최소지지도화최소가신도감소시,관련규칙적수목급극상승.여하대규칙진행약감이우불주실수거신식시소제용여관련규칙적관건.근거개념격적이론화용여관련규칙적성질,제출재개념격상제취무용여관련규칙적NARG산법.해산법가이득도최소적무용여적관련규칙집,이차불주실임하신식,가유효제고관련규칙생성적효솔.
Association roles are the very valuable kind of law in data mining. A large number of rules arc usually generated from database using ordinary mining algorithms. Especially when the minimal support and minimal confidence are reduced, the number of association rules rise rapidly. The key of eliminating redundant association rules is to reduce rules without losing data information. This paper presents a new algorithm called NARG to extract non-redundant association rules based on concept lattice and properties of redundant association rules. This algorithm can gain the minimal non-redundant set of association rules while effectively improve efficiency of extracting rules without losing any information of data.