目录
has_infrequent_subset(c,Lx-1)【判断候选集元素】
关联规则挖掘是数据挖掘领域中研究最为广泛的也最为活跃的方法之一
关联规则反应了一个事物和其他事物之间的相互依存性和关联性
如果存在一定的关联关系，其中一个事物就可以通过其他事物预测到
最小支持度：就是说当支持度达到一定的阈值后，某种数据才有被挖掘的潜力这个阈值就是最小支持度计数(min_sup)。
频繁项集：当某种数据的支持度超过最小支持计数阈值时就叫做频繁项集。
Apriori算法是R.Agrawal和R.Srikant于1994年提出的为布尔关联规则挖掘频繁项集的原创性算法。
主要有以下几个步骤：首先通过扫描数据库积累每个项的计数，并收集满足最小支持度的项，找出频繁1-项集的集合(该集合记做L1)。然后L1用于找到频繁2-项集的集合L2，利用L2再找到L3，如此下去直到不能再找到频繁k-项集为止。
频繁项集的所有非空子集也必须是频繁的。
非频繁项集的所有超集也必须是频繁的。
主要用于压缩拽索空间，从而更快地找到频繁项集。
摘自《数据挖掘：方法与应用》徐华著
输人：数据集D；最小支持度计数minsup_count。
输出：频繁项目集L。//所有支持度不小于minsupport的1-项集
L1={频繁1-项集}；
Ck=apriori-gen (L-1);//C是k个元素的候选集
for(k=2;Lk-1≠0;k++)
for all transaction t属于D
Ct=subset(Ck,t);
for all candidates c属于Ct
c.count++;
End for
End for
Lk={c∈Ck|c.count>=minsup_count}
End for
L=ULk输入：（k-1）-项集
输出：k-候选集C。
for all itemset p∈Lk-1
for all itemset q∈Lk-1
if (p.item1=q.item1, p.item2=q.item2,…,p.itemk-2=q.itemk-2,p.itemk-1<q.itemk-1)
c=p∞q;
if(has_infrequent_subset(c,Lx-1)) delete c;
else add c to Ck;
End for
End for
Return Ck输入：一个k-项集c,(k-1)-项集Lk-1
输出：c是否从候选集中删除。
for all (k-l)-subsets of c
if S不属于Lk-1
return true;
return false假设最小支持度是2
说白了就是找哪种组合出现的次数>=2。
FP-growth算法主要采用如下的分治策略：首先将提供频繁项的数据库压缩到一个频繁模式树（FP-tree)，但仍保留相关信息。然后将压缩后的数据库划分成一组条件数据库，每个关联一个频繁项或“模式段”，并分别挖掘每个条件数据库。
输人：事务数据库DB；最小支持度阈值Minsupport。
输出：FP-tree树。
(1）扫描事务数据库D一次。收集频繁项集合E以及它们的支持度计数，对F按照支持度计数降序排序，得到频繁项列表L。
(2）创建FP-tree的根节点，以“null"标记它。对于D中的每个事务T，作如下处理：选择T中的频繁项，并按照L中的次序进行排序，排序后的频繁项标记为[plP]，其中p是第一个元素，P是剩余元素的表。调用insert_tree([plP],T)将此元组对应的信息加入到T中。
构造FP-tree算法的核心是insert_tree过程。Insert_tree过程是对数据库的一个候选项目集的处理，它对排序后的一个项目集的所有项目进行递归式的处理直到项目表为空。
(1)if(T有一个子女N使得N.item-name=p.item-name)
(2)N的计数加一
(3) else
(4)创建一个新节点N，将其计数设为1，链接到它的父节点T，并通过节点链结构将其链接到具有相同项名的节点。
(5)如果P非空,递归地调用insert_tree(P,N)。
输入：构造好的FP-tree，事务数据库D,最小支持度阈值Minsupport。
输出：频繁项集。FP-growth(Tree,α)
(1)if(Tree含单个路径P)
(2)for路径P中节点的每个组合(记作β)
(3)产生模式βUα，其支持度support=β中节点的最小支持度
(4)else for each ai 在Tree的头部{
(5）产生一个模式β=aiUα,其支持度support=ai.support；
(6）构造β的条件模式基，然后构造β的条件FP-树Treeß；
(7) if Treeβ≠0 then
(8)调用FP_growth(Treeβ,β)；
参考资料《数据挖掘：方法与应用》徐华著
我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
我正在尝试设置一个puppet节点，但rubygems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由rubygems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby
我想了解Ruby方法methods()是如何工作的。我尝试使用“ruby方法”在Google上搜索，但这不是我需要的。我也看过ruby-doc.org，但我没有找到这种方法。你能详细解释一下它是如何工作的或者给我一个链接吗？更新我用methods()方法做了实验，得到了这样的结果:'labrat'代码classFirstdeffirst_instance_mymethodenddefself.first_class_mymethodendendclassSecond使用类#returnsavailablemethodslistforclassandancestorsputsSeco
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer
设置:狂欢ruby1.9.2高线(1.6.13)描述:我已经相当习惯在其他一些项目中使用highline，但已经有几个月没有使用它了。现在，在Ruby1.9.2上全新安装时，它似乎不允许在同一行回答提示。所以以前我会看到类似的东西:require"highline/import"ask"Whatisyourfavoritecolor?"并得到:Whatisyourfavoritecolor?|现在我看到类似的东西:Whatisyourfavoritecolor?|竖线(|)符号是我的终端光标。知道为什么会发生这种变化吗？ 最佳答案
我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby1.9+ 关于ruby-主要:Objectwhenrun
我有一个具有一些属性的模型:attr1、attr2和attr3。我需要在不执行回调和验证的情况下更新此属性。我找到了update_column方法，但我想同时更新三个属性。我需要这样的东西:update_columns({attr1:val1,attr2:val2,attr3:val3})代替update_column(attr1,val1)update_column(attr2,val2)update_column(attr3,val3) 最佳答案 您可以使用update_columns(attr1:val1,attr2:val2