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://experiment.worldcat.org/entity/work/data/1807738407#Place/ft_belvoir> ; # Ft. Belvoir
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/learning_machines> ; # Learning machines
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/artificial_intelligence> ; # Artificial intelligence
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/problem_solving> ; # Problem solving
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/theory> ; # Theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/flow_charting> ; # Flow charting
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Thing/discriminant_functions> ; # DISCRIMINANT FUNCTIONS
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/pattern_recognition> ; # Pattern recognition
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/adaptive_systems> ; # Adaptive systems
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/set_theory> ; # Set theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/game_theory> ; # Game theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Thing/boolean_functions> ; # BOOLEAN FUNCTIONS
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/operations_research> ; # Operations Research
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/mathematical_logic> ; # Mathematical logic
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1807738407#Thing/special_functions_mathematical> ; # SPECIAL FUNCTIONS(MATHEMATICAL)
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/108683504> ; # R. B. Banerji
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1807738407#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/1807738407> ;
    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/1807738407#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/1807738407#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/1807738407#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/1807738407#Thing/boolean_functions> # BOOLEAN FUNCTIONS
    a schema:Thing ;
    schema:name "BOOLEAN FUNCTIONS" ;
    .

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

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

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

<http://experiment.worldcat.org/entity/work/data/1807738407#Topic/learning_machines> # Learning machines
    a schema:Intangible ;
    schema:name "Learning machines"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1807738407#Topic/mathematical_logic> # Mathematical logic
    a schema:Intangible ;
    schema:name "Mathematical logic"@en ;
    .

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

<http://experiment.worldcat.org/entity/work/data/1807738407#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.