By Topic

Point pattern representation using imprecise, incomplete, nonmetric information

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Levine, S.H. ; Dept. of Civil & Environ Eng., Tufts Univ., Medford, MA, USA ; Kreifeldt, J.G. ; Ming-Chuen Chuang

A novel method is described for representing two-or three-dimensional patterns of n points utilizing imprecise, incomplete, nonmetric information. This information consists solely of a rank ordered list of interpoint distances determined from pairwise comparisons. Ideally each comparison should determine a longer and shorter distance, and a set of comparisons should include all possible pairs. Actual representation information is likely to be imprecise and incomplete. Methods are presented for maximizing the information obtained from imprecise, incomplete sets of comparisons through inferencing procedures. The sufficiency of the resulting information for precise pattern representation is demonstrated through its use in the reconstruction of the patterns using multidimensional scaling (MDS). Some surprising results are presented on the possible advantages of imprecision from the viewpoint of data requirements. A short appendix links the inferencing procedures developed in this paper to the mathematical concept of a semi-order

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:24 ,  Issue: 2 )