ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

An algorithm to detect linearly separable clusters of binary patterns

Warnekar, CS and Krishna, G (1979) An algorithm to detect linearly separable clusters of binary patterns. In: Pattern Recognition, 11 (2). pp. 109-114.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1016/0031-3203(79)90056-6


The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

Item Type: Journal Article
Publication: Pattern Recognition
Publisher: Elsevier Science
Additional Information: Copyright of this article belongs to Elsevier Science.
Keywords: Binary patterns; Cluster; Linear separability; Convexity; Numbered binary form; Ordered sequence.
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Date Deposited: 22 Sep 2010 09:17
Last Modified: 22 Sep 2010 09:17
URI: http://eprints.iisc.ac.in/id/eprint/32332

Actions (login required)

View Item View Item