View in EDS

Matters Horn and Other Features in the Computational Learning Theory Landscape: The Notion of Membership.

Saved in:
Bibliographic Details
Title: Matters Horn and Other Features in the Computational Learning Theory Landscape: The Notion of Membership.
Language: English
Authors: Frazier, Michael Duane, Illinois Univ., Urbana. Dept. of Computer Science.
Peer Reviewed: N
Page Count: 188
Publication Date: 1994
Document Type: Dissertations/Theses - Doctoral Dissertations
Reports - Evaluative
Descriptors: Algorithms, Automation, Coding, Computation, Data Collection, Group Membership, Learning Theories, Problem Solving
Abstract: Computer task automation is part of the natural progression of encoding information. This thesis considers the automation process to be a question of whether it is possible to automatically learn the encoding based on the behavior of the system to be described. A variety of representation languages are considered, as are means for the learner to acquire a variety of types of data about the system in question. The learning process is abstracted as a learning problem in which the goal is to efficiently collect sufficient information to identify some hidden concept using a particular language. The source of information about the concept is its relationship to some class of examples that is assumed to be reasonably available even if the concept is not. The goal of inquiry is to produce a learning algorithm that automates encoding of any representation (or to show that none is possible). It is argued that learning algorithms exist for two natural representation languages: propositional Horn sentences and the CLASSIC description logic, a natural first-order class used in the knowledge representation community. A new method is introduced for modeling uncertainty in the information being collected. Tools that have been developed in computational learning theory can be used for automation in real world tasks outside learning theory. Twenty-two figures are included. (Contains 101 references.) (Author/SLD)
Entry Date: 1995
Accession Number: ED377819
Database: ERIC
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://eric.ed.gov/contentdelivery/servlet/ERICServlet?accno=ED377819
    Name: ERIC Full Text
    Category: fullText
    Text: Full Text from ERIC
Header DbId: eric
DbLabel: ERIC
An: ED377819
AccessLevel: 3
PubType: Dissertation/ Thesis
PubTypeId: dissertation
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Matters Horn and Other Features in the Computational Learning Theory Landscape: The Notion of Membership.
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Frazier%2C+Michael+Duane%22">Frazier, Michael Duane</searchLink><br /><searchLink fieldCode="AR" term="%22Illinois+Univ%2E%2C+Urbana%2E+Dept%2E+of+Computer+Science%2E%22">Illinois Univ., Urbana. Dept. of Computer Science.</searchLink>
– Name: PeerReviewed
  Label: Peer Reviewed
  Group: SrcInfo
  Data: N
– Name: Pages
  Label: Page Count
  Group: Src
  Data: 188
– Name: DatePubCY
  Label: Publication Date
  Group: Date
  Data: 1994
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Dissertations/Theses - Doctoral Dissertations<br />Reports - Evaluative
– Name: Subject
  Label: Descriptors
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Automation%22">Automation</searchLink><br /><searchLink fieldCode="DE" term="%22Coding%22">Coding</searchLink><br /><searchLink fieldCode="DE" term="%22Computation%22">Computation</searchLink><br /><searchLink fieldCode="DE" term="%22Data+Collection%22">Data Collection</searchLink><br /><searchLink fieldCode="DE" term="%22Group+Membership%22">Group Membership</searchLink><br /><searchLink fieldCode="DE" term="%22Learning+Theories%22">Learning Theories</searchLink><br /><searchLink fieldCode="DE" term="%22Problem+Solving%22">Problem Solving</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Computer task automation is part of the natural progression of encoding information. This thesis considers the automation process to be a question of whether it is possible to automatically learn the encoding based on the behavior of the system to be described. A variety of representation languages are considered, as are means for the learner to acquire a variety of types of data about the system in question. The learning process is abstracted as a learning problem in which the goal is to efficiently collect sufficient information to identify some hidden concept using a particular language. The source of information about the concept is its relationship to some class of examples that is assumed to be reasonably available even if the concept is not. The goal of inquiry is to produce a learning algorithm that automates encoding of any representation (or to show that none is possible). It is argued that learning algorithms exist for two natural representation languages: propositional Horn sentences and the CLASSIC description logic, a natural first-order class used in the knowledge representation community. A new method is introduced for modeling uncertainty in the information being collected. Tools that have been developed in computational learning theory can be used for automation in real world tasks outside learning theory. Twenty-two figures are included. (Contains 101 references.) (Author/SLD)
– Name: DateEntry
  Label: Entry Date
  Group: Date
  Data: 1995
– Name: AN
  Label: Accession Number
  Group: ID
  Data: ED377819
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=eric&AN=ED377819
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 188
    Subjects:
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Automation
        Type: general
      – SubjectFull: Coding
        Type: general
      – SubjectFull: Computation
        Type: general
      – SubjectFull: Data Collection
        Type: general
      – SubjectFull: Group Membership
        Type: general
      – SubjectFull: Learning Theories
        Type: general
      – SubjectFull: Problem Solving
        Type: general
    Titles:
      – TitleFull: Matters Horn and Other Features in the Computational Learning Theory Landscape: The Notion of Membership.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Illinois Univ., Urbana. Dept. of Computer Science.
      – PersonEntity:
          Name:
            NameFull: Frazier, Michael Duane
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 04
              Type: published
              Y: 1994
ResultId 1