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 条
  • [1] Detecting Mistakes in CPR Training with Multimodal Data and Neural Networks
    Di Mitri, Daniele
    Schneider, Jan
    Specht, Marcus
    Drachsler, Hendrik
    SENSORS, 2019, 19 (14)
  • [2] Detecting Data Inconsistency Based on Workflow Nets With Tables
    Tao, Xiaoyan
    Fang, Xianwen
    IEEE ACCESS, 2021, 9 : 81740 - 81749
  • [3] Reducing attribute implications from data tables with fuzzy attributes to tables with binary attributes
    Belohlávek, R
    Vychodil, V
    Proceedings of the 8th Joint Conference on Information Sciences, Vols 1-3, 2005, : 82 - 85
  • [4] Detecting Mistakes in a Domain Model
    Singh, Prabhsimran
    Boubekeur, Younes
    Mussbacher, Gunter
    ACM/IEEE 25TH INTERNATIONAL CONFERENCE ON MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS, MODELS 2022 COMPANION, 2022, : 257 - 266
  • [5] Quotient Hash Tables Efficiently Detecting Duplicates in Streaming Data
    Geraud, Remi
    Lombard-Platet, Marius
    Naccache, David
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 582 - 589
  • [6] DECIMAL TABLES TO BINARY CODED TABLES
    GRIEBROK, M
    COMMUNICATIONS OF THE ACM, 1964, 7 (04) : 242 - 243
  • [7] Visualization of Similarity Measures for Binary Data and 2 x 2 Tables
    Batyrshin, Ildar Z.
    Kubysheva, Nailya
    Solovyev, Valery
    Villa-Vargas, Luis A.
    COMPUTACION Y SISTEMAS, 2016, 20 (03): : 345 - 353
  • [8] Detecting tables in web documents
    Kim, YS
    Lee, KH
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2005, 18 (06) : 745 - 757
  • [9] Sampling binary contingency tables
    Bezakova, Ivona
    COMPUTING IN SCIENCE & ENGINEERING, 2008, 10 (02) : 26 - 31
  • [10] On Detecting Feasible Periodicity for Periodic Event in Binary Data Series
    Rui, Yang
    Hua, Yuan
    Yu, Qian
    Lun, Hou
    ELEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, 2012, : 364 - 371