DocumentCode :
2460467
Title :
Society diagnosis. IV. Local reasoning, global reasoning and diagnosis algorithms
Author :
Xu, Jie ; Chen, Tinghuai
Author_Institution :
Comput. Res. Inst., Chongqing Univ., China
fYear :
1989
fDate :
29-31 May 1989
Firstpage :
322
Lastpage :
328
Abstract :
For pt.III see IEEE ISMVL-88, p.113-7 (1988). The diagnosis process is divided into two stages: local reasoning, which transforms the person-event-person model into an ordinary person-to-person model, and global reasoning, which gives the final solution. Theorems for t /{x}, (t/{x})1, and (t /{x})/ s-diagnosability are derived, and an algorithm for generating a syndrome with complexity O(n×| R|) and a global diagnosis algorithm with complexity O(n 2+n×|E|) are introduced. The results indicate that social diagnosis is possible
Keywords :
many-valued logics; complexity; diagnosis algorithms; global reasoning; local reasoning; person-event-person model; person-to-person model; social diagnosis; society diagnosis; Logic; Sections; Societies; Stress; TV; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 1989. Proceedings., Nineteenth International Symposium on
Conference_Location :
Guangzhou
Print_ISBN :
0-8186-1947-3
Type :
conf
DOI :
10.1109/ISMVL.1989.37802
Filename :
37802
Link To Document :
بازگشت