Information-theoretic fuzzy approach to data reliability and data mining

被引:15
|
作者
Maimon, O
Kandel, A [1 ]
Last, M
机构
[1] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA
[2] Tel Aviv Univ, Dept Ind Engn, IL-69978 Tel Aviv, Israel
关键词
fuzzy databases; data mining; data reliability; production and process control;
D O I
10.1016/S0165-0114(98)00294-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A novel, information-theoretic fuzzy approach to discovering unreliable data in a relational database is presented. A multilevel information-theoretic connectionist network is constructed to evaluate activation functions of partially reliable database values. The degree of value reliability is defined as a fuzzy measure of difference between the maximum attribute activation and the actual value activation. Unreliable values can be removed from the database or corrected to the values predicted by the network. The method is applied to a real-world relational database which is extended to a fuzzy relational database by adding fuzzy attributes representing reliability degrees of crisp attributes. The highest connection weights in the network are translated into meaningful if, then rules. This work aims at improving reliability of data in a relational database by developing a framework for discovering, accessing and correcting lowly reliable data. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:183 / 194
页数:12
相关论文
共 50 条
  • [1] An information-theoretic framework for process structure and data mining
    Chiaravalloti, Antonio D.
    Greco, Gianluigi
    Guzzo, Antonella
    Pontieri, Luigi
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2006, 4081 : 248 - 259
  • [2] An information-theoretic approach to hierarchical clustering of uncertain data
    Gullo, Francesco
    Ponti, Giovanni
    Tagarelli, Andrea
    Greco, Sergio
    [J]. INFORMATION SCIENCES, 2017, 402 : 199 - 215
  • [3] Entropology: an Information-Theoretic Approach to Understanding Archaeological Data
    Gheorghiade, Paula
    Vasiliauskaite, Vaiva
    Diachenko, Aleksandr
    Price, Henry
    Evans, Tim
    Rivers, Ray
    [J]. JOURNAL OF ARCHAEOLOGICAL METHOD AND THEORY, 2023, 30 (4) : 1109 - 1141
  • [4] An Information-theoretic approach to dimensionality reduction in data science
    Sambriddhi Mainali
    Max Garzon
    Deepak Venugopal
    Kalidas Jana
    Ching-Chi Yang
    Nirman Kumar
    Dale Bowman
    Lih-Yuan Deng
    [J]. International Journal of Data Science and Analytics, 2021, 12 : 185 - 203
  • [5] Entropology: an Information-Theoretic Approach to Understanding Archaeological Data
    Paula Gheorghiade
    Vaiva Vasiliauskaite
    Aleksandr Diachenko
    Henry Price
    Tim Evans
    Ray Rivers
    [J]. Journal of Archaeological Method and Theory, 2023, 30 : 1109 - 1141
  • [6] An Information-Theoretic Approach to Individual Sequential Data Sanitization
    Bonomi, Luca
    Fan, Liyue
    Jin, Hongxia
    [J]. PROCEEDINGS OF THE NINTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'16), 2016, : 337 - 346
  • [7] An Information-theoretic approach to dimensionality reduction in data science
    Mainali, Sambriddhi
    Garzon, Max
    Venugopal, Deepak
    Jana, Kalidas
    Yang, Ching-Chi
    Kumar, Nirman
    Bowman, Dale
    Deng, Lih-Yuan
    [J]. INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2021, 12 (03) : 185 - 203
  • [8] An Information-Theoretic Approach to Time-Series Data Privacy
    Amar, Yousef
    Haddadi, Hamed
    Mortier, Richard
    [J]. PROCEEDINGS OF THE WORKSHOP ON PRIVACY BY DESIGN IN DISTRIBUTED SYSTEMS (P2DS'18), 2015,
  • [9] An information-theoretic approach to normal forms for relational and XML data
    Arenas, M
    Libkin, L
    [J]. JOURNAL OF THE ACM, 2005, 52 (02) : 246 - 283
  • [10] A game theoretic approach to value information in data mining
    Saygin, Y
    Reisman, A
    Wang, YT
    [J]. ICM MILLENNIUM LECTURES ON GAMES, 2003, : 397 - 416