@inproceedings{48712babd4f64088bec84b57185afae1,
title = "Parallel and distributed search for structure in multivariate time series",
abstract = "Efficient data mining algorithms are crucial for effective knowledge discovery. We present the Multi-Stream Dependency Detection (MSDD) data mining algorithm that performs a systematic search for structure in multivariate time series of categorical data. The systematicity of MSDD's search makes implementation of both parallel and distributed versions straightforward. Distributing the search for structure over multiple processors or networked machines makes mining of large numbers of databases or very large databases feasible. We present results showing that MSDD efficiently finds complex structure in multivariate time series, and that the distributed version finds the same structure in approximately 1in of the time required by MSDD, where n is the number of machines across which the search is distributed.",
author = "Tim Oates and Schmill, {Matthew D.} and Cohen, {Paul R.}",
year = "1997",
month = jan,
day = "1",
doi = "10.1007/3-540-62858-4_84",
language = "English (US)",
isbn = "3540628584",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "191--198",
editor = "{van Someren}, Maarten and Gerhard Widmer and Gerhard Widmer",
booktitle = "Machine Learning",
note = "9th European Conference on Machine Learning, ECML 1997 ; Conference date: 23-04-1997 Through 25-04-1997",
}