计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
12期
36-38,42
,共4页
无冗余规则%频繁闭项集%邻接图%最小生成项集
無冗餘規則%頻繁閉項集%鄰接圖%最小生成項集
무용여규칙%빈번폐항집%린접도%최소생성항집
针对关联规则数量巨大并且存在极大冗余的问题,提出无冗余告警关联规则产生算法.从规则本身的关联性和等效性上定义规则的冗余性,通过构造频繁闭项集邻接图发现无冗余告警关联规则,用户可以通过发现的规则推导出其余所有冗余规则,并且得到用户所需的规则形式.该方法不仅能够减少关联规则数量,而且不会带来规则丢失.仿真结果表明,在相同的数据集、最小支持度门限和最小置信度门限条件下,无冗余关联规则数量和产生时间部小于冗余关联规则数量和产生时间,支持度门限越小,差距越显著.
針對關聯規則數量巨大併且存在極大冗餘的問題,提齣無冗餘告警關聯規則產生算法.從規則本身的關聯性和等效性上定義規則的冗餘性,通過構造頻繁閉項集鄰接圖髮現無冗餘告警關聯規則,用戶可以通過髮現的規則推導齣其餘所有冗餘規則,併且得到用戶所需的規則形式.該方法不僅能夠減少關聯規則數量,而且不會帶來規則丟失.倣真結果錶明,在相同的數據集、最小支持度門限和最小置信度門限條件下,無冗餘關聯規則數量和產生時間部小于冗餘關聯規則數量和產生時間,支持度門限越小,差距越顯著.
침대관련규칙수량거대병차존재겁대용여적문제,제출무용여고경관련규칙산생산법.종규칙본신적관련성화등효성상정의규칙적용여성,통과구조빈번폐항집린접도발현무용여고경관련규칙,용호가이통과발현적규칙추도출기여소유용여규칙,병차득도용호소수적규칙형식.해방법불부능구감소관련규칙수량,이차불회대래규칙주실.방진결과표명,재상동적수거집、최소지지도문한화최소치신도문한조건하,무용여관련규칙수량화산생시간부소우용여관련규칙수량화산생시간,지지도문한월소,차거월현저.
