###
DOI:
上海电力大学学报:2005,21(3):244-248
本文二维码信息
码上扫一扫!
遗传算法编码设计及其在数据挖掘中的应用
(1.桂林航天工业高等专科学校 计算机系, 广西 桂林 541004;2.上海电力学院 计算机与信息工程学院, 上海 200090)
Genetic Algorithm Coding Design and Its Application in Data Mining
(1.Dept. of Computing Science, Guilin College of Aerospace Technology, Guilin 541004, China;2.Dept. of Computer Science and Technology, Shanghai University of Electric Power, Shanghai 200090, China)
摘要
图/表
参考文献
本刊相似文献
All Journals 相似文献
All Journals 引证文献
本文已被:浏览 1124次   下载 619
投稿时间:2005-01-11    
中文摘要: 数据挖掘就是从大量的数据中提取或者"挖掘"知识,从而实现对数据资源的有效利用.关联分析是数据挖掘诸多功能中应用最广泛的一种.关联分析用于发现关联规则,关联规则描述了给定数据集的项之间的有趣联系.提出了一种基于遗传算法的关联规则的挖掘算法.在关联规则的编码方面,提出了对个体进行变长编码的方法,从而在一定程度上减少了无效规则的数目;在适应度函数的构造方面也进行了一些改进;针对规则库的覆盖问题,采用标志位的方法,对挖掘过的规则设置标志,避免规则重复挖掘.
中文关键词: 数据挖掘  遗传算法  关联规则
Abstract:Data mining means extracting or "mining" knowledge from large amounts of data to achieve the effective utilization of data resources.The association analysis is one of the widely used functions of data mining.It is used to locate association rules which describe the interesting connections among the items of a given data set. The thesis puts forth a genetic-based mining algorithm of association rules.In terms of coding,a method is presented to encode the individual with variant length so as to reduce the amount of the invalid rules to some extent.In terms of the construction of adaptive functions,some improvements are made.And in terms of the overlap of the rule library,owing to the inadequate data available for mining,flag bits which mark the mined rules are employed to avoid the repetition of rule mining.
文章编号:20050312     中图分类号:    文献标志码:
基金项目:
引用文本:
刘建华,王勇,洪月好.遗传算法编码设计及其在数据挖掘中的应用[J].上海电力大学学报,2005,21(3):244-248.
LIU Jian-hua,WANG Yong,HONG Yue-hua.Genetic Algorithm Coding Design and Its Application in Data Mining[J].Journal of Shanghai University of Electric Power,2005,21(3):244-248.