CAJ | 학술논문

超团模式是一种新型的关联模式,这种模式所包含的项目相互间具有很高的亲密度.超团模式中某个项目在事务中的出现很强地暗示了模式中其他项目也会相应地出现.极大超团模式是一组超团模式更加紧凑的表示,可被用于多种应用.挖掘这两种模式的标准算法是完全不同的.提出一种基于FP-tree(frequent pattern tree)的快速挖掘算法--混合超团模式增长(hybrid hyperclique pattern growth,简称HHCP-growth),统一了两种模式的挖掘.算法采用递归挖掘方法,并应用多种有效的剪枝策略.提出并证明几个相关命题来说明剪枝策略的有效性和算法的正确性.实验结果表明,HHCP-growth算法相对于标准的超团模式挖掘算法和极大超团模式挖掘算法都具有更高的效率,尤其对于大数据集或在低支持度条件下更为显著.
초단모식시일충신형적관련모식,저충모식소포함적항목상호간구유흔고적친밀도.초단모식중모개항목재사무중적출현흔강지암시료모식중기타항목야회상응지출현.겁대초단모식시일조초단모식경가긴주적표시,가피용우다충응용.알굴저량충모식적표준산법시완전불동적.제출일충기우FP-tree(frequent pattern tree)적쾌속알굴산법--혼합초단모식증장(hybrid hyperclique pattern growth,간칭HHCP-growth),통일료량충모식적알굴.산법채용체귀알굴방법,병응용다충유효적전지책략.제출병증명궤개상관명제래설명전지책략적유효성화산법적정학성.실험결과표명,HHCP-growth산법상대우표준적초단모식알굴산법화겁대초단모식알굴산법도구유경고적효솔,우기대우대수거집혹재저지지도조건하경위현저.