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 条
  • [31] Sampling Binary Contingency Tables with a Greedy Start
    Bezakova, Ivona
    Bhatnagar, Nayantara
    Vigoda, Eric
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 414 - +
  • [32] Six textbook mistakes in data analysis
    Alexandros Gezerlis
    Martin Williams
    The European Physical Journal Plus, 138
  • [33] Six textbook mistakes in data analysis
    Gezerlis, Alexandros
    Williams, Martin
    EUROPEAN PHYSICAL JOURNAL PLUS, 2023, 138 (01):
  • [34] MISTAKES IN AUTOMATIC DATA-PROCESSING
    GRUPPE, G
    ZEITSCHRIFT FUR BETRIEBSWIRTSCHAFT, 1958, 28 (02): : 114 - 117
  • [35] Identifying Prediction Mistakes in Observational Data
    Rambachan, Ashesh
    QUARTERLY JOURNAL OF ECONOMICS, 2024, 139 (03): : 1665 - 1711
  • [36] Detecting 6 DoF geometrical errors of rotary tables
    Kniel, Karin
    Franke, Matthias
    Haertig, Frank
    Keller, Frank
    Stein, Martin
    MEASUREMENT, 2020, 153
  • [37] A BINARY CODE FOR DETECTING SUPERPOSITION
    HANAKI, SI
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1968, 51 (07): : 179 - &
  • [38] Learning from Mistakes and Detecting Specific Training Needs: A CLIL Grid
    Elisabetta Porcedda, Maria
    Gonzalez-Martinez, Juan
    12TH INTERNATIONAL CONFERENCE INNOVATION IN LANGUAGE LEARNING, 2019, : 41 - 45
  • [39] Mistakes in detecting the sentinel lymph node.: Who is responsible for them?
    Pons, F
    Vidal-Sicart, S
    Martín, F
    Ortega, M
    Mateos, JJ
    Fuster, D
    Setoain, FJ
    Muxí, A
    Lomeña, F
    EUROPEAN JOURNAL OF NUCLEAR MEDICINE, 2001, 28 (08): : 1147 - 1147
  • [40] Binary segmentation procedures using the bivariate binomial distribution for detecting streakiness in sports data
    Seong W. Kim
    Sabina Shahin
    Hon Keung Tony Ng
    Jinheum Kim
    Computational Statistics, 2021, 36 : 1821 - 1843