Data-Driven and Expectation-Driven Discovery of Empirical Laws.

reportActive / Technical Report | Accession Number: ADA120950 | Open PDF

Abstract:

BACON.5 is a program that discovers empirical laws for summarizing data. The system incorporates four data-driven heuristics for relating numeric terms, recursing to higher levels of description, postulating intrinsic properties such as mass and specific heat, and finding common divisors. BACON.5 also includes expectation-driven strategies for directing search based on discoveries that the program has already made. These include heuristics for expecting similar forms of laws, reducing the amount of data that must be gathered, and taking advantage of the symmetrical form of some laws. BACON.5 has shown its generality by rediscovering a number of laws from the history of physics and chemistry, including Snells law of refraction, conservation of momentum, and Blacks specific heat law.

Author(s):
Langley, Patrick W. ; Bradshaw, Gary L. ; Simon, Herbert A.
Author Organization(s):
CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST
Descriptive Note:
Interim rept. Feb-Oct 82,
Supplementary Note:
Presented at the National Conference of the Canadian Society (4th) for Computational Studies of Intelligence, Saskatoon, Saskatschewan, 1982.
Pagination:
0018

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
CMU-RI-TR-1, CIP-WP-433
Contract/Grant Number(s):
N00014-82-K-0168
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_1_Force Support; JCA_5.3.2_Apply Situational Understanding; JCA_3.2_Engagement; JCA_3_Force Application; JCA_3.2.1_Kinetic Means; JCA_1.2.7_Experimentation; JCA_1.3_Human Capital Management; JCA_1.3.2_Personnel Management; JCA_5.2.2_Develop Knowledge and Situational Awareness; JCA_5.2_Understand; JCA_1.2.6_Concepts; JCA_1.2_Force Preparation; JCA_5.5.2_Task; JCA_5.5_Direct; JCA_1.2.5_Lessons Learned
Communities of Interest:
Materials and Manufacturing Processes
Descriptor(s):
*COMPUTER PROGRAMS, *HEURISTIC METHODS, *ARTIFICIAL INTELLIGENCE, DATA PROCESSING, STRATEGY, MASS, THEORY, NUMERICAL ANALYSIS, SYMMETRY, SEARCHING, INFORMATION THEORY, SPECIFIC HEAT, PHYSICAL SCIENCES, SNELLS LAW
Field(s)/Group(s):
Computer Programming and Software, Cybernetics, Bionics
Keyword(s):
BACON5 computer program, Scientific research, WUNR049514
Report Date:
1982 Oct 10