Title
Formal Basis for Commonsense Abstraction of Dynamic Systems
Abstract
Abstraction is an essential technique in reasoning about complex systems involving a large number of variables and interconnections. Aggregation of dynamic systems is an abstraction technique whose application is easily observable everyday life. The basic intuition behind aggregation of variables may be summarized as follows: if variables in large dynamic system can be partitioned into subsets such that variables in each subset are more strongly connected to each other than to variables in other subsets, one can describe the short-run behavior of each subsystem independently of other subsystems. Furthermore, one can describe the long-run behavior of the entire system in terms of these subsets instead individual variables, treating each subset as a black box. This paper provides a formal justification for commonsense abstraction based on aggregation of a dynamic system and presents a procedure for doing so.
Year
Venue
Keywords
1988
AAAI
dynamic system
Field
DocType
Citations 
Complex system,Black box (phreaking),Everyday life,Observable,Abstraction,Computer science,Intuition,Artificial intelligence,Strongly connected component,Dynamical system
Conference
12
PageRank 
References 
Authors
2.17
2
2
Name
Order
Citations
PageRank
Yumi Iwasaki1531126.27
Inderpal S. Bhandari251762.14