Computing connected components of simple undirected graphs based on generalized rough sets

被引：10
|
作者：
Chen, Jinkun [1 ]
Li, Jinjin [1 ]
Lin, Yaojin [2 ]
机构：
[1] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Peoples R China
[2] Zhangzhou Normal Univ, Dept Comp Sci & Engn, Zhangzhou 363000, Peoples R China
来源：
KNOWLEDGE-BASED SYSTEMS | 2013年 / 37卷
基金：
中国国家自然科学基金;
关键词：
Rough set; k-Step-upper approximation; Definable set; Connection; Connected component; EFFICIENT PARALLEL ALGORITHMS; KNOWLEDGE ACQUISITION; ATTRIBUTE REDUCTION; INFORMATION-SYSTEMS; APPROXIMATION;
D O I：
10.1016/j.knosys.2012.07.013
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper studies the problem of computing connected components of a simple undirected graph based on generalized rough sets. Definable sets of generalized rough sets are used to characterize the connection of graphs. Based on the concept of k-step-upper approximations, an algorithm is designed for computing the connected components of a simple undirected graph. Experiments show that the new proposed algorithm gets a better performance compared to the classical algorithm. Also, this algorithm can be easily to realize in parallel and requires less processors. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：80 / 85
页数：6
相关论文
共 50 条
  • [21] Computer Certification of Generalized Rough Sets Based on Relations
    Grabowski, Adam
    ROUGH SETS, 2017, 10313 : 83 - 94
  • [22] Matroidal approaches to generalized rough sets based on relations
    Zhu, William
    Wang, Shiping
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2011, 2 (04) : 273 - 279
  • [23] Covering-based generalized rough fuzzy sets
    Feng, Tao
    Mi, Jusheng
    Wu, Weizhi
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 208 - 215
  • [24] Textural approach to generalized rough sets based on relations
    Diker, Murat
    INFORMATION SCIENCES, 2010, 180 (08) : 1418 - 1433
  • [25] Generalized rough sets based on reflexive and transitive relations
    Qin, Keyun
    Yang, Jilin
    Pei, Zheng
    INFORMATION SCIENCES, 2008, 178 (21) : 4138 - 4141
  • [26] Uncertainty Measure Based on Generalized Rough Sets Covering
    Kong, Zhi
    Wu, Liang
    Gao, Liqun
    Wang, Lifu
    Xia, Honggang
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2039 - +
  • [27] GROWTH OF GENERALIZED TEMPERLEY-LIEB ALGEBRAS CONNECTED WITH SIMPLE GRAPHS
    Zavodovskii, M. V.
    Samoilenko, Yu. S.
    UKRAINIAN MATHEMATICAL JOURNAL, 2009, 61 (11) : 1858 - 1864
  • [28] Fuzzy rough sets based on generalized residuated lattices
    Wang, Chun Yong
    Hu, Bao Qing
    INFORMATION SCIENCES, 2013, 248 : 31 - 49
  • [29] Reduction of Neighborhood-Based Generalized Rough Sets
    Wang, Zhaohao
    Shu, Lan
    Ding, Xiuyong
    JOURNAL OF APPLIED MATHEMATICS, 2011,
  • [30] A Simple Extension to Finite Tree Automata for Defining Sets of Labeled, Connected Graphs
    Fujiyoshi, Akio
    Prusa, Daniel
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2019), 2019, 11601 : 121 - 132
12345