Context Fusion: Dealing with Sensor Reliability Christos Anagnostopoulos Odysseas Sekkas Stathes Hadjiefthymiades Pervasive Computing Research Group,

Slides:



Advertisements
Similar presentations
1 Probability and the Web Ken Baclawski Northeastern University VIStology, Inc.
Advertisements

1 Uncertainty in rainfall-runoff simulations An introduction and review of different techniques M. Shafii, Dept. Of Hydrology, Feb
Rulebase Expert System and Uncertainty. Rule-based ES Rules as a knowledge representation technique Type of rules :- relation, recommendation, directive,
Fuzzy Expert System. Basic Notions 1.Fuzzy Sets 2.Fuzzy representation in computer 3.Linguistic variables and hedges 4.Operations of fuzzy sets 5.Fuzzy.
5/17/20151 Probabilistic Reasoning CIS 479/579 Bruce R. Maxim UM-Dearborn.
Introduction of Probabilistic Reasoning and Bayesian Networks
OMEN: A Probabilistic Ontology Mapping Tool Mitra et al.
MobiMedia 2007, Nafpaktos, Greece International Mobile Multimedia Communications Conference 2007 An Epidemiological Model for Semantics Dissemination Christos.
A Generic Framework for Handling Uncertain Data with Local Correlations Xiang Lian and Lei Chen Department of Computer Science and Engineering The Hong.
An Adaptive Data Forwarding Scheme for Energy Efficiency in Wireless Sensor Networks Christos Anagnostopoulos Theodoros Anagnostopoulos Stathes Hadjiefthymiades.
Software Engineering Laboratory1 Introduction of Bayesian Network 4 / 20 / 2005 CSE634 Data Mining Prof. Anita Wasilewska Hiroo Kusaba.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Reasoning about Situation Similarity C. Anagnostopoulos, Y. Ntarladimas, S. Hadjiefthymiades P ervasive C omputing R esearch G roup C ommunication N etworks.
Bayesian Networks II: Dynamic Networks and Markov Chains By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and.
Fuzzy Expert System.
Part 3 of 3: Beliefs in Probabilistic Robotics. References and Sources of Figures Part 1: Stuart Russell and Peter Norvig, Artificial Intelligence, 2.
Context Compression: using Principal Component Analysis for Efficient Wireless Communications Christos Anagnostopoulos & Stathes Hadjiefthymiades Pervasive.
On the Evaluation of Semantic Web Service Matchmaking Systems Vassileios Tsetsos, Christos Anagnostopoulos and Stathes Hadjiefthymiades P ervasive C omputing.
CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Confidence intervals.
Situation Awareness: Dealing with Vague Context C. Anagnostopoulos, Y. Ntarladimas, S. Hadjiefthymiades P ervasive C omputing R esearch G roup C ommunication.
16722 Sensing and Sensors Mel Siegel )
Part 2 of 3: Bayesian Network and Dynamic Bayesian Network.
On the Use of Fuzzy Logic in a Seller Bargaining Game Kostas Kolomvatsos Christos Anagnostopoulos Stathes Hadjiefthymiades Pervasive Computing Research.
University of Athens, Greece Pervasive Computing Research Group Predicting the Location of Mobile Users: A Machine Learning Approach 1 University of Athens,
University of Athens, Greece Pervasive Computing Research Group An Online Adaptive Model for Location Prediction University of Athens, Department of Informatics.
Implicit Deadline Calculation for Seller Agent Bargaining in Information Marketplaces Kostas Kolomvatsos Stathes Hadjiefthymiades Pervasive Computing Research.
Fire Detection in the Urban Rural Interface through Fusion Techniques Evangelos Zervas Odysseas Sekkas Stathes Hadjiefthymiades Christos Anagnostopoulos.
AP Statistics Section 10.2 A CI for Population Mean When is Unknown.
Thanks to Nir Friedman, HU
Automatic Fuzzy Rules Generation for the Deadline Calculation of a Seller Agent Kostas Kolomvatsos and Stathes Hadjiefthymiades Pervasive Computing Research.
Uncertainty Processing and Information Fusion for Visualization Pramod K. Varshney Electrical Engineering and Computer Science Dept. Syracuse University.
Jeff Howbert Introduction to Machine Learning Winter Classification Bayesian Classifiers.
Teachers Name : Suman Sarker Telecommunication Technology Subject Name : Computer Controller System & Robotics Subject Code : 6872 Semester :7th Department.
Buyer Agent Decision Process Based on Automatic Fuzzy Rules Generation Methods Roi Arapoglou, Kostas Kolomvatsos, Stathes Hadjiefthymiades Pervasive Computing.
Optimal Stopping of the Context Collection Process in Mobile Sensor Networks Christos Anagnostopoulos 1, Stathes Hadjiefthymiades 2, Evangelos Zervas 3.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 26 of 41 Friday, 22 October.
Combined Uncertainty P M V Subbarao Professor Mechanical Engineering Department A Model for Propagation of Uncertainty ….
Probability and Statistics Required!. 2 Review Outline  Connection to simulation.  Concepts to review.  Assess your understanding.  Addressing knowledge.
Crowdsourcing with Multi- Dimensional Trust Xiangyang Liu 1, He He 2, and John S. Baras 1 1 Institute for Systems Research and Department of Electrical.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Location Fingerprint Analyses Toward Efficient Indoor Positioning
Pervasive Computing Research Unit Presentation of Research Activities University of Athens Department of Informatics & Telecommunications.
Bayesian Classification. Bayesian Classification: Why? A statistical classifier: performs probabilistic prediction, i.e., predicts class membership probabilities.
A Multi-level Data Fusion Approach for Early Fire Detection Odysseas Sekkas Stathes Hadjiefthymiades Evangelos Zervas Pervasive Computing Research Group,
George Boulougaris, Kostas Kolomvatsos, Stathes Hadjiefthymiades Building the Knowledge Base of a Buyer Agent Using Reinforcement Learning Techniques Pervasive.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
K. Kolomvatsos 1, C. Anagnostopoulos 2, and S. Hadjiefthymiades 1 An Efficient Environmental Monitoring System adopting Data Fusion, Prediction & Fuzzy.
PART 9 Fuzzy Systems 1. Fuzzy controllers 2. Fuzzy systems and NNs 3. Fuzzy neural networks 4. Fuzzy Automata 5. Fuzzy dynamic systems FUZZY SETS AND FUZZY.
The famous “sprinkler” example (J. Pearl, Probabilistic Reasoning in Intelligent Systems, 1988)
: An alternative representation of level of significance. - normal distribution applies. - α level of significance (e.g. 5% in two tails) determines the.
1 / 12 Michael Beer, Vladik Kreinovich COMPARING INTERVALS AND MOMENTS FOR THE QUANTIFICATION OF COARSE INFORMATION M. Beer University of Liverpool V.
1 A Comparison of Information Management using Imprecise Probabilities and Precise Bayesian Updating of Reliability Estimates Jason Matthew Aughenbaugh,
Inferring High-Level Behavior from Low-Level Sensors Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz.
CHAPTER 9 Inference: Estimation The essential nature of inferential statistics, as verses descriptive statistics is one of knowledge. In descriptive statistics,
CSE & CSE6002E - Soft Computing Winter Semester, 2011 Course Review.
1 An infrastructure for context-awareness based on first order logic 송지수 ISI LAB.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 24 of 41 Monday, 18 October.
Parameter Estimation. Statistics Probability specified inferred Steam engine pump “prediction” “estimation”
S PEED CONTROL OF DC MOTOR BY FUZZY CONTROLLER MD MUSTAFA KAMAL ROLL NO M E (CONTROL AND INSTRUMENTATION)
Dr.Theingi Community Medicine
Chapter 6 INFERENTIAL STATISTICS I: Foundations and sampling distribution.
Dealing with Uncertainty: A Survey of Theories and Practice Yiping Li, Jianwen Chen and Ling Feng IEEE Transactions on Knowledge and Data Engineering,
CHAPTER 5 Handling Uncertainty BIC 3337 EXPERT SYSTEM.
Probabilistic Reasoning over Time
Representing Uncertainty
Uncertainty-driven Ensemble Forecasting of QoS in Software Defined Networks Kostas Kolomvatsos1, Christos Anagnostopoulos2, Angelos Marnerides3, Qiang.
K. Kolomvatsos1, C. Anagnostopoulos2, and S. Hadjiefthymiades1
Intelligent Contextual Data Stream Monitoring
basic probability and bayes' rule
Presentation transcript:

Context Fusion: Dealing with Sensor Reliability Christos Anagnostopoulos Odysseas Sekkas Stathes Hadjiefthymiades Pervasive Computing Research Group, Department of Informatics and Telecommunications University of Athens, Greece SensorFusion07, , Pisa, Italy

Context Fusion Context Estimation is characterized by imprecise knowledge (e.g. missing information and unreliability of sources) Context Fusion is the method of deriving high-level context from low-level, inaccurate sensor data. Context Fusion Engine – Dynamic Bayesian Networks (DBN) and Fuzzy Logic incorporates the reliability of sources more accurate inference on the current user situation i.e., a set of aggregated pieces of context.

Reliability of Sources [(a 1 is u 1 ) and conf 1 ]  …  [(a n is u n ) and conf n ]  (p is u) The context-determination rule that concludes a situation p w.r.t, reliability of the sources: a i = contextual ingredient (attribute) u i = value conf i = confidence of sensor readings on measuring u i confidence value

Probabilistic Fusion Random variables of the DBN are (i)attributes a (i.e., sensor readings) (ii)situation p (i.e. location of the user, actions, etc.)

Probabilistic Fusion The calculation of conditional probabilities determines the value of the situation at time t i.e., p = p(t) Fusion: find the situation p(t) that maximizes P(p(t))

Fuzzy Probabilistic Fusion p conf p, v … Probabilistic Fusion results Determination Rule situation Probabilistic Fusion v*v* Fuzzy Probabilistic Fusion result Fuzzy Inference Confidence conf 1, v * 1 conf 2, v * 2 conf N, v * N a1a1 a2a2 aNaN …

Fuzzy Sets for Confidence Fuzzy Values for P(p(t)), conf p and confidence probability P*(p(t)) denoted as Linguistic Terms.

Fuzzy Inference Rules if P(p(t)) is low then P*(p(t)) is low if P(p(t)) is medium and conf p is low then P * (p(t)) is very low if P(p(t)) is medium and conf p is high then P * (p(t)) is somewhat high if P(p(t)) is high and conf p is low then P * (p(t)) is medium if P(p(t)) is high and conf p is high then P * (p(t)) is high

System Evaluation We assume that situation p(t) is the location L of the user at time t, L = {meeting room, entrance,…}

System Evaluation Test-bed involving two technologies – WLAN Access Points (4) – Infrared Beacons (5) Test-bed area: UoA, Dept. of Informatics and Telecommunications

Reliability of Sources Probability distribution for the sensor AP1 P(AP1=v 1 |L=L 1 )=0.5 L1L1 L2 L2 … v1v … v2v … v3v … ………… Reliability (h) for each sensor (A=Access Point (AP), B = IR Beacon) ID A1A2A3A4B1B2B3B4B5 h IR-Beacons appear more reliable on location estimation than WLAN APs IR-Beacons have shorter range of emission thus improving the accuracy of the estimated location

Mean Confidence Probability

Thank you