Subscribe

Issue No.01 - Jan. (2013 vol.25)

pp: 92-105

Sebastien Destercke , CIRAD, UMR IATE, Campus SupAgro, Montpellier

Patrice Buche , INRA, UMR IATE, Campus SupAgro, Montpellier

Brigitte Charnomordic , INRA, UMR MISTEA 2, place Pierre Viala, Montpellier

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.179

ABSTRACT

There are many available methods to integrate information source reliability in an uncertainty representation, but there are only a few works focusing on the problem of evaluating this reliability. However, data reliability and confidence are essential components of a data warehousing system, as they influence subsequent retrieval and analysis. In this paper, we propose a generic method to assess data reliability from a set of criteria using the theory of belief functions. Customizable criteria and insightful decisions are provided. The chosen illustrative example comes from real-world data issued from the Sym'Previus predictive microbiology oriented data warehouse.

INDEX TERMS

Reliability theory, Fuzzy sets, Pragmatics, Reliability engineering, Merging, Data models, relevance, Belief functions, evidence, information fusion, confidence, maximal coherent subsets, trust, data quality

CITATION

Sebastien Destercke, Patrice Buche, Brigitte Charnomordic, "Evaluating Data Reliability: An Evidential Answer with Application to a Web-Enabled Data Warehouse",

*IEEE Transactions on Knowledge & Data Engineering*, vol.25, no. 1, pp. 92-105, Jan. 2013, doi:10.1109/TKDE.2011.179REFERENCES

- [1] S. Ramchurn, D. Huynh, and N. Jennings, "Trust in Multi-Agent Systems,"
The Knowledge Eng. Rev., vol. 19, pp. 1-25, 2004.- [2] P. Buche, J. Dibie-Barthélemy, and H. Chebil, "Flexible Sparql Querying of Web Data Tables Driven by an Ontology,"
Proc. Eighth Int'l Conf. Flexible Query Answering Systems (FQAS), pp. 345-357, 2009.- [3] G. Hignette, P. Buche, J. Dibie-Barthélemy, and O. Haemmerlé, "Fuzzy Annotation of Web Data Tables Driven by a Domain Ontology,"
Proc. Sixth European Semantic Web Conf. The Semantic Web: Research and Applications (ESWC), pp. 638-653, 2009.- [4] D. Mercier, B. Quost, and T. Denoeux, "Refined Modeling of Sensor Reliability in the Bellief Function Framework Using Contextual Discounting,"
Information Fusion, vol. 9, pp. 246-258, 2008.- [5] R. Cooke,
Experts in Uncertainty. Oxford Univ. Press, 1991.- [6] S. Sandri, D. Dubois, and H. Kalfsbeek, "Elicitation, Assessment and Pooling of Expert Judgments Using Possibility Theory,"
IEEE Trans. Fuzzy Systems, vol. 3, no. 3, pp. 313-335, Aug. 1995.- [7] F. Delmotte and P. Borne, "Modeling of Reliability with Possibility Theory,"
IEEE Trans. Systems, Man, and Cybernetics A, vol. 28, no. 1, pp. 78-88, 1998.- [8] F. Pichon, D. Dubois, and T. Denoeux, "Relevance and Truthfulness in Information Correction and Fusion,"
Int'l J. Approximate Reasoning, vol. 53, pp. 159-175, 2011.- [9] J. Sabater and S. Sierra, "Review on Computational Trust and Reputation Models,"
Artificial Intelligence Rev., vol. 24, pp. 33-60, 2005.- [10] J. Golbeck and J. Hendler, "Inferring Reputation on the Semantic Web,"
Proc. 13th Int'l World Wide Web Conf., 2004.- [11] Y. Gil and D. Artz, "Towards Content Trust of Web Resources,"
Proc. 15th Int'l Conf. World Wide Web (WWW '06), pp. 565-574, 2006.- [12] K. Quinn, D. Lewis, D. O'Sullivan, and V. Wade, "An Analysis of Accuracy Experiments Carried Out over a Multi-Faceted Model of Trust,"
Int'l J. Information Security, vol. 8, pp. 103-119, 2009.- [13] A. Denguir-Rekik, J. Montmain, and G. Mauris, "A Possibilistic-Valued Multi-Criteria Decision-Making Support for Marketing Activities in E-Commerce: Feedback Based Diagnosis System,"
European J. Operational Research, vol. 195, no. 3, pp. 876-888, 2009.- [14] I.N. Chengalur-Smith, D.P. Ballou, and H.L. Pazer, "The Impact of Data Quality Information on Decision Making: An Exploratory Analysis,"
IEEE Trans. Knowledge and Data Eng., vol. 11, no. 6, pp. 853-864, Nov./Dec. 1999.- [15] L. Zadeh, "The Concept of a Linguistic Variable and Its Application to Approximate Reasoning-i,"
Information Sciences, vol. 8, pp. 199-249, 1975.- [16] L. Zadeh, "Fuzzy Sets as a Basis for a Theory of Possibility,"
Fuzzy Sets and Systems, vol. 1, pp. 3-28, 1978.- [17] G. Miller, "The Magical Number Seven, Plus or Minus Two,"
The Psychological Rev., vol. 63, pp. 81-97, 1956.- [18] S. Destercke, D. Dubois, and E. Chojnacki, "Possibilistic Information Fusion Using Maximal Coherent Subsets,"
IEEE Trans. Fuzzy Systems, vol. 17, no. 1, pp. 79-92, Feb. 2009.- [19] G. Shafer,
A Mathematical Theory of Evidence. Princeton Univ. Press, 1976.- [20] P. Smets, "Analyzing the Combination of Conflicting Belief Functions,"
Information Fusion, vol. 8, pp. 387-412, 2006.- [21] D. Dubois and H. Prade, "On Several Representations of an Uncertain Body of Evidence,"
Fuzzy Information and Decision Processes, M. Gupta and E. Sanchez, eds., pp. 167-181, North-Holland, 1982.- [22] T. Denoeux, "Conjunctive and Disjunctive Combination of Belief Functions Induced by Non-Distinct Bodies of Evidence,"
Artificial Intelligence, vol. 172, pp. 234-264, 2008.- [23] A. Dempster, "Upper and Lower Probabilities Induced by a Multivalued Mapping,"
Ann. Math. Statistics, vol. 38, pp. 325-339, 1967.- [24] N. Rescher and R. Manor, "On Inference from Inconsistent Premises,"
Theory and Decision, vol. 1, pp. 179-219, 1970.- [25] S. Benferhat, D. Dubois, and H. Prade, "Reasoning in Inconsistent Stratified Knowledge Bases,"
Proc. 26th Int'l Symp. Multi-Valued Logic (ISMVL), pp. 184-189, 1996,.- [26] D. Dubois, H. Fargier, and H. Prade, "Multi-Source Information Fusion: A Way to Cope with Incoherences,"
Proc. French Days on Fuzzy Logic and Applications (LFA), Cepadues, ed., pp. 123-130, 2000.- [27] D. Dubois and H. Prade, "A Set-Theoretic View on Belief Functions: Logical Operations and Approximations by Fuzzy Sets,"
Int'l J. General Systems, vol. 12, pp. 193-226, 1986.- [28] T. Denoeux, "Extending Stochastic Ordering to Belief Functions on the Real Line,"
Information Sciences, vol. 179, pp. 1362-1376, 2009.- [29] G. Antoniou and F. van Harmelen,
A Semantic Web Primer. The MIT Press, 2008.- [30] R Development Core Team,
R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, http:/www.R-project.org, 2005.- [31] N. Maillet, B. Charnomordic, and S. Destercke,
Belief: Contains Basic Functions to Manipulate Belief Functions and Associated Mass Assignments, R Package Version 1.0. http://CRAN.R-project.orgpackage=belief, 2010.- [32] P. Buche, O. Couvert, J. Dibie-Barthélemy, G. Hignette, E. Mettler, and L. Soler, "Flexible Querying of Web Data to Simulate Bacterial Growth in Food,"
Food Microbiology, vol. 28, no. 4, pp. 685-693, 2011.- [33] D. Dubois and H. Prade, "The Three Semantics of Fuzzy Sets,"
Fuzzy Sets and Systems, vol. 90, no. 2, pp. 141-150, 1997.- [34] D. Dubois and H. Prade,
Possibility Theory- An Approach to Computerized Processing of Uncertainty. Plenum Press, 1988.- [35] M. Baziz, M. Boughanem, H. Prade, and G. Pasi, "A Fuzzy Logic Approach to Information Retrieval Using a Ontology-Based Representation of Documents,"
Fuzzy Logic and the Semantic Web, pp. 363-377, Elsevier, 2006. |