期刊
PATTERN RECOGNITION
卷 35, 期 6, 页码 1355-1370出版社
ELSEVIER SCI LTD
DOI: 10.1016/S0031-3203(01)00118-2
关键词
distance measure; histogram; nominal; modulo; ordinal
A distance measure between two histograms has applications in feature selection, image indexing and retrieval, pattern classification and clustering, etc. We propose a distance between sets of measurement values as a measure of dissimilarity of two histograms, The proposed measure has the advantage over the traditional distance measures regarding the overlap between two distributions; it takes the similarity of the non-overlapping parts into account as well as that of overlapping parts. We consider three versions Of the Univariate histogram, corresponding to whether the type of measurement is nominal, ordinal, and modulo and their computational time complexities are Theta(b), Theta(b) and O(b(2)) for each type of measurements, respectively, where b is the number of levels in histograms. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据