布尔内核(KERNEL)抽出算法

原创 2006年05月31日 21:29:00

 KERNELS (f, j) {
   K = Ø;
   
for i = j to n {
  
if(|CUBES(f, xi)| ≥ 2 ) {          /* 跳过f/x生成单cube的情况 */
      
C = 包含x的最大cube,也就是
CUBES(f, C) = CUBES(f, x);
      
if(xk 不属于 C 对所有
k < i)      /* 如果C里包含已经查看过的变量 */
          
K = K U KERNELS(f/fc, i + 1);
  
}
  
K = K U f;                         /* 往追加内核集里追加f */
  
return (K);
}


 

例:考虑方程式f = ace + bce + de + g 。它是一个cube-free方程式。按照字母顺序依次访问a b c d e g。看i = 1,就是a,只有ace包含它,再看i = 2,只有bce包含b。
现在考虑i = 3,就是c,包含它的cube有ace和bce,最大的包含集是{c, e},(ace + bce + de + g)/ce = a + b,带入KERNELS递归调用,指针j = 3 + 1,递归函数中查看d e g,没有发现任何更多的内核,追加a + b进入内核集。
第四个变量是d, 生成不了KERNEL,跳过。
考虑i = 5,生成ac + bc + d,因为指针i = 5,而a b c d 都小于5,所以不再考虑,把ac + bc + d并入内核集K中。
最后考虑g,生成不了KERNEL,运算结束。

受限玻尔兹曼机准备知识——MCMC方法和Gibbs采样

MCMC方法:马尔可夫链-蒙特卡洛方法  (千万别叫成梅特罗波利斯蒙特卡罗方法了) Metropolis-Hastings采样:梅特罗波利斯-哈斯廷斯采样 Gibbs采样:吉布斯采样...
  • zb1165048017
  • zb1165048017
  • 2016年03月10日 18:49
  • 2353

Linux Kernel 4.9中TCP BBR算法的科普解释

近半个月,通过和其他人的交流,我觉得现在可以写一篇关于BBR算法的点评了。公司放假早,前天昨日三五成群地去江门玩温泉(虽然我知道那所谓的温泉是锅炉烧的),闲暇间隙有点想法写点东西,就有了此文。...我...
  • dog250
  • dog250
  • 2017年01月27日 10:13
  • 7567

Kernel Trick——核机制,更高维空间内积的快速计算

当他们在谈论核的时候,到底在谈什么?Kernel是什么?如何在机器学习和模式识别的算法中实现Kernel机制?本文将从通俗的观点开始,逐步引入Kernel机制的作用,探究Kernel的历史根源,分析K...
  • lanchunhui
  • lanchunhui
  • 2015年09月26日 18:09
  • 5161

Linux Kernel(Android) 加密算法总结(三)-应用程序调用内核加密算法接口

Linux Kernel(Android) 加密算法总结(三)-应用程序调用内核加密算法接口(hash) 该方法经过在内核层实现与CPU加密模块,或者硬件加密卡对接,并为上层应用程序提供接口的方式,可...
  • wyh991131
  • wyh991131
  • 2014年07月22日 17:24
  • 2106

计算机程序设计艺术:第4卷.第0册(双语版)组合算法与布尔函数概论

  • 2014年10月30日 18:37
  • 55.07MB
  • 下载

计算机程序设计与艺术第四卷0册:组合算法与布尔函数概论Combinatorial Algorithms and Boolean Functions(中英)

  • 2015年11月04日 22:30
  • 54.28MB
  • 下载

布尔代数与海量报警过滤和关联分析的算法研究.pdf

  • 2010年01月21日 20:47
  • 125KB
  • 下载

模型布尔算法

  • 2017年10月21日 16:45
  • 761KB
  • 下载

一种结合布尔矩阵与排序索引的关联规则挖掘算法

  • 2017年04月01日 17:55
  • 109KB
  • 下载

倒排索引及布尔查询的处理算法

1 词项-文档关联矩阵: 在构建倒排索引之前,一个在大规模文档集中进行查找的方法是建立词项-文档关联矩阵,行为每个词项对应的文档向量,而列为每个文档对应的此项向量。根据布尔检索式,进行向量间的位运算(...
  • Zerohuan
  • Zerohuan
  • 2013年11月15日 01:14
  • 2138
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:布尔内核(KERNEL)抽出算法
举报原因:
原因补充:

(最多只允许输入30个字)