Title :
A heuristic calculus for transformative reasoning about social information
Author :
Rubin, Stuart H.
Author_Institution :
Space & Naval Warfare, Syst. Center, San Diego, CA, USA
Abstract :
Social computing needs a capability to reason with qualitatively fuzzy relations and analogy if it is to be capable of pattern matching using commonsense reasoning. The paper proper begins with an introduction to the first-order predicate calculus and heuristics. Using everyday simple examples, it shows where heuristic reasoning can be invaluable and where deductive reasoning falls short. The ∀ qualifier is replaced with Ψ (i.e., for most) and the ∃ qualifier is replaced with E (i.e., for some). That is, the realization of a heuristic calculus necessarily fuzzifies the predicate calculus. Moreover, computational analogy is shown to be possible through the use of multiple analogies. These may be defined by way of a (non-square) matrix, which serves to explain the predicates in terms of one or more disjoint predicates - including various permutations of arguments. These predicates are also subject to composition. Union and intersection operations are used to define predicates in terms of other predicates having common defining heuristic matrices. Finally, an introductory heuristic calculus is defined and exemplified. In particular, context-sensitive left and right-hand transformations are developed for the creation of knowledge, which is open under deduction. Local knowledge is validated through constraint checking and converges just short of validity.
Keywords :
calculus; common-sense reasoning; computational complexity; fuzzy logic; matrix algebra; pattern matching; common-sense reasoning; computational complexity; context-sensitive left-hand transformation; context-sensitive right-hand transformation; deductive reasoning; first-order predicate calculus; fuzzy relations; heuristic calculus; heuristic matrices; heuristic reasoning; pattern matching; predicate calculus; social computing; social information; transformative reasoning; Calculus; Cognition; Equations; Ice; Mathematical model; Meteorology; Search problems; Chaitin-Kolmogorov Complexity; Heuristic Calculus; Predicate Calculus; Transformational Analogy;
Conference_Titel :
Information Reuse and Integration (IRI), 2011 IEEE International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4577-0964-7
Electronic_ISBN :
978-1-4577-0965-4
DOI :
10.1109/IRI.2011.6009612