A New Data Structure HC-Expression for Learning from Examples

Chitoor, Suresh S and Murty, Narasimha M and Bhandaru, Malini K (1991) A New Data Structure HC-Expression for Learning from Examples. In: Pattern Recognition, 24 (1). pp. 19-29.

PDF A_new_data_structure_HC-expression_for_learning_from_examples.pdf Restricted to Registered users only Download (905kB) | Request a copy

Abstract

A new data structure Hierarchical Counterfactual Expression (HC-Expression) is proposed.Its use in the area of learning from examples is studied. HC-Expression is a tree-like structure with alternate levels representing positive and negative exceptions to the rule. It is flexible and powerful enough to describe disjunctive concepts and can be visualised as a decision tree. Expressions to describe a concept can be efficiently generated from a set of examples and counter examples of a concept. The efficacy of the proposed method is examined by applying it to a set of data collected from the Institute of Indian Medicine.

Item Type:	Journal Article
Publication:	Pattern Recognition
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	HC-Expression;Learning;Examples;Concept;Decision tree
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	07 Sep 2006
Last Modified:	19 Sep 2010 04:31
URI:	http://eprints.iisc.ac.in/id/eprint/8468

Actions (login required)

View Item