Database Reference
In-Depth Information
interesting to see if removing this limitation of Bottom-Up can improve
its performance further.
•
For simplicity and brevity, we have assumed that the inner loop of the
SWAB algorithm simply invokes the Bottom-Up algorithm each time.
This clearly results in some computation redundancy. We believe we may
be able to reuse calculations from previous invocations of Bottom-Up,
thus achieving speedup.
Reproducible Results Statement:
In the interests of competitive
scientific inquiry, all datasets and code used in this work are freely available
at the University of California Riverside, Time Series Data Mining Archive
{
www.cs.ucr.edu/
∼
eamonn/TSDMA/index.html
}
.
References
1. Agrawal, R., Faloutsos, C., and Swami, A. (1993). Ecient Similarity Search
in Sequence Databases.
Proceedings of the 4th Conference on Foundations of
Data Organization and Algorithms
, pp. 69-84.
2. Agrawal, R., Lin, K.I., Sawhney, H.S., and Shim, K. (1995). Fast Similarity
Search in the Presence of Noise, Scaling, and Translation in Times-Series
Databases.
Proceedings of 21th International Conference on Very Large Data
Bases
, pp. 490-501.
3. Chan, K. and Fu, W. (1999). Ecient Time Series Matching by Wavelets.
Proceedings of the 15th IEEE International Conference on Data Engineering
,
pp. 126-133.
4. Das, G., Lin, K. Mannila, H., Renganathan, G., and Smyth, P. (1998). Rule
Discovery from Time Series.
Proceedings of the 3rd International Conference
of Knowledge Discovery and Data Mining
, pp. 16-22.
5. Douglas, D.H. and Peucker, T.K. (1973). Algorithms for the Reduction of the
Number of Points Required to Represent a Digitized Line or its Caricature.
Canadian Cartographer
,
10
(2) December, pp. 112-122.
6. Duda, R.O. and Hart, P.E. (1973). Pattern Classification and Scene Analysis.
Wiley, New York.
7. Ge, X. and Smyth P. (2001). Segmental Semi-Markov Models for Endpoint
Detection in Plasma Etching.
IEEE Transactions on Semiconductor Engi-
neering
.
8. Heckbert, P.S. and Garland, M. (1997). Survey of Polygonal Surface Simpli-
fication Algorithms, Multiresolution Surface Modeling Course.
Proceedings
of the 24th International Conference on Computer Graphics and Interactive
Techniques
.
9. Hunter, J. and McIntosh, N. (1999). Knowledge-Based Event Detection in
Complex Time Series Data.
Artificial Intelligence in Medicine
, Springer,
pp. 271-280.
