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 条
  • [41] The Forward Search Algorithm for Detecting Aberrant Response Patterns in Factor Analysis for Binary Data
    Mavridis, Dimitris
    Moustaki, Irini
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2009, 18 (04) : 1016 - 1034
  • [42] Binary segmentation procedures using the bivariate binomial distribution for detecting streakiness in sports data
    Kim, Seong W.
    Shahin, Sabina
    Ng, Hon Keung Tony
    Kim, Jinheum
    COMPUTATIONAL STATISTICS, 2021, 36 (03) : 1821 - 1843
  • [43] Using a SMT solver for risk analysis: detecting logical mistakes in texts
    Bannay, F.
    Lagasquie-Schiex, M. C.
    Raynaut, W.
    Irit-Ups, P. Saint-Dizier
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 867 - 874
  • [44] Inconsistent data in text and tables
    Bolland, M. J.
    Grey, A.
    OSTEOPOROSIS INTERNATIONAL, 2015, 26 (11) : 2713 - 2713
  • [45] THE REPRESENTATION OF DATA IN GRAPHS AND TABLES
    PAOLINI, M
    CERCIGNANI, G
    BAUER, C
    NATURE, 1987, 326 (6114) : 649 - 649
  • [46] IAEA - TABLES OF THERMODYNAMIC DATA
    KAMKE, D
    ATOMPRAXIS, 1965, 11 (9-10): : 580 - +
  • [47] AUSTRALIAN NUTRIENT DATA TABLES
    CASHEL, K
    FOOD AUSTRALIA, 1989, 41 (11): : 1034 - 1035
  • [48] ESTIMATION AND TESTING IN LARGE BINARY CONTINGENCY-TABLES
    KALLENBERG, WCM
    JOURNAL OF MULTIVARIATE ANALYSIS, 1989, 30 (02) : 205 - 226
  • [49] Topographic Bernoulli block mixture mapping for binary tables
    Priam, Rodolphe
    Nadif, Mohamed
    Govaert, Gerard
    PATTERN ANALYSIS AND APPLICATIONS, 2014, 17 (04) : 839 - 847
  • [50] Inconsistent data in text and tables
    M. J. Bolland
    A. Grey
    Osteoporosis International, 2015, 26 : 2713 - 2713