Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases
โ Scribed by Eamonn Keogh; Kaushik Chakrabarti; Michael Pazzani; Sharad Mehrotra
- Book ID
- 105748148
- Publisher
- Springer-Verlag
- Year
- 2001
- Tongue
- English
- Weight
- 289 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0219-1377
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Databases are increasingly being used to store multimedia objects such as maps, images, audio, and video. Storage and retrieval of these objects is accomplished using multidimensional index structures such as R \* -trees and SS-trees. As dimensionality increases, query performance in these index str
## Abstract Similarity networks of ligands are often reported useful in predicting chemical activities and target proteins. However, the naive method of computing all pairwise similarities of chemical fingerprints takes quadratic time, which is prohibitive for large scale databases with millions of