標題: POINT PATTERN REPRESENTATION USING IMPRECISE, INCOMPLETE, NONMETRIC INFORMATION
作者: LEVINE, SH
KREIFELDT, JG
CHUANG, MC
應用藝術研究所
Institute of Applied Arts
公開日期: 1-二月-1994
摘要: 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.
URI: http://dx.doi.org/10.1109/21.281422
http://hdl.handle.net/11536/2628
ISSN: 0018-9472
DOI: 10.1109/21.281422
期刊: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS
Volume: 24
Issue: 2
起始頁: 222
結束頁: 233
顯示於類別:期刊論文


文件中的檔案:

  1. A1994ND33400005.pdf