Warnekar, CS and Krishna, G (1979) An algorithm to detect linearly separable clusters of binary patterns. In: Pattern Recognition, 11 (2). pp. 109-113.
Full text not available from this repository. (Request a copy)Abstract
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: | 21 Sep 2010 10:18 |
Last Modified: | 21 Sep 2010 10:18 |
URI: | http://eprints.iisc.ac.in/id/eprint/32225 |
Actions (login required)
![]() |
View Item |