计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
4期
73-75
,共3页
关联规则%最大频繁项集%项约束%垂直数据格式%深度优先%稠密数据库
關聯規則%最大頻繁項集%項約束%垂直數據格式%深度優先%稠密數據庫
관련규칙%최대빈번항집%항약속%수직수거격식%심도우선%주밀수거고
在稠密型数据库中,现有最大频繁项集挖掘算法效率低、耗时长,挖掘结果模糊,不利于用户使用.为此,提出一种项约束先过滤的最大频繁项集挖掘算法——VCM.利用项包含约束过滤数据库,使用垂直数据表示数据集,采用深度优先的挖掘策略对数据库进行最大频繁相集的挖掘.实验结果表明,该算法快速有效,尤其在挖掘具有长模式的稠密数据库时优势明显.
在稠密型數據庫中,現有最大頻繁項集挖掘算法效率低、耗時長,挖掘結果模糊,不利于用戶使用.為此,提齣一種項約束先過濾的最大頻繁項集挖掘算法——VCM.利用項包含約束過濾數據庫,使用垂直數據錶示數據集,採用深度優先的挖掘策略對數據庫進行最大頻繁相集的挖掘.實驗結果錶明,該算法快速有效,尤其在挖掘具有長模式的稠密數據庫時優勢明顯.
재주밀형수거고중,현유최대빈번항집알굴산법효솔저、모시장,알굴결과모호,불리우용호사용.위차,제출일충항약속선과려적최대빈번항집알굴산법——VCM.이용항포함약속과려수거고,사용수직수거표시수거집,채용심도우선적알굴책략대수거고진행최대빈번상집적알굴.실험결과표명,해산법쾌속유효,우기재알굴구유장모식적주밀수거고시우세명현.
