Nearest Neighbors by Neighborhood Counting

H Wang

doi:10.1109/TPAMI.2006.126

Nearest Neighbors by Neighborhood Counting

H Wang

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	942-953
Journal	IEEE Transactions on Pattern Analysis and Machine Intelligence
Volume	28
Issue number	6
DOIs	https://doi.org/10.1109/TPAMI.2006.126
Publication status	Published (in print/issue) - 1 Jun 2006

Bibliographical note

Other Details
------------------------------------
There exist numerous similarity measures, but there is no generic measure that applies to different types of data. This paper presents a conceptually uniform, generic approach to measuring similarity: count common neighbourhoods. This approach has resulted in novel similarity measures for multivariate data, sequences and trees. Evaluation shows that they outperform a range of state-of-the-art measures. This work formed the basis of an EPSRC proposal on structural information retrieval. Although the proposal was not funded, it was viewed as highly innovative and ambitious. A revised proposal has been prepared and will be submitted shortly.

Access to Document

10.1109/TPAMI.2006.126

Cite this

@article{5c117a1d7af145c4851341133322943b,

title = "Nearest Neighbors by Neighborhood Counting",

author = "H Wang",

note = "Other Details ------------------------------------ There exist numerous similarity measures, but there is no generic measure that applies to different types of data. This paper presents a conceptually uniform, generic approach to measuring similarity: count common neighbourhoods. This approach has resulted in novel similarity measures for multivariate data, sequences and trees. Evaluation shows that they outperform a range of state-of-the-art measures. This work formed the basis of an EPSRC proposal on structural information retrieval. Although the proposal was not funded, it was viewed as highly innovative and ambitious. A revised proposal has been prepared and will be submitted shortly.",

year = "2006",

month = jun,

day = "1",

doi = "10.1109/TPAMI.2006.126",

language = "English",

volume = "28",

pages = "942--953",

journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",

publisher = "IEEE Computer Society",

number = "6",

}

TY - JOUR

T1 - Nearest Neighbors by Neighborhood Counting

AU - Wang, H

N1 - Other Details ------------------------------------ There exist numerous similarity measures, but there is no generic measure that applies to different types of data. This paper presents a conceptually uniform, generic approach to measuring similarity: count common neighbourhoods. This approach has resulted in novel similarity measures for multivariate data, sequences and trees. Evaluation shows that they outperform a range of state-of-the-art measures. This work formed the basis of an EPSRC proposal on structural information retrieval. Although the proposal was not funded, it was viewed as highly innovative and ambitious. A revised proposal has been prepared and will be submitted shortly.

PY - 2006/6/1

Y1 - 2006/6/1

U2 - 10.1109/TPAMI.2006.126

DO - 10.1109/TPAMI.2006.126

M3 - Article

VL - 28

SP - 942

EP - 953

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

IS - 6

ER -