• 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