基于神经网络及遗传算法的数据挖掘技术研究.pdfVIP

信息系统协会中国分会第一届学术年会 基于神经网络及遗传算法的数据挖掘技术研究’‘： 张建勇1，李军2 (1．南开大学商学院，天津300071；2．天津职业大学经济管理学院，天津300402) 文摘：数据挖掘是对观测到的数据集进行分析，以发现未知的关系和以数据拥有者可以理解并对其有价值的新 颖方式来总结数据。它是一个包含领域理解、数据选择、数据清理和预处理、模式揭示、知识报告和利用等多个 阶段的交互作用过程。神经网络由于其具有从带有噪音的数据中学习模式的能力而成为数据挖掘的常用工具。本 文针对神经网络存在的问题，结合神经网络、模糊推理以及遗传算法等多种智能计算工具，提出了基于这三种工 具的数据挖掘体系结构，并应用于数据挖掘中的分类问题。 关键词。数据挖掘；概率神经网络；摸糊推理；遗传算法； 数据挖掘是对观测到的数据集(通常是很庞大 的模型应该能以一种用户易于理解的方式表达出 的)进行分析，目的是发现未知的关系和以数据拥 来。这样可以使用户在特定的决策中能够浏览由模 有者可以理解并对其有价值的新颖方式来总结数 型产生的知识并判断其有效性。 据【l】。从技术的角度来看，数据挖掘是从大量的、 分类是数据挖掘中的一个重要问题。针对这一 不完全的、有噪音的、不确定的实际数据中提取隐 问题，人们已经提出了很多的解决算法，然而神经 含在其中的、人们不知道的、但又是潜在有用的信 网络由于其固有的一些缺陷(如训练时间过长、规 息和知识的过程。由于超大规模数据库的出现、先 则难以提取以及领域知识难以被集成等)而在解决 进的计算机技术、经营管理的实际需要和对这些数 分类问题中应用较少。 据的精深计算能力促使了数据挖掘的诞生、快速发 针对神经网络存在的问题，近来研究者试图通 展和广泛应用。可以说，数据挖掘是信息技术逐渐 过结合多种计算智能技术来解决这些问题。本文即 演化的结果，是人们长期对数据库技术进行研究和 在结合神经网络、模糊推理以及遗传算法等多种计 开发的结果。随着海量数据搜集、强大的多处理器 算智能技术的基础上，提出了基于这三种技术的、 计算机和数据挖掘算法这三种基础技术的发展成 可以将揭示的模式(即规则)表示为可以理解的形 熟，数据挖掘技术在商业应用中开始得到广泛重 式的、解决数据挖掘中分类问题的数据挖掘体系结 视。神经网络，由于其具有从带有噪音的数据中学 构。 习模式的能力，成为数据挖掘的常用工具。 1 数据挖掘体系结构 一般来说，神经网络能够产生非常准确的模 型，但它很少或几乎不能提供人们所关心的问题的 数据挖掘是一个包含领域理解、数据选择、数 本质。这种模型隐藏在“黑箱”当中，虽然我们可 据清理和预处理、模式揭示、知识报告和利用等多 以利用这种模型进行预测，但是不能理解模型中变 个阶段的交互作用过程。本文的数据挖掘体系结构 量之间的相互关系【2】。而在很多情况下，理解模型 也可以用类似的交互过程来表示，如图l所示。 比预测能力更为重要。为知识发现和数据挖掘建立 模糊推 理系统 输入 数据清理 模糊化 变量 训练神 规则 规则 输出 数据 ，预处理 ，数据编码 压缩 经网络 提取 剪枝 规则 0………．．i………．王……．．王……．．王……．．多 -●一·一一一·一··-·‘·-一一一一·一