Rough Set Based on Binary Vector Matrix Computing

Journal of Petrochemical Universities ›› 2007, Vol. 20 ›› Issue (3): 1-4.

College of Information Science & Technology, Beijing University of Chemical Technology, Beijing 100029, P.R.China

Received:2007-02-05 Published:2007-09-20 Online:2017-07-05

基于二元向量矩阵算法的粗糙集方法

耿志强, 　朱群雄

北京化工大学信息科学与技术学院, 北京100029

作者简介:耿志强(1973 -), 男, 河南开封县, 讲师, 博士
基金资助:
北京化工大学青年基金(No .QN0626);北京教育
委员会项目(No .XK100100435)

Abstract

Abstract:

From the mapping relationship between information vector matrix and relative vectors, rough approximation, attribute relative reductions and selecting optimal attribute reductions set algorithms based on binary vector matrix were proposed. Inconsistency of acquiring attribute kernel and blindness of selecting attribute reductions are overcome. On the foundation of studying binary vector matrix algorithms, binary vector compression matrix algorithm was also put forward, and the algorithm complexity was decreased faster than the original matrix algorithm. By the example analysis, the validity of the proposed algorithms was verified, the feasible computing way is presented for studying rough set further. 

Key words:

Rough set, , Binary vector matrix, , Attribute reductions, , Information compression

摘要： 根据向量矩阵与向量之间的映射关系, 研究了基于二元向量矩阵算法的粗糙近似、属性约简以及最
优属性约简集的获取。提出基于二元向量矩阵的属性相对约简、最优属性集获取算法, 解决原有矩阵算法属性核不
一致性和属性约简集选择的盲目性。并提出了二元向量压缩矩阵算法, 降低了原有矩阵算法的复杂度。通过实例
分析, 证明所提出的相关算法的有效性, 为研究粗糙集数据挖掘提供了一种可行有效的计算方法。

关键词: 粗糙集 , 二元向量矩阵 , 属性约简 , 信息压缩

GENG Zhi-qiang, ZHU Qun-xiong. Rough Set Based on Binary Vector Matrix Computing[J]. Journal of Petrochemical Universities, 2007, 20(3): 1-4.

耿志强, 　朱群雄. 基于二元向量矩阵算法的粗糙集方法[J]. 石油化工高等学校学报, 2007, 20(3): 1-4.

[1]	Shi Xuewei,Wu Yanyang,Xu Shouhong,et al. Removal of Co²⁺ and Mn²⁺ from Wastewater with CH-90 Exchange Resin [J]. Journal of Petrochemical Universities, 2017, 30(5): 1-5.
[2]	Hu Wenxue,Zhou Rujin,Shen Jian. The Effects of Operating Parameters on the Coking of the HVGO during Pyrolysis Process [J]. Journal of Petrochemical Universities, 2017, 30(5): 6-11.
[3]	Lai Junling, Lai Xiaochen, Liu Ye, et al. Preparation of Dry Water and Dry Bases for Catalytic Hydrolysis of Carbonyl Sulfide [J]. Journal of Petrochemical Universities, 2017, 30(5): 12-16.
[4]	Song Guanlong,Zhao Dezhi,Wu Qing,et al. Effect of Reaction Conditions on Hydrocracking Reaction of Slurry Bed [J]. Journal of Petrochemical Universities, 2017, 30(5): 17-21.
[5]	Qi Bangfeng， Song Junhui. Hydrofining Process Research on Removing PAHs by Naphthenic Vacuum Gas Oil [J]. Journal of Petrochemical Universities, 2017, 30(5): 22-25.
[6]	Yang Zihao,Zhao Ji,Tang Yongliang,et al. Plugging Effect of Micro Crosslinked Polymer Microspheres on Nucleopore Membrane [J]. Journal of Petrochemical Universities, 2017, 30(5): 26-31.
[7]	Zhu Zhou,Kang Wanli,Yang Hongbin,Zhang Bo. Synthesis and Rheological Properties of a Sulfobetaine Amphiphilic Polymer [J]. Journal of Petrochemical Universities, 2017, 30(5): 32-36.
[8]	Han Guilin. Characterization of Contribution of Emulsification to Injection Pressure and Its Affecting Factors [J]. Journal of Petrochemical Universities, 2017, 30(5): 37-41.
[9]	Wu Hongchen,Zhang Xiaoli,He Jinxian,et al. Dissolution Mechanism of Feldspar of Tight Sandstone and Its Influencing Factors [J]. Journal of Petrochemical Universities, 2017, 30(5): 42-49.
[10]	Zhang Dong, Hou Yawei, Zhang Mo,et al. Quantitative Research of Relationship Between Oil Displacement Efficiency  and Pore Volume Injection Ratio Based on Logistic Model [J]. Journal of Petrochemical Universities, 2017, 30(5): 50-54.
[11]	Zhang Jicheng, Zheng Lingyun. The Study on Technical Limits for Interlayer Channeling of InjectionProduction Well Area [J]. Journal of Petrochemical Universities, 2017, 30(5): 60-65.
[12]	Chen Jianheng, He Limin, Lyu Yuling, Li Xiaowei. Analysis on the Movement Characteristics of Bypass  Pig and PigGenerated Slug Dissipation [J]. Journal of Petrochemical Universities, 2017, 30(5): 66-71.
[13]	Wan Yufei, Chen Zhengwen, Liu Chunyu,et al. Dynamic Analysis on Pressure Relief Process under Blocking Accident [J]. Journal of Petrochemical Universities, 2017, 30(5): 72-79.
[14]	Gong Qingjun,Ma Guiyang,Pan Zhen,et al. Prediction of Natural Gas Hydrate Formation Based on Support Vector Machine (SVM)CV [J]. Journal of Petrochemical Universities, 2017, 30(5): 80-85.
[15]	Li Chuanxian,Yan Kongyao,Yang Shuang,et al. CO₂ Swelling and Synergistic Effect of CH₄ on Rheological Improvement of Changqing Crude Oil [J]. Journal of Petrochemical Universities, 2017, 30(5): 86-92.