Data Mining by Means of Binary Representation: A Model for Similarity and Clustering

Zippy Erlich, Roy Gelbard and Israel Spiegler
Additional contact information
Zippy Erlich: The Open University
Roy Gelbard: Tel Aviv University
Israel Spiegler: Tel Aviv University

Information Systems Frontiers, 2002, vol. 4, issue 2, No 5, 187-197

Abstract: Abstract In this paper we outline a new method for clustering that is based on a binary representation of data records. The binary database relates each entity to all possible attribute values (domain) that entity may assume. The resulting binary matrix allows for similarity and clustering calculation by using the positive (‘1’ bits) of the entity vector. We formulate two indexes: Pair Similarity Index (PSI) to measure similarity between two entities and Group Similarity Index (GSI) to measure similarity within a group of entities. A threshold factor for each attribute domain is defined that is dependent on the domain but independent of the number of entities in the group. The similarity measure provides simplicity of storage and efficiency of calculation. A comparison of our similarity index to other indexes is made. Experiments with sample data indicate a 48% improvement of group similarity over standard methods pointing to the potential and merit of the binary approach to clustering and data mining.

Keywords: binary representation; similarity; clustering; data mining (search for similar items in EconPapers)
Date: 2002
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1023/A:1016002919937 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infosf:v:4:y:2002:i:2:d:10.1023_a:1016002919937

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10796

DOI: 10.1023/A:1016002919937

Access Statistics for this article

Information Systems Frontiers is currently edited by Ram Ramesh and Raghav Rao

More articles in Information Systems Frontiers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().