数据挖掘技术及其应用现状
近十几年,随着科学技术飞速的发展,经济和社会都取得了极大的进步,与此同时,在各个领域产生了大量的数据,如人类对太空的探索,银行每天的巨额交易数据。显然在这些数据中丰富的信息,如何处理这些数据得到有益的信息,人们进行了有益的探索。计算机技术的迅速发展使得处理数据成为可能,这就推动了数据库技术的极大发展,但是面对不断增加如潮水般的数据,人们不再满足于数据库的查询功能,提出了深层次问题:能不能从数据中提取信息或者知识为决策服务。就数据库技术而言已经显得无能为力了,同样,传统的统计技术也面临了极大的挑战。这就急需有新的方法来处理这些海量般的数据。于是,人们结合统计学、数据库、机器学习等技术,提出数据挖掘来解决这一难题。
数据挖掘的含义和作用
数据挖掘的历史虽然较短,但从20世纪90年代以来,它的发展速度很快,加之它是多学科综合的产物,目前还没有一个完整的定义,人们提出了多种数据挖掘的定义,例如:
SAS研究所(1997):“在大量相关数据基础之上进行数据探索和建立相关模型的先进方法”。
Bhavani(1999):“使用模式识别技术、统计和数学技术,在大量的数据中发现有意义的新关系、模式和趋势的过程”。
Hand et al(2000):“数据挖掘就是在大型数据库中寻找有意义、有价值信息的过程”。
我们认为:数据挖掘就是从海量的数据中挖掘出可能有潜在价值的信息的技术。这些信息是可能有潜在价值的,支持决策,可以为企业带来利益,或者为科学研究寻找突破口。
现今资料流通量之巨大已到了令人咂舌地步,就实际限制而言,便遇到了诸如巨量的纪录,高维的资料增加的传统分析技术上的困难,搜集到的资料仅有5%至10%用来分析,以及资料搜集过程中并不探讨特性等问题,这就让我们不得不利用Data Mining技术。
数据挖掘综合了各个学科技术,有很多的功能,当前的主要功能如下:
1. 分类:按照分析对象的属性、特征,建立不同的组类来描述事物。例如:银行部门根据以前的数据将客户分成了不同的类别,现在就可以根据这些来区分新申请贷款的客户,以采取相应的贷款方案。
2. 聚类:识别出分析对内在的规则,按照这些规则把对象分成若干类。例如:将申请人分为高度风险申请者,中度风险申请者,低度风险申请者。
3. 关联规则和序列模式的发现:关联是某种事物发生时其他事物会发生的这样一种联系。例如:每天购买啤酒的人也有可能购买香烟,比重有多大,可以通过关联的支持度和可信度来描述。与关联不同,序列是一种纵向的联系。例如:今天银行调整利率,明天股市的变化。
4. 预测:把握分析对象发展的规律,对未来的趋势做出预见。例如:对未来经济发展的判断。
5. 偏差的检测:对分析对象的少数的、极端的特例的描述,揭示内在的原因。例如:在银行的100万笔交易中有500例的欺诈行为,银行为了稳健经营,就要发现这500例的内在因素,减小以后经营的风险。
需要注意的是:数据挖掘的各项功能不是独立存在的,在数据挖掘中互相联系,发挥作用。
数据挖掘的方法及工具
作为一门处理数据的新兴技术,数据挖掘有许多的新特征。首先,数据挖掘面对的是海量的数据,这也是数据挖掘产生的原因。其次,数据可能是不完全的、有噪声的、随机的,有复杂的数据结构,维数大。最后,数据挖掘是许多学科的交叉,运用了统计学,计算机,数学等学科的技术。以下是常见和应用最广泛的算法和模型:
(1) 传统统计方法:① 抽样技术:我们面对的是大量的数据,对所有的数据进行分析是不可能的也是没有必要的,就要在理论的指导下进行合理的抽样。② 多元统计分析:因子分析,聚类分析等。③ 统计预测方法,如回归分析,时间序列分析等。
(2) 可视化技术:用图表等方式把数据特征用直观地表述出来,如直方图等,这其中运用的许多描述统计的方法。可视化技术面对的一个难题是高维数据的可视化。
(3) 决策树:利用一系列规则划分,建立树状图,可用于分类和预测。常用的算法有CART、CHAID、ID3、C4.5、C5.0等。
(4) 神经网络:模拟人的神经元功能,经过输入层,隐藏层,输出层等,对数据进行调整,计算,最后得到结果,用于分类和回归。
(5) 遗传算法:基于自然进化理论,模拟基因联合、突变、选择等过程的一种优化技术。
(6) 关联规则挖掘算法:关联规则是描述数据之间存在关系的规则,形式为“A1∧A2∧…An→B1∧B2∧…Bn”。一般分为两个步骤:① 求出大数据项集。② 用大数据项集产生关联规则。
除了上述的常用方法外,还有粗集方法,模糊集合方法,Bayesian Belief Netords ,最邻近算法(k-nearest neighbors method(kNN))等。
由于数据挖掘一开始就是面向应用的,是为决策服务,而决策者又不一定具备太多的技术的知识,现许多公司和研究机构开发了一系列的工具用于数据挖掘,见表1
表1 常用数据挖掘工具及其比较
公司名 | 产品名 | NN | DT | B | kM | kNN | S | Pred | TS | C | A | W32 | U | P | A-S | SQL |
Angoss International Ltd. | KnowledgeSEEKER | Yes | Yes | Yes | Yes | Yes | ||||||||||
Knowledge STUDIO | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | ||||||
Business Objects | Business Miner | Yes | Yes | |||||||||||||
Cognos Incorporated | 4Thought | Yes | Yes | Yes | Yes | |||||||||||
Scenario | Yes | Yes | ||||||||||||||
HNC Software | DataBase Mining Marksman | Yes | Yes | Yes | Yes | Yes | ||||||||||
Informix Software Inc. | Red Brick Data Mine | Yes | Yes | Yes | Yes | Yes | ||||||||||
International Business Machines | Intelligent Miner | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | ||||
Accrue Software | Decision Series | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | ||||||
NeuralWare | NeuralSIM | Yes | Yes | Yes | ||||||||||||
Oracle Corp. | Darwin | Yes | Yes | Yes | Yes | Yes | Yes | |||||||||
RightPoint Software | DataCruncher | Yes | Yes | Yes | Yes | |||||||||||
Salford Systems | CART | Yes | Yes | Yes | Yes | |||||||||||
SAS Institute | Enterprise Miner | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | ||||||
SGI | MineSet | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | |||||
SPSS, Inc. | Answer Tree | Yes | Yes | Yes | Yes | Yes | ||||||||||
Clementine | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | ||||||||
Neural Connection | Yes | Yes | Yes | Yes | Yes | |||||||||||
Tandem Computers Incorporated | Object- Relational Technology | Yes | Yes | Yes | ||||||||||||
Unica Technology | Pattern Recognition Workbench | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | ||||||
Model 1 | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes | Yes |
说明:NN=Neural Net(神经网络); DT=Decision Tree(决策树);B=Bayes(贝叶斯方法); kM=k-Means(动态聚类); kNN=k-Nearest Neighbor(最邻近算法); S=Traditional Statistical Techniques(传统统计技术); P=Prediction(预测); TS=Time Series(时间序列); C=Clustering(聚类方法); A=Association(关联方法); W32=Windows 95/98/NT; U=UNIX; P=Parallel Scalability (in at least one OS)(并行方式); A-S=API or SDK available(API或SDK方法可用); SQL=Uses Special SQL Extensions
三、数据挖掘的实施步骤
前面我们讨论了数据挖掘的定义,方法和工具,现在关键的问题是如何实施,其一般的步骤如下:
问题理解和提出 —> 数据准备 —> 数据整理 —> 建立模型 —> 评价和解释
1. 问题理解和提出:在开始数据挖掘之前最基础的就是理解数据和实际的业务问题,在这个基础之上提出问题,对目标有明确的定义。
2. 数据准备:获取原始的数据,并从中抽取一定数量的子集,建立数据挖掘库,其中一个问题是如果企业原来的数据仓库满足数据挖掘的要求,就可以将数据仓库作为数据挖掘库。
3. 数据整理:由于数据可能是不完全的、有噪声的、随机的,有复杂的数据结构,就要对数据进行初步的整理,清洗不完全的数据,做初步的描述分析,选择与数据挖掘有关的变量,或者转变变量。
4. 建立模型:根据数据挖掘的目标和数据的特征,选择合适的模型。
5. 评价和解释:对数据挖掘的结果进行评价,选择最优的模型,作出评价,运用于实际问题,并且要和专业知识结合对结果进行解释。
以上的步骤不是一次完成的,可能其中某些步骤或者全部要反复进行。
许多研究结构和公司结合自己的数据挖掘软件,提出数据挖掘过程模型,值得借鉴的是SAS研究所和SPSS公司提出的方案。
SAS研究所认为数据挖掘是对数据进行选择,探索,调整和建模来揭示数据中未知的模式,开发了图形界面的SAS/EM来进行数据挖掘:
(1)Sample —— 抽样:从大量的数据中抽取与探索问题有关的数据子集,这个样本应该包含足够的信息,又易于处理。
(2)Explore —— 探索:对数据子集进行探索,寻找出与期望的关系和未知的模式
(3)Modify —— 调整:对数据进行探索后,有了初步的了解,就必须对数据进行增减,选择,转化,量化,保证有效进行
(4)Model —— 建模:应用分析工具,建立模型,进行预测
(5)Assess —— 评价:评价数据挖掘结果的有效性和可靠性
SPSS公司提出了5A的模型,进行数据挖掘,认为任何数据挖掘方法学都由5个基本元素组成:
(1)Assess —— 正确、彻底的了解业务需求及数据
(2)Access —— 获取数据,做适当的调整
(3)Analyze —— 选择适当的分析、验证方法和工具
(4)Act —— 推荐性、有说服力的原型演示
(5)Automate —— 提供优秀的自动化软件。
四、数据挖掘应用现状
数据挖掘所要处理的问题,就是在庞大的数据库中找出有价值的隐藏事件,并且加以分析,获取有意义的信息,归纳出有用的结构,作为企业进行决策的依据。其应用非常广泛,只要该产业有分析价值与需求的数据库,皆可利用Mining工具进行有目的的发掘分析。常见的应用案例多发生在零售业、制造业、财务金融保险、通讯及医疗服务:
(1)商从顾客购买商品中发现一定的关系,提供打折购物券等,提高销售额
(2)保险公司通过数据挖掘建立预测模型,辨别出可能的欺诈行为,避免道德风险,减少成本,提高利润
(3)在制造业中,半导体的生产和测试中都产生大量的数据,就必须对这些数据进行分析,找出存在的问题,提高质量
(4)电子商务的作用越来越大,可以用数据挖掘对网站进行分析,识别用户的行为模式,保留客户,提供个性化服务,优化网站设计
一些公司运用数据挖掘的成功案例,显示了数据挖掘的强大生命力:
美国AutoTrader.com是世界上对大的汽车销售站点,每天都会有大量的用户对网站上的信息点击,寻求信息,其运用了SAS软件进行数据挖掘,每天对数据进行分析,找出用户的访问模式,对产品的喜欢程度进行判断,并设特定服务娶,取得了成功。
Reuteres是世界著名的金融信息服务公司,其利用的数据大都是外部的数据,这样数据的质量就是公司生存的关键所在,必须从数据中检测出错误的成分。Reuteres用SPSS的数据挖掘工具SPSS/Clementine,建立数据挖掘模型,极大地提高了错误的检测,保证了信息的正确和权威性。
Bass Export是世界最大的啤酒进出口商之一,在海外80多个市场从事交易,每个星期传送23000份定单,这就需要了解每个客户的习惯,如品牌的喜好等,Bass Export用IBM的Ineelligent Miner很好的解决了上述问题。
五、数据挖掘中存在的问题
尽管数据挖掘有如此多的优点,但数据挖掘也面临着许多的问题,这也为数据挖掘的未来的发展提供了更大的空间。
1. 数据挖掘的基本问题就在于数据的数量和维数,数据结构也因此显的非常复杂,如何进行探索,选择分析变量,也就成为首先要解决的问题。
2. 面对如此大的数据,现有的统计方法等都遇到了问题,我们直接的想法就是对数据进行抽样,那么怎么抽样,抽取多大的样本,又怎样评价抽样的效果,这些都是值得研究的难题。
3. 既然数据是海量的,那么数据中就会隐含一定的变化趋势,在数据挖掘中也要对这个趋势做应有的考虑和评价。
4. 各种不同的模型如何应用,其效果如何评价。不同的人对同样的数据进行挖掘,可能产生不同的结果,甚至差异很大,这就涉及到可靠性的问题。
5. 当前互联网的发展迅速,如何进行互联网的的数据挖掘,还有文本等非标准数据的挖掘,都引起了极大的兴趣。
6. 数据挖掘涉及到数据也就碰到了数据的私有性和安全性。
7. 数据挖掘的结果是不确定的,要和专业知识相结合才能对其做出判断。
总之,数据挖掘只是一个工具,不是万能的,它可以发现一些潜在的用户,但是不会告诉你为什么,也不能保证这些潜在的用户成为现实。数据挖掘的成功要求对期望解决问题的领域有深刻的了解,理解数据,了解其过程,才能对数据挖掘的结果找出合理的解释。例如曾经用数据挖掘找出的啤酒和尿布的例子,如何去解释这种现象,是应该将两者放在一起还是分开销售,这还需要对消费心理学有所研究才能做出决定,而不是数据挖掘能力所及的了。
来源:情报官世界
- 1决策之险与决策之难
- 2供应链的弥补计划与执行的缺口
- 3开源数据库10%的投入实现90%的理想
- 4并行工程集成框架
- 5大型企业可以从小型企业学到什么?
- 6如何提高员工企业信息安全意识
- 7KM实践:启明星辰KPI指标各有侧重
- 8用供应链技术实现企业内部信息流动
- 9APS算法之六禁忌搜索TS(上)
- 10SAP/R3模块概述:生产计划和控制
- 11MIS失败的原因及防止措施
- 12SOHO网络建设需求与应用分析
- 13协同办公OA软件的招标形式与技术要求
- 14KM实践:书生公司的“基本法”
- 15麦肯锡7S模型与HRM
- 16神州数码3年实践:标准化使ERP实施普遍成功
- 17数据分析的5大技术走向
- 18SOA让系统中遗留的应用重获新生
- 19以太网供电技术应用前景
- 20数据挖掘技术及其应用现状
- 21MES的技术架构
- 22哈尔滨OA软件的实施阶段任务完成情况
- 23看Intel如何进行知识管理
- 24IT部门盲目追求用户满意不明智
- 25看看鲁花集团的信息化建设
- 26“维客”世界中的隐性“把关人”
- 27构成哈尔滨OA软件的技术是什么?
- 28IIM阻击邮件欺诈
- 29软件测试的目标
- 30IT投资的国情依赖
成都公司:成都市成华区建设南路160号1层9号
重庆公司:重庆市江北区红旗河沟华创商务大厦18楼