Granular computing and attribute reduction based on a new discernibility function

被引：0

作者：

Lin Y. ^{[1
]}

Shuo Y. ^{[2
]}

机构：

[1] College of Computer and Information Engineering, Henan Normal University, Xinxiang

[2] School of Computer and Information Technology, Beijing Jiaotong University, Beijing

来源：

International Journal of Simulation: Systems, Science and Technology | 2016年 / 17卷 / 33期

关键词：

Conjunctive normal form; Discernibility function; Discernibility relation; Discernibility subset; Disjunctive normal form; Granular computing;

D O I：

10.5013/IJSSST.a.17.33.24

中图分类号：

学科分类号：

摘要：

This paper first discusses the method of attribute reduction to determine the discernibility matrix and the discernibility function, which lead to some questions being asked. To find the answers, a new discernibility function is introduced based on information systems and a logical formula defined in the information system. Because each formula produces a granule, the new discernibility function also corresponds to a granule viewed as the semantics. Formulas and granules make it possible to connect the discernibility function with granular computing, which is a current topic of data processing in information science. It sets the stage for research on the new discernibility function using a granular computing method. Accordingly, a conclusion is reached which shows the granule produced by the new discernibility function is equal to the union of all discernibility relations generated by the attributes. Some theorems are proved based on the conclusion, which are answers to the questions. © 2016, UK Simulation Society. All rights reserved.

引用

页码：24.1 / 24.10

共 50 条

[1] Granular Computing-based Binary Discernibility Matrix Attribute Reduction Algorithm [J].

Xie, Jun ;

Xu, Xinying ;

Lu, Xinhong ;

Xie, Keming .

2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, :650-654

[2] Attribute reduction based on granular computing [J].

Hu, Jun ;

Wang, GuoYin ;

Zhang, QingHua ;

Liu, XianQuan .

ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2006, 4259 :458-466

[3] A New Attribute Reduction Recursive Algorithm Based On Granular Computing [J].

Li, Daoguo ;

Chen, Zhaoxia ;

Yin, Jie .

JOURNAL OF COMPUTERS, 2013, 8 (03) :630-637

[4] ATTRIBUTE REDUCTION BY PARTITIONING THE MINIMIZED DISCERNIBILITY FUNCTION [J].

Kahramanli, Sirzat ;

Hacibeyoglu, Mehmet ;

Arslan, Ahmet .

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (5A) :2167-2186

[5] An Improved Attribute Reduction Algorithm based on Granular Computing [J].

Tang, X. ;

Shu, L. .

INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2015, 10 (06) :856-864

[6] The logic transformations for reducing the complexity of the discernibility function-based attribute reduction problem [J].

Hacibeyoglu, Mehmet ;

Salman, Mohammad Shukri ;

Selek, Murat ;

Kahramanli, Sirzat .

KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 46 (03) :599-628

[7] The logic transformations for reducing the complexity of the discernibility function-based attribute reduction problem [J].

Mehmet Hacibeyoglu ;

Mohammad Shukri Salman ;

Murat Selek ;

Sirzat Kahramanli .

Knowledge and Information Systems, 2016, 46 :599-628

[8] An application of granular computing in attribute reduction based on rough set theory [J].

Yu Shaoyang ;

Luo Linkai .

ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, :772-774

[9] An algorithm of attribute reduction based on granular computing in manufacturing grid system [J].

Dong Y. ;

Li D. ;

Tong Y. .

International Journal of Simulation: Systems, Science and Technology, 2016, 17 (12) :2.1-2.4

[10] Multi-Value Attribute Concept Lattice Reduction Based on Granular Computing [J].

Zhang, Hongcan Yan Feng ;

Liu, Baoxiang .

INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (01) :79-88

← 1 2 3 4 5 →