博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
挖掘相关规则的算法描述
阅读量:4647 次
发布时间:2019-06-09

本文共 833 字,大约阅读时间需要 2 分钟。

Mining Assocaition rule algrothm(挖掘相关规则的算法)

                  此算法中有两个关键参数,coverage(表示预测正确的案例个数,此参数用来筛选哪些实例个数大于或等于这个值得相关规则)

                                                             accuracy(表示预测数据的精确度,此参数实际上是满足相关规则的实例的个数/满足规则前部分条件的实例个数)

             A  找到满足coverage参数的所有项数的规则集合算法描述

        

                把1赋给变量k

                找到所有的满足coverage数量的k项规则集合,并且把它们保存到哈希表#1中

                while 发现一些满足coverage数量的k项规则集合

                        k自增长

                        在哈希表#(k-1)中,找出所有的只在最后一项不同的k-1项集合

                        对于每一对创建一个k项集合,通过把两个k-1项集合组合在一起

                        删除所有任意的k-1项没有在哈希表#(k-1)中的k项集合

                        遍历数据,并且移除所有不满足coverage数量的剩下的k项集合

                        把剩下的k项集合和他们的coverage保存到哈希#k的表中并对每一项按语言顺序排序

 

            B  找到k项集合中所有满足给定accuracy(正确率)的相关规则

           

               把1赋给变量n

               从k项集合中找到满足指定参数accurate的所有的n个结果的规则,并把他们保存到哈希表#1中,使用哈希表计算项集合的accuracy

              while 一些满足accurate的n个结果规则被发现时

                      n自增长

                      在哈希表#(k-1)中,找出所有的只在结果最后一项不同的k-1个结果的规则

                      对于每一对创建一个k个结果的规则,通过把两个k-1个结果的规则组合在一起  

                      移除哪些不满足指定accurate参数的n个结果规则,通过使用 项集合的哈希表来计算accuracy

                      把剩余的n个结果规则和他们的精确性保存到哈希表#k中,并对每一个结果项按照语言顺序排序

 

               具体案例之后再补充!!!!!!!

              

              

        

 

 

 

   

                      

                                      

                     

                    

 

转载于:https://www.cnblogs.com/09120912zhang/p/7256013.html

你可能感兴趣的文章
1028. List Sorting (25)
查看>>
BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
查看>>
ubuntu 重启命令,ubuntu 重启网卡方法
查看>>
Linux的学习:
查看>>
JavaScript中的原型继承原理
查看>>
Python logger模块
查看>>
jquery控制css的display(控制元素的显示与隐藏)
查看>>
关于python做人工智能的一个网页(很牛逼)
查看>>
判断控件的CGRect是否重合,获取控件的最大XY值
查看>>
POJ-1128 Frame Stacking
查看>>
浏览器调试淘宝首页看到有趣的招聘信息
查看>>
ASP.NET Identity “角色-权限”管理 4
查看>>
[转][译]ASP.NET MVC 4 移动特性
查看>>
SOC CPU
查看>>
get_result --perl
查看>>
163镜像地址
查看>>
ehcache memcache redis 三大缓存男高音
查看>>
eclipse 快捷键Open Implementation 直接退出
查看>>
minix中管道文件和设备文件的读写
查看>>
JAXB - Annotations, Annotations for Enums: XmlEnum, XmlEnumValue
查看>>