西蒙·安德鲁斯 用于设计计算Galois连接不动点的快速算法的“最佳”方法。 （英语） Zbl 1360.68797号 信息科学。 295, 633-649 (2015). 概要：Galois Connections的不动点在二进制关系数据中形成模式，例如对象-属性关系，这在许多数据分析领域中都很重要，包括形式概念分析（FCA）、布尔因子分析和频繁项集挖掘。然而，典型数据集中存在的大量这样的不动点需要有效的计算才能使分析易于处理，特别是因为任何特定的不动点都可能会计算多次。由于它们可以按规范顺序计算，因此测试不动点的规范性以避免重复已被证明是设计高效算法的关键因素。这些算法中最有效的是Close-By-One（CbO）算法的变体。本文首次提出了算法CbO、FCbO、In-Close、In-Cclose2和一个新的变体In-Close3，其中In-Close2和In-Close3是用FCbO繁殖In-Closh的结果。为了便于比较，这些算法采用了相同的风格和符号。用一个简单的例子描述和比较了氧化镉的重要进展。首次使用相同的结构和技术实现了这些算法，为评估提供了一个公平的竞争环境。使用一系列数据集和为CbO“最佳簧片”确定的最重要特征对其性能进行测试和比较。本文还首次提出了“部分闭包”规范性测试。 引用于18文件 MSC公司： 68立方英尺 知识表示 2015年6月 伽罗瓦对应、闭包算子（与有序集有关） 关键词：快速CbO算法;形式概念分析;Galois连接的不动点;货交承运人;近距离;部分闭包规范性检验 软件：UCI-毫升;AddIntent（添加意向）;Fca基岩;FCALGS公司;关闭中;FCbO公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Andrews}，信息科学。295633-649（2015年；Zbl 1360.68797） 全文： 内政部 链接 参考文献： [2] Andrews，S.，In-close2，一位高性能的正式概念挖掘者，（Andrew，S.；Polovina，S.、Hill，R.；Akhgar，B.，《发现知识的概念结构——第19届概念结构国际会议论文集》（2011），斯普林格出版社），50-62 [6] 安德鲁斯，S。；Orphanides，C.，Fcabedrock，正式语境创造者（Croitoru，M.；Ferre，S.；Lukose，D.，ICCS 2010）。ICCS 2010，LNCS，第6208/2010卷（2010），施普林格） [8] Bordat，J.P.，《伽罗瓦沙丘对应计算实践》，数学。科学。Hum.，96，31-47（1986）·Zbl 0626.06007号 [9] 卡宾托，C。；Romano，G.，《概念数据分析：理论与应用》（2004），J.Wiley·Zbl 1083.68117号 [10] Chein，M.，《sous-matrix预处理算法》，Bull。数学。社会科学。数学。R.S.Roumanie，13，21-25（1969）·Zbl 0209.06401号 [13] 甘特，B。；Wille，R.，《形式概念分析：数学基础》（1998），Springer-Verlag [14] 戈丁，R。；Missaoui，R。；Alaoui，H.，基于Galois格的增量概念形成算法，计算。整数。，11, 2, 246-267 (1995) [16] 凯图，M。；库兹涅佐夫，S.O。；那不勒斯，A。；Duplessis，S.，在形式概念分析中利用模式结构挖掘基因表达数据，Inf.Sci。，181, 10, 1989-2001 (2011) [17] Kirchberg，M。；Leonardi，E。；Tan，Y.S。；林克，S。；Ko，R.K.L。；Lee，B.S.，语义web数据中的形式概念发现，（LNAI，第7278卷（2012），Springer-Verlag:Springer-Verlag Berlin Heidelberg） [22] 库兹涅佐夫，S.，《从正反例中学习简单概念图》（Zytkow，J.；劳赫，J.，PKDD'99）。PKDD’99，计算机科学讲义，第1704卷（1999），施普林格），384-391 [23] 库兹涅佐夫，S。；Obiedkov，S.，生成概念格的算法性能比较，J.Exp.Theor。Artif公司。整数。，14, 189-216 (2002) ·Zbl 1024.68020号 [24] 库兹涅佐夫，S.O.，概念分析的数学方面，数学。科学。，80, 2, 1654-1698 (1996) ·兹伯利0885.06001 [25] Kuznetsov，S.O.，关于计算格的大小和相关决策问题，Order，18，4，313-321（2001）·Zbl 0991.06006号 [26] Lindig，C.，快速概念分析，（使用概念结构：对ICCS 2000（2000）的贡献，Shaker Verlag:Shaker Verlag Aachen），152-161 [27] Norris，E.，最大矩形关系，（第一届计算理论基础会议论文集。第一届计算原理会议论文集，计算机科学讲义，第56卷（1977），Springer），476-481·兹伯利0373.92012 [28] 营养素，L。；Raynaud，O.，《构建网格的快速算法》，Inf.Process。莱特。，71, 199-204 (1999) ·Zbl 0998.06005号 [29] Outrata，J。；Vychodil，V.，计算由对象属性关系数据引起的Galois连接不动点的快速算法，Inf.Sci。，185, 1, 114-127 (2012) ·Zbl 1239.68070号 [31] Tanabata，T。；Sawase，K。；Nobuhara，H。；Bede，B.，《基于FCA的图像数据库交互式数据挖掘》，J.Adv.Compute。智力。智力。Inf.，14，3，303-308（2010） [32] Van der Merwe，D。；Obiedkov，S。；Kourie，D.，Addintent:构建概念格的新增量算法（Eklund，P.，ICFCA 2004）。ICFCA 2004，《计算机科学讲义》，第2961卷（2004年），施普林格出版社，372-385·Zbl 1198.68251号 [33] Wolff，K.E.，《形式概念分析的第一门课程：如何理解线图》，《高级统计软件》，第4429-438页（1993年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。