TY - JOUR
T1 - Hempel's Raven paradox
T2 - A positive approach to cluster analysis
AU - Gelbard, Roy
AU - Spiegler, Israel
N1 - Funding Information:
This paper was supported in part by the Israel Institute for Business Research (IIBR) Tel Aviv University.
PY - 2000/4/1
Y1 - 2000/4/1
N2 - A practical conclusion of the Hampel Raven paradox suggests a logical preference for using positive predicates in formulating scientific hypotheses. This led us to outline a new cluster analysis and grouping technique. We define a positive attribute distance (PAD) index that uses a binary representation of the existence or absence of an attribute value in a given object being observed. The resulting binary string representing an entity is then used to calculate distance to other strings using only the '1' bits. This measure, with a matching grouping technique, simplifies clustering and grouping and yields equivalent or better results, as well as more efficient and compact calculations. Scope and purpose Cluster analysis is widely used in many fields of social science. Its basic aim is to assign individuals or objects under study into groups so that they have a high degree of similarity within the group, and that the groups are to be distinct. Various methods have been developed for clustering including regression and other statistical techniques. This paper introduces a new approach for clustering by using a computer representation form - binary 1 and 0 digits. A binary matrix is constructed from the data where rows represent the individuals (entities) and columns are values of attributes measured. The binary content of the matrix indicates which entity has or lacks certain attributes. This representation, simple, compact, and efficient in terms of computer application, allows clustering and grouping calculations that take into account only the positive attributes. Such technique compares favorably with conventional binary representation and has potential for use in cluster analysis. (C) 2000 Elsevier Science Ltd. All rights reserved.
AB - A practical conclusion of the Hampel Raven paradox suggests a logical preference for using positive predicates in formulating scientific hypotheses. This led us to outline a new cluster analysis and grouping technique. We define a positive attribute distance (PAD) index that uses a binary representation of the existence or absence of an attribute value in a given object being observed. The resulting binary string representing an entity is then used to calculate distance to other strings using only the '1' bits. This measure, with a matching grouping technique, simplifies clustering and grouping and yields equivalent or better results, as well as more efficient and compact calculations. Scope and purpose Cluster analysis is widely used in many fields of social science. Its basic aim is to assign individuals or objects under study into groups so that they have a high degree of similarity within the group, and that the groups are to be distinct. Various methods have been developed for clustering including regression and other statistical techniques. This paper introduces a new approach for clustering by using a computer representation form - binary 1 and 0 digits. A binary matrix is constructed from the data where rows represent the individuals (entities) and columns are values of attributes measured. The binary content of the matrix indicates which entity has or lacks certain attributes. This representation, simple, compact, and efficient in terms of computer application, allows clustering and grouping calculations that take into account only the positive attributes. Such technique compares favorably with conventional binary representation and has potential for use in cluster analysis. (C) 2000 Elsevier Science Ltd. All rights reserved.
KW - Binary database
KW - Clustering
KW - Positive attributes
KW - Similarity index
UR - http://www.scopus.com/inward/record.url?scp=0034056621&partnerID=8YFLogxK
U2 - 10.1016/S0305-0548(99)00049-0
DO - 10.1016/S0305-0548(99)00049-0
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0034056621
SN - 0305-0548
VL - 27
SP - 305
EP - 320
JO - Computers and Operations Research
JF - Computers and Operations Research
IS - 4
ER -