Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Nearest neighbors by neighborhood counting.

Hui Wang1

  • 1School of Computing and Mathematics, Faculty of Engineering, University of Ulster at Jordanstown, BT37 OQB Northern Ireland, UK. h.wang@ulster.ac.uk

IEEE Transactions on Pattern Analysis and Machine Intelligence
|May 27, 2006
PubMed
Summary

Neighborhood Counting Measure (NCM) introduces a novel similarity function for artificial intelligence tasks. This method, outperforming existing metrics like HEOM, offers a robust alternative for multivariate data analysis.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Comparison of whole-body 18F-FDG SPECT and posttherapeutic 131I scintigraphy in the detection of metastatic thyroid cancer.

Clinical imaging·2008
Same author

[Separation and determination of furanocoumarins in shatian pomelo juice by HPLC-MS].

Se pu = Chinese journal of chromatography·2007
Same author

Effect of neuregulin-1 on histopathological and functional outcome after controlled cortical impact in mice.

Journal of neurotrauma·2007
Same author

Decreased expression of ING2 gene and its clinicopathological significance in hepatocellular carcinoma.

Cancer letters·2007
Same author

Compound Salvia droplet pill, a traditional Chinese medicine, for the treatment of unstable angina pectoris: a systematic review.

Medical science monitor : international medical journal of experimental and clinical research·2007
Same author

Ezrin silencing by small hairpin RNA reverses metastatic behaviors of human breast cancer cells.

Cancer letters·2007

Area of Science:

  • Artificial Intelligence
  • Machine Learning
  • Data Mining

Background:

  • Nearest neighbor identification is fundamental to AI tasks like machine learning and information retrieval.
  • The k-nearest neighbors (kNN) algorithm, a popular classification method, relies on this principle.

Purpose of the Study:

  • To introduce a novel methodology, neighborhood counting, for developing general similarity functions.
  • To propose the Neighborhood Counting Measure (NCM) as a similarity metric for multivariate data.

Main Methods:

  • Developed a methodology focusing on 'neighborhoods' (regions in data space) rather than just 'neighbors'.
  • Defined similarity as the count of neighborhoods covering two data points.
  • Derived a formula for NCM for multivariate data.

Related Experiment Videos

Main Results:

  • NCM demonstrated comparable performance to state-of-the-art distance functions (VDM variants) in kNN frameworks.
  • NCM showed consistent superiority over VDM variants for larger k values.
  • NCM outperformed the standard HEOM distance function for multivariate data.
  • NCM exhibits computational complexity similar to Euclidean distance and is task-independent, applicable to both numerical and categorical data.

Conclusions:

  • The neighborhood counting methodology is experimentally validated as sound for multivariate data.
  • NCM offers a promising, versatile, and efficient similarity measure for various AI applications.
  • The potential applicability of NCM to other data types warrants further investigation.