Kourie,Derrick G。;谢尔盖·奥比耶德科夫;布鲁斯·沃森。;范德梅尔,院长 构造集合交点格的增量算法。 (英语) Zbl 1156.68056号 科学。计算。程序。 74,第3期,128-142(2009). 摘要:从集合集合构造格的增量算法被导出、细化、分析,并与之前发布的构造概念格的类似算法相关。由该算法构造的格是通过闭合集合集合相对于集合交点而获得的格。该分析解释了先前研究中观察到的相关概念格构建算法的经验效率。该推导突出了基于构造的纠正方法在算法开发中的有效性。 引用于4文件 MSC公司: 68周05 非数值算法 06B99号 格子 68瓦40 算法分析 关键词:概念格;封闭系统;增量算法;结构正确性 软件:AddIntent(添加意向);UCI-毫升 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)·兹比尔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)·Zbl 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)·兹比尔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)·兹比尔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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。