Structural Dynamic Optimum Method  of Sequential Pattern Discovery

doi:10.3969/j.issn.1000-3428.2010.13.023

Abstract

Abstract: This paper proposes the basic concepts of single item schema, two item schema and three or more item schema, and presents the representation method of two item schema and three or more item schema, by which candidate sequences not exist in fact are not produced, so that the number of candidates is reduced and the speed of computing sequence schema is enhanced. Based on Apriori method and three schemas, by using irredundant produce schemas principle and three-level optimum method, a structural dynamic optimum method of sequential pattern discovery is proposed.

Key words: Apriori method, single item schema, two item schema, three or more item schema, dynamic optimum

摘要： 给出单模式、二模式和三模式3种序列模式发现的基本概念，给出二模式和三模式的表示方法。该表示方法不会产生实际不存在的候选序列，从而有效地缩小候选空间，提高序列模式的计算速度。结合Apriori方法，基于3种基本模式，应用无冗余的模式增长原则和三级动态优化方法，提出一种序列模式发现的结构化动态优化方法。

关键词:

Apriorimso-font-kerning: 0pt, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">方法, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">单模式, 二模式, 三模式, mso-font-kerning: 0pt, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">动态优化mso-bidi-font-family: 宋体">

CLC Number:

TP311.13

LI Hong-Bei, ZHOU Chi. Structural Dynamic Optimum Method of Sequential Pattern Discovery[J]. Computer Engineering, 2010, 36(13): 65-67.

李洪波, 周莉. 序列模式发现的结构化动态优化方法[J]. 计算机工程, 2010, 36(13): 65-67.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2010.13.023

http://www.ecice06.com/EN/Y2010/V36/I13/65

[1]	LIN Xiaoqing,ZHANG Fu,CHENG Jingwei. SPARQL Query Optimization Based on Longest Property Path Filtering [J]. Computer Engineering, 2018, 44(11): 7-13.
[2]	YANG Xiujuan,DONG Jun,LI Huihui,YUAN Yanzhong,CHEN Xiaodan. Reverse Furthest Neighbor Query Method Based on Improved Metric Index [J]. Computer Engineering, 2017, 43(4): 234-238.
[3]	YUE Guohua,CHEN Peng. Fast Output Algorithm of Embedded Electronic Map Based on MapInfo Data [J]. Computer Engineering, 2017, 43(1): 93-97.
[4]	GAO Jun,HAO Zhongxiao. Credible Nearest Neighbor Query in Constraint Fuzzy Network [J]. Computer Engineering, 2015, 41(1): 54-60.
[5]	SUN Hailong,WANG Nihong,WANG Chunyan. CKNN Query Based on Constraint of Directional Relation in Road Network [J]. Computer Engineering, 2014, 40(12): 50-56.
[6]	HAO Xiao-hong, ZHANG Li-ping, ZHAO Ling-qiang, LI Song. 3DR39-3d Orientation Relation Model and Reverse Orientation Relation [J]. Computer Engineering, 2014, 40(7): 258-262.
[7]	SUN Hai-long, WANG Ni-hong. CKNN Query Based on RRN-Tree in Road Network [J]. Computer Engineering, 2014, 40(6): 306-311.
[8]	DI Liang, DU Yong-ping. Application of LDA Model in Microblog User Recommendation [J]. Computer Engineering, 2014, 40(5): 1-6,11.
[9]	LU Ti-guang, LIU Xin, LIU Ren-ren. Universal Crawling Algorithm for Microblogging Data [J]. Computer Engineering, 2014, 40(5): 12-16,20.
[10]	GAI Wei-lin, XIN Dan, WANG Lu, LIU Xin, HU Jian-bin. Review of Date Fusion and Decision-making Methods in Situation Awareness [J]. Computer Engineering, 2014, 40(5): 21-25,30.
[11]	GAO Jun, HAO Zhong-xiao. Nearest Neighbor Query for Fuzzy Object in Constraint Network [J]. Computer Engineering, 2014, 40(3): 39-45.
[12]	YIN Shao-hong, FAN Gui-dan. Top-k Frequent Itemsets Mining Algorithm over Data Streams Based on Matrix [J]. Computer Engineering, 2014, 40(3): 55-58,75.
[13]	FENG Jia-jun, WANG Xiao-lin, TIAN Qing. Text Retrieval Model Based on Counting Bloom Filter [J]. Computer Engineering, 2014, 40(2): 58-61.
[14]	SUN Tao, SUN Hong-feng, CHEN Wei-heng, LIANG Sai-ting. Skyline Query in Dataset with Normally Distributed Attributes [J]. Computer Engineering, 2014, 40(1): 45-48.
[15]	SUN Dong-pu, HAO Xiao-hong, HAO Zhong-xiao. Indexing Method of Moving Objects with Frequent Update [J]. Computer Engineering, 2013, 39(11): 52-56.

Please choose a citation manager

Content to export