An approach to similarity measurement of absence-presence data: the case that common zeros matter

被引:3
作者
Egghe, L
Rousseau, R
机构
[1] KHBO, IWT, B-8400 Oostende, Belgium
[2] IBW, UA, B-2610 Antwerp, Belgium
[3] Limburgs Univ Ctr, B-3590 Diepenbeek, Belgium
关键词
zero-sensitive similarity; absence-presence data; ranking of identical arrays; radix; 4; encoding;
D O I
10.1177/0165551504047827
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Similarity between objects (documents, persons, answers to a questionnaire, etc.) is generally determined through relations between representations of these objects. In the case of binary representations the presence of a property (e.g. an index term) carries a weight of one, its absence a weight of zero. In many similarity studies common zeros are ignored. This situation is called the zero insensitive case. In this article, however, we study the zero sensitive case. Clearly, answers to binary questionnaires (yes-no, encoded as 1-0) are zero sensitive, as people who answer 'no' to the same questions are more similar than those who give different answers. We present a wish list for such a zero sensitive approach to similarity. Making a difference between common zeros and common ones leads to an 'identity-similarity' theory. Hence, we move beyond a pure similarity theory. Two approaches to the problem of similarity measurement of presence-absence data. where common zeros matter and have the same effect as common ones, are presented. For the case that there is a difference between common ones and common zeros a totally new approach is proposed. In each case a coding approach is used, leading to new representations, which then lead to a similarity ranking. Examples of functions respecting these rankings are given. When discussing similarity in general terms authors should clearly state which requirements they: imply for the notion of 'similarity'. It is only then that the problem of the best measure for a given study can be brought up for discussion in a meaningful way.
引用
收藏
页码:509 / 519
页数:11
相关论文
共 14 条
[1]   Chain letters & evolutionary histories [J].
Bennett, CH ;
Li, M ;
Ma, B .
SCIENTIFIC AMERICAN, 2003, 288 (06) :76-81
[2]  
BOLLMANNSDORRA P, 1993, J AM SOC INFORM SCI, V44, P579, DOI 10.1002/(SICI)1097-4571(199312)44:10<579::AID-ASI3>3.0.CO
[3]  
2-B
[4]  
DOMINICH S, 2001, MATH FDN INFORMATION
[5]  
EGGHE L, 2004, IN PRESS INFORMATION
[6]   ERROR DETECTING AND ERROR CORRECTING CODES [J].
HAMMING, RW .
BELL SYSTEM TECHNICAL JOURNAL, 1950, 29 (02) :147-160
[7]  
Magurran AE., 1988, Ecological Diversity and its Measurement, DOI [10.1007/978-94-015-7358-0, DOI 10.1007/978-94-015-7358-0]
[8]   Birds of a feather: Homophily in social networks [J].
McPherson, M ;
Smith-Lovin, L ;
Cook, JM .
ANNUAL REVIEW OF SOCIOLOGY, 2001, 27 :415-444
[9]  
Nijssen David, 1998, Coenoses, V13, P33
[10]  
Possingham HP, 1996, FRONTIERS OF POPULATION ECOLOGY, P391