{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T05:27:44Z","timestamp":1775021264660,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T00:00:00Z","timestamp":1545350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2018YFC0407105; 2016YFC0400910"],"award-info":[{"award-number":["2018YFC0407105; 2016YFC0400910"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272543; U1301252"],"award-info":[{"award-number":["61272543; U1301252"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","award":["2016B11714"],"award-info":[{"award-number":["2016B11714"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010226","name":"Department of Education of Guangdong Province","doi-asserted-by":"publisher","award":["2014GKXM054"],"award-info":[{"award-number":["2014GKXM054"]}],"id":[{"id":"10.13039\/501100010226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless sensor networks (WSNs) are an important type of network for sensing the environment and collecting information. It can be deployed in almost every type of environment in the real world, providing a reliable and low-cost solution for management. Huge amounts of data are produced from WSNs all the time, and it is significant to process and analyze data effectively to support intelligent decision and management. However, the new characteristics of sensor data, such as rapid growth and frequent updates, bring new challenges to the mining algorithms, especially given the time constraints for intelligent decision-making. In this work, an efficient incremental mining algorithm for discovering sequential pattern (novel incremental algorithm, NIA) is proposed, in order to enhance the efficiency of the whole mining process. First, a reasoned proof is given to demonstrate how to update the frequent sequences incrementally, and the mining space is greatly narrowed based on the proof. Second, an improvement is made on PrefixSpan, which is a classic sequential pattern mining algorithm with a high-complexity recursive process. The improved algorithm, named PrefixSpan+, utilizes a mapping structure to extend the prefixes to sequential patterns, making the mining step more efficient. Third, a fast support number-counting algorithm is presented to choose frequent sequences from the potential frequent sequences. A reticular tree is constructed to store all the potential frequent sequences according to subordinate relations between them, and then the support degree can be efficiently calculated without scanning the original database repeatedly. NIA is compared with various kinds of mining algorithms via intensive experiments on the real monitoring datasets, benchmarking datasets and synthetic datasets from aspects including time cost, sensitivity of factors, and space cost. The results show that NIA performs better than the existed methods.<\/jats:p>","DOI":"10.3390\/s19010029","type":"journal-article","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T09:24:11Z","timestamp":1545384251000},"page":"29","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An Efficient Incremental Mining Algorithm for Discovering Sequential Pattern in Wireless Sensor Network Environments"],"prefix":"10.3390","volume":"19","author":[{"given":"Xin","family":"Lyu","sequence":"first","affiliation":[{"name":"College of Computer and Information, HoHai University, Nanjing 210098, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongxu","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Computer and Information, HoHai University, Nanjing 210098, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yang, D., Xu, B., Rao, K.Y., and Sheng, W.H. (2018). Passive infrared (PIR)-based indoor position tracking for smart homes using accessibility maps and A-Star algorithm. Sensors, 18.","DOI":"10.3390\/s18020332"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cruz-Piris, L., Rivera, D., Fernandez, S., and Marsa-Maestre, I. (2018). Optimized sensor network and multi-agent decision support for smart traffic light management. Sensors, 18.","DOI":"10.3390\/s18020435"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"30199","DOI":"10.3390\/s151229795","article-title":"Passive sensor integration for vehicle self-localization in urban traffic environment","volume":"15","author":"Gu","year":"2015","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Collier-Oxandale, A., Coffey, E., Thorson, J., Johnston, J., and Hannigan, M. (2018). Comparing building and neighborhood-scale variability of CO2 and O3 to inform deployment considerations for low-cost sensor system use. Sensors, 18.","DOI":"10.3390\/s18051349"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Meng, X.L., Nguyen, D.T., Xie, Y.L., Owen, J.S., Psimoulis, P., Ince, S., Chen, Q., Ye, J., and Bhatia, P. (2018). Design and implementation of a new system for large bridge monitoring-GeoSHM. Sensors, 18.","DOI":"10.3390\/s18030775"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Weekly, K., Jin, M., Zou, H., Hsu, C., Soyza, C., Bayen, A., and Spanos, C. (2018). Building-in-Briefcase: A rapidly-deployable environmental sensor suite for the smart building. Sensors, 18.","DOI":"10.3390\/s18051381"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Justino, C.L., Duarte, A.C., and P, T. (2017). Rocha-Santos. Recent progress in biosensors for environmental monitoring: A review. Sensors, 17.","DOI":"10.3390\/s17122918"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"26818","DOI":"10.3390\/s151026818","article-title":"Observability analysis of DVL\/PS aided INS for a maneuvering AUV","volume":"15","author":"Klein","year":"2015","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2809","DOI":"10.1109\/TCYB.2017.2750691","article-title":"NOSEP: Nonoverlapping sequence pattern mining with gap constraints","volume":"48","author":"Wu","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2203","DOI":"10.1109\/TKDE.2015.2405509","article-title":"Mining partially-ordered sequential rules common to multiple sequences","volume":"27","author":"Philippe","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_11","unstructured":"Agrawal, R., and Srikant, R. (1995, January 6\u201310). Mining sequential patterns. Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ayres, J., Flannick, J., Gehrke, J., and Yiu, T. (2002, January 23\u201326). Sequential pattern mining using a bitmap representation. Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, AB, Canada.","DOI":"10.1145\/775047.775109"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1023\/A:1007652502315","article-title":"SPADE: An efficient algorithm for mining frequent sequences","volume":"42","author":"Zaki","year":"2001","journal-title":"Mach. Learn."},{"key":"ref_14","first-page":"3389","article-title":"SPMF: A java open-source pattern mining library","volume":"15","author":"Philippe","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"ref_15","first-page":"36","article-title":"The SPMF open-source data mining library version 2","volume":"9853","author":"Philippe","year":"2016","journal-title":"Mach. Learn. Knowl. Discov. Databases"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Cheng, H., Yan, X.F., and Han, J.W. (2004, January 22\u201325). IncSpan: Incremental mining of sequential patterns in large database. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA.","DOI":"10.1145\/1014052.1014114"},{"key":"ref_17","unstructured":"Pei, J., Han, J.W., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., and Hsu, M.C. (2001, January 2\u20136). PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. Proceedings of the Seventeenth International Conference on Data Engineering, Heidelberg, Germany."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Nguyen, S.N., Sun, X.Z., and Orlowska, M.E. (2005, January 18\u201320). Improvements of IncSpan: Incremental mining of sequential patterns in large database. Proceedings of the Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Hanoi, Vietnam.","DOI":"10.1007\/11430919_52"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liu, J.X., Yan, S.T., Wang, Y.Y., and Ren, J.D. (2012, January 1\u20132). Incremental mining algorithm of sequential patterns based on sequence tree. Proceedings of the Selected papers from 2012 International Conference on Control Systems: Advances in Intelligent Systems, Hong Kong, China.","DOI":"10.1007\/978-3-642-27869-3_8"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.engappai.2014.06.016","article-title":"Maintaining the discovered sequential patterns for sequence insertion in dynamic databases","volume":"35","author":"Zhang","year":"2014","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.3233\/IDA-150759","article-title":"Incrementally updating the discovered sequential patterns based on pre-large concept","volume":"19","author":"Lin","year":"2015","journal-title":"Intell. Data Anal."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.engappai.2018.03.020","article-title":"Efficient incremental high utility pattern mining based on pre-large concept","volume":"72","author":"Lee","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/j.engappai.2018.06.009","article-title":"An efficient approach for mining sequential patterns using multiple threads on very large databases","volume":"74","author":"Huynh","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, J.Z., and Huang, J.L. (2016, January 24\u201328). Incremental mining of high utility sequential patterns in incremental databases. Proceedings of the Twenty-fifth ACM International Conference on Information and Knowledge Management, Indianapolis, IN, USA.","DOI":"10.1145\/2983323.2983691"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lin, J.C.W., Zhang, J.X., and Fournier-Viger, P. (2017, January 7\u20139). High-Utility sequential pattern mining with multiple minimum utility thresholds. Proceedings of the First Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, Beijing, China.","DOI":"10.1007\/978-3-319-63579-8_17"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.future.2016.04.008","article-title":"Scalable regular pattern mining in evolving body sensor data","volume":"75","author":"Tanbeer","year":"2017","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Fournier-Viger, P., Gomariz, A., Campos, M., and Thomas, R. (2014, January 13\u201316). Fast vertical mining of sequential patterns using co-occurrence information. Proceedings of the Seventeenth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Tainan, Taiwan.","DOI":"10.1007\/978-3-319-06608-0_4"},{"key":"ref_28","unstructured":"(2018, December 09). SPMF. Available online: http:\/\/www.philippe-fournier-viger.com\/spmf\/index.php?link=datasets.php."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0306-4379(03)00036-X","article-title":"Incremental update on sequential patterns in large databases by implicit merging and efficient counting","volume":"29","author":"Lin","year":"2004","journal-title":"Inform. Syst."},{"key":"ref_30","first-page":"1369","article-title":"A sequential tree approach for incremental sequential pattern mining","volume":"41","author":"Boghey","year":"2016","journal-title":"Sadhana Acad. Proc. Eng. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10115-018-1161-6","article-title":"Mining sequential patterns with itemset constraints","volume":"57","author":"Van","year":"2018","journal-title":"Knowl. Inform. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.artint.2016.03.001","article-title":"e-NSP: Efficient negative sequential pattern mining","volume":"235","author":"Cao","year":"2016","journal-title":"Artif. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.patcog.2018.06.016","article-title":"F-NSP+: A fast negative sequential patterns mining method with self-adaptive data storage","volume":"84","author":"Dong","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_34","unstructured":"Edman, H. (2018, October 25). Sequential Pattern Mining on Electronic Medical Records for Finding Optimal Clinical Pathways. Available online: http:\/\/www.nada.kth.se\/~ann\/exjobb\/henrik_edman.pdf."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s00521-015-2096-4","article-title":"Incremental sequential pattern mining algorithms of Web site access in grid structure database","volume":"28","author":"Liu","year":"2017","journal-title":"Neural Comput. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/978-3-319-32213-1_8","article-title":"IncSPADE: An incremental sequential pattern mining algorithm based on SPADE property","volume":"387","author":"Adam","year":"2016","journal-title":"Adv. Mach. Learn. Signal Process."},{"key":"ref_37","unstructured":"(2018, December 09). Synthetic Dataset 1. Available online: http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/data.slen_10.tlen_1.seq.patlen_2.lit.patlen_8.nitems_5000_spmf.txtSynthetic."},{"key":"ref_38","unstructured":"(2018, December 09). Synthetic Dataset 2. Available online: http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/data.slen_8.tlen_1.seq.patlen_4.lit.patlen_8.nitems_5000_spmf.txt."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/29\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:35:33Z","timestamp":1760196933000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,21]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19010029"],"URL":"https:\/\/doi.org\/10.3390\/s19010029","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,21]]}}}