高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2013年
4期
337-344
,共8页
数据挖掘%极大频繁子图%代表模式%随机算法
數據挖掘%極大頻繁子圖%代錶模式%隨機算法
수거알굴%겁대빈번자도%대표모식%수궤산법
基于随机化思想,提出了一种新的挖掘具有代表性的极大频繁子图的算法——MRSM算法.该算法在第一步挖掘极大频繁子图过程中,采用基于随机化的方法,利用已挖掘到的结果,提高算法的效率;在第二步聚类过程中,综合考虑了频繁模式在支持度和结构上的相似性,使得聚类的质量更好.在真实和模拟数据集上的实验结果证实了MRSM算法的有效性.
基于隨機化思想,提齣瞭一種新的挖掘具有代錶性的極大頻繁子圖的算法——MRSM算法.該算法在第一步挖掘極大頻繁子圖過程中,採用基于隨機化的方法,利用已挖掘到的結果,提高算法的效率;在第二步聚類過程中,綜閤攷慮瞭頻繁模式在支持度和結構上的相似性,使得聚類的質量更好.在真實和模擬數據集上的實驗結果證實瞭MRSM算法的有效性.
기우수궤화사상,제출료일충신적알굴구유대표성적겁대빈번자도적산법——MRSM산법.해산법재제일보알굴겁대빈번자도과정중,채용기우수궤화적방법,이용이알굴도적결과,제고산법적효솔;재제이보취류과정중,종합고필료빈번모식재지지도화결구상적상사성,사득취류적질량경호.재진실화모의수거집상적실험결과증실료MRSM산법적유효성.