可拓数据挖掘研究现状及发展前景陈德照.pdfVIP

网络财富 ・网络天地 Intemet fortune Network World ・ 可拓数据挖掘研究现状及发展前景 陈德照，任杰化，陈英傑 （武汉大学信息管理学院，湖北 武汉 430072） 互联网技术的应用，导致信息爆炸的产生。如何有效处理和利用这些信息为人们的决策服务成为一个重要课题。然而，世间万物都是在不断变化和发展的，甚 【摘要】 至有可能会从一种性质演变到相反对立的性质。可拓数据挖掘技术正是基于此，研究动态、变化发展的数据处理利用，为科研、政策制定、企业竞争战略制定服务。本 文立足于可拓数据挖掘技术的现状，分析可拓数据挖掘技术的理论和方法，揭示可拓数据挖掘技术发展趋势。 可拓数据挖掘；数据挖掘；知识挖掘 【关键词】 引言 特征。可拓数据挖掘是二者的结合，是在 A→P C∧B→P 随着信息技术的高速发展，人们获取 数据挖掘静态知识的基础上，运用可拓变 若存在可拓变换：T(B)=A 信息的途径越来越便捷，随着管理信息系 换的理论和方法，通过可拓变换，获取变 则成立：可拓变换规则知识： 统、ERP等理论的形成，人们对信息的处 化的知识，利用这些知识形成规则知识可 T(B)=A→P 理也变得更准确，使信息更有利于人们的 以预测发展趋势，也可以传导变化更多知 即if T(B)=A then P 生产、决策。然而，信息技术的发展，尤 识，指导人们的生产实践，为人们解决矛 这两条定理是解决可拓变化知识的基 其互联网的出现，信息产生非常迅速，导 盾问题，研究变化数据的发展规律服务。 础，是对变化知识进行分类、传导变化的 致数据爆炸、信息爆炸走向知识过载时代 1.2 可拓数据挖掘理论 基础和依据。 [1]。在这个时代，企业的竞争更加激烈， 可拓数据挖掘理论基础是承认事务不 为了保证企业在竞争中保持不败之地，企 是彼此独立的，事务与事务之间存在着关 业必须要挖掘更深层次的信息，以便为生 联，并且是在时刻发生变化。一个事务的 产决策提供帮助。但是，无论是客户，还 描述包括事元、物元和关系元和复合元。 是供应商他们所提供的信息是动态变化 在理论上将经历了康托尔集理论和模糊理 的，甚至是矛盾的，正确识别并处理这些 论发展的基础上形成了可拓集合理论（如 信息是赢得竞争的保证。 图1所示），将可拓集理论和可拓逻辑理 可拓数据挖掘就是在这种背景下产生 论运用到数据挖掘中，在对事务的描述方 的，主要针对动态变化的信息进行处理、 法上形成了有物元、事元、和信息元为要 图1 可拓集合论 研究，解决一些矛盾问题，在信息发生变 要素的基元描述，对事务的描述更准确。 1.3 可拓数据挖掘的过程[4] 化时，该理论可以识别这种变化，并进行 其理论基于以下两条定理：[2] 从可拓数据挖掘定理中，可以概括可 处理，为企业竞争、生产决策提供帮助。 定理1对于两类规 拓数据挖掘过程为： 1.可拓数据挖掘的基本知识 ∧ai→P Step1：对分类问题利用数据挖掘方 可拓数据挖掘是在数据、信息爆炸 ∧bj→N 法获得分类规则。这步主要是对变化知识 的时代产生的，主要解决矛盾问题，变化 若存在条件的可拓T条件 进行分类，获得可拓分类知识，这是挖掘 信息等。自2004年提出，逐步发展成熟， T条件(∧bj)=∧ai 可拓分类知识的前提和基础。对其进行正 明确了研究目标。形成了可拓学的理论和 说明：对于j≥i，有T（bk）=ak， 确