请选择 进入手机版 | 继续访问电脑版
楼主: hanszhu
1687 7

[其他] [Case Study]Data Mining ArulesNBMiner Algorithms in R[R资源] [推广有奖]

  • 0关注
  • 34粉丝

院士

26%

还不是VIP/贵宾

-

TA的文库  其他...

Clojure NewOccidental

Job and Interview

Perl资源总汇

威望
7
论坛币
144575150 个
通用积分
74.1937
学术水平
37 点
热心指数
38 点
信用等级
25 点
经验
23228 点
帖子
1869
精华
1
在线时间
793 小时
注册时间
2005-1-3
最后登录
2024-3-3

hanszhu 发表于 2015-2-11 04:01:48 |显示全部楼层 |坛友微信交流群
相似文件 换一批

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
Introduction

The technique to be discussed in this chapter is used in frequent itemset mining. There are several situations which people are interested on co-occurrence of two or more item of a set. It is important to establish which items co-occur, since based on them, association rules can be extracted between itemsets [1]. A typical example of an application is about a supermarket when one discovery customers who buy meat and beer also tend to buy coal. Thus, a frequent item set would be meat-beer-coal and an association rule would be customers, in general, who buy meat and beer, have more chances to buy coal.

Many works have dealt with the problem of frequent itemset mining. Most of them show the necessity of a min_support threshold, which is an itemset minimum frequency in the data and in general defined by the miner user. Besides, these studies have as goal to mine a complete set of frequent itemsets that satisfy min_support [2]. The application of a minimum support results in several assumptions which are rarely discussed or verified. One assumptions is items occur in the database following a, possibly unknown, but stable process and that the items occur in the database with roughly similar frequencies. Nevertheless, in the real world, transactions data have a frequency distribution highly skewed with almost items occurring in an infrequent way while just some of them occur with high frequency. In database where this phenomenon happens, interesting patterns are not found since some of the associated items are too infrequent to satisfy the user-specified minimum support [3].

Some algorithms such as TFP were developed in a way that a user do not need determine a min_support, however, he needs to inform the minimum size of itemset (min_l) and the number of itemset which he desires mining (k). Furthermore, the TFP algorithms just mine frequent closed itemset.[2]. Again, the user has a parameter (min_l) which he should specify before mining the data, what is a subtle decision.

Therefore, this chapter presents an algorithm, which is implemented at R-package and uses a simple stochastic model (Negative Binomal model or NB-model) to estimate a minimum support utilizing knowledge of the process which generates transaction data and allows for highly skewed frequency distributions. The name of package in R program is arulesNBMiner that is the Java implementation of a depth first search algorithm to mine NB-frequent itemsets of NB-precise rules [4]. Beside the algorithm utilize the information contained in own data structure to estimate the minimum support, it uses a precision limit to estimate min_support and for each k-itemset plus 1 extension it calculates a different minimum support.

本帖隐藏的内容

Data Mining ArulesNBMiner Algorithms in R.pdf (2.56 MB)


二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:Data Mining Algorithms Case study Algorithm arules discovery interested customers important between

已有 2 人评分论坛币 学术水平 热心指数 信用等级 收起 理由
fantuanxiaot + 40 精彩帖子
oink-oink + 5 + 5 + 5 精彩帖子

总评分: 论坛币 + 40  学术水平 + 5  热心指数 + 5  信用等级 + 5   查看全部评分

本帖被以下文库推荐

chenshao 发表于 2015-2-11 07:10:01 |显示全部楼层 |坛友微信交流群
seesee

使用道具

huanghuiqun 发表于 2015-2-11 07:11:23 |显示全部楼层 |坛友微信交流群
谢谢分享

使用道具

fengyg 企业认证  发表于 2015-2-11 07:26:59 |显示全部楼层 |坛友微信交流群
kankan

使用道具

oink-oink 发表于 2015-2-11 11:22:02 |显示全部楼层 |坛友微信交流群

使用道具

yinminghui 发表于 2015-2-22 22:52:03 |显示全部楼层 |坛友微信交流群
Data Mining ArulesNBMiner Algorithms in R

使用道具

jgchen1966 发表于 2015-3-12 19:31:37 |显示全部楼层 |坛友微信交流群

使用道具

jgchen1966 发表于 2015-3-12 19:32:52 |显示全部楼层 |坛友微信交流群

使用道具

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jr
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-3-29 03:23