Staff View
Concept-Learning in the Absence of Counter-Examples:An Autoassociation-Based Approach to Classification

Descriptive

Language
LanguageTerm (authority = ISO 639-3:2007); (type = text)
English
Genre (authority = RULIB-FS)
Other
Genre (authority = marcgt)
technical report
PhysicalDescription
InternetMediaType
application/pdf
Extent
169 p.
Note (type = special display note)
Technical report DCS-TR-390
Name (authority = RutgersOrg-School); (type = corporate)
NamePart
School of Arts and Sciences (SAS) (New Brunswick)
Name (authority = RutgersOrg-Department); (type = corporate)
NamePart
Computer Science (New Brunswick)
TypeOfResource
Text
TitleInfo
Title
Concept-Learning in the Absence of Counter-Examples:An Autoassociation-Based Approach to Classification
Abstract (type = abstract)
The overwhelming majority of research currently pursued within the framework of concept-learning concentrates on discrimination-based learning, an inductive learning paradigm that relies on both examples and counter-examples of the concept. This emphasis, however, can present a practical problem: there are real-world engineering problems for which counter-examples are both scarce and difficult to gather. For these problems, recognition-based learning systems are much more appropriate because they do not use counter-examples in the concept learning phase. The purpose of this dissertation is to analyze a connectionist recognition-based learning system|autoassociation-based classication|and answer the following questions: What features of the auto associator make it capable of performing classic- cation in the absence of counter-examples? What causes the auto associator to be significantly more efficient than MLP in certain domains? What domain characteristics cause the auto associator to be more accurate than MLP and MLP to be more accurate than the auto associator? The dissertation concludes that 1) auto association-based classification is possible in a particular class of practical domains called non-linear and multi-modal because the auto associator uses a multi-modal specialization bias to compensate for the absence of counter-examples. This bias can be controlled by varying the capacity of the auto associator. 2) The difference in efficiency between the auto associator and MLP observed on this class of domains is caused by the fact that the auto associator uses a (fast) data-driven generalization strategy whereas MLP has recourse to a (slow) hypothesis-driven one, despite the fact that the two systems are both trained by the backpropagation procedure. 3) The auto associator classifies more accurately than MLP domains requiring particularly strong specialization biases caused by the counter-conceptual class or particularly weak specialization biases caused by the conceptual class. However, MLP is more accurate than the auto associator on domains requiring particularly strong specialization biases caused by the conceptual class. The results of this study thus suggest that recognition-based systems, which are often dismissed in favor of discrimination-based ones in the context of concept-learning, may present an interesting array of classification strengths.
Name (type = personal)
NamePart (type = family)
Japkowicz
NamePart (type = given)
Nathalie
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
OriginInfo
DateCreated (encoding = w3cdtf); (keyDate = yes); (qualifier = exact)
1999-10
RelatedItem (type = host)
TitleInfo
Title
Computer Science (New Brunswick)
Identifier (type = local)
rucore21032500001
Location
PhysicalLocation (authority = marcorg); (displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier (type = doi)
doi:10.7282/T3J96B11
Genre (authority = ExL-Esploro)
Technical Documentation
Back to the top

Rights

RightsDeclaration (AUTHORITY = rightsstatements.org); (TYPE = IN COPYRIGHT); (ID = http://rightsstatements.org/vocab/InC/1.0/)
This Item is protected by copyright and/or related rights.You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use.For other uses you need to obtain permission from the rights-holder(s).
Copyright
Status
Copyright protected
Availability
Status
Open
Reason
Permission or license
Back to the top

Technical

RULTechMD (ID = TECHNICAL1)
ContentModel
Document
CreatingApplication
Version
1.4
ApplicationName
GPL Ghostscript 9.07
DateCreated (point = start); (encoding = w3cdtf); (qualifier = exact)
2018-06-06T12:28:55
DateCreated (point = start); (encoding = w3cdtf); (qualifier = exact)
2018-06-06T12:28:55
Back to the top
Version 8.3.13
Rutgers University Libraries - Copyright ©2020