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

Zippy Erlich, Roy Gelbard, Israel Spiegler

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء


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 ('I' 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.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)187-197
عدد الصفحات11
دوريةInformation Systems Frontiers
مستوى الصوت4
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2002


أدرس بدقة موضوعات البحث “Data Mining by Means of Binary Representation: A Model for Similarity and Clustering'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا