科瓦奇,L。 计算形式上下文生成的形式概念的有效近似。 (英语) 兹比尔1425.68400 Miskolc数学。笔记 19,第2期,983-996(2018). 摘要:从输入上下文生成的形式概念的数量是概念形成算法代价函数中的一个重要参数。计算任意上下文的概念数是一个困难的NP完全问题,文献中只能找到粗糙近似方法来解决这个问题。针对属性概率与对象实例无关的情况,提出了一种有效的数值逼近算法。在FCA应用中,通常满足近似方法所需的前提条件,因此,该方法也为实际复杂性分析提供了一种有效的工具。 引用于1文件 MSC公司: 68立方英尺 知识表示 68瓦25 近似算法 关键词:形式概念分析;数值近似;优化 PDF格式BibTeX公司 XML格式引用 \textit{L.Kovács},Miskolc数学。注释19,编号2,983-996(2018;Zbl 1425.68400) 全文: 内政部