{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19027"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19027","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Learning flexible concepts from examples: Employing the ideas of two-tiered concept representation","abstract":"This thesis describes an exploration of methods involved in learning flexible concepts that is an important and less explored area in machine learning. The two approaches described in this thesis are based on the idea of two-tiered (TT) concept representations. In the TT representation, the first tier, called the Base Concept Representation (BCR), contains an explicit description of core concept properties, and the second tier, called the Inferential Concept Interpretation (ICI), defines allowable modifications of the explicit meaning and its dependence on the context of discourse.","abstract_html":"This thesis describes an exploration of methods involved in learning flexible concepts that is an important and less explored area in machine learning. The two approaches described in this thesis are based on the idea of two-tiered (TT) concept representations. In the TT representation, the first tier, called the Base Concept Representation (BCR), contains an explicit description of core concept properties, and the second tier, called the Inferential Concept Interpretation (ICI), defines allowable modifications of the explicit meaning and its dependence on the context of discourse.","abstract_has_math":false,"creators":["Zhang, Jianping"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Michalski, R.S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T11:54:45Z","date_published":"2011-05-07T11:54:45Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Artificial Intelligence","Computer Science"],"languages":["eng"],"rights":["Copyright 1990 Zhang, Jianping"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9114481","(UMI)AAI9114481"],"render_values":[{"text":"AAI9114481","href":null,"code":true},{"text":"(UMI)AAI9114481","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19027","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Michalski, R.S."]},{"key":"dc:creator","label":"Author","values":["Zhang, Jianping"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T11:54:45Z","10000-01-01","1990"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Artificial Intelligence","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1990 Zhang, Jianping"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9114481","(UMI)AAI9114481","http://hdl.handle.net/2142/19027"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis describes an exploration of methods involved in learning flexible concepts that is an important and less explored area in machine learning. The two approaches described in this thesis are based on the idea of two-tiered (TT) concept representations. In the TT representation, the first tier, called the Base Concept Representation (BCR), contains an explicit description of core concept properties, and the second tier, called the Inferential Concept Interpretation (ICI), defines allowable modifications of the explicit meaning and its dependence on the context of discourse.","The first approach generates a BCR of a concept by first creating a complete and consistent (CC) description from supplied training examples, and then optimizing the description according to a general description quality (GDQ) criterion. The CC description is obtained by applying the AQ inductive learning methodology. The optimization process is done by a double-level best-first search, using the SG-TRUNC description reduction process. The ICI consists of a user-specified procedure of flexible matching and a set of inference rules. This approach has been implemented in the POSEIDON learning system, and experimentally tested on two different real-world problems.","In the second approach, a concept is presented as a set of extended complexes and a set of exemplars. Each extended complex is a generalized description and consists of a base complex (equivalent to a disjunct), a similarity measure, a threshold, and a set of weights. Accordingly, the task of learning a concept is to create a set of extended complexes and a set of exemplars. An extended complex is generated in two phases: base complex generation and extended complex optimization. When generating an extended complex, two evaluation functions, quality evaluation function and potential quality evaluation function are applied. This approach has been implemented in FCLS that is tested in various domains including artificial and real world domains.","Made available in DSpace on 2011-05-07T11:54:45Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9114481.pdf: 8295916 bytes, checksum: 8e71462091239d53447b1cb7fb11a95f (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:34:09Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:12:56-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Learning flexible concepts from examples: Employing the ideas of two-tiered concept representation"]}]}],"canonical_facts":{"dc:contributor":["Michalski, R.S."],"dc:creator":["Zhang, Jianping"],"dc:date":["2011-05-07T11:54:45Z","10000-01-01","1990"],"dc:description":["This thesis describes an exploration of methods involved in learning flexible concepts that is an important and less explored area in machine learning. The two approaches described in this thesis are based on the idea of two-tiered (TT) concept representations. In the TT representation, the first tier, called the Base Concept Representation (BCR), contains an explicit description of core concept properties, and the second tier, called the Inferential Concept Interpretation (ICI), defines allowable modifications of the explicit meaning and its dependence on the context of discourse.","The first approach generates a BCR of a concept by first creating a complete and consistent (CC) description from supplied training examples, and then optimizing the description according to a general description quality (GDQ) criterion. The CC description is obtained by applying the AQ inductive learning methodology. The optimization process is done by a double-level best-first search, using the SG-TRUNC description reduction process. The ICI consists of a user-specified procedure of flexible matching and a set of inference rules. This approach has been implemented in the POSEIDON learning system, and experimentally tested on two different real-world problems.","In the second approach, a concept is presented as a set of extended complexes and a set of exemplars. Each extended complex is a generalized description and consists of a base complex (equivalent to a disjunct), a similarity measure, a threshold, and a set of weights. Accordingly, the task of learning a concept is to create a set of extended complexes and a set of exemplars. An extended complex is generated in two phases: base complex generation and extended complex optimization. When generating an extended complex, two evaluation functions, quality evaluation function and potential quality evaluation function are applied. This approach has been implemented in FCLS that is tested in various domains including artificial and real world domains.","Made available in DSpace on 2011-05-07T11:54:45Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9114481.pdf: 8295916 bytes, checksum: 8e71462091239d53447b1cb7fb11a95f (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:34:09Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:12:56-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9114481","(UMI)AAI9114481","http://hdl.handle.net/2142/19027"],"dc:language":["eng"],"dc:rights":["Copyright 1990 Zhang, Jianping"],"dc:subject":["Artificial Intelligence","Computer Science"],"dc:title":["Learning flexible concepts from examples: Employing the ideas of two-tiered concept representation"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:12Z"}