Database Reference
In-Depth Information
Table 5. Average number of the candidate segments that match a pattern's prominent
leg. The retrieval algorithm identifies these candidates and then compares them with the
pattern. The number of candidates depends on the search parameters
C
and
D.
Search
Stock
Air and sea
Wind speeds
EEG
parameters
prices
temperatures
C
=
D
= 1.5
270
1,300
970
40
C
=
D
= 2
440
2,590
1,680
70
C
=
D
= 5
1,090
11,230
2,510
220
and allow construction of a hierarchical indexing structure [Gandhi (2003)].
We also aim to extend the developed technique for finding patterns that
are stretched over time, and apply it to identifying periodic patterns, such
as weather cycles.
Acknowledgements
We are grateful to Mark Last, Eamonn Keogh, Dmitry Goldgof, and Rafael
Perez for their valuable comments and suggestions. We also thank Savvas
Nikiforou for his comments and help with software installations.
References
1. Aggarwal, C.C. and Yu, Ph.S. (2000). The IGrid Index: Reversing the Dimen-
sionality Curse for Similarity Indexing in High-Dimensional Space.
Proceed-
ings of the Sixth ACM International Conference on Knowledge Discovery and
Data Mining
, pp. 119-129.
2. Agrawal, R., Psaila, G., Wimmers, E.L., and Zait, M. (1995). Querying
Shapes of Histories.
Proceedings of the Twenty-First International Confer-
ence on Very Large Data Bases
, pp. 502-514.
3. Agrawal, R., Mehta, M., Shafer, J.C., Srikant, R., Arning, A., and Bollinger,
T. (1996). The Quest Data Mining System.
Proceedings of the Second ACM
International Conference on Knowledge Discovery and Data Mining
, pp.
244-249.
4. Andre-Jonsson, H. and Badal, D.Z. (1997). Using Signature Files for Query-
ing Time-Series Data.
Proceedings of the First European Symposium on Prin-
ciples of Data Mining and Knowledge Discovery
, pp. 211-220.
5. Bollobas, B., Das, G., Gunopulos, D., and Mannila, H. (1977). Time-Series
Similarity Problems and Well-Separated Geometric Sets.
Proceedingsofthe
Thirteenth Annual Symposium on Computational Geometry
, pp. 454-456.
6. Bozkaya, T. and Ozsoyoglu, Z.M. (1999). Indexing Large Metric Spaces for
Similarity Search Queries.
ACM Transactions on Database Systems
24
(3),
361-404.
7. Bozkaya, T., Yazdani, N., and Ozsoyoglu, Z.M. (1997). Matching and Index-
ing Sequences of Different Lengths.
Proceedings of the Sixth International
Conference on Information and Knowledge Management
, pp. 128-135.
