德里克·库里（Derrick G.Kourie）。;谢尔盖·奥比耶德科夫;布鲁斯·沃森。;范德梅尔，院长 构造集合交点格的增量算法。 （英文） Zbl 1156.68056号 科学。计算。程序。 74，第3期，128-142（2009）. 摘要：从集合集合构造格的增量算法被导出、细化、分析，并与之前发布的构造概念格的类似算法相关。由该算法构造的格是通过闭合集合集合相对于集合交点而获得的格。该分析解释了先前研究中观察到的相关概念格构建算法的经验效率。该推导强调了通过构造实现正确性的算法开发方法的有效性。 引用于4文件 MSC公司： 68周05 非数值算法 06B99号 格子 68瓦40 算法分析 关键词：概念格;封闭系统;增量算法;结构正确性 软件：UCI-毫升;AddIntent（添加意向） PDF格式BibTeX公司 XML格式引用 \textit｛D.G.Kourie｝等人，《科学》。计算。程序。74，第3号，128--142（2009；Zbl 1156.68056） 全文： 内政部 参考文献： [1] R.Wille，《重构格理论：基于概念层次的方法》。，收录于：R.I.（编辑），有序集，雷德尔，1982年，第445-470页·Zbl 0491.06008号 [2] 甘特尔，B。；Wille，R.：形式概念分析：数学基础（1999）·Zbl 0909.06001号 [3] 卡宾托，C。；Romano，G.：概念数据分析：理论与应用，（2004）·Zbl 1083.68117号 [4] Priss，U.：形式概念分析的语言应用，Lnai 3626149-160（2005）·Zbl 1152.68630号 [5] 弗里曼，L.C。；怀特，D.R.：使用伽罗瓦格表示网络数据，社会学方法23，127-146（1993） [6] C.Roth，S.Obiedkov，D.G.Kourie，《面向认知群落分类的简明表示》，载于：S.Ben Yahia，E.Mephu Nguifo（编辑），《第四届概念格及其应用国际会议论文集》，突尼斯中央大学突尼斯科学学院，哈马马特，2006年，第205-218页·Zbl 1133.68454号 [7] G.Stumme，A.Mädche，FCA-merge:本体的自下而上合并，收录于：B.Nebel（Ed.），Proc。第17届国际人工智能大会，IJCAI’01，西雅图，华盛顿州，美国，2001年，第225–230页 [8] 卡宾托，C。；Romano，G.：格概念聚类系统及其在浏览检索中的应用，机器学习24，No.2，95-122（1996） [9] 库兹涅佐夫，S.：机器学习和形式概念分析，Lncs 2961287-312（2004）·Zbl 1198.68194号 ·doi:10.1007/b95548 [10] 瓦尔切夫，P。；Missaoui，R。；Godin，R.：《知识发现和数据挖掘的形式概念分析：新挑战》，Lncs 2961352-371（2004）·Zbl 1198.68246号 ·doi:10.1007/b95548 [11] R.Godin，H.Mili，使用galois格构建和维护分析级类层次结构，收录于《面向对象编程系统、语言和应用的OOPSLA’93会议论文集》，1993年，第394–410页 [12] C.Lindig，G.Snelting，《基于数学概念分析的遗留代码模块结构评估》，载于：《1997年国际软件工程会议论文集》，ICSE’97，马萨诸塞州波士顿，1997年，第349-359页 [13] 斯内尔廷，G。；Tip，F.：使用概念分析重建类层次结构，SIGSOFT软件工程注释23，第6期，99-110（1998） [14] Huchard，M。；Dicky，H.等人。；Leblanc，H.：Galois格作为一个框架，用于指定构建类层次结构的算法，理论信息学和应用34，521-548（2000）·Zbl 0976.06003号 ·doi:10.1051/ita:2000129 [15] U.Dekel，《概念格在代码检查和审查中的应用》，Technion计算机科学系技术代表，2002年 [16] G.Arévalo，使用概念分析理解阶级层次结构中的行为依赖性，收录于：《LMO 2003年会议录：语言与模型与对象》，爱马仕，巴黎，2003年，第47–59页 [17] 蒂利，T。；科尔，R。；贝克尔，P。；Eklund，P.：软件工程活动的正式概念分析支持调查，计算机科学讲稿3626250-271（2005）·兹比尔1152.68633 [18] 库兹涅佐夫，S。；Obiedkov，S.：比较生成概念格的算法的性能，《实验和理论人工智能杂志》14，第2–3期，189-216（2002）·Zbl 1024.68020号 ·doi:10.1080/09528130210164170 [19] Birkhoff，G.：晶格理论（1973）·Zbl 0063.00402号 [20] 戴维，B。；Priestley，H.：格与秩序导论（2002）·Zbl 1002.06001号 [21] 戈丁，R。；Missaoui，R。；Alaoui，H.：基于Galois格的增量概念形成算法，《计算智能》11，第2期，243-250（1995） [22] 瓦尔切夫，P。；Missaoui，R.：从部分构建概念（Galois）格：推广增量方法，人工智能讲义2120，290-303（2001）·Zbl 0998.68172号 [23] Ferré，S.：关联概念在稀疏上下文中快速增量概念形成的使用，使用概念结构——对ICCS 2003的贡献，171-184（2003） [24] 营养素，L。；Raynaud，O.：构建格的快速算法，信息处理信件71，199-204（1999）·Zbl 0998.06005号 ·doi:10.1016/S0020-0190（99）00108-8 [25] 范德梅尔（F.J.Van Der Merwe）。；Obiedkov，S。；Kourie，D.G.：Addintent:构建概念格的新增量算法，Lncs 2961，411（2004）·Zbl 1198.68251号 [26] Norris，E.M.：计算二进制关系中最大矩形的算法，Revue roumaine de mathematiques pures et appliques 23，No.2，243-250（1978）·Zbl 0389.05003号 [27] B.Ganter，概念分析中的两种基本算法。，fB4-第831号再版，TH达姆施塔特，1984年 [28] Bordat，J.P.：Calcul pratique du treillis de Galois d'une correspondance，《数学与科学》第23期，第2期，第243-250页（1978年） [29] 范德梅尔（F.J.Van Der Merwe）。；Kourie，D.G.：压缩伪格，实验和理论人工智能杂志14，第2–3期，229-254（2002）·Zbl 1036.68030号 ·doi:10.1080/09528130210164215 [30] F.J.van der Merwe，《构造概念格和压缩伪晶格》，硕士论文，比勒陀利亚大学，2003年 [31] C.L.Blake，C.J.Merz，加州大学欧文分校信息与计算机科学系UCI机器学习数据库库，1998年。网址：网址：http://www.ics.uci.edu/mlearn/MLRepository.html [32] 格里戈里耶夫，P。；Yevtushenko，S.：敏捷发现环境的要素，人工智能课堂讲稿2843，309-316（2003） [33] 瓦尔切夫，P。；Missaoui，R。；戈丁，R。；Meridji，M.：增量生成频繁项集：基于Galois格理论的两种新方法，《实验和理论人工智能杂志》14，第2–3期，115-142（2002）·Zbl 1022.68043号 ·doi:10.1080/09528130210164198 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。