计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2006年
20期
3904-3908,3934
,共6页
张玉芳%彭燕%刘君%陈铭灏
張玉芳%彭燕%劉君%陳銘灝
장옥방%팽연%류군%진명호
关联规则%一般化关联规则%负项目%频繁模式树%兴趣度
關聯規則%一般化關聯規則%負項目%頻繁模式樹%興趣度
관련규칙%일반화관련규칙%부항목%빈번모식수%흥취도
传统的关联规则是形如A→B反映正项目之间关联关系的蕴涵式,它无法反映出数据之间隐藏的负关联关系.在表达式中引入负项目,将这种传统的关联规则扩展成包含正、负项目的一般化关联规则.介绍了一般化关联规则的概念及其相关性质定理,并加以证明,提出了一种基于频繁模式树的挖掘混合正、负项目的一般化关联规则的MGPNFP算法,对其性能进行了分析,并比较了MGPNFP算法比现有的挖掘含负项目关联规则的算法所具有的优势.
傳統的關聯規則是形如A→B反映正項目之間關聯關繫的蘊涵式,它無法反映齣數據之間隱藏的負關聯關繫.在錶達式中引入負項目,將這種傳統的關聯規則擴展成包含正、負項目的一般化關聯規則.介紹瞭一般化關聯規則的概唸及其相關性質定理,併加以證明,提齣瞭一種基于頻繁模式樹的挖掘混閤正、負項目的一般化關聯規則的MGPNFP算法,對其性能進行瞭分析,併比較瞭MGPNFP算法比現有的挖掘含負項目關聯規則的算法所具有的優勢.
전통적관련규칙시형여A→B반영정항목지간관련관계적온함식,타무법반영출수거지간은장적부관련관계.재표체식중인입부항목,장저충전통적관련규칙확전성포함정、부항목적일반화관련규칙.개소료일반화관련규칙적개념급기상관성질정리,병가이증명,제출료일충기우빈번모식수적알굴혼합정、부항목적일반화관련규칙적MGPNFP산법,대기성능진행료분석,병비교료MGPNFP산법비현유적알굴함부항목관련규칙적산법소구유적우세.