This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Web of Science (1) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Egghe, L. Articles by Rousseau, R. Search for Related Content Social Bookmarking                         What's this?

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

LUC, Universitaire Campus, B-3590 Diepenbeek, Belgium, and UA, IBW, Universiteitsplein1, B-2610 Wilrijk, Belgium

Ronald Rousseau

KHBO, IWT, Zeedijk 101, B-8400 Oostende, Belgium, and UA, IBW, Universiteitsplein 1, B-2610 Wilrijk, Belgiumronald.rousseau{at}khbo.be

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.

Key Words: zero-sensitive similarity • absence-presence data • ranking of identical arrays • radix 4 encoding

Journal of Information Science, Vol. 30, No. 6, 509-519 (2004)
DOI: 10.1177/0165551504047827


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?