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

## 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 |
---|---|

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.ernet.in/id/eprint/32332 |

### Actions (login required)

View Item |