|
|
[摘要] 电子商务是现代商业的主流趋势，基于数据挖掘技术可以充分利用企业的信息数据，从海量数据中挖掘出对企业有用的信息。文中主要介绍了基于粗糙集的数据挖掘过程：数据预处理、约简和规则提取。
[关键词] 电子商务 粗集 数据挖掘 决策规则
一、引言
在当前信息化时代，世界电子商务发展速度非常快，传统行业的电子商务也得到了广泛的应用。在日益激烈的电子商务买方市场竞争中，任何与消费者行为有关的信息对商家来说都是非常宝贵的。虽然电子商务网站的后台数据库能够记录下来丰富的交易信息和顾客相关的数据，但是这些数据资源中所蕴涵的大量有益信息至今却未能得到充分地挖掘和利用。粗糙集作为一种新的数据挖掘的手段，在这一领域的应用有不错的前景。在数据挖掘的过程中，存在大量冗余数据影响我们的决策，粗糙集理论在得到的决策规则和推理过程方面是最有利的工具，它不但可以在不影响数据所表达的信息下使原来的数据量大为减少，而且可以产生决策规则，从而可以挖掘数据中的有效的模式。
二、基于粗集的数据挖掘方法
1.粗集的基本概念
粗糙集(Rough Set,简称RS)理论由波兰逻辑学家Pawlak教授于1982年提出，由于它能有效处理不精确、不一致及不完整等不完备信息，并从中发现隐含的知识，揭示潜在的规律，近年来越来越多的研究人员开始对它进行研究，从理论上建立了Rough集理论的数据模型，还提出了很多算法，在机器学习、数据挖掘、人工神经网络等方面得到了广泛应用。粗糙集理论和数据挖掘关系密切，它为数据挖掘提供了一种新的方法和工具。
在粗集理论中，“知识”被认为是一种将现实或抽象的对象进行分类的能力。关于U的一个知识库可以理解为一个关系系统，其中U为论域，R是U上的一簇等价关系。决策表信息系统又叫决策表，他是一类特殊而重要的知识表达系统，也是一种特殊的信息表，它表示当满足某些条件时决策(行为、操作、控制)应当如何进行。它是一张二维表格，每一行描述一个对象，每一列描述对象的一种属性。属性分为条件属性和决策属性，论域中的对象根据条件属性的不同，被划分到具有不同决策属性的决策类。
2.基于粗集的数据挖掘过程
数据挖掘研究的实施对象多为关系型数据库，关系表可被看作为粗糙集理论中的决策表，这给粗糙集方法的应用带来极大的方便，现实世界中的规则有确定性，也有不确定性的，从数据库中发现不确定性的知识，为粗糙集方法提供了用武之地。数据挖掘中采用的其它技术，如神经网络的方法，不能自动地选择合适的属性集，而利用粗糙集方法进行预处理，去掉多余属性，可提高发现效率，降低错误率。基于粗糙集的数据挖掘过程主要有数据预处理、约简(包括属性约简和属性值约简)及规则提取。
(1)数据预处理
在利用粗糙集进行自动规则获取时，第一步要进行的工作是数据的预处理。 数据预处理主要包括两个方面：数据的补齐和数据的离散化。运用粗糙集理论处理决策表时，要求决策表中各值用离散值表达。如果决策表中某些条件属性或决策属性的值域为连续取值（浮点数表达），则在处理前必须经过离散化。离散化在整个规则获取过程中起着至关重要的作用，好的离散化算法不仅丢失信息很少，而且得到的规则的适应性较强。
(2)属性约简
基于粗糙集的数据挖掘方法的一个显著的特点就是它具有显式的知识表达形式。根据粗糙集理论中信息系统的定义，把属性A分为了条件属性C和决策属性D，那么我们很容易根据信息表得到If C Then D的产生式规则。理论上我们针对信息系统中的每一条记录，都可以得到这样一条规则。但是直接由信息表得到的规则，条件项较多，规则的泛化能力弱，适用范围窄。
一般情况下，信息系统中的条件属性并不是同等重要的，有些条件属性是多余的，删除这些属性并不影响原来的系统。属性约简就是在不影响原来的系统的情况下，删除不相关或不重要的条件属性，使原有的系统得到简化。通过应用粗糙集理论对决策表约简，就是约简决策表中的条件属性及属性值，约简后的决策表具有约简前决策表相同功能，但条件属性达到最小化从而使我们用最少的信息量即可做到一个正确的判断，决策表的约简很有意义。
(3)属性值约简
值约简的目的是为了提取决策规则，那么这些缺失的属性值是肯定要被约简掉的，和属性约简不同，值约简是针对每一个对象而言的。虽然对整个决策表来说没有冗余的属性，但对于每一个对象来说，仍然存在着属性冗余，去掉这些属性对今后决策规则的提取、规则的简化有重要的作用。根据定义一般值约简算法基本描述如下：对于规则集合中的每条规则，对于该规则中的任意条件属性，如果去掉该属性，该规则不和集合中的其他规则冲突，则可以从该规则中去掉该条件属性。
(4)规则提取
对进行属性约简和值约简后的信息表，就可以进行规则的获取，使用一个约简集RED从决策系统S=(U,A)中产生规则的过程相当直接。直观地，将每个约简用在决策表的每个对象上，只要简单地从表中读出适当的属性值来形成决策规则。用类似逻辑语言中α→β的形式表示决策规则，α和β分别称为决策规则的前件和后件，α代表条件属性值的组合。 |
|
发表于 2018-8-20 17:14:26