资源描述：
《基于约束的多维数据挖掘技术.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第8卷第6期光学精密工程V0l.89N0.6Z000年1Z月0PTICSANDPRECISI0NENGINEERINGDeC.9Z000文章编号1004-9Z4X(Z000D06-0555-04基于约束的多维数据挖掘技术王晓升(长春工程学院计算机系9吉林长春100Z1D摘要:从特定查询驱动的系统功能出发9讨论了面向多维数据挖掘的重点}}五种约束9通过一个数据挖掘查询实例9进一步阐述了这些约束及所产生的关联规则9并用数据挖掘查询语言(DMOLD进行表达G介绍和讨论了关联规则的处理9在挖掘关联规则中9联合使用维/层约束
2、和规则约束9能够带来高效的挖掘过程9一个规则约束如果能被较深地推入到分层结构里9进一步在当前提取层和较深层上挖掘9是非常有价值的G最后给出了运用本文思想的一种联机分析挖掘系统的结构9并对其组成~功能及特点进行了描述G关键词:约束G多维数据G数据仓库G数据挖掘G0LAM中图分类号:TP11文献标识码:A这些图表应当不仅包含关于统计属性(象支1引言持度~可信度和相关性D的数字约束9而且包含基于属性领域~种类和聚集上的约束9如HI.type=当前的数据挖掘模型比较孤立9即缺少人的SHaCkSaHdaVg(I.priCeD
3、<100HG第二9数据挖导向与控制机制9从而挖掘性能及效率低下G而基掘系统能够通过提供一个精致的挖掘查询优化于约束的挖掘(用户提供一种指导查找的约束D9器9来支持有效处理和挖掘查询的优化9在查询中能够最佳实现人}}机劳动的划分9极大地提高该优化器利用用户指明的各种约束及其属性9产挖掘性能G当前数据仓库系统已为多维数据挖掘生与约束条件相匹配的访问图表G系统开发提供了丰富的土壤9基于约束的和多维的挖掘技术能够实现特定查询驱动的系统9它比3约束:特定数据挖掘的重点当前孤立的数据挖掘系统能更加有效地开发语义G通常把约束分成
4、五类:知识约束:指定要挖掘的知识类型9例如:2特定查询驱动的数据挖掘系统概念描述~联合~分类~预测~聚簇或异态9这些约束不同于其他约束9通常在查询开始被指定G特定查询驱动的数据挖掘系统比较适合用户数据约束:指定与挖掘任务相关联的数据查询意图9使知识推理过程更加高效G该挖掘系统集9在查询过程中我们经常用一种类似于SOL的具有两个能力9第一9它能提供一种与SOL语言查询和处理方式指定这种约束G相媲美的~面向挖掘的查询语言(DMOLD9这种维/层约束:限定数据库或数据仓库中要检语言能使用户表达:查的数据维/层9这种约束遵
5、循多维数据库模型9要挖掘的部分数据库(叫做可挖掘的视并且体现了多维挖掘的实质G这样9多维挖掘能被图D9平滑地与基于约束的挖掘结构溶合为一体G要挖掘的图表/规则的类型9规则约束:指定对要挖掘的规则的具体约令人满意的图表属性G束G收稿日期:Z000-05-ZG修订日期:Z000-06-15558光学精密工程8卷-趣性(Interestingness)约束,指定所发现的groupbyC,I.category有关图表度量范围,从统计学的观点看,什么范围havingsum(I.price)<1OOandmin(J.是有用的或
6、有趣的,price)}5OO用实例说明这五种约束,假定存在一个具有Withmin-support=O.O1andmin-confi-4个相互关联的销售多维数据库dence=O.5-sales(customer-name,item-name,程序2transaction-id),lives(C,-,"Vancouver")andsales(C,"-lives(customer-name,district,city),Census-CD",)and-item(item-name,category,price),和sal
7、es(C,"MS/office97",-)=>sales-transaction(transaction-id,day,month,(C,"MS/S@LServer",-)[O.O15;O.68]year),知识类型约束和数据约束应用于数据挖掘之这里lives,item,和transaction是三维表,前,不与挖掘过程捆绑在一起,运用这两种约束这些表通过三个关键字段customer-name~item-后,挖掘程序可首先挖掘所有可能的规则,然后利name和transaction-id与sales表相关联,用其它三
8、种约束筛选出不满足这些约束的规则,对1998年Vancouver(温哥华市)顾客,查但是这样产生的挖掘将是无效或有时极昂贵的,找在同类产品中什么便宜物品(总价格在$1OO因此,分析这些约束和挖掘有价值的属性是非常以下)可能促使什么贵重物品(最低价格为$5OO)必要的,这就要求把约束推到较深的挖掘过程内的销售,这是一种关联挖掘查询,用数据挖掘查部排除早先的无关
