计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
22期
5065-5067,5074
,共4页
数据挖掘%闭合序列模式%闭合项目集模式%多维模式%闭合多维模式
數據挖掘%閉閤序列模式%閉閤項目集模式%多維模式%閉閤多維模式
수거알굴%폐합서렬모식%폐합항목집모식%다유모식%폐합다유모식
data mining%closed sequential pattern%closed itemsets pattern%multidimensional pattern%closed multidimensional pattern
为了对闭合多维序列模式进行挖掘,研究了多维序列模式的基本性质,进而提出了挖掘闭合多雏序列模式的新方法.该方法集成了闭合序列模式挖掘方法和闭合项目集模式挖掘方法,通过证明该方法的正确性,指出闭合多维序列模式集合不大于多维序列模式集合,并且能够覆盖所有多维序列模式的结果集.最后分析了该方法所具备的两个明显优点,表明了在闭合多维序列模式挖掘中的可行性.
為瞭對閉閤多維序列模式進行挖掘,研究瞭多維序列模式的基本性質,進而提齣瞭挖掘閉閤多雛序列模式的新方法.該方法集成瞭閉閤序列模式挖掘方法和閉閤項目集模式挖掘方法,通過證明該方法的正確性,指齣閉閤多維序列模式集閤不大于多維序列模式集閤,併且能夠覆蓋所有多維序列模式的結果集.最後分析瞭該方法所具備的兩箇明顯優點,錶明瞭在閉閤多維序列模式挖掘中的可行性.
위료대폐합다유서렬모식진행알굴,연구료다유서렬모식적기본성질,진이제출료알굴폐합다추서렬모식적신방법.해방법집성료폐합서렬모식알굴방법화폐합항목집모식알굴방법,통과증명해방법적정학성,지출폐합다유서렬모식집합불대우다유서렬모식집합,병차능구복개소유다유서렬모식적결과집.최후분석료해방법소구비적량개명현우점,표명료재폐합다유서렬모식알굴중적가행성.
To mine the closed multidimensional sequential pattern, some basic properties of multidimensional sequential pattern are firstly studied. Then, a new method for mining closed multidimensional sequential pattern is proposed. This method is an integration of closed sequential pattern mining and closed iternset pattern mining. By proving the correctness of this method, conclusions axe drawn that the set of closed multidimensional sequential patterns is not larger than the set of multidimensional sequential patterns and the set of closed multidimensional sequential patterns can cover the resulting set of multidimensional sequential patterns. Finally, two advantages of this method are analyzed and the feasibility of this method for mining closed multidimensional sequential pattern is verified.