现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2008年
8期
90-93
,共4页
关联规则%正关联规则%负关联规则%频繁模式树
關聯規則%正關聯規則%負關聯規則%頻繁模式樹
관련규칙%정관련규칙%부관련규칙%빈번모식수
当前关联规则挖掘主要着眼于正关联规则,如A→B的关联规则的挖掘,这种单一的只对正关联规则的挖掘方式存在严重的弊端,他掩盖了数据之间存在的隐含负关联规则,进而无法得出一些正关联规则中某些项目问相互制约的负关联关系.在关联规则概念和性质的基础上提出了基于频繁模式树的拓展式的正、负项目的关联规则挖掘算法,通过对数据库的遍历形成前缀链表,不仅挖掘包含所有正项目的关联规则.而且还能够挖掘出所有包含负项目的关联规则,不会造成负关联规则的淹没.并对算法的效率和可行性进行分析,该算法在描述关联规则项目问的相互独立程度上比已有的单一挖掘负项目的关联规则算法更具优势.
噹前關聯規則挖掘主要著眼于正關聯規則,如A→B的關聯規則的挖掘,這種單一的隻對正關聯規則的挖掘方式存在嚴重的弊耑,他掩蓋瞭數據之間存在的隱含負關聯規則,進而無法得齣一些正關聯規則中某些項目問相互製約的負關聯關繫.在關聯規則概唸和性質的基礎上提齣瞭基于頻繁模式樹的拓展式的正、負項目的關聯規則挖掘算法,通過對數據庫的遍歷形成前綴鏈錶,不僅挖掘包含所有正項目的關聯規則.而且還能夠挖掘齣所有包含負項目的關聯規則,不會造成負關聯規則的淹沒.併對算法的效率和可行性進行分析,該算法在描述關聯規則項目問的相互獨立程度上比已有的單一挖掘負項目的關聯規則算法更具優勢.
당전관련규칙알굴주요착안우정관련규칙,여A→B적관련규칙적알굴,저충단일적지대정관련규칙적알굴방식존재엄중적폐단,타엄개료수거지간존재적은함부관련규칙,진이무법득출일사정관련규칙중모사항목문상호제약적부관련관계.재관련규칙개념화성질적기출상제출료기우빈번모식수적탁전식적정、부항목적관련규칙알굴산법,통과대수거고적편력형성전철련표,불부알굴포함소유정항목적관련규칙.이차환능구알굴출소유포함부항목적관련규칙,불회조성부관련규칙적엄몰.병대산법적효솔화가행성진행분석,해산법재묘술관련규칙항목문적상호독립정도상비이유적단일알굴부항목적관련규칙산법경구우세.
