![](https://csdnimg.cn/release/download_crawler_static/19255912/bg1.jpg)
第
36
卷第
3
期
陕西师范大学学报(自然科学版)
Vo
l. 36
No.3
May. 2008
2008
年
5
月
Jou
rna1
of Shaanxi Normal University (Natural
Sc
ience Edition)
文章编号
:1672-4291(2008)03-001
多因素兴趣度建模与度量研究
张哲,薛惠锋骨
(西北工业大学自动化学院,陕西西安
71
∞
72)
摘
要:为了避免或者减少关联规则生成的模式中没有意义的规则,引入兴趣度作为闽值对关联规
则进行完善.对兴趣度从主、客观两方面多因素进行分析,在此基础上提出了
M-FIM
多因素兴趣
度建模,合理权衡构成兴趣模式的多个因素中的各个指标,并进行权重的确定,研究结果有助于根
据不同客户对商品的不同偏好,获取有兴趣的规则,从而扩展了兴趣度的适用范围.
关键词:关联规则;兴趣度;权值
中圄分类号:
TP182
文献标识码
:A
Study of multi-factor interestingness
model
and evaluation
ZHANG Zhe,
XUE
Hui-feng
(College of Automation, Northwestem Polytechnical University,
Xi'
an
710072, Shaanxi China)
Abstract:
In
order to avoid
or
reduce the useless rules in association rules, a new threshold is
introduced to perfect the association rules.
The
interestingness is analyzed from both objective and
subjective sides
on
multi-factors, and the
M-FIM
is then proposed.
The
indexes in multi-factors which
∞
nstitute
the interest measure are balanced properly and the weights are confirmed to find the
different tastes of client
on
gl
∞
ds
and to extend its the application areas.
Key words: association rule; interestingness; weight
MR
subj
配
tcl
部
sification:
68T35
在数据挖掘系统中,为了获得客户感兴趣的规
则,人们以支持度和置信度作为产生强关联规则的
评价标准.但是,在实际应用中,基于这一体系评价
方法,逐渐暴露出它的局限性.如果把支持度的阔值
设得足够低,有可能存在一些对客户不具有实际应
用价值的规则,而且,会带来计算效率的低下;如果
阔值设得过高,会丢失对客户有价值的规则.为修剪
无用的规则,兴趣度
[lJ
的提出成为一个比较瞩目的
观点,首先给出感兴趣的规则的定义,随后他们又对
此进行了改进.
S.Brin
等把事件依赖性的统计定义
扩展到兴趣度上来,后来又把
A
、
B
的信任度定义为
P(A)P(-"B)/P(A
,
一
7B)[2]
,它是蕴涵性的度量.
Klemettinen
等定义了模板
(Template)
的概念.客户
使用它来确定哪些规则是令人感兴趣的,哪些则不
收稿日期
:2008-01-23
基金项目:陕西省自然科学基金资助项目
(2005F45)
是.文献
[3J
中提出了一个基于差异思想的兴趣度
定义,并提出了改进的关联规则的定义以及使用兴
趣度以后对挖掘算法的修改等,但对于引人兴趣度
以后的挖掘算法并没有考虑其效率的问题.本文在
对关联规则研究的基础上,把兴趣度的形式定义
如下:
定义l(兴趣度}
给定交易集
D
,
D
上的关联
规则
X::::;>Y
的兴趣度为
C-
s(
y)
R=max|C
,
5(Y)i·(1)
分母
maxlc
,
s(Y)l
只是一个标准化因子,使得
II
R
1<
1.根据这个公式,一条规则的兴趣度越大于
0
,
说明对这条规则越感兴趣;一条规则的兴趣度越小
于
0
,说明对这条规则的反面规则越感兴趣.
作者简介:张哲,男,博士研究生,主要从事人工智能和区域经济发展研究.
幡通讯作者:薛惠锋,男,教授,博士研究生导师.