Dissertation > Excellent graduate degree dissertation topics show

Theory of Misleading Action and Its Application in Partially Observable Plan Recognition

Author: LiLi
Tutor: GuWenXiang
School: Northeast Normal University
Course: Computer Software and Theory
Keywords: intelligent planning plan recognition misleading action reliability correlativity Maximum Cardinality Assumptions
CLC: TP18
Type: Master's thesis
Year: 2007
Downloads: 32
Quote: 1
Read: Download Dissertation

Abstract


Plan recognition is an active research field of artificial intelligence. Since from the year of 1978 that Schmidt, Sridharan and Goodson firstly proposed plan recognition as a research problem, more and more researchers go deep into this field. The most standing out was that Kautz and Allen proposed a general model for plan recognition in 1986, and this model nearly concluded all of submission of plan recognition, and it’s the first formal theory of plan recognition.In former plan recognition, we often assumed that the actions carried out by the observed agent is true actions, and only for the ultimately goal. Under such restriction, we must believe that the actions performed by the observed agent are all necessary foundations for recognize, and ignoring to any action is false to the result. This assumption has obvious malpractice to two kinds of recognition. For the keyhole recognition, the mistake operates of the observed agent would be the recognition basis of the observation agent. And for the adverse recognition, the observed agent and the observation agent are in hostile condition, and thus there are three kinds of actions performed by the observed agent. The first is the necessary action for the goal, and the second is the mistake action, then the third is the misleading action which can induce the other agent makes wrong judgment. So it is not reasonable that the three kinds of actions all as the recognition basis.We must adopt appropriate method to exclude mistake actions and misleading actions, so that we can get exact recognition result. This paper aims at the problem of misleading actions. It introduces the concept of reliability, correlativity and correlated action sequence etc. And provides the calculate method of reliability which include the calculation both in fully and partially observable plan recognition. The paper also gives the algorithm which can estimate whether the observed action is misleading action or not according to the calculation result. Proposing the Maximum Cardinality Assumptions, and the assumptions are different from the Minimum Cardinal Assumptions from Kautz, which delete root nodes blindly. The assumptions this paper proposed aim at select the correlative root nodes wholely. Building a new recognizer which can add unobservable actions and remove misleading actions. Misleading action is widely exist, so the research to this problem can make for enriching the theory of plan recognition, and it also has significant scientific value for widen the implication field of plan recognition. This algorithm makes the recognition result more accuracy. And it would be very useful in intrusion detection and network security.

Related Dissertations

  1. Development and Preliminary Application of the Questionnaire on Emotional Labour of the Middle School Teacher,B841
  2. The Research on Reliability of Low-Voltage Power Line Communication,TM73
  3. Research on the Correlativity for CUBS Male Athletes Trait Sport-Confidence and the Shooting Percentage,G841
  4. The Research and Application of Software Reliability Test for User Right Management System,TP311.53
  5. Research on Subsea Pipeline Repair Coupling,TE973
  6. Research and Application on Reliability Technology of Mine Hidrological Monitoring System,TD742.1
  7. Body Sensor Networks Adaptive Communication Protocol,TP212.9
  8. Periodic testing of the storage system reliability model,O213.2
  9. Amendment of Mental Health Evaluation Scale for Chinese Nuclear Power Plant Operators,B849
  10. Degradation of Amorphous Silicon Thin Film Transistors under Gate and Drain Voltage Bias Stress,TN321.5
  11. The Application of Plan Recognition in Monitoring the Money Flow for the Stock Market,TP18
  12. Application of the Coal-powered Anti-grade Trip Protection System,TM732
  13. Improvement and Realization of AODV in Wireless Sensor Networks,TP212.9
  14. Reliability-based Sensitivity Research on Multi-span Rotor System,TH113
  15. High-Reliability Distributed iSCSI Storage System Based on Double-Stage RAID,TP333
  16. The Research and Implementation of Energy-efficient RAID,TP333
  17. Reliability and Security Study of the Digital Substation System,TM732
  18. DURO: A New Online Reconstruction Optimization for Single-disk-failure of RAID-6,TP333
  19. The construction of the thermal power plant enterprise information portal,F426.61
  20. Study on Management for Single Storey Industrial Building Reliability Evaluation,TU311.2
  21. Seismic Reliability Analysis of Urban Water Supply Pipeline System,TU991.33

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile