|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 36 van 38 gevonden artikelen
| Titel: |
Using Non-Zero Dimensions for the Cosine and Tanimoto Similarity Search Among Real Valued Vectors |
| Auteur: |
Kryszkiewicz, Marzena |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 127 (2013) nr. 1-4 pagina's 307-323 |
| Jaar: |
2013-10-16 |
| Inhoud: |
The cosine and Tanimoto similarity measures are typically applied in the area of chemical informatics, bio-informatics, information retrieval, text and web mining as well as in very large databases for searching sufficiently similar vectors. In the case of large sparse high dimensional data sets such as text or Web data sets, one typically applies inverted indices for identification of candidates for sufficiently similar vectors to a given vector. In this article, we offer new theoretical results on how the knowledge about non-zero dimensions of real valued vectors can be used to reduce the number of candidates for vectors sufficiently cosine and Tanimoto similar to a given one. We illustrate and discuss the usefulness of our findings on a sample collection of documents represented by a set of a few thousand real valued vectors with more than ten thousand dimensions. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 36 van 38 gevonden artikelen
| << vorige | volgende >> |