Anzeige
Erschienen in:
2013 | OriginalPaper | Buchkapitel
The LVA-Index in Clustering
verfasst von : Piotr Lasek
Erschienen in: New Results in Dependability and Computer Systems
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by (Link öffnet in neuem Fenster)
In this work we describe the application of the
LVA-Index
in the
NBC
algorithm and discuss the results of the relevant experiments.
LVA-Index
is based on the idea of approximation vectors and the layer approach.
NBC
is considered as an efficient density-based clustering algorithm. The efficiency of
NBC
is strictly dependent on the efficiency of determining nearest neighbors. For this reason, the authors of
NBC
used the simplified implementation of the
VA-File
and the idea of layers for indexing points and determining nearest neighbors. We noticed that is possible to speed up the clustering by applying the
LVA-Index
which provides the means for determining nearest neighbors faster. The results of the experiments prove that incorporating the
LVA-Index
into the
NBC
improves the efficiency of clustering.
