A Rough-Set Based Solution of the Total Domination Problem

被引：1
|
作者：
Tan, Anhui [1 ,2 ]
Tao, Yuzhi [1 ,2 ]
Wang, Chao [1 ,2 ]
机构：
[1] Zhejiang Ocean Univ, Sch Math Phys & Informat Sci, Zhoushan 316022, Zhejiang, Peoples R China
[2] Key Lab Oceanog Big Data Min & Applicat Zhejiang, Zhoushan 316022, Zhejiang, Peoples R China
来源：
ROUGH SETS | 2017年 / 10313卷
基金：
中国国家自然科学基金;
关键词：
Attribute reduction; Total dominating set; Graph; Rough set; Information table;
D O I：
10.1007/978-3-319-60837-2_11
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper aims to provide a rough set-based reduction solution for a type of domination problem in graph theory. First, we introduce a decision table to represent the vertices and edges of a graph. Second, we claim that computing a minimal total dominating set of a graph is equivalent to finding a reduct of the induced decision table. Then, a reduction algorithm in rough set theory is designed for finding a suboptimal total dominating set of a graph. In the end, numerical experiments are conducted to examine the effectiveness and efficiency of the proposed algorithm.
引用
收藏
页码：131 / 139
页数：9
相关论文
共 50 条
  • [1] On the Correctness of Rough-Set Based Approximate Reasoning
    Doherty, Patrick
    Szalas, Andrzej
    [J]. ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2010, 6086 : 327 - 336
  • [2] The new technology evaluation based on Rough-Set theory
    Lu Wen-Guang
    Huang Lu-Cheng
    Wang Ji-wu
    [J]. PICMET '07: PORTLAND INTERNATIONAL CENTER FOR MANAGEMENT OF ENGINEERING AND TECHNOLOGY, VOLS 1-6, PROCEEDINGS: MANAGEMENT OF CONVERGING TECHNOLOGIES, 2007, : 883 - +
  • [3] Text feature ranking based on rough-set theory
    Tan, Songbo
    Wang, Yuefen
    Cheng, Xueqi
    [J]. PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE: WI 2007, 2007, : 659 - +
  • [4] A rough-set based approach for the prioritization of software requirements
    Sadiq M.
    Devi V.S.
    [J]. International Journal of Information Technology, 2022, 14 (1) : 447 - 457
  • [5] AN ALGORITHM BASED ON ROUGH-SET THEORY FOR COLOR IMAGE SEGMENTATION
    Zhang, Ming-Xin
    Zhao, Cai Yun
    Shang, Zhao-Wei
    Li, Hua
    Zheng, Jin-Long
    [J]. PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, 2010, : 28 - 32
  • [6] Rough-Set and Artificial Neural Networks Based Image Classification
    Vasundhara, D. N.
    Seetha, M.
    [J]. PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2016, : 35 - 39
  • [7] An Application of Intelligent Data Analysis Based on Rough-Set Theory
    Cheng, Yanlong
    Zan, Jinsheng
    Gu, Jiansheng
    Ge, Ying
    [J]. PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 480 - 483
  • [8] A rough set solution to a fuzzy set problem
    Bean, CL
    Kambhampati, C
    Rajasekharan, S
    [J]. PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, 2002, : 18 - 23
  • [9] Study on rough-set application in data fusion
    Wang Gang
    Zhang Zhi-yu
    [J]. Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 787 - 790
  • [10] Prioritizing Variants using Rough-set based Relevance Algorithm for GWAS
    Sharma, Jyoti
    Hafeez, Khadija Sana
    Paul, Sushmita
    [J]. 2022 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (IEEE CIBCB 2022), 2022, : 115 - 122
12345