{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T00:02:19Z","timestamp":1705017739230},"reference-count":35,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2003,11,7]],"date-time":"2003-11-07T00:00:00Z","timestamp":1068163200000},"content-version":"unspecified","delay-in-days":190,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2003,5]]},"abstract":"<jats:p>The data storage capacities of modern process automation systems have grown rapidly. Nowadays, the systems are able to frequently carry out even hundreds of measurements in parallel and store them in databases. However, these data are still rarely used in the analysis of processes. In this article, preparation of the raw data for further analysis is considered using feature extraction from signals by piecewise linear modeling. Prior to modeling, a preprocessing phase that removes some artifacts from the data is suggested. Because optimal models are computationally infeasible, fast heuristic algorithms must be utilized. Outlines for the optimal and some fast heuristic algorithms with modifications required by the preprocessing are given. In order to illustrate utilization of the features, a process diagnostics framework is presented. Among a large number of signals, the procedure finds the ones that best explain the observed short-term fluctuations in one signal. In the experiments, the piecewise linear modeling algorithms are compared using a massive data set from an operational paper machine. The use of piecewise linear representations in the analysis of changes in one real process measurement signal is demonstrated.<\/jats:p>","DOI":"10.1017\/s0890060403172010","type":"journal-article","created":{"date-parts":[[2003,12,12]],"date-time":"2003-12-12T16:08:45Z","timestamp":1071245325000},"page":"103-114","source":"Crossref","is-referenced-by-count":1,"title":["Simplified time series representations for efficient analysis of industrial process data"],"prefix":"10.1017","volume":"17","author":[{"given":"ESA","family":"ALHONIEMI","sequence":"first","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2003,11,7]]},"reference":[{"key":"S0890060403172010_ref007","doi-asserted-by":"crossref","unstructured":"Chen, B.H. , Wang, X.Z. , Yang, S.H. , & McGreavy, C. (1999).Application of wavelets and neural networks to diagnostic systemdevelopment, 1, Feature extraction.Computers and Chemical Engineering,23(7),899\u2013906.","DOI":"10.1016\/S0098-1354(99)00258-6"},{"key":"S0890060403172010_ref004","doi-asserted-by":"crossref","unstructured":"Bellman, R. (1961).On the approximation of curves by line segments using dynamicprogramming.Communications of the ACM,4(6),284.","DOI":"10.1145\/366573.366611"},{"key":"S0890060403172010_ref019","doi-asserted-by":"crossref","unstructured":"Kourti, T. & MacGregor, J.F. (1995).Process analysis, monitoring, and diagnosis using multivariateprojection methods.Chemometrics & Intelligent Laboratory Systems,28(1),3\u201321.","DOI":"10.1016\/0169-7439(95)80036-9"},{"key":"S0890060403172010_ref005","doi-asserted-by":"crossref","unstructured":"Bishop, C.M. (1995).Neural Networks for Pattern Recognition.New York:Oxford University Press.","DOI":"10.1093\/oso\/9780198538493.001.0001"},{"key":"S0890060403172010_ref008","doi-asserted-by":"crossref","unstructured":"Cheung, J.T.-Y. & Stephanopoulos, G. (1990).Representation of process trends\u2014part I. A formalrepresentation framework.Computers and Chemical Engineering,14(4\/5),495\u2013510.","DOI":"10.1016\/0098-1354(90)87023-I"},{"key":"S0890060403172010_ref001","doi-asserted-by":"crossref","unstructured":"Bakshi, B.R. (1999).Multiscale analysis and modeling using wavelets.Journal of Chemometrics,13(3\u20134),415\u2013434.","DOI":"10.1002\/(SICI)1099-128X(199905\/08)13:3\/4<415::AID-CEM544>3.0.CO;2-8"},{"key":"S0890060403172010_ref017","unstructured":"Keogh, E. & Smyth, P. (1997).A probabilistic approach to fast pattern matching in time seriesdatabases.Proc. Third Int. Conf. Knowledge Discovery and Data Mining, pp.24\u201330."},{"key":"S0890060403172010_ref015","unstructured":"Hyv\u00e4rinen, A. (1999).Survey on independent component analysis.Neural Computing Surveys,2,94\u2013128.Available on-line athttp:\/\/www.cse.ucsc.edu\/NCS\/."},{"key":"S0890060403172010_ref032","doi-asserted-by":"crossref","unstructured":"Wang, X.Z. (1999).Data Mining and Knowledge Discovery for Process Monitoring andControl.London:Springer.","DOI":"10.1007\/978-1-4471-0421-6"},{"key":"S0890060403172010_ref033","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767473"},{"key":"S0890060403172010_ref013","doi-asserted-by":"crossref","unstructured":"Hawkins, D.M. (1976).Point estimation of the parameters of piecewise regression models.Applied Statistics,25(1),51\u201357.","DOI":"10.2307\/2346519"},{"key":"S0890060403172010_ref012","doi-asserted-by":"crossref","unstructured":"Guralnik, V. & Srivastava, J. (1999).Event detection from time series data.Proc. Fifth ACM SIGKDD Int. Conf. Knowledge Discovery and DataMining, pp.33\u201342.","DOI":"10.1145\/312129.312190"},{"key":"S0890060403172010_ref003","unstructured":"Basseville, M. & Nikiforov, I.V. (1993).Detection of Abrupt Changes\u2014Theory and Application.Englewood Cliffs, NJ:Prentice\u2013Hall.Available on-line athttp:\/\/www.irisa.fr\/sigma2\/kniga\/."},{"key":"S0890060403172010_ref011","doi-asserted-by":"crossref","unstructured":"Faloutsos, C. , Ranganathan, M. , & Manolopoulus, Y. (1994).Fast subsequence matching in time-series databases.Proc. 1994 ACM SIGMOD Int. Conf., pp.419\u2013429.","DOI":"10.1145\/191839.191925"},{"key":"S0890060403172010_ref010","doi-asserted-by":"crossref","unstructured":"Djuri\u0107, P.M. (1994).A MAP solution to off-line segmentation of signals.Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing,Vol. 4, pp.505\u2013508.","DOI":"10.1109\/ICASSP.1994.389769"},{"key":"S0890060403172010_ref026","doi-asserted-by":"crossref","unstructured":"Pavlidis, T. (1973).Waveform segmentation through functional approximation.IEEE Transactions on Computers,C-22(7),689\u2013697.","DOI":"10.1109\/TC.1973.5009136"},{"key":"S0890060403172010_ref031","doi-asserted-by":"crossref","unstructured":"Vedam, H. & Venkatasubramanian, V. (1997).A wavelet theory-based adaptive trend analysis system for processmonitoring and diagnosis.Proc. American Control Conf., pp.309\u2013313.","DOI":"10.1109\/ACC.1997.611807"},{"key":"S0890060403172010_ref002","unstructured":"Bakshi, B.R. & Stephanopoulos, G. (1994).Representation of process trends\u2014III. A multiscale extractionof trends from process data.Computers and Chemical Engineering,18(4),267\u2013302."},{"key":"S0890060403172010_ref006","doi-asserted-by":"crossref","unstructured":"Cantoni, A. (1971).Optimal curve fitting with piecewise linear functions.IEEE Transactions on Computers,C-20(1),59\u201367.","DOI":"10.1109\/T-C.1971.223082"},{"key":"S0890060403172010_ref028","doi-asserted-by":"crossref","unstructured":"Prandoni, P. , Goodwin, M. , & Vetterli, M. (1997).Optimal time segmentation for signal modeling and compression.Proc. 1997 IEEE Int. Conf. on Acoustics, Speech, and SignalProcessing,Vol. 3, pp.2029\u20132032.","DOI":"10.1109\/ICASSP.1997.599343"},{"key":"S0890060403172010_ref029","doi-asserted-by":"crossref","unstructured":"Rengaswamy, R. & Venkatasubramanian, V. (1995).A syntactic pattern-recognition approach for process monitoring andfault diagnosis.Engineering Applications of Artificial Intelligence,8(1),35\u201351.","DOI":"10.1016\/0952-1976(94)00058-U"},{"key":"S0890060403172010_ref023","doi-asserted-by":"crossref","unstructured":"Nesic, Z. , Davies, M. , & Dumont, G. (1996).Paper machine data compression using wavelets.Proc. 1996 IEEE Int. Conf. Control Applications, pp.161\u2013166.","DOI":"10.1109\/CCA.1996.558624"},{"key":"S0890060403172010_ref021","doi-asserted-by":"crossref","unstructured":"Love, P.L. & Simaan, M. (1988).Automatic recognition of primitive changes in manufacturing processsignals.Pattern Recognition,4(21),333\u2013342.","DOI":"10.1016\/0031-3203(88)90047-7"},{"key":"S0890060403172010_ref034","doi-asserted-by":"crossref","unstructured":"Xiong, Z. , Herley, C. , Ramchandran, K. , & Orchard, M.T. (1994).Flexible time segmentations for time-varying wavelet packets.Proc. IEEE-SP Int. Symp. on Time-Frequency and Time-Scale Analysis,pp.9\u201312.","DOI":"10.1109\/TFSA.1994.467375"},{"key":"S0890060403172010_ref024","doi-asserted-by":"crossref","unstructured":"Nygaard, R. , Melnikov, G. , & Katsaggelos, A.K. (2001).A rate distortion optimal ECG coding algorithm.IEEE Transactions on Biomedical Engineering,48(1),28\u201340.","DOI":"10.1109\/10.900246"},{"key":"S0890060403172010_ref022","doi-asserted-by":"crossref","unstructured":"McLeod, S. , Nesic, Z. , Davies, M.S. , Dumont, G.A. , Lee, F. , Lofkrantz, E. , & Shaw, I. (1998).Paper machine data analysis and display using wavelet transforms.IEEE Industry Applications 1998, Dynamic Modeling ControlApplications for Industry Workshop, pp.59\u201362.","DOI":"10.1109\/DMCA.1998.703487"},{"key":"S0890060403172010_ref035","unstructured":"Zhang, H. , Tangirala, A.K. , & Shah, S.L. (1999).Dynamic process modeling using multiscale PCA.Proc. 1999 IEEE Canadian Conf. Electrical and Computer Engineering,pp.1579\u20131584."},{"key":"S0890060403172010_ref009","doi-asserted-by":"crossref","unstructured":"Chu, K.K.W. & Wong, M.H. (1999).Fast time-series searching with scaling and shifting.Proc. 18th ACM SIGMOD\u2013SIGACT\u2013SIGART Symp. on Principlesof Database Systems, pp.237\u2013248.","DOI":"10.1145\/303976.304000"},{"key":"S0890060403172010_ref027","doi-asserted-by":"crossref","unstructured":"Pavlidis, T. (1974).Segmentation of plane curves.IEEE Transactions on Computers,C-23(8),860\u2013870.","DOI":"10.1109\/T-C.1974.224041"},{"key":"S0890060403172010_ref018","doi-asserted-by":"crossref","unstructured":"Konstantinides, K. & Natarajan, B.K. (1994).An architecture for lossy compression of waveforms usingpiecewise-linear approximation.IEEE Transactions on Signal Processing,42(9),2449\u20132454.","DOI":"10.1109\/78.317866"},{"key":"S0890060403172010_ref016","unstructured":"Imai, H. & Iri, M. (1986).An optimal algorithm for approximating a piecewise linear function.Journal of Information Processing,9(3),159\u2013162."},{"key":"S0890060403172010_ref025","doi-asserted-by":"crossref","unstructured":"Oliver, J.J. , Baxter, R.A. , & Wallace, C.S. (1998).Minimum message length segmentation.Proc. Second Pacific-Asia Conf. Knowledge Discovery and DataMining, pp.222\u2013233.","DOI":"10.1007\/3-540-64383-4_19"},{"key":"S0890060403172010_ref030","unstructured":"The MathWorks, Inc. (1999).Using Matlab.Natick, MA:The MathWorks, Inc."},{"key":"S0890060403172010_ref014","doi-asserted-by":"crossref","unstructured":"Himberg, J. , Korpiaho, K. , Mannila, H. , Tikanm\u00e4ki, J. , & Toivonen, H. (2001).Time series segmentation for context recognition in mobiledevices.Proc. 2001 IEEE Int. Conf. Data Mining, pp.203\u2013210.","DOI":"10.1109\/ICDM.2001.989520"},{"key":"S0890060403172010_ref020","doi-asserted-by":"crossref","unstructured":"Li, R.F. & Wang, X.Z. (2002).Dimension reduction of process dynamic trends using independentcomponent analysis.Computers and Chemical Engineering,26(3),467\u2013473.","DOI":"10.1016\/S0098-1354(01)00773-6"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060403172010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T17:25:46Z","timestamp":1704993946000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060403172010\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,5]]}},"alternative-id":["S0890060403172010"],"URL":"https:\/\/doi.org\/10.1017\/s0890060403172010","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}