关联规则发现的铺垫:属性拓扑概念计算回顾

在形势概念分析中,最基本的概念计算应属于甘特尔在书籍第2章《概念格的确定与表示》中,提到的,利用不断求交的方式获取概念。但是,如何清晰简单的理解此种过程可以不重不漏的获得形势背景中的所有概念,概念的应用意义又是什么. ps:不能添加图片,此处就引用一下吧,在2.1节《一个背景的所有概念开篇》 补充材料: 提及到章节的电子版: http://yunpan.cn/cmCXbpmUzCU57 访问密码 8d98 ...
Read More

舞蹈链 – Dancing links

偶然发现了舞蹈链(Dancing links),也叫DLX算法,这是求解精确覆盖问题的一种高效算法。 这篇博客跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题中,首先使用回溯方法举例解决经典的0-1矩阵精确覆盖问题。(DFFCS算法也是回溯法的一种,他们典型步骤的思路是一致的)。紧接着提出求解过程中存在大量的缓存和回溯,(不仅是DFFCS,如果只使用BDAT算法递归调用,也存在大量缓存问题),Dancing Links提出了一种交叉十字循环双向链的数据结构,(矩阵中每个元素横向和纵向都是循环双向链表结构),然后又引入了辅助元素(类似我们的属性和对象),求解过程中只是对指针操作,不需要额外的内存空间,而且指针操作效率很高。 ...
Read More