[发明专利]基于时序向量差异序列法聚类的周期关联规则发现算法无效
| 申请号： | 200610052952.3 | 申请日： | 2006-08-15 |
| 公开（公告）号： | CN101127037A | 公开（公告）日： | 2008-02-20 |
| 发明（设计）人： | 曾斌;曾凯;姜小丽;王宇熙 | 申请（专利权）人： | 临安微创网格信息工程有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 311300浙江省临*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于时序向量差异序列法聚类的周期关联规则发现算法。首先针对目前周期关联规则发现算法在时间区域划分问题上存在的不足，提出算法CMDSA，它选择由项目支持度组成的时序向量作为时域数据特征点进行聚类，同时用DB准则控制聚类个数以达到最佳的聚类效果，从而更准确确定周期内关联规则的各个时间区域，和目前算法相比可发现更多有用周期关联规则。针对目前周期关联规则算法都基于Apriori算法，存在效率低的问题，提出基于Fp树的算法CFP－tree，它采用基于条件FP树的周期性剪裁技术大幅度提高了算法效率，运用CFP－tree的周期关联规则发现算法在时空效率上远远优于现有的基于Apriori的算法。 | ||
| 搜索关键词： | 基于 时序 向量 差异 序列 法聚类 周期 关联 规则 发现 算法 | ||
【主权项】：
1.一种基于时序向量差异序列法聚类的周期关联规则发现算法(CARDSATSV)，CARDSATSV由两部分组成：CMDSA和CFP-tree。首先CMDSA对由项目支持度组成的时序向量采用基于差异序列法和DB Index准则的聚类来动态的确定周期内的关联规则的各个时间区域，用DB Index准则来控制聚类个数以达到最佳的聚类效果。CFP-tree采用基于条件FP树的周期性剪裁技术对周期中各个时间区域上的事务数据库进行周期性关联规则的发现。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于临安微创网格信息工程有限公司，未经临安微创网格信息工程有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610052952.3/，转载请声明来源钻瓜专利网。
