一种基于双聚类的缺失数据填补方法
Novel approach for missing data imitation based on biclustering
查看参考文献16篇
文摘
|
针对现实数据集的数据缺失问题,提出了一种基于双聚类的缺失数据填补新方法。该算法利用双聚类簇内平均平方残值越小簇内数据相似性越高的这一特性,将缺失数据的填补问题转换为求解特定双聚类簇最小平均平方残值的问题,进而实现了数据集中缺失元素的预测;再利用二次函数求解极小值的思想对包含有缺失数据的特定双聚类簇最小平均平方残值的问题进行求解,并进行了数学上的分析证明。最后进行仿真验证,通过观察 UCI数据集的实验结果可知,提出的算法具有较高的填补准确性。 |
其他语种文摘
|
In view of the problem of the lack of realistic data sets,this paper proposed a novel imputation method based on biclustering is proposed to solve the missing data problem.Firstly,the proposed method transformed the problem of imputing missing data into the problem of specific bicluster ’minimum mean squared residue,which utilized the characteristics of the bicluster data that the smaller bicluster’s mean squared residue the higher similarity,thus the proposed method could predict the missing data in data sets.Secondly,it employed a solving minimization strategy of quadratic function to solve the problem of specific bicluster’s minimum mean squared residue,and gave the corresponding mathematical proof.Finally,it executed simulation and verification,and gave the results of UCI data sets show that the proposed imputation method has higher accuracy compared with other imputation methods. |
来源
|
计算机应用研究
,2015,32(3):674-678 【扩展库】
|
关键词
|
缺失数据填补
;
双聚类
;
双聚类数据填补
;
数据清洗
|
地址
|
中国科学院沈阳自动化研究所, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1001-3695 |
学科
|
自动化技术、计算机技术 |
基金
|
国家重大科技专项
|
文献收藏号
|
CSCD:5357059
|
参考文献 共
16
共1页
|
1.
Garcialaencina P J. Pattern classification with missing data a review.
Neural Computing and Applications,2010,19(2):263-282
|
被引
16
次
|
|
|
|
2.
Liu Huawen. Noisy data elimination using mutual K-nearest neighbor for classification mining.
The Journal of Systems and Software,2012,85(5):1067-1074
|
被引
7
次
|
|
|
|
3.
Symeonidis P. Nearest biclusters collaborative filtering with constant values.
Advances in Web Mining and Web Usage Analysis,2007:36-55
|
被引
1
次
|
|
|
|
4.
Pontes B. Virtual error:a new measure for evolutionary biclustering.
Evolutionary Computation,Machine Learning and Data Mining in Bioinformatics,2007:217-226
|
被引
1
次
|
|
|
|
5.
De Castro P A D. Query expansion using an immune-inspired biclustering algorithm.
Natural Computing,2010,9(3):579-602
|
被引
1
次
|
|
|
|
6.
De Castro P A D. Applying biclustering to perform collaborative filtering.
Proc of the 7th International Conference on Intelligent Systems Design and Applications,2007:421-426
|
被引
1
次
|
|
|
|
7.
De Franca F O. Finding a high coverage set of dbiclusters with swarm intelligence.
Proc of IEEE Congress on Evolutionary Computation,2010:2523-2530
|
被引
1
次
|
|
|
|
8.
Coelho G P. Multi-objective biclustering:when non-dominated solutions are not enough.
Journal of Mathematical Modelling and Algorithms,2009,8(2):175-202
|
被引
1
次
|
|
|
|
9.
De Franca F O. Extracting additive and multiplicative coherent biclusters with swarm intelligence.
Proc of IEEE Congress on Evolutionary Computation,2011:632-638
|
被引
1
次
|
|
|
|
10.
Jerez J M. Missing data imputation using statistical and machine learning methods in a real breast cancer problem.
Artificial Intelligence in Medicine,2010,50(2):105-115
|
被引
8
次
|
|
|
|
11.
Lacus S M. Missing data imputation,matching and other applications of random recursive partitioning.
Computational Statistics and Data Analysis,2007,52(5):773-789
|
被引
1
次
|
|
|
|
12.
Zhang Shichao. Efficient missing data imputation for supervised learning.
Proc of the 9th IEEE International Conference on Cognitive Informatics,2010:672-679
|
被引
1
次
|
|
|
|
13.
Wasito I. Nearest neighbour approach in the leastsquares data imputation algorithms.
Information Sciences,2005,169(1/2):1-25
|
被引
2
次
|
|
|
|
14.
郑术蓉. 含缺失数据线性模型的线性不等式约束EM算法.
中国科学:A辑数学,2005,35(2):231-240
|
被引
5
次
|
|
|
|
15.
武森. 基于不完备数据聚类的缺失数据填补方法.
计算机学报,2012,35(8):1726-1738
|
被引
25
次
|
|
|
|
16.
朱金林. 基于动态贝叶斯网络的缺失数据系统故障辨识.
信息与控制,2013,42(4):499-505
|
被引
3
次
|
|
|
|
|