An Alternative Definition for "Neighborhood of a Point"

  • Authors:
  • J. F. O'Callaghan

  • Affiliations:
  • Division of Computing Research, Commonwealth Scientific and Industrial Research Organization

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1975

Quantified Score

Hi-index 14.98

Visualization

Abstract

The concept of "neighborhood of a point" has been used in various programs for analyzing spatial dot patterns. The common definition based on k-nearest neighbors does not reflect the intuitive cluster associations of certain points in simple patterns. An alternative definition is proposed to reflect such associations more satisfactorily. Its applications includes cluster analysis and descriptive measures for dot patterns.