Non-deterministic Information in Rough Sets: A Survey and Perspective

被引:0
|
作者
Sakai, Hiroshi [1 ]
Wu, Mao [2 ]
Yamaguchi, Naoto [2 ]
Nakata, Michinori [3 ]
机构
[1] Kyushu Inst Technol, Fac Engn, Dept Basic Sci, Kitakyushu, Fukuoka 8048550, Japan
[2] Kyushu Inst Technol, Grad Sch Engn, Kitakyushu, Fukuoka 8048550, Japan
[3] Josai Int Univ, Fac Management & Informat Sci, Chiba 2830002, Japan
关键词
Rough sets; Non-deterministic information; Incomplete information; Survey; Information dilution; Privacy-preserving; RULES; APPROXIMATIONS; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We have been coping with issues connected with non-deterministic information in rough sets. Non-deterministic information is a kind of incomplete information, and it defines a set in which the actual value exists, but we do not know which is the actual value. If the defined set is equal to the domain of attribute values, we may see this is corresponding to a missing value. We need to pick up the merits in each information, and need to apply them to analyzing data sets. In this paper, we describe our opinion on non-deterministic information as well as incomplete information, some algorithms, software tools, and its perspective in rough sets.
引用
收藏
页码:7 / 15
页数:9
相关论文
共 50 条
  • [41] Non-deterministic structures of computation
    Fu, Yuxi
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2015, 25 (06) : 1295 - 1338
  • [42] Squeeziness for non-deterministic systems
    Ibias, Alfredo
    Nunez, Manuel
    INFORMATION AND SOFTWARE TECHNOLOGY, 2023, 158
  • [43] NON-DETERMINISTIC KLEENE COALGEBRAS
    Silva, Alexandra
    Bonsangue, Marcello
    Rutten, Jan
    LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (03) : 1 - 39
  • [44] Non-deterministic social laws
    Coen, MH
    SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 15 - 21
  • [45] NETWORKS OF NON-DETERMINISTIC AUTOMATA
    ZECH, KA
    KYBERNETIKA, 1976, 12 (02) : 86 - 102
  • [46] Non-deterministic structures of computation
    Fu, Yuxi, 1600, Cambridge University Press (29):
  • [47] Non-deterministic outlier detection method based on the variable precision rough set model
    Fernandez Oliva, Alberto
    Macia Perez, Francisco
    Vicente Berna-Martinez, Jose
    Abreu Ortega, Miguel
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2019, 34 (03): : 131 - 144
  • [48] An algorithm for finding equivalence relations from tables with non-deterministic information
    Sakai, H
    Okuma, A
    NEW DIRECTIONS IN ROUGH SETS, DATA MINING, AND GRANULAR-SOFT COMPUTING, 1999, 1711 : 64 - 72
  • [49] Deterministic vs non-deterministic graph property testing
    Lior Gishboliner
    Asaf Shapira
    Israel Journal of Mathematics, 2014, 204 : 397 - 416
  • [50] Detecting Assumptions on Deterministic Implementations of Non-deterministic Specifications
    Shi, August
    Gyori, Alex
    Legunsen, Owolabi
    Marinov, Darko
    2016 9TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST), 2016, : 80 - 90