计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
15期
59-61,65
,共4页
0支持度%完全关联规则%关键前提%靶向式挖掘%截断搜索%向上闭合
0支持度%完全關聯規則%關鍵前提%靶嚮式挖掘%截斷搜索%嚮上閉閤
0지지도%완전관련규칙%관건전제%파향식알굴%절단수색%향상폐합
为解决不考虑支持度时关联规则挖掘中数据项集组合爆炸引起的信息湮灭问题,给出全属性项目集、完全关联规则、关联规则的关键前提等概念.证明以关键前提的超集作为前提的关联规则也一定是完全关联规则,即向上闭合特性.根据该原理设计一个能够消除大量冗余关联规则的靶向式关联规则挖掘算法.通过挖掘实例验证了该算法的可行性和有效性.
為解決不攷慮支持度時關聯規則挖掘中數據項集組閤爆炸引起的信息湮滅問題,給齣全屬性項目集、完全關聯規則、關聯規則的關鍵前提等概唸.證明以關鍵前提的超集作為前提的關聯規則也一定是完全關聯規則,即嚮上閉閤特性.根據該原理設計一箇能夠消除大量冗餘關聯規則的靶嚮式關聯規則挖掘算法.通過挖掘實例驗證瞭該算法的可行性和有效性.
위해결불고필지지도시관련규칙알굴중수거항집조합폭작인기적신식인멸문제,급출전속성항목집、완전관련규칙、관련규칙적관건전제등개념.증명이관건전제적초집작위전제적관련규칙야일정시완전관련규칙,즉향상폐합특성.근거해원리설계일개능구소제대량용여관련규칙적파향식관련규칙알굴산법.통과알굴실례험증료해산법적가행성화유효성.
