{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T07:54:51Z","timestamp":1787730891866,"version":"build-2784847793"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030050535","type":"print"},{"value":"9783030050542","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-05054-2_19","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T19:33:21Z","timestamp":1544124801000},"page":"248-262","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Improvement of PAA on Trend-Based Approximation for Time Series"],"prefix":"10.1007","author":[{"given":"Chunkai","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingyang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ao","family":"Yin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen","family":"Qin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xing","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keli","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zoe L.","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: ACM SIGMOD International Conference on Management of Data, pp. 93\u2013104 (2000)","DOI":"10.1145\/335191.335388"},{"issue":"12","key":"19_CR2","doi-asserted-by":"publisher","first-page":"2211","DOI":"10.1088\/0957-0233\/12\/12\/702","volume":"12","author":"CD Cantrell","year":"2001","unstructured":"Cantrell, C.D.: Modern mathematical methods for physicists and engineers. Measur. Sci. Technol. 12(12), 2211 (2001)","journal-title":"Measur. Sci. Technol."},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Chan, K.P., Fu, W.C.: Efficient time series matching by wavelets. In: 1999 Proceedings of International Conference on Data Engineering, pp. 126\u2013133 (1999)","DOI":"10.1109\/ICDE.1999.754915"},{"key":"19_CR4","unstructured":"Chen, Y., et al.: The UCR time series classification archive, July 2015. www.cs.ucr.edu\/eamonn\/time_series_data\/"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Chomboon, K., Chujai, P., Teerarassammee, P., Kerdprasop, K., Kerdprasop, N.: An empirical study of distance metrics for k-nearest neighbor algorithm. In: International Conference on Industrial Application Engineering, pp. 280\u2013285 (2015)","DOI":"10.12792\/iciae2015.051"},{"issue":"2","key":"19_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/A:1013550313321","volume":"46","author":"DR Dersch","year":"2002","unstructured":"Dersch, D.R., Dersch, D.R., Leinsinger, G.L., Hahn, K., Auer, D.: Cluster analysis of biomedical image time-series. Int. J. Comput. Vis. 46(2), 103\u2013128 (2002)","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"19_CR7","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"Christos Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: International Conference on Management of Data, vol. 23, no. 2, pp. 419\u2013429 (1994)","journal-title":"ACM SIGMOD Record"},{"key":"19_CR8","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/978-3-642-15280-1_23","volume-title":"Knowledge Science, Engineering and Management","author":"C Guo","year":"2010","unstructured":"Guo, C., Li, H., Pan, D.: An improved piecewise aggregate approximation based on statistical features for time series mining. In: Bi, Y., Williams, M.-A. (eds.) KSEM 2010. LNCS (LNAI), vol. 6291, pp. 234\u2013244. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15280-1_23"},{"issue":"3","key":"19_CR9","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1016\/j.neuroimage.2004.03.027","volume":"22","author":"J Himberg","year":"2004","unstructured":"Himberg, J., Hyv\u00c3rinen, A., Esposito, F.: Validating the independent components of neuroimaging time series via clustering and visualization. Neuroimage 22(3), 1214\u20131222 (2004)","journal-title":"Neuroimage"},{"issue":"1","key":"19_CR10","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1186\/s40064-016-2941-7","volume":"5","author":"LY Hu","year":"2016","unstructured":"Hu, L.Y., Huang, M.W., Ke, S.W., Tsai, C.F.: The distance function effect on k-nearest neighbor classification for medical datasets. Springerplus 5(1), 1304 (2016)","journal-title":"Springerplus"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Kahveci, T., Singh, A.: Variable length queries for time series data. In: 2001 Proceedings of International Conference on Data Engineering, p. 273 (2002)","DOI":"10.1109\/ICDE.2001.914838"},{"issue":"3","key":"19_CR12","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inf. Syst. 3(3), 263\u2013286 (2001)","journal-title":"Knowl. Inf. Syst."},{"issue":"1","key":"19_CR13","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/TVCG.2015.2468111","volume":"22","author":"TV Landesberger","year":"2016","unstructured":"Landesberger, T.V., Brodkorb, F., Roskosch, P.: Mobilitygraphs: visual analysis of mass mobility dynamics via spatia-temporal graphs and clustering. IEEE Trans. Vis. Comput. Graph. 22(1), 11\u201320 (2016)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 2\u201311 (2003)","DOI":"10.1145\/882082.882086"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/2949741.2949758","volume":"45","author":"J Paparrizos","year":"2016","unstructured":"Paparrizos, J., Gravano, L.: k-Shape: efficient and accurate clustering of time series. ACM SIGMOD Rec. 45, 69\u201376 (2016)","journal-title":"ACM SIGMOD Rec."},{"key":"19_CR16","first-page":"353","volume-title":"Fundamentals of Speech Recognition","author":"L Rabiner","year":"1993","unstructured":"Rabiner, L., Juang, B.H.: Fundamentals of Speech Recognition, vol. 1, pp. 353\u2013356. Prentice-Hall, Inc., Upper Saddle River (1993)"},{"key":"19_CR17","series-title":"Advances in Intelligent and Soft Computing","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-16626-6_14","volume-title":"Computational Intelligence in Security for Information Systems 2010","author":"AC Rodriguez","year":"2010","unstructured":"Rodriguez, A.C., Mozos, M.R.D.L.: Improving network security through traffic log anomaly detection using time series analysis. In: Herrero, \u00c1., Corchado, E., Redondo, C., Alonso, \u00c1. (eds.) Computational Intelligence in Security for Information Systems 2010. Advances in Intelligent and Soft Computing, vol. 85, pp. 125\u2013133. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16626-6_14"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Rui, N., Horta, N.: A new SAX-GA methodology applied to investment strategies optimization. In: Conference on Genetic and Evolutionary Computation, pp. 1055\u20131062 (2012)","DOI":"10.1145\/2330163.2330310"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Shokoohi-Yekta, M., Chen, Y., Campana, B., Hu, B., Zakaria, J., Keogh, E.: Discovery of meaningful rules in time series. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1085\u20131094 (2015)","DOI":"10.1145\/2783258.2783306"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Rhea, S., Wang, E., Wong, E., Atkins E., Storer, N.: Littletable: a time-series database and its uses. In: ACM International Conference on Management of Data, pp. 125\u2013138 (2017)","DOI":"10.1145\/3035918.3056102"},{"issue":"11","key":"19_CR21","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.neucom.2014.01.045","volume":"138","author":"Y Sun","year":"2014","unstructured":"Sun, Y., Li, J., Liu, J., Sun, B., Chow, C.: An improvement of symbolic aggregate approximation distance measure for time series. Neurocomputing 138(11), 189\u2013198 (2014)","journal-title":"Neurocomputing"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Xi, X., Keogh, E., Shelton, C., Wei, L., Ratanamahatana, C.A.: Fast time series classification using numerosity reduction. In: International Conference, pp. 1033\u20131040 (2006)","DOI":"10.1145\/1143844.1143974"},{"key":"19_CR23","unstructured":"Yi, B.K., Faloutsos, C.: Fast time sequence indexing for arbitrary LP norms. In: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 385\u2013394 (2000)"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Yong, Z., Tan, X., Xi, H.: A novel approach to network security situation awareness based on multi-perspective analysis. In: International Conference on Computational Intelligence and Security, pp. 768\u2013772 (2007)","DOI":"10.1109\/CIS.2007.160"},{"key":"19_CR25","first-page":"1","volume":"2016","author":"Q Yu","year":"2016","unstructured":"Yu, Q., Jibin, L., Jiang, L.: An improved arima-based traffic anomaly detection algorithm for wireless sensor networks. Int. J. Distrib. Sensor Netw. 2016, 1\u20139 (2016)","journal-title":"Int. J. Distrib. Sensor Netw."},{"key":"19_CR26","series-title":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-319-73317-3_50","volume-title":"Advanced Hybrid Information Processing","author":"C Zhang","year":"2018","unstructured":"Zhang, C., Yin, A., Liu, H., Zhang, J.: Design and application of electrocardiograph diagnosis system based on multifractal theory. In: Sun, G., Liu, S. (eds.) ADHIP 2017. LNICST, vol. 219, pp. 433\u2013447. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-73317-3_50"},{"key":"19_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/978-3-319-94295-7_20","volume-title":"Cloud Computing \u2013 CLOUD 2018","author":"C Zhang","year":"2018","unstructured":"Zhang, C., Yin, A., Deng, Y., Tian, P., Wang, X., Dong, L.: A novel anomaly detection algorithm based on trident tree. In: Luo, M., Zhang, L.-J. (eds.) CLOUD 2018. LNCS, vol. 10967, pp. 295\u2013306. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-94295-7_20"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05054-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:55:54Z","timestamp":1775296554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05054-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030050535","9783030050542"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05054-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2018\/authors.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"407","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"141","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"50","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}