Nearest Neighbors by Neighborhood Counting

Hui Wang

doi:10.1109/TPAMI.2006.126

Nearest Neighbors by Neighborhood Counting

Hui Wang

School of Electronics, Electrical Engineering and Computer Science

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

127 Citations (Scopus)

Original language	English
Pages (from-to)	942-953
Number of pages	12
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 - 01 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{019dd89101d24dffb6cfa4ec87c887dc,

title = "Nearest Neighbors by Neighborhood Counting",

author = "Hui 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",

issn = "0162-8828",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

T1 - Nearest Neighbors by Neighborhood Counting

AU - Wang, Hui

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

SN - 0162-8828

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 -