属性探索算法研究

摘要

Baader等人于2004～2007年将FCA方法引入描述逻辑中,建立了初步的属性探索算法.介绍了他们提出的属性探索算法,研究了该算法会产生冗余计算的可能情形.从相关性的角度提出了两种改进算法,并证明了它们的正确性.改进的算法在一定程度上避免了冗余,简化了计算.