Show simple item record

dc.contributor.advisorKrishna, G
dc.contributor.authorShekar, B
dc.date.accessioned2005-03-11T10:03:07Z
dc.date.accessioned2018-07-31T04:39:07Z
dc.date.available2005-03-11T10:03:07Z
dc.date.available2018-07-31T04:39:07Z
dc.date.issued2005-03-11T10:03:07Z
dc.date.submitted1988
dc.identifier.urihttp://etd.iisc.ac.in/handle/2005/86
dc.identifier.srnonull
dc.description.abstractThe primary objective of this thesis is to develop a methodology for clustering of objects based on their functionality typified by the notion of concept. We begin by giving a formal definition of concept. By assigning a functional interpretation to the underlying concept, we demonstrate the applicability of the functionally interpreted concept for clustering objects. This functional interpretation leads us to identifying two classes of concepts, namely, the Necessary class and the Quality-Improvement class. Next, we categorize the functional cohesiveness among objects into three different classes. Further, we axiomatize the restrictions imposed, on the execution of functions of objects, by the non-availability of sufficient resources. To facilitate describing functional clusters in a succinct manner, we define connectives that capture the imposed restrictions. Also we justify the adequacy of these connectives for describing functional clusters. We then propose a suitable data structure to represent the functionally interpreted concept, and develop an algorithm to perform this axiomatic functional partitioning of objects. We illustrate the functional partitioning of objects through a real-world example. We formally establish the invariance of the resulting cluster descriptions, with respect to the order in which the given set of objects is examined. This invariance would facilitate parallel implementations of the proposed methodology. We then analyze different functional cluster configurations from a structural viewpoint. In doing so, we identify the presence of a specific property among certain cluster configurations. We also state a sufficient condition for the presence of this property in any cluster. A separate class of concepts, namely the Concept Transformer class, displaying certain properties, is identified and studied in detail. We also demonstrate its applicability to functional clustering. Finally, we examine a knowledge-based pattern synthesis problem from a functional angle as a significant application of the functional interpretation of concept and associated data structures. Here, we show that a concept, from the functional view-point, can be viewed as the synthesis of various other concepts; the synthesis is an outcome of a knowledge-based goal-directed pattern-matching activity. The proposed methodology has the potential to cluster objects that imply functions by virtue of their physical properties.en
dc.format.extent4281683 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherIndian Institute of Scienceen
dc.rightsI grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation.en
dc.subject.classificationComputer and Information Scienceen
dc.subject.keywordPattern recognition systemsen
dc.titleA Knowledge-Based Approach To Pattern Clusteringen
dc.typeElectronic Thesis and Dissertationen
dc.degree.namePhDen
dc.degree.levelDoctoralen
dc.degree.grantorIndian Institute of Scienceen
dc.degree.disciplineFaculty of Engineeringen


Files in this item

This item appears in the following Collection(s)

Show simple item record