skip to content
Some results in a theory of problem solving (part 2). Preview this item
ClosePreview this item
Checking...

Some results in a theory of problem solving (part 2).

Author: R B Banerji; CASE WESTERN RESERVE UNIV CLEVELAND OHSYSTEMS RESEARCH CENTER.
Publisher: Ft. Belvoir Defense Technical Information Center NOV 1967.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
The report considers the effect that specific language descriptions have on the efficiency of pattern recognition and problem solving methods. The efficiency of a language for the description of a given set is viewed in terms of the size, in some sense, of the shortest expression that denotes the set. Central to the discussion are questions of how the description of a concept should be stored to use the smallest  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: R B Banerji; CASE WESTERN RESERVE UNIV CLEVELAND OHSYSTEMS RESEARCH CENTER.
OCLC Number: 227506940
Notes: See also Part 1, AD666043.
Description: 175 pages

Abstract:

The report considers the effect that specific language descriptions have on the efficiency of pattern recognition and problem solving methods. The efficiency of a language for the description of a given set is viewed in terms of the size, in some sense, of the shortest expression that denotes the set. Central to the discussion are questions of how the description of a concept should be stored to use the smallest amount of memory, and how the description should be stored and processed so that, given an object and a concept, an efficient determination can be made on containment of the object in the concept. The languages are essentially non-numeric, enabling pre-processing to be described in the same format as that used for pattern description. Algorithms for learning and generalization are presented that use two of the languages. The property of succinctness is considered for the algorithms, and the effect of lack of succinctness on the statistical degree of confidence in the learned description is indicated. Analogies are made to descriptions in terms of discriminant functions and maximum likelihood ratios.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227506940> # Some results in a theory of problem solving (part 2).
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "227506940" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137228680#Place/ft_belvoir> ; # Ft. Belvoir
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/game_theory> ; # Game theory
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/theory> ; # Theory
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/problem_solving> ; # Problem solving
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/learning_machines> ; # Learning machines
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Thing/special_functions_mathematical> ; # SPECIAL FUNCTIONS(MATHEMATICAL)
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/mathematical_logic> ; # Mathematical logic
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/flow_charting> ; # Flow charting
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Thing/boolean_functions> ; # BOOLEAN FUNCTIONS
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/adaptive_systems> ; # Adaptive systems
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/set_theory> ; # Set theory
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/artificial_intelligence> ; # Artificial intelligence
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/pattern_recognition> ; # Pattern recognition
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Thing/discriminant_functions> ; # DISCRIMINANT FUNCTIONS
   schema:about <http://experiment.worldcat.org/entity/work/data/137228680#Topic/operations_research> ; # Operations Research
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/108683504> ; # R. B. Banerji
   schema:contributor <http://experiment.worldcat.org/entity/work/data/137228680#Organization/case_western_reserve_univ_cleveland_ohsystems_research_center> ; # CASE WESTERN RESERVE UNIV CLEVELAND OHSYSTEMS RESEARCH CENTER.
   schema:datePublished "1967" ;
   schema:datePublished "NOV 1967" ;
   schema:description "The report considers the effect that specific language descriptions have on the efficiency of pattern recognition and problem solving methods. The efficiency of a language for the description of a given set is viewed in terms of the size, in some sense, of the shortest expression that denotes the set. Central to the discussion are questions of how the description of a concept should be stored to use the smallest amount of memory, and how the description should be stored and processed so that, given an object and a concept, an efficient determination can be made on containment of the object in the concept. The languages are essentially non-numeric, enabling pre-processing to be described in the same format as that used for pattern description. Algorithms for learning and generalization are presented that use two of the languages. The property of succinctness is considered for the algorithms, and the effect of lack of succinctness on the statistical degree of confidence in the learned description is indicated. Analogies are made to descriptions in terms of discriminant functions and maximum likelihood ratios."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/137228680> ;
   schema:inLanguage "en" ;
   schema:name "Some results in a theory of problem solving (part 2)."@en ;
   schema:productID "227506940" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227506940#PublicationEvent/ft_belvoirdefense_technical_information_centernov_1967> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/137228680#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227506940> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/137228680#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Organization/case_western_reserve_univ_cleveland_ohsystems_research_center> # CASE WESTERN RESERVE UNIV CLEVELAND OHSYSTEMS RESEARCH CENTER.
    a schema:Organization ;
   schema:name "CASE WESTERN RESERVE UNIV CLEVELAND OHSYSTEMS RESEARCH CENTER." ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Thing/boolean_functions> # BOOLEAN FUNCTIONS
    a schema:Thing ;
   schema:name "BOOLEAN FUNCTIONS" ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Thing/discriminant_functions> # DISCRIMINANT FUNCTIONS
    a schema:Thing ;
   schema:name "DISCRIMINANT FUNCTIONS" ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Thing/special_functions_mathematical> # SPECIAL FUNCTIONS(MATHEMATICAL)
    a schema:Thing ;
   schema:name "SPECIAL FUNCTIONS(MATHEMATICAL)" ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Topic/artificial_intelligence> # Artificial intelligence
    a schema:Intangible ;
   schema:name "Artificial intelligence"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Topic/operations_research> # Operations Research
    a schema:Intangible ;
   schema:name "Operations Research"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/137228680#Topic/pattern_recognition> # Pattern recognition
    a schema:Intangible ;
   schema:name "Pattern recognition"@en ;
    .

<http://viaf.org/viaf/108683504> # R. B. Banerji
    a schema:Person ;
   schema:familyName "Banerji" ;
   schema:givenName "R. B." ;
   schema:name "R. B. Banerji" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.