计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
14期
155-157
,共3页
韩登科%曲文斌%李文斌%赵洋
韓登科%麯文斌%李文斌%趙洋
한등과%곡문빈%리문빈%조양
关联规则%数据挖掘%字符权图
關聯規則%數據挖掘%字符權圖
관련규칙%수거알굴%자부권도
为了提高关联规则挖掘效率,在挖掘频繁项目集的同时,挖掘出包含频繁项目集的事务集,提出了基于字符权图的关联规则挖掘算法.首先,提出了字符权图的概念,发现和证明了它的一些性质.基于此,提出了挖掘频繁项目集及包含频繁项目集的事务集的算法.时间和空间复杂性的分析表明,该算法是合理和高效的.
為瞭提高關聯規則挖掘效率,在挖掘頻繁項目集的同時,挖掘齣包含頻繁項目集的事務集,提齣瞭基于字符權圖的關聯規則挖掘算法.首先,提齣瞭字符權圖的概唸,髮現和證明瞭它的一些性質.基于此,提齣瞭挖掘頻繁項目集及包含頻繁項目集的事務集的算法.時間和空間複雜性的分析錶明,該算法是閤理和高效的.
위료제고관련규칙알굴효솔,재알굴빈번항목집적동시,알굴출포함빈번항목집적사무집,제출료기우자부권도적관련규칙알굴산법.수선,제출료자부권도적개념,발현화증명료타적일사성질.기우차,제출료알굴빈번항목집급포함빈번항목집적사무집적산법.시간화공간복잡성적분석표명,해산법시합리화고효적.