Detecting mistakes in binary data tables

被引:0
|
作者
Revenko, A.V. [1 ]
机构
[1] Higher Economics School, National Research University, Moscow, Russia
关键词
formal context; implication; mistake search;
D O I
10.3103/S0005105513030047
中图分类号
学科分类号
摘要
We suggest a classification of possible mistakes in lines of binary data tables (in formal contexts) and discuss their detection. An approach is proposed to detect some types of mistakes in new lines (contents of objects) of binary data tables (formal contexts). This approach is based on detecting those implications from implication bases of the formal contexts that are not met by a new object. It is noted that this approach can result in a complex computational solution. An alternative approach based on computing closures of subsets of object’s intent. This approach allows one to find a polynomial algorithm for the solution. The algorithm of unnecessary and extra missing properties can also be used. The results of experiments are dealt with.
引用
收藏
页码:102 / 110
页数:8
相关论文
共 50 条
  • [21] Detecting a planet orbiting a binary system using radial velocity data
    Standing, Matthew R.
    Triaud, Amaury H. M. J.
    NATURE ASTRONOMY, 2023, 7 (06) : 653 - 654
  • [23] Detecting Inclusion Dependencies on Very Many Tables
    Tschirschnitz, Fabian
    Papenbrock, Thorsten
    Naumann, Felix
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017, 42 (03):
  • [24] DATA IN GRAPHS AND TABLES
    BEEDLE, AS
    NATURE, 1987, 325 (6102) : 305 - 305
  • [25] Geometry of data tables
    Kaiser, TB
    Schmidt, SE
    CONCEPT LATTICES, PROCEEDINGS, 2004, 2961 : 222 - 235
  • [26] DATA IN GRAPHS AND TABLES
    FERREIRA, R
    NATURE, 1986, 324 (6094) : 215 - 216
  • [27] Anonymizing binary and small tables is hard to approximate
    Bonizzoni, Paola
    Della Vedova, Gianluca
    Dondi, Riccardo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (01) : 97 - 119
  • [28] Sampling binary contingency tables with a greedy start
    Bezakova, Ivona
    Bhatnagar, Nayantara
    Vigoda, Eric
    RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (1-2) : 168 - 205
  • [29] EFFICIENT IMPORTANCE SAMPLING FOR BINARY CONTINGENCY TABLES
    Blanchet, Jose H.
    ANNALS OF APPLIED PROBABILITY, 2009, 19 (03): : 949 - 982
  • [30] Anonymizing binary and small tables is hard to approximate
    Paola Bonizzoni
    Gianluca Della Vedova
    Riccardo Dondi
    Journal of Combinatorial Optimization, 2011, 22 : 97 - 119