{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:33:37Z","timestamp":1760708017102,"version":"3.37.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,1,8]],"date-time":"2009-01-08T00:00:00Z","timestamp":1231372800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s10994-008-5098-y","type":"journal-article","created":{"date-parts":[[2009,1,7]],"date-time":"2009-01-07T23:00:09Z","timestamp":1231369209000},"page":"91-127","source":"Crossref","is-referenced-by-count":13,"title":["Mining probabilistic automata: a statistical view of\u00a0sequential pattern mining"],"prefix":"10.1007","volume":"75","author":[{"given":"St\u00e9phanie","family":"Jacquemont","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Jacquenet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Sebban","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,1,8]]},"reference":[{"key":"5098_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/ICDE.1995.380415","volume-title":"Proceedings of the 11th international conference on data engineering","author":"R. Agrawal","year":"1995","unstructured":"Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. In Proceedings of the 11th international conference on data engineering (pp. 3\u201314). Los Alamitos: IEEE Computer Society."},{"key":"5098_CR2","first-page":"439","volume-title":"Proceedings of the ACM SIGMOD conference on management of data","author":"R. Agrawal","year":"2000","unstructured":"Agrawal, R., & Srikant, R. (2000). Privacy-preserving data mining. In Proceedings of the ACM SIGMOD conference on management of data (pp. 439\u2013450). New York: ACM."},{"key":"5098_CR3","first-page":"429","volume-title":"Proceedings of the 8th international conference on knowledge discovery and data mining","author":"J. Ayres","year":"2002","unstructured":"Ayres, J., Flannick, J., Gehrke, J., & Yiu, T. (2002). Sequential pattern mining using a bitmap representation. In Proceedings of the 8th international conference on knowledge discovery and data mining (pp. 429\u2013435). New York: ACM."},{"key":"5098_CR4","first-page":"217","volume-title":"Proceedings of the 21st international conference on data engineering","author":"R. J. Bayardo","year":"2005","unstructured":"Bayardo, R. J., & Agrawal, R. (2005). Data privacy through optimal k-anonymization. In Proceedings of the 21st international conference on data engineering (pp. 217\u2013228). Los Alamitos: IEEE Computer Society."},{"key":"5098_CR5","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","volume":"57","author":"Y. Benjamini","year":"1995","unstructured":"Benjamini, Y., & Hochberg, Y. (1995). Controlling the false discovery rate: A new and powerful approach to multiple testing. Journal of the Royal Statistical Society Series B, 57, 289\u2013300.","journal-title":"Journal of the Royal Statistical Society Series B"},{"key":"5098_CR6","doi-asserted-by":"crossref","unstructured":"Borges, J., & Levene, M. (1998). Mining association rules in hypertext databases. In Proceedings of the 4th international conference on knowledge discovery and data mining (pp.\u00a0149\u2013153).","DOI":"10.1023\/A:1009715923555"},{"key":"5098_CR7","first-page":"92","volume-title":"WEBKDD \u201999: revised papers from the international workshop on web usage analysis and user profiling","author":"J. Borges","year":"1999","unstructured":"Borges, J., & Levene, M. (1999). Data mining of user navigation patterns. In WEBKDD \u201999: revised papers from the international workshop on web usage analysis and user profiling (pp. 92\u2013111). Berlin: Springer."},{"key":"5098_CR8","unstructured":"Borges, J., & Levene, M. (2004). A dynamic clustering-based Markov model for web usage mining. In CoRR: the computing research repository. cs.IR\/0406032 , June 2004."},{"key":"5098_CR9","unstructured":"Callut, J. (2007). First passage times dynamics in Markov models with applications to HMM: induction, sequence classification and graph mining. PhD thesis, Universit\u00e9 Catholique de Louvain."},{"key":"5098_CR10","first-page":"139","volume-title":"Proceedings of the 2nd international colloquium on grammatical inference","author":"R. C. Carrasco","year":"1994","unstructured":"Carrasco, R. C., & Oncina, J. (1994). Learning stochastic regular grammars by means of a state merging method. In Proceedings of the 2nd international colloquium on grammatical inference (Vol.\u00a0862, pp.\u00a0139\u2013152). Berlin: Springer."},{"issue":"9","key":"5098_CR11","doi-asserted-by":"crossref","first-page":"1332","DOI":"10.1016\/j.patcog.2005.01.003","volume":"38","author":"C. Higuera de la","year":"2005","unstructured":"de la Higuera, C. (2005). A bibliographical study of grammatical inference. Pattern Recognition, 38(9), 1332\u20131348.","journal-title":"Pattern Recognition"},{"issue":"9","key":"5098_CR12","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1016\/j.patcog.2004.03.020","volume":"38","author":"P. Dupont","year":"2005","unstructured":"Dupont, P., Denis, F., & Esposito, Y. (2005). Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms. Pattern Recognition, 38(9), 1349\u20131371.","journal-title":"Pattern Recognition"},{"key":"5098_CR13","unstructured":"Dupont, P., Callut, J., Dooms, G., Monette, J.-N., & Deville, Y. (2006). Relevant subgraph extraction from random walks in a graph (Technical Report 2006-2007). UCL\/FSA\/INGI, November 2006."},{"issue":"4","key":"5098_CR14","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.is.2003.09.001","volume":"29","author":"A. V. Evfimievski","year":"2004","unstructured":"Evfimievski, A. V., Srikant, R., Agrawal, R., & Gehrke, J. (2004). Privacy preserving mining of association rules. Information Systems, 29(4), 343\u2013364.","journal-title":"Information Systems"},{"key":"5098_CR15","doi-asserted-by":"crossref","first-page":"87","DOI":"10.2307\/2340521","volume":"85","author":"R. A. Fisher","year":"1922","unstructured":"Fisher, R. A. (1922). On the interpretation of chi-square from the contingency tables, and the calculation of\u00a0P. Journal of the Royal Statistical Society, 85, 87\u201394.","journal-title":"Journal of the Royal Statistical Society"},{"issue":"3","key":"5098_CR16","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TKDE.2002.1000341","volume":"14","author":"M. Garofalakis","year":"2002","unstructured":"Garofalakis, M., Rastogi, R., & Shim, K. (2002). Mining sequential patterns with regular expression constraints. IEEE Transactions on Knowledge and Data Engineering, 14(3), 530\u2013552.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5098_CR17","unstructured":"Gionis, A., Mannila, H., Mielikainen, T., & Tsaparas, P. (2006). Assessing data mining results via swap randomization. In KDD \u201906: proceedings of the 12th international conference on knowledge discovery and data mining (pp.\u00a0167\u2013176)."},{"issue":"3","key":"5098_CR18","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E. M. Gold","year":"1978","unstructured":"Gold, E. M. (1978). Complexity of automaton identification from given data. Information and Control, 37(3), 302\u2013320.","journal-title":"Information and Control"},{"issue":"8","key":"5098_CR19","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/545151.545179","volume":"45","author":"J. Han","year":"2002","unstructured":"Han, J., Altman, R. B., Kumar, V., Mannila, H., & Pregibon, D. (2002). Emerging scientific applications in data mining. Communications of the ACM, 45(8), 54\u201358.","journal-title":"Communications of the ACM"},{"key":"5098_CR20","unstructured":"Hingston, P. (2002). Using finite state automata for sequence mining. In Proceedings of the 25th Australasian conference on computer science (pp.\u00a0105\u2013110). Australian Computer Society."},{"issue":"301","key":"5098_CR21","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301), 13\u201330.","journal-title":"Journal of the American Statistical Association"},{"key":"5098_CR22","first-page":"65","volume":"6","author":"S. Holm","year":"1979","unstructured":"Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 6, 65\u201370.","journal-title":"Scandinavian Journal of Statistics"},{"issue":"9","key":"5098_CR23","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/S0950-5849(99)00019-1","volume":"41","author":"M. Klemettinen","year":"1999","unstructured":"Klemettinen, M., Mannila, H., & Toivonen, H. (1999). Interactive exploration of interesting findings in the telecommunication network alarm sequence analyzer. Information & Software Technology, 41(9), 557\u2013567.","journal-title":"Information & Software Technology"},{"issue":"1","key":"5098_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/360402.360406","volume":"2","author":"R. Kosala","year":"2000","unstructured":"Kosala, R., & Blockeel, H. (2000). Web mining research: a survey. SIGKDD Explorations, 2(1), 1\u201315.","journal-title":"SIGKDD Explorations"},{"issue":"2","key":"5098_CR25","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.patcog.2006.03.006","volume":"40","author":"P. Laur","year":"2007","unstructured":"Laur, P., Nock, R., Symphor, J., & Poncelet, P. (2007a). Mining evolving data streams for frequent patterns. Pattern Recognition, 40(2), 492\u2013503.","journal-title":"Pattern Recognition"},{"issue":"1","key":"5098_CR26","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3233\/IDA-2007-11103","volume":"11","author":"P. Laur","year":"2007","unstructured":"Laur, P., Symphor, J., Nock, R., & Poncelet, P. (2007b). Statistical supports for mining sequential patterns and improving the incremental update process on data streams. Intelligent Data Analysis, 11(1), 29\u201347.","journal-title":"Intelligent Data Analysis"},{"issue":"3","key":"5098_CR27","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1023\/A:1009748302351","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H., & Verkamo, A. I. (1997). Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3), 259\u2013289.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5098_CR28","unstructured":"Megiddo, N., & Srikant, R. (1998). Discovering predictive association rules. In Knowledge discovery and data mining (pp.\u00a0274\u2013278)."},{"issue":"2","key":"5098_CR29","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/TKDE.2005.32","volume":"17","author":"E. M. Newton","year":"2005","unstructured":"Newton, E. M., Sweeney, L., & Malin, B. (2005). Preserving privacy by de-identifying face images. IEEE Transactions on Knowledge and Data Engineering, 17(2), 232\u2013243.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5098_CR30","first-page":"157","volume":"50","author":"K. Pearson","year":"1900","unstructured":"Pearson, K. (1900). On a criterion that a given system of deviations from the probable in the case of correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. Philosophy Magazine, 50, 157\u2013175.","journal-title":"Philosophy Magazine"},{"key":"5098_CR31","first-page":"18","volume-title":"Proceedings of the 11th international conference on information and knowledge management","author":"J. Pei","year":"2002","unstructured":"Pei, J., Han, J., & Wang, W. (2002). Mining sequential patterns with constraints in large databases. In Proceedings of the 11th international conference on information and knowledge management (pp. 18\u201325). New York: ACM."},{"key":"5098_CR32","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/S0022-5371(67)80149-X","volume":"6","author":"A. S. Reber","year":"1967","unstructured":"Reber, A. S. (1967). Implicit learning of artificial grammars. Journal of Verbal Learning and Verbal Behavior, 6, 855\u2013863.","journal-title":"Journal of Verbal Learning and Verbal Behavior"},{"key":"5098_CR33","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1146\/annurev.ps.46.020195.003021","volume":"46","author":"J. Shaffer","year":"1995","unstructured":"Shaffer, J. (1995). Multiple hypothesis-testing. Annual Review of Psychology, 46, 561\u2013584.","journal-title":"Annual Review of Psychology"},{"issue":"1\u20132","key":"5098_CR34","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/A:1009800113571","volume":"5","author":"M. Spiliopoulou","year":"2001","unstructured":"Spiliopoulou, M., & Pohle, C. (2001). Data mining for measuring and improving the success of web sites. Data Mining and Knowledge Discovery, 5(1\u20132), 85\u2013114.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5098_CR35","first-page":"3","volume-title":"Proceedings of the 5th international conference on extending database technology","author":"R. Srikant","year":"1996","unstructured":"Srikant, R., & Agrawal, R. (1996). Mining sequential patterns: Generalizations and performance improvements. In Proceedings of the 5th international conference on extending database technology (Vol.\u00a01057, pp.\u00a03\u201317). Berlin: Springer."},{"issue":"5","key":"5098_CR36","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L. Sweeney","year":"2002","unstructured":"Sweeney, L. (2002). k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5), 557\u2013570.","journal-title":"International Journal on Uncertainty, Fuzziness and Knowledge-based Systems"},{"key":"5098_CR37","first-page":"436","volume-title":"Proceedings of the 16th annual ACM symposium on theory of computing","author":"L. G. Valiant","year":"1984","unstructured":"Valiant, L. G. (1984). A theory of the learnable. In Proceedings of the 16th annual ACM symposium on theory of computing (pp. 436\u2013445). New York: ACM."},{"issue":"1","key":"5098_CR38","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/974121.974131","volume":"33","author":"V. S. Verykios","year":"2004","unstructured":"Verykios, V. S., Bertino, E., Fovino, I. N., Provenza, L. P., Saygin, Y., & Theodoridis, Y. (2004). State-of-the-art in privacy preserving data mining. SIGMOD Record, 33(1), 50\u201357.","journal-title":"SIGMOD Record"},{"issue":"1","key":"5098_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10994-007-5006-x","volume":"68","author":"G. I. Webb","year":"2007","unstructured":"Webb, G. I. (2007). Discovering significant patterns. Machine Learning, 68(1), 1\u201333.","journal-title":"Machine Learning"},{"key":"5098_CR40","first-page":"422","volume-title":"Proceedings of the 9th international conference on information and knowledge management","author":"M. J. Zaki","year":"2000","unstructured":"Zaki, M. J. (2000). Sequence mining in categorical domains: incorporating constraints. In Proceedings of the 9th international conference on information and knowledge management (pp. 422\u2013429). New York: ACM."},{"issue":"1\u20132","key":"5098_CR41","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"42","author":"M. J. Zaki","year":"2001","unstructured":"Zaki, M. J. (2001). Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1\u20132), 31\u201360.","journal-title":"Machine Learning"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5098-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5098-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5098-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T21:21:46Z","timestamp":1738876906000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5098-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,8]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["5098"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5098-y","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2009,1,8]]}}}