计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
4期
46-49,66
,共5页
频繁闭项集%FCIL%无冗余关联规则
頻繁閉項集%FCIL%無冗餘關聯規則
빈번폐항집%FCIL%무용여관련규칙
Frequent closed itemsets%Frequent closed itemsets lattice%Non-redundancy association rule
针对传统挖掘算法生成的关联规则存在大量冗余、难于理解和应用的问题，提出一种新的频繁闭项集概念格FCIL（Fre-quent Closed Itemsets Lattices），用于生成无冗余关联规则。首先，对概念格理论进行研究，概念格节点间的泛化和例化关系非常适合规则提取；然后，结合频繁闭项集能有效减少规则数目的特点，构建一种新的FCIL；最后，给出FCIL构造算法和相应的规则提取算法。实验表明，该方法能够高效地产生无冗余规则集。
針對傳統挖掘算法生成的關聯規則存在大量冗餘、難于理解和應用的問題，提齣一種新的頻繁閉項集概唸格FCIL（Fre-quent Closed Itemsets Lattices），用于生成無冗餘關聯規則。首先，對概唸格理論進行研究，概唸格節點間的汎化和例化關繫非常適閤規則提取；然後，結閤頻繁閉項集能有效減少規則數目的特點，構建一種新的FCIL；最後，給齣FCIL構造算法和相應的規則提取算法。實驗錶明，該方法能夠高效地產生無冗餘規則集。
침대전통알굴산법생성적관련규칙존재대량용여、난우리해화응용적문제，제출일충신적빈번폐항집개념격FCIL（Fre-quent Closed Itemsets Lattices），용우생성무용여관련규칙。수선，대개념격이론진행연구，개념격절점간적범화화례화관계비상괄합규칙제취；연후，결합빈번폐항집능유효감소규칙수목적특점，구건일충신적FCIL；최후，급출FCIL구조산법화상응적규칙제취산법。실험표명，해방법능구고효지산생무용여규칙집。
Association rules generated by traditional mining algorithm have a large number of redundancies,which are hard to be understood and applied.Aiming at this problem,we present a new frequent closed itemset concept lattice (FCIL),which can generate non-redundancy association rules.First,we study the theory of concept lattice,the generalisation and specialisation relations between the nodes of concept lattice are very suitable for rule extraction;then,we build a new FCIL in combination with the characteristic of frequent closed itemsets which can effectively reduce the number of rules;finally,we develop the FCIL construction algorithm and the corresponding rules extraction algorithm.Experiment shows that the proposed method can efficiently generate non-redundancy rules set.
