Method of data splitting for sample set based on genetic algorithms

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 129-131.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Method of data splitting for sample set based on genetic algorithms

FENG Nan¹,FANG De-ying²,XIE Jing¹

1.School of Management，Tianjin University，Tianjin 300072，China
2.Business College，Beijing Union University，Beijing 100025，China

Received:2008-01-08 Revised:2008-03-24 Online:2008-06-01 Published:2008-06-01
Contact: FENG Nan

一种基于遗传算法的样本集数据分割方法

冯楠¹,方德英²,解晶¹

1.天津大学管理学院，天津 300072
2.北京联合大学商务学院，北京 100025

通讯作者: 冯楠

Abstract

Abstract: A method of data splitting for sample set based on Genetic Algorithms（GA） is presented in this paper.The method is applied to the process of data splitting in Data Mining（DM）.The data splitting using the method maximizes the classification model accuracy and at the same time minimizes the noise percentage between the training set and the test set.Finally，the validity of the method is proved using a set of software project sample data.

Key words: Genetic Algorithms（GA）, data splitting, Data Mining（DM）

摘要： 提出了一种基于遗传算法的样本集数据分割方法。数据挖掘过程中该方法能够解决如何对一个样本集进行数据分割，从而得到最佳训练集和测试集的问题。通过该方法进行数据分割，不仅提高了分类模型的分类精度，而且能够最小化训练集和测试集之间的噪声百分比。最后，以一组软件项目样本数据为例说明该方法的有效性。

关键词: 遗传算法, 数据分割, 数据挖掘

FENG Nan¹,FANG De-ying²,XIE Jing¹. Method of data splitting for sample set based on genetic algorithms[J]. Computer Engineering and Applications, 2008, 44(16): 129-131.

冯楠¹,方德英²,解晶¹. 一种基于遗传算法的样本集数据分割方法[J]. 计算机工程与应用, 2008, 44(16): 129-131.

[1]	XIE Weiguo, SHI Huaji. Demand forecasting with GM（1, 1） optimized by game theory in supply chain [J]. Computer Engineering and Applications, 2013, 49(9): 243-246.
[2]	YANG Meirong1, CUI Manman2, SHI Jianfeng2, XIAO Lingnuo3. Applications of Genetic Algorithm in production planning of multi-categories and small batch mode [J]. Computer Engineering and Applications, 2013, 49(13): 266-270.
[3]	MA Dengwu, GUO Xiaowei, LV Xiaofeng. Modified genetic algorithms for scheduling scheme of carrier-based aircraft ammunition [J]. Computer Engineering and Applications, 2012, 48(8): 246-248.
[4]	NIE Du-xian¹，CHEN He-feng²，YUAN Li-guo¹. Applying hybrid algorithms based on PSO and GA to reconstruct super-resolution image [J]. Computer Engineering and Applications, 2010, 46(15): 159-161.
[5]	LIU Song¹，LI Zhi-shu¹，LI Qi². Improved Genetic Algorithms optimal area covering path planning for family robot [J]. Computer Engineering and Applications, 2009, 45(31): 245-248.
[6]	YUAN Zhi-gang,SHU Wei-jie,YING Zhong-ke,WANG Jian-ying. Signal sparse decomposition based on TS and GA and atom property [J]. Computer Engineering and Applications, 2009, 45(11): 142-144.
[7]	TANG Yuan-gang,CHEN Jia-qi. Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic [J]. Computer Engineering and Applications, 2009, 45(1): 134-136.
[8]	FENG Nan¹,LI Min-qiang¹,FANG De-ying². Research on software project risk identification based on Genetic Algorithms [J]. Computer Engineering and Applications, 2008, 44(9): 7-9.
[9]	ZHANG Jing,FANG Hui,WANG Jian-ying,YIN Zhong-ke. Improved GA-based MP algorithm for signal sparse decomposition [J]. Computer Engineering and Applications, 2008, 44(29): 79-81.
[10]	XIAO Hou-guo,SANG Lin,DING Shou-zhen,GONG Yue. Rough set attribute reduction algorithm based on GA and its application [J]. Computer Engineering and Applications, 2008, 44(15): 228-230.
[11]	YIN Qi,LI Cun-hua,GAO Yong. Modeling for personalized Web service selection with QOS constraints based on GA and fuzzy control [J]. Computer Engineering and Applications, 2007, 43(27): 226-229.
[12]	HE Ai-xiang. Gene selection and classification for microarray data of colon and normal tissues using genetic algorithms [J]. Computer Engineering and Applications, 2007, 43(18): 242-245.

Method of data splitting for sample set based on genetic algorithms

一种基于遗传算法的样本集数据分割方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics