Data Filling Method Based on New Relationship Matrix

doi:10.3969/j.issn.1000-3428.2011.19.008

Computer Engineering ›› 2011, Vol. 37 ›› Issue (19): 28-31.

• Networks and Communications • Previous Articles Next Articles

Data Filling Method Based on New Relationship Matrix

JIN Cheng-mei ¹, E Xu ^1,2,3, MU Hai-jun¹, LI Yan⁴

(1. School of Electronics & Information Engineering, Liaoning University of Technology, Jinzhou 121001, China; 2. School of Resources and Environment Engineering, Liaoning Technical University, Fuxin 123000, China; 3. Liaoning Engineering and Professional Technology Institute, Tieling 112000, China; 4. China Tietong Jinzhou Branch, Jinzhou 121000, China)

Received:2011-04-20 Online:2011-10-05 Published:2011-10-05

一种基于新型关系矩阵的数据填补方法

金成美¹，鄂旭^1,2,3，穆海军¹，李岩⁴

(1. 辽宁工业大学电子与信息工程学院，辽宁锦州 121001；2. 辽宁工程技术大学资源与环境学院，辽宁阜新 123000； 3. 辽宁工程职业技术学院，辽宁铁岭 112000；4. 中国铁通锦州分公司，辽宁锦州 121000)

作者简介:金成美(1985－)，女，硕士研究生，主研方向：知识发现，智能决策支持系统；鄂旭，教授、博士；穆海军，硕士研究生；李岩，工程师
基金资助:
国家自然科学基金资助项目(70971059, 70771007)；辽宁省博士科研启动基金资助项目“基于数据挖掘技术的电信客户市场细分系统研究”(20091034)

Abstract

Abstract: Under incomplete information system, there are several similarity relations, such as tolerance relation, dissymmetrical similarity relation, limited tolerance relation. But all have limitations respectively. In this paper, a method for completing data based on new relationship matrix is presented. The new relationship matrix records all the situations that similarities or differences fort comparing the condition attributes and the decision attributes between objects. On basis of it, mines the potential links between objects, and completes the missing data. Results will not undermine the system’s coordination. Experimental results indicate the method is effective.

Key words: new relationship matrix, incomplete information table, rough set, data filling, collision avoidance

摘要： 研究不完备信息系统，分析容差关系、非对称相似关系、限制容差关系的局限性，提出一种基于新型关系矩阵的数据填补方法。新型关系矩阵完整地记录了各对象之间条件属性以及决策属性的异同情况，以此挖掘对象间的潜在联系，并进行空缺值的填补处理，填补的结果不会破坏系统的协调性。数据集测试结果验证了该方法的有效性。

关键词: 新型关系矩阵, 不完备信息表, 粗糙集, 数据填补, 冲突避免

CLC Number:

N945

JIN Cheng-Mei, E Xu, MU Hai-Jun, LI Yan. Data Filling Method Based on New Relationship Matrix[J]. Computer Engineering, 2011, 37(19): 28-31.

金成美, 鄂旭, 穆海军, 李岩. 一种基于新型关系矩阵的数据填补方法[J]. 计算机工程, 2011, 37(19): 28-31.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2011/V37/I19/28

[1]	Jie ZHAO, Wenhao YE, Zhouyang LIANG, Jianxin CHEN, Zhenning DONG. Fuzzy Rough Set Feature Selection Based on Inconsistent Nearest Neighbors [J]. Computer Engineering, 2024, 50(1): 110-119.
[2]	Xuan YANG, Jianmin MA, Manjun ZHAO. Feature Selection of High-Dimensional Time-Series Data Based on Neighborhood Mutual Information [J]. Computer Engineering, 2023, 49(7): 135-142.
[3]	XU Yi, HOU Di. Fast Calculation Algorithm of Approximations in Rough Sets Based on Matrices [J]. Computer Engineering, 2023, 49(5): 22-28.
[4]	WU Zhengjiang, ZHANG Yaning, ZHANG Zhen, MEI Qiuyu, YANG Tian. Incremental Updating Algorithm for Approximation Sets on Semi-Monolayer Cover Rough Sets [J]. Computer Engineering, 2022, 48(6): 200-206,212.
[5]	SUN Jingyong, MA Fumin. Rough K-Means Algorithm Based on Mixed Measure of Neighborhood Partition Information [J]. Computer Engineering, 2021, 47(3): 109-116.
[6]	LI Shuyin, LIU Yang. Classification Rule Mining Algorithm for Weighted Fuzzy Rough Sets [J]. Computer Engineering, 2019, 45(9): 211-215.
[7]	WANG Yunming, CHEN Bo, ZHOU Min, ZHANG Yunhe. Heterogeneous Wireless Network Access Selection Algorithm Based on Subjective and Objective Weight Judgment [J]. Computer Engineering, 2019, 45(11): 107-111,120.
[8]	ZHU Ying,LIU Guangzhong. Improved MACA Protocol Based on Underwater Acoustic Sensor Networks [J]. Computer Engineering, 2017, 43(9): 94-98.
[9]	SHEN Yuan,GAO Ling,GAO Ni,WANG Fan. Hierarchical Attribute Reduction Model for Intrusion Detection Based on Cultural Algorithm [J]. Computer Engineering, 2017, 43(7): 175-181.
[10]	DING Mianwei,ZHANG Tengfei,MA Fumin. Incremental Attribute Reduction Algorithm Based on Binary Discernibility Matrix [J]. Computer Engineering, 2017, 43(1): 201-206.
[11]	HONG Guodong,MIN Weidong. Automatic Rule Generation Based on Neighborhood Rough Set in Network Fault Management [J]. Computer Engineering, 2016, 42(9): 310-314.
[12]	ZHU Jinhu,XU Zhangyan,QIAO Lijuan,XIE Xiaojun,WANG Ting. Rule Acquisition Algorithm Based on Enriching Discernibility Matrix [J]. Computer Engineering, 2016, 42(8): 170-177.
[13]	ZHANG Yingchun,GUO He,ZHANG Danfeng. Improvement of Kernel Mapping Model for Level Set Image Segmentation [J]. Computer Engineering, 2016, 42(4): 248-254.
[14]	HAN Fei,SHEN Zhenlin. Missing Data Filling Algorithm Based on Incomplete Set Biclustering [J]. Computer Engineering, 2016, 42(4): 20-26.
[15]	ZHANG Zhe,SUN Lijun. Gene Feature Selection Algorithm Based on Discrete Particle Swarm Optimization and Neighborhood Reduction [J]. Computer Engineering, 2016, 42(3): 188-191,197.

Please choose a citation manager

Content to export

Data Filling Method Based on New Relationship Matrix

一种基于新型关系矩阵的数据填补方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Data Filling Method Based on New Relationship Matrix

一种基于新型关系矩阵的数据填补方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments