计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
6期
186-190,205
,共6页
闫雷鸣%孙志挥%张柏礼%杨明%姚蓓
閆雷鳴%孫誌揮%張柏禮%楊明%姚蓓
염뢰명%손지휘%장백례%양명%요배
频繁序列%闭合组合序列%组合模式%数据挖掘
頻繁序列%閉閤組閤序列%組閤模式%數據挖掘
빈번서렬%폐합조합서렬%조합모식%수거알굴
序列模式的挖掘是近年来的研究热点之一,目前很多研究都集中在闭合频繁项集与闭合序列模式的挖掘,较少涉及更加复杂、有重要应用价值的组合序列模式.针对任意长度和任意组合次数的频繁组合序列模式,提出了一种挖掘全部闭合的组合序列的算法CloCSP.为克服指数量级的候选序列进行闭合检验的困难,提出了既能生成频繁组合序列,又能有效剪枝,并同时完成闭合检验的混合扩展策略,该策略无需维护候选集.实验表明,CloCSP算法能够有效挖掘出隐藏在序列数据中,尤其是稠密数据集内的闭合组合序列模式,有助于揭示更加复杂的序列模式.
序列模式的挖掘是近年來的研究熱點之一,目前很多研究都集中在閉閤頻繁項集與閉閤序列模式的挖掘,較少涉及更加複雜、有重要應用價值的組閤序列模式.針對任意長度和任意組閤次數的頻繁組閤序列模式,提齣瞭一種挖掘全部閉閤的組閤序列的算法CloCSP.為剋服指數量級的候選序列進行閉閤檢驗的睏難,提齣瞭既能生成頻繁組閤序列,又能有效剪枝,併同時完成閉閤檢驗的混閤擴展策略,該策略無需維護候選集.實驗錶明,CloCSP算法能夠有效挖掘齣隱藏在序列數據中,尤其是稠密數據集內的閉閤組閤序列模式,有助于揭示更加複雜的序列模式.
서렬모식적알굴시근년래적연구열점지일,목전흔다연구도집중재폐합빈번항집여폐합서렬모식적알굴,교소섭급경가복잡、유중요응용개치적조합서렬모식.침대임의장도화임의조합차수적빈번조합서렬모식,제출료일충알굴전부폐합적조합서렬적산법CloCSP.위극복지수량급적후선서렬진행폐합검험적곤난,제출료기능생성빈번조합서렬,우능유효전지,병동시완성폐합검험적혼합확전책략,해책략무수유호후선집.실험표명,CloCSP산법능구유효알굴출은장재서렬수거중,우기시주밀수거집내적폐합조합서렬모식,유조우게시경가복잡적서렬모식.