Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (9): 2612-2616.DOI: 10.11772/j.issn.1001-9081.2014.09.2612
Previous Articles Next Articles
WANG Huadong,YANG Jie,LI Yajuan
Received:
2014-03-24
Revised:
2014-05-26
Online:
2014-09-01
Published:
2014-09-30
Contact:
WANG Huadong
通讯作者:
王华东
作者简介:
基金资助:
国家自然科学基金资助项目;河南省教育厅科学技术重点研究项目
CLC Number:
WANG Huadong YANG Jie LI Yajuan. Mining multiple sequential patterns with gap constraints[J]. Journal of Computer Applications, 2014, 34(9): 2612-2616.
王华东 杨杰 李亚娟. 带有间隔约束的多序列模式挖掘[J]. 计算机应用, 2014, 34(9): 2612-2616.
[1]van BELKUM A, SCHERER S, van LEEUWEN W, et al.Variable number of tandem repeats in clinical strains of haemophilus influenza [J]. Infection and Immunity, 1997, 65(12):5017-5027.
[2]AGRAWAL R, SRIKANT R. Mining sequential patterns [C] // ICDE 1995: Proceedings of the Eleventh International Conference on Data Engineering. Piscataway: IEEE, 1995: 3-14.
[3]JI X, BAILEY J, DONG G. Mining minimal distinguishing subsequence patterns with gap constraints [J]. Knowledge and Information Systems, 2007, 11(3): 259-286.
[4]LI C, WANG J. Efficiently mining closed subsequences with gap constraints[C] //SIAM 2008: Proceedings of the 2008 SIAM International Conference on Data Mining. Philadelphia: SIAM, 2008: 313-322.
[5]ZHANG M, KAO B, CHEUNG D, et al.Mining periodic patterns with gap requirement from sequences [C] // SIGMOD 2005: Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM, 2005: 623-633.
[6]ZHU X, WU X. Mining complex patterns across sequences with gap requirements [C] // IJCAI 2007: Proceedings of the International Joint Conference on Artificial Intelligence. Piscataway: IEEE, 2007: 726-735.
[7]CHEN G, WU X, ZHU X, et al.Efficient string matching with wildcards and length constraints [J]. Knowledge and Information Systems, 2006, 10(4): 399-419.
[8]DING B, LO D, HAN J, et al.Efficient mining of closed repetitive gapped subsequences from a sequence database [C] // ICDE 2009: Proceedings of the 25th International Conference on Data Engineering. Piscataway: IEEE, 2009: 1024-1035.
[9]WU X, XIE F, HUANG Y, et al.Mining sequential patterns with wildcards and the one-off condition [J]. Journal of Software, 2013, 24(8): 1804-1815. (吴信东,谢飞,黄咏明,等.带通配符和one-off条件的序列模式挖掘[J].软件学报,2013,24(8):1804-1815.)
[10]MA X, HU X, XIE F, et al.Mining sequential patterns across multiple sequences with gap constraints [J]. Journal of Nanjing University, 2013, 49(2): 226-234. (马晓文,胡学钢,谢飞,等.带通配符的多序列模式挖掘[J]. 南京大学学报,2013,49(2):226-234.)
[11]PEI J, HAN J, MORTAZAVI-ASL B, et al.PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth [C] // ICDE 2001: Proceedings of the 17th International Conference on Data Engineering. Piscataway: IEEE, 2001: 215-224.
[12]ZAKI M. SPADE: an efficient algorithm for mining frequent sequences [J]. Machine Learning, 2001, 42(1): 31-60.
[13]WU X, ZHU X, HE Y, et al.PMBC: pattern mining from biological sequences with wildcard constraints [J]. Computers in Biology and Medicine, 2013, 43(5): 481-492.
[14]WU Y, WU X, JIANG H, et al.A heuristic algorithm for MPMGOOC [J]. Chinese Journal of Computers, 2011, 34(8):1452-1462. (武优西,吴信东,江贺,等.一种求解MPMGOOC问题的启发式算法 [J].计算机学报,2011,34(8):1452-1462.)
[15]GUO D, XIANG T, HU X, et al.Flexible pattern matching with gap-length and on-off conditions [C] // ICTAI 2013: Processing of the 2013 IEEE 25th International Conference on Tools with Artificial Intelligence. Piscataway: IEEE, 2013: 446-453.
[16]NCBI. National Center for Biotechnology Information Home [EB/OL]. [2014-03-12]. http://www.ncbi.nlm.nih.gov. |
[1] | . Centered kernel alignment based multiple kernel one-class support vector machine [J]. Journal of Computer Applications, 0, (): 0-0. |
[2] | . Solving dynamic traveling salesman problem based on distributional reinforcement learning [J]. Journal of Computer Applications, 0, (): 0-0. |
[3] | . Outlier detection algorithm based on autoencoder and ensemble learning [J]. Journal of Computer Applications, 0, (): 0-0. |
[4] | WANG Zhoukai, ZHANG Jiong, MA Weigang, WANG Huaijun. Parallel decompression algorithm for high-speed train monitoring data [J]. Journal of Computer Applications, 2021, 41(9): 2586-2593. |
[5] | LI Zhuo, SONG Zihui, SHEN Xin, CHEN Xin. Local differential privacy protection mechanism for mobile crowd sensing with edge computing [J]. Journal of Computer Applications, 2021, 41(9): 2678-2686. |
[6] | . Review of computer aided face diagnosis for children with obstructive sleep apnea [J]. Journal of Computer Applications, 0, (): 0-0. |
[7] | . Survey of high utility pattern mining methods based on positive and negative utility division [J]. Journal of Computer Applications, 0, (): 0-0. |
[8] | WU Peng, WU Jinzhao. Reasoning method based on linear error assertion [J]. Journal of Computer Applications, 2021, 41(8): 2199-2204. |
[9] | SUN Rui, HAN Meng, ZHANG Chunyan, SHEN Mingyao, DU Shiyu. Algorithm for mining top-k high utility itemsets with negative items [J]. Journal of Computer Applications, 2021, 41(8): 2386-2395. |
[10] | WANG Zisen, LIANG Ying, LIU Zhengjun, XIE Xiaojie, ZHANG Wei, SHI Hongzhou. Matching method for academic expertise of research project peer review experts [J]. Journal of Computer Applications, 2021, 41(8): 2418-2426. |
[11] | ZHAO Quan, TANG Xiaochun, ZHU Ziyu, MAO Anqi, LI Zhanhuai. Low-latency cluster scheduling framework for large-scale short-time tasks [J]. Journal of Computer Applications, 2021, 41(8): 2396-2405. |
[12] | KANG Jun, HUANG Shan, DUAN Zongtao, LI Yixiu. Review of spatio-temporal trajectory sequence pattern mining methods [J]. Journal of Computer Applications, 2021, 41(8): 2379-2385. |
[13] | CHEN Jing, MAO Yingchi, CHEN Hao, WANG Longbao, WANG Zicheng. Dam defect object detection method based on improved single shot multibox detector [J]. Journal of Computer Applications, 2021, 41(8): 2366-2372. |
[14] | MA Hua, CHEN Yuepeng, TANG Wensheng, LOU Xiaoping, HUANG Zhuoxuan. Survey of research progress on crowdsourcing task assignment for evaluation of workers’ ability [J]. Journal of Computer Applications, 2021, 41(8): 2232-2241. |
[15] | . Medical electronic record sharing scheme based on sharding-based blockchain [J]. , 0, (): 0-0. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||