DocumentCode
3155321
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
fYear
2011
fDate
3-5 Aug. 2011
Firstpage
533
Lastpage
538
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IRI.2011.6009612
Filename
6009612
Link To Document