这是我的毕业设计题目现在只有数学算法,不只如何实现算法到程序的转换?
求有关关联算法的详细资料?
关联分析的基本算法:
设I={i1, i2,…, im}是二进制文字的集合,其中的元素称为项(item)。记D为交易(transaction)T的集合,这里交易T是项的集合,并且TÍI 。设X是一个I中项的集合,如果XÍT,那么称交易T包含X。
一个关联规则是形如XÞY的蕴涵式,这里XÌI, YÌI,并且XÇY=F。规则XÞY在交易数据库D中的支持度(support)是交易集中包含X和Y的交易数与所有交易数之比,记为support(XÞY),即
support(XÞY)=|{T:XÈYÍT,TÎD}|╱|D|
规则XÞY在交易集中的可信度(confidence)是指包含X和Y的交易数与包含X的交易数之比,记为confidence(XÞY),即
confidence(XÞY)=|{T: XÈYÍT,TÎD}|╱|{T:XÍT,TÎD}|
给定一个交易集D,挖掘关联规则问题就是产生支持度和可信度分别大于用户给定的最小支持度(minsupp)和最小可信度(minconf)的关联规则
|
|