{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T03:21:34Z","timestamp":1648869694045},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,7,22]],"date-time":"2015-07-22T00:00:00Z","timestamp":1437523200000},"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":["Knowl Inf Syst"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10115-015-0858-z","type":"journal-article","created":{"date-parts":[[2015,7,21]],"date-time":"2015-07-21T16:56:07Z","timestamp":1437497767000},"page":"81-109","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Process monitoring using maximum sequence divergence"],"prefix":"10.1007","volume":"48","author":[{"given":"Yihuang","family":"Kang","sequence":"first","affiliation":[]},{"given":"Vladimir","family":"Zadorozhny","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,22]]},"reference":[{"issue":"3","key":"858_CR1","doi-asserted-by":"crossref","first-page":"15:1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola V, Banerjee A, Kumar V (2009) Anomaly detection: a survey. ACM Comput Surv 41(3):15:1\u201315:58","journal-title":"ACM Comput Surv"},{"issue":"1","key":"858_CR2","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TAC.1976.1101146","volume":"21","author":"A Willsky","year":"1976","unstructured":"Willsky A, Jones H (1976) A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems. IEEE Trans Automat Control 21(1):108\u2013112","journal-title":"IEEE Trans Automat Control"},{"key":"858_CR3","unstructured":"Basseville M, Nikiforov IV (1993) Detection of abrupt changes: theory and application, vol 104, Prentice Hall, Englewood Cliffs"},{"issue":"1","key":"858_CR4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/9.481608","volume":"41","author":"F Gustafsson","year":"1996","unstructured":"Gustafsson F (1996) The marginalized likelihood ratio test for detecting abrupt changes. IEEE Trans Automat Control 41(1):66\u201378","journal-title":"IEEE Trans Automat Control"},{"key":"858_CR5","doi-asserted-by":"crossref","unstructured":"Yamanishi K, Takeuchi J (2002) A unifying framework for detecting outliers and change points from non-stationary time series data. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pp 676\u2013681","DOI":"10.1145\/775047.775148"},{"key":"858_CR6","doi-asserted-by":"crossref","unstructured":"Kawahara Y, Sugiyama M (2009) Change-point detection in time-series data by direct density-ratio estimation. In: Proceedings of 2009 SIAM International Conference on Data Mining (SDM2009), pp 389\u2013400","DOI":"10.1137\/1.9781611972795.34"},{"key":"858_CR7","volume-title":"Introduction to statistical quality control","author":"DC Montgomery","year":"2008","unstructured":"Montgomery DC (2008) Introduction to statistical quality control, 6th edn. Wiley, New York","edition":"6"},{"key":"858_CR8","doi-asserted-by":"crossref","DOI":"10.2172\/15002155","volume-title":"A survey of dimension reduction techniques","author":"IK Fodor","year":"2002","unstructured":"Fodor IK (2002) A survey of dimension reduction techniques. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Los Alamos"},{"issue":"2","key":"858_CR9","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1063\/1.1531823","volume":"74","author":"CS Daw","year":"2003","unstructured":"Daw CS, Finney CEA, Tracy ER (2003) A review of symbolic analysis of experimental data. Review of Scientific Instruments 74(2):915\u2013930","journal-title":"Review of Scientific Instruments"},{"key":"858_CR10","doi-asserted-by":"crossref","unstructured":"Bergroth L, Hakonen H, Raita T (2000) A survey of longest common subsequence algorithms. In: String processing and information retrieval, 2000. SPIRE 2000 Proceedings. Seventh international symposium on, pp 39 \u201348","DOI":"10.1109\/SPIRE.2000.878178"},{"key":"858_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees, and sequences: computer science and computational biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D (1997) Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge University Press, Cambridge"},{"issue":"1","key":"858_CR12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79\u201386","journal-title":"Ann Math Stat"},{"issue":"4","key":"858_CR13","first-page":"401","volume":"7","author":"A Bhattacharyya","year":"1946","unstructured":"Bhattacharyya A (1946) On a measure of divergence between two multinomial populations Sankhy\u0101. Indian J Stat (1933\u20131960) 7(4):401\u2013406","journal-title":"Indian J Stat (1933\u20131960)"},{"key":"858_CR14","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/18.61115","volume":"37","author":"J Lin","year":"1991","unstructured":"Lin J (1991) Divergence measures based on the Shannon entropy. IEEE Trans Inf Theory 37:145\u2013151","journal-title":"IEEE Trans Inf Theory"},{"key":"858_CR15","unstructured":"\u201cMarkov chain,\u201d Wikipedia, the free encyclopedia, 09 Nov 2014. http:\/\/en.wikipedia.org\/w\/index.php?title=Markov_chain&oldid=632678042"},{"key":"858_CR16","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google PageRank and Beyond","author":"AN Langville","year":"2006","unstructured":"Langville AN, Meyer CD (2006) Google PageRank and Beyond. Princeton University Press, Princeton"},{"issue":"4","key":"858_CR17","doi-asserted-by":"crossref","first-page":"041905","DOI":"10.1103\/PhysRevE.65.041905","volume":"65","author":"I Grosse","year":"2002","unstructured":"Grosse I, Bernaola-Galv\u00e1n P, Carpena P, Rom\u00e1n-Rold\u00e1n R, Oliver J, Stanley HE (2002) Analysis of symbolic sequences using the Jensen-Shannon divergence. Phys Rev E 65(4):041905","journal-title":"Phys Rev E"},{"issue":"4","key":"858_CR18","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"E Keogh","year":"2003","unstructured":"Keogh E, Kasetty S (2003) On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min Knowl Discov 7(4):349\u2013371","journal-title":"Data Min Knowl Discov"},{"key":"858_CR19","volume-title":"Principal component analysis","author":"IT Jolliffe","year":"2002","unstructured":"Jolliffe IT (2002) Principal component analysis. Springer, New York"},{"issue":"2","key":"858_CR20","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. SIGMOD Rec 23(2):419\u2013429","journal-title":"SIGMOD Rec"},{"issue":"3","key":"858_CR21","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3):263\u2013286","journal-title":"Knowl Inf Syst"},{"key":"858_CR22","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Pazzani MJ (2000) Scaling up dynamic time warping for datamining applications. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining, Boston, pp 285\u2013289","DOI":"10.1145\/347090.347153"},{"key":"858_CR23","unstructured":"Agrawal R, Psaila G, Wimmers EL, Za\u00eft M (1995) Querying shapes of histories. In: Proceedings of the 21th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc, pp 502\u2013514"},{"key":"858_CR24","doi-asserted-by":"crossref","unstructured":"Keogh E, Lin J, Fu A (2005) Hot sax: efficiently finding the most unusual time series subsequence. In: Data mining, IEEE international conference on, Los Alamitos, pp 226\u2013233","DOI":"10.1109\/ICDM.2005.79"},{"key":"858_CR25","volume-title":"DNA, words and models","author":"S Robin","year":"2005","unstructured":"Robin S, Rodolphe F, Schbath S (2005) DNA, words and models. Cambridge University Press, Cambridge"},{"key":"858_CR26","doi-asserted-by":"crossref","unstructured":"Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, p 11","DOI":"10.1145\/882082.882086"},{"key":"858_CR27","doi-asserted-by":"crossref","unstructured":"Shieh J, Keogh E (2008) iSAX: indexing and mining terabyte sized time series. In: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, Las Vegas, pp 623\u2013631","DOI":"10.1145\/1401890.1401966"},{"issue":"2","key":"858_CR28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin J, Keogh E, Wei L, Lonardi S (2007) Experiencing sax: a novel symbolic representation of time series. Data Min Knowl Discov 15(2):107\u2013144","journal-title":"Data Min Knowl Discov"},{"key":"858_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-19345-3","volume-title":"Process mining: discovery, conformance and enhancement of business processes","author":"WMP Aalst Van Der","year":"2011","unstructured":"Van Der Aalst WMP (2011) Process mining: discovery, conformance and enhancement of business processes. Springer, New York"},{"key":"858_CR30","volume-title":"Probabilistic graphical models","author":"D Koller","year":"2009","unstructured":"Koller D, Friedman N (2009) Probabilistic graphical models. MIT press, Cambridge"},{"key":"858_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68612-7","volume-title":"Introduction to discrete event systems","author":"CG Cassandras","year":"2008","unstructured":"Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, 2nd edn. Springer, New York","edition":"2"},{"issue":"16","key":"858_CR32","doi-asserted-by":"crossref","first-page":"5255","DOI":"10.1093\/nar\/gkp576","volume":"37","author":"AJ Arvey","year":"2009","unstructured":"Arvey AJ, Azad RK, Raval A, Lawrence JG (2009) Detection of genomic islands via segmental genome heterogeneity. Nucleic Acids Res 37(16):5255\u20135266","journal-title":"Nucleic Acids Res"},{"issue":"1\u20137","key":"858_CR33","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1\u20137):107\u2013117","journal-title":"Comput Netw ISDN Syst"},{"issue":"5","key":"858_CR34","doi-asserted-by":"crossref","first-page":"052310","DOI":"10.1103\/PhysRevA.72.052310","volume":"72","author":"AP Majtey","year":"2005","unstructured":"Majtey AP, Lamberti PW, Prato DP (2005) Jensen-Shannon divergence as a measure of distinguishability between mixed quantum states. Phys Rev A 72(5):052310","journal-title":"Phys Rev A"},{"issue":"5","key":"858_CR35","doi-asserted-by":"crossref","first-page":"052311","DOI":"10.1103\/PhysRevA.77.052311","volume":"77","author":"PW Lamberti","year":"2008","unstructured":"Lamberti PW, Majtey AP, Borras A, Casas M, Plastino A (2008) Metric character of the quantum Jensen-Shannon divergence. Phys Rev A 77(5):052311","journal-title":"Phys Rev A"},{"key":"858_CR36","unstructured":"Patil GP (2002) Weighted distributions. John Wiley & Sons, Ltd"},{"issue":"1","key":"858_CR37","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1103\/PhysRevE.55.800","volume":"55","author":"H Herzel","year":"1997","unstructured":"Herzel H, Gro\u00dfe I (1997) Correlations in DNA sequences: the role of protein coding segments. Phys Rev E 55(1):800\u2013810","journal-title":"Phys Rev E"},{"key":"858_CR38","unstructured":"R Core Team (2014) R: a Language and environment for statistical computing, R Foundation for Statistical Computing, Vienna. http:\/\/www.R-project.org\/"},{"key":"858_CR39","unstructured":"Y. Kang, Supplemental contents for process monitoring using maximum sequence divergence. http:\/\/ykang.info\/ProcessMon\/index.html"},{"issue":"4","key":"858_CR40","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1073\/pnas.91.4.1455","volume":"91","author":"JA Lake","year":"1994","unstructured":"Lake JA (1994) Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances. Proc Natl Acad Sci US Am 91(4):1455\u20131459","journal-title":"Proc Natl Acad Sci US Am"},{"issue":"1","key":"858_CR41","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/TSMCC.2008.2007248","volume":"39","author":"S Budalakoti","year":"2009","unstructured":"Budalakoti S, Budalakoti S, Srivastava AN, Otey ME, Otey ME (2009) Anomaly detection and diagnosis algorithms for discrete symbol sequences with applications to airline safety. IEEE Trans Syst Man Cybern Part C 39(1):101\u2013113","journal-title":"IEEE Trans Syst Man Cybern Part C"},{"issue":"5","key":"858_CR42","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1137\/S009753979223842X","volume":"24","author":"T Jiang","year":"1995","unstructured":"Jiang T, Li M (1995) On the approximation of shortest common supersequences and longest common subsequences. SIAM J Compu 24(5):1122\u20131139","journal-title":"SIAM J Compu"},{"key":"858_CR43","doi-asserted-by":"crossref","DOI":"10.1201\/9781420059458","volume-title":"Text mining: classification, clustering, and applications","author":"A Srivastava","year":"2009","unstructured":"Srivastava A, Sahami M (2009) Text mining: classification, clustering, and applications, vol 10. Chapman & Hall\/CRC, Boca Raton"},{"key":"858_CR44","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: probabilistic models of proteins and nucleic acids","author":"R Durbin","year":"1998","unstructured":"Durbin R (1998) Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge"},{"key":"858_CR45","unstructured":"\u201cUCI Machine Learning Repository,\u201d Ozone level detection data set. http:\/\/archive.ics.uci.edu\/ml\/datasets\/Ozone+Level+Detection . Accessed 20 Dec 2013]"},{"issue":"3","key":"858_CR46","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10115-007-0095-1","volume":"14","author":"K Zhang","year":"2008","unstructured":"Zhang K, Fan W (2008) Forecasting skewed biased stochastic ozone days: analyses, solutions and beyond. Knowl Inf Syst 14(3):299\u2013326","journal-title":"Knowl Inf Syst"},{"issue":"5","key":"858_CR47","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1109\/TKDE.2010.235","volume":"24","author":"V Chandola","year":"2012","unstructured":"Chandola V, Banerjee A, Kumar V (2012) Anomaly detection for discrete sequences: a survey. IEEE Trans Knowl Data Eng 24(5):823\u2013839","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0858-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-015-0858-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0858-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T14:32:40Z","timestamp":1567002760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-015-0858-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,22]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["858"],"URL":"https:\/\/doi.org\/10.1007\/s10115-015-0858-z","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,22]]}}}