Journal of Shandong University(Engineering Science) ›› 2023, Vol. 53 ›› Issue (2): 109-117.doi: 10.6040/j.issn.1672-3961.0.2021.573

Previous Articles     Next Articles

An incremental method for updating approximations of consistent blocks while the universe evolves over time

LIU Bin 1,2, WANG Lei 1,2*, WANG Chong1,2, CAI Xiangxiang1,2   

  1. 1. School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, Jiangxi, China;
    2. Jiangxi Provincial Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang 330099, Jiangxi, China
  • Received:2021-11-24 Online:2023-04-22 Published:2023-04-21

PDF (PC)

47

CLC Number: 

  • TP311
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
[2] SKOWRON A, SWINIASRSKI R, SYNAK P. Approximation spaces and information granulation[C] //Proceedings of Rough Sets and Current Trends in Computing. Warsaw, Poland: Springer, 2005: 175-189.
[3] FAKIH S J, DAO T K. A methodology for learning efficient approaches to medical diagnosis[J]. IEEE Trans on Information Technology in Biomedicine, 2006, 10(2): 220-228.
[4] XIE K, GANG X. Bgrc for superheated steam temperature system modeling in power plant[C] //Proceedings of the 2006 IEEE International Conference on Granular Computing. Atlanta, USA: IEEE, 2006: 708-711.
[5] NGUYEN T. An approach to handwritten digit recognition[C] //Proceedings of Rough Sets and Current Trends in Computing. Warsaw, Poland: Springer, 2002: 578-585.
[6] LIU Qing, HUANG Zhaohua, LIU Shaohui, et al. Decision rules with rough operator and soft computing of data mining[J]. Journal of Computer Research and Development, 1999, 36(7): 800-804.
[7] SUN L, WANG L, DING W, et al. Neighborhood multi-granulation rough sets-based attribute reduction using lebesgue and entropy measures in in-complete neighborhood decision systems[J]. Knowledge-Based Systems, 2020, 192(15): 1080-1093.
[8] SUN L, WANG L, XU J, et al. A neighborhood rough sets-based attribute reduction method using lebesgue and entropy measures[J]. Entropy, 2019, 21(2): 138-165.
[9] ZIARKO W. Variable precision rough set model[J]. Journal of Computer and System Sciences, 1993, 46(1): 39-59.
[10] SLEZAK D, ZIARKO W. The investigation of the Bayesian rough set model[J]. International Journal of Approximate Reasoning, 2005, 40(1): 81-91.
[11] HERBERT J P, YAO J T. Game-theoretic rough sets[J]. Fundamental Informaticae, 2011, 108(3): 267-286.
[12] LI T R, RUAN D, GERRET W, et al. A rough set based characteristic relation approach for dynamic attribute generalization in data mining[J]. Knowledge-Based Systems, 2007, 20(5): 485-494.
[13] CHENG Yi. The incremental method for fast computing the rough fuzzy approximations[J]. Data & Knowledge Engineering, 2011, 70(1): 84-100.
[14] 陈红梅. 粗糙集中基于粒计算的动态知识更新方法研究[D]. 成都: 西南交通大学, 2013. CHEN Hongmei. Research on dynamic knowledge updating method based on granular computing in rough sets[D]. Chengdu: Southwest Jiaotong University, 2013.
[15] WANG L, LIU B, CAI X X, et al. A tolerance classes partition-based re-definition of the rough approximations for incomplete information system[C] //Proceedings of the International Conference on Image, Vision and Intelligent Systems. Changsha, China: Springer, 2022: 1003-1012.
[16] 刘清. Rough集及Rough推理[M]. 北京: 科学出版社, 2001.
[17] MARZENA K. Rules in incomplete information systems[J]. Information Sciences, 1999, 113(3):271-292.
[18] 王磊,李天瑞. 对象集变化时近似集动态维护的矩阵方法[J]. 计算机研究与发展, 2013, 50(9): 1992-2004. WANG Lei, LI Tianrui. A matrix approach to approximate dynamic maintenance of object set when object set changes[J]. Journal of Computer Research and Development, 2013, 50(9): 1992-2004.
[19] 洪智勇,李少勇. 一种优势关系粗糙集近似集动态更新算法[J]. 计算机应用与软件, 2018, 35(3): 253-256. HONG Zhiyong, LI Shaoyong. A dynamic updating algorithm of rough approximate set with dominant relation[J]. Computer Applications and Software, 2018, 35(3): 253-256.
[20] 鲜章林. 多粒度粗糙集的动态更新方法[D]. 漳州: 闽南师范大学, 2021. XIAN Zhanglin. Dynamic updating method of multi-granularity rough sets[D]. Zhangzhou: Minnan Normal University, 2021.
[1] HOU Yanchen, ZHAO Jindong. SPK-means: a clustering algorithm for arbitrary shapes [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 87-92.
[2] CHU Jiajing, PAN Qingxian, PAN Ya'nan, LIU Qingju. Crowdsourcing quality control algorithm based on reputation model [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 93-101.
[3] Hao XIAO,Zhuhua LIAO,Yizhi LIU,Silin LIU,Jianxun LIU. Unmanned vehicle path planning based on deep Q learning in real environment [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 100-107.
[4] Zhuoyu XIAO,Pei HE,Guo CHEN,Yunbiao XU,Jie GUO. Design pattern classification mining with feature metrics constraints [J]. Journal of Shandong University(Engineering Science), 2020, 50(6): 48-58.
[5] Wenkai ZHANG,Ke YU,Xiaofei WU. Entity recommendation based on normalized similarity measure of meta graph in heterogeneous information network [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 66-75.
[6] Chao FENG,Kunpeng XU,Lifei CHEN. LDA-based topic feature representation method for symbolic sequences [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 60-65.
[7] Delei CHEN,Cheng WANG,Jianwei CHEN,Yiyin WU. GRU-based collaborative filtering recommendation algorithm with active learning [J]. Journal of Shandong University(Engineering Science), 2020, 50(1): 21-27,48.
[8] Qijie ZOU,Haoyu LI,Rubo ZHANG,Tengda PEI,Yan LIU. Survey of human-robot interaction control for autonomous driving [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 23-33.
[9] Zhongwei ZHANG,Hongyan MEI,Jun ZHOU,Huiping JIA. A rule extraction method based on multi-objective co-evolutionarygenetic algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 122-130.
[10] Xiaoyan GONGYE,Peiguang LIN,Weilong REN. Genetic algorithm based on Grefenstette coding and 2-opt optimized [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 19-26.
[11] HE Dongzhi, ZHANG Jifeng, ZHAO Pengfei. Parallel implementing probabilistic spreading algorithm using MapReduce programming mode [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 22-28.
[12] WANG Huan, ZHOU Zhongmei. An over sampling algorithm based on clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 134-139.
[13] YANG Tianpeng, XU Kunpeng, CHEN Lifei. Coefficient of variation clustering algorithm for non-uniform data [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 140-145.
[14] DU Xixi, LIU Huafeng, JING Liping. An additive co-clustering for recommendation of integrating social network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 96-102.
[15] SHEN Ji, MA Zhiqiang, LI Tuya, ZHANG Li. A word extend LDA model for short text sentiment [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 120-126.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1]

YANG Guohui1, SUN Xiaoyu1,2*, TSUBAKI Noritatsu1

. Zeolite capsule catalyst for biogasoline[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 92 -97 .
[2] ZHAO Wei, AI Hongqi. pH effect on the structure of Aβ42 fibrils[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 134 -138 .
[3] ZHONG Qian-qian, YUE Qin-yan*, LI Qian, LI Ying, XU Xing, GAO Bao-yu. Kinetics of the adsorption of Reactive Brilliant Red K-2BP onto    modified wheat residue[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(1): 133 -139 .
[4] TIAN Wen, HU Ming-hua. Probabilistic airspace congestion management model and methodology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 41 -47 .
[5] ZHAO Jian-yu,JIA Lei,ZHU Wen-xing,YANG Li-cai . Design of fuzzy control for traffic signals of a urban arterial intersection[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 46 -50 .
[6] XIA Hui1, WANG Hua1, CHEN Xi2. A kind of ant colony parameter adaptive optimization algorithm  based on particle swarm optimization thought[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 26 -30 .
[7] JI Xingquan, HAN Guozheng, LI Kejun, FU Rongrong, ZHU Yanghe. Application of improved K-means clustering algorithm based on density in distribution network block partitioning[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 41 -46 .
[8] XU Zhen, LI Deming, WANG Bin, ZHAN Guyi, ZHANG Shijie. Application of pure steel fiber concrete segment in hard rock tunnel[J]. Journal of Shandong University(Engineering Science), 2020, 50(5): 44 -49 .
[9] Ruiyi YAN,Zhen DONG,Sen LU,Yanhua LAI,Mingxin LÜ. Analysis of the influence of the underside baffle and deflector of the fume hood on the flow field[J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 122 -130 .
[10] HUANG Chuan-zhen1,2, ZHUANG Xin-qiang1,2, ZOU Bin1,2, LIU Zi-ye1,2. A study on high speed cutting database of die steel for automobile covering panels[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(5): 9 -12 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd