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 条

[31] A Descriptive Language Based on Granular Computing - Granular Logic [J].

Liu, Qing ;

Liu, Lan .

ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 :91-94

[32] Granular-ball computing guided anomaly detection for hybrid attribute data [J].

Su, Xinyu ;

Wang, Xiwen ;

Peng, Dezhong ;

Chen, Hongmei ;

Chen, Yingke ;

Yuan, Zhong .

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2025, 16 (5-6) :2869-2884

[33] A New Granular Computing Model Based on Qualitative Criterion Topological Space [J].

Zhou Ru Qi ;

Xu Ning .

2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL V, 2010, :87-90

[34] A New Granular Computing Model Based on Qualitative Criterion Topological Space [J].

Qi, Zhou Ru ;

Ning, Xu .

APPLIED INFORMATICS AND COMMUNICATION, PT 5, 2011, 228 :142-+

[35] Granular computing-based approach for classification towards reduction of bias in ensemble learning [J].

Liu H. ;

Cocea M. .

Granular Computing, 2017, 2 (03) :131-139

[36] Granular Computing Model Based on Quantum Computing Theory [J].

Hu, Jun ;

Guan, Chun .

2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2014, :157-160

[37] Ontology capture based on granular computing [J].

Qiu, Taorong ;

Chen, Xiaoqing ;

Huang, Houkuan ;

Liu, Qing .

ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, :770-774

[38] Granules and reasoning based on granular computing [J].

Liu, Q .

DEVELOPMENTS IN APPLIED ARTIFICIAL INTELLIGENCE, 2003, 2718 :516-526

[39] Outlier Detection Based on Granular Computing [J].

Chen, Yuming ;

Miao, Duoqian ;

Wang, Ruizhi .

ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 :283-292

[40] Granular computing based text classification [J].

Qiu, Taorong ;

Chen, Xiaoqing ;

Liu, Qing ;

Huang, Houkuan .

2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, :313-+

← 1 2 3 4 5 →