Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui University(Natural Sciences)》 2007-06
Add to Favorite Get Latest Update

An algorithm for counting core of decision table based on rough set

CAI Li,HU Xue-gang(1.School of Computer and Information,Hefei University of Technology,Hefei 230009,China;2.School of Medical Information Technology,Anhui College of Traditional Chinese Medicine,Hefei 230038,China)  
The decision table is an object of rough set theory.The attribute core of a decision table is often the start point and key of many decision information system reduction procedures.Most algorithms for counting core of decision table based on discernibility matrix.They are still very complex on the demand of auxiliary space and running time.A new efficient algorithm based on distinction table is put forward to find out the core in this paper and its correctness is test.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 YE Dong-yi,CHEN Zhao-jiong(Dept of Computer Science and Technology,Fuzhou University,Fuzhou,Fujian 350002,China);A New Discernibility Matrix and the Computation of a Core[J];Acta Electronica Sinica;2002-07
2 Xu Zhangyan(Department of Computer,Guangxi Normal University,Guilin541004);An Efficient Algorithm for Counting Core Based on Discernibility Ma trix Thinking[J];Computer Engineering and Applications;2004-17
3 YAN De-qin,LIU Fei-fei(Department of Computer Science,Liaoning Normal University,Dalian 116029,China);Discernibility Matrix and Approximate Quality in Attribute Reduction[J];Mini-micro Systems;2005-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Wen-ting1, LI Cheng-peng2,3(1.Department of Mathematics,Hefei Normal University,Hefei 230601,China;2.Mechatronics Engineering Department,Anqing Vocational Technical College,Anqing 246003,China;3.Department of Mathematics,Anqing Normal University,Anqing 246011,China);The Discretization Method Based on Adaptive Genetic Algorithm[J];Journal of Hefei Normal University;2011-03
2 ZHOU Yu-hua1,LI Jing-jie2(1.Department of Mathematics and Computer Science,Xinyang Vocational and Technical College,Xinyang 464000,China;2.School of Mathematics and Information Science,Xinyang Normal University,Xinyang 464000,China);A method of attribute reduction for incomplete decision tables[J];Journal of Anhui University(Natural Sciences);2009-04
3 YANG Ping~1 ,WAN Shang-hai~1, CHEN Geng~2 (1.Dept. of Math. & Phys., Anhui University of Technology and Science, Wuhu 241000, China; (2.Dept. of Comp. Sci. & Engn., Southeast University, Nanjing 210096,China);An algorithm of mining eefault decision rules based on variable support measure[J];Journal of Anhui University of Technology and Science;2004-02
4 SUN Quan-lin (Department of Computer & Information Engineering, Anhui Institute of Architecture & Industry, Hefei 230022, China);Researching on the method of modeling based on rough sets & NN[J];Journal of Anhui Institute of Architecture;2005-02
5 SUN Hong~1,FANG Ming~2(1.Department of Mechanical and Electrical Engineering,Anhui Institute of Architecture & Industry,Hefei 230022,China;2.School of Electric Engineering and Automation,Hefei University of Technology,Hefei 230009,China);A method based on rough set and RBF neural network for the car's plate character recognition[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2006-04
6 SUN Hong (Department of Mechanical and Electrical engineering,Anhui Institute of Architecture & Industry Hefei 230601,China);The Car's Plate Characters Recognition Based on Rough Set Network System[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2007-04
7 DENG Sheng et al (School of Information Science and Technology of Hunan Agricultural University,Changsha,Hunan 410128);Application Research of Rough Set Theory in Prediction of Agricultural Biology Disasters[J];Journal of Anhui Agricultural Sciences;2010-06
8 DIAO Zhan-feng et al(Shenyang Agriculture University,Shenyang,Liaoning 110122);Study on Water Quality Indices Reduction Based on Rough-Fuzzy Comprehensive Evaluation Method[J];Journal of Anhui Agricultural Sciences;2010-26
9 XIA Chun-yan et al(Department of Computer Science and Technology,Mudanjiang Teachers College,Mudanjiang,Heilongjiang 157012);Application of Data Mining in Prediction of Crop Disasters[J];Journal of Anhui Agricultural Sciences;2011-08
10 LI Shu-ping et al(Mudanjiang Teachers College,Mudanjiang,Heilongjiang 157011);Application of Rough Set in Agricultural Production[J];Journal of Anhui Agricultural Sciences;2011-29
China Proceedings of conference Full-text Database 10 Hits
1 WEI Qian-jin 1,2,DONG Rong-sheng 2,MENG Yu 1,2,CUI Geng-shen 2 1.School of Electronic Engineering,XiDian University,Xian,Shanxi,710071 2.School of Computer Science,Guilin University of Electronic Technology,Guilin,Guangxi,541004;Knowledge Discovery Method for Mechanical Assembly Based on Rough Set[A];[C];2011
2 Xu Weihua1,Zhang Xiaoyan2 1.Faculty of Science,Institute for Information and System Sciences,Xi'an Jiaotong University,Xi'an 710049,P.R.China2.Department of Mathematics and Information,Guangdong Ocean University,Zhanjiang 524088,P.R.China;Fuzziness in Covering Generalized Rough Sets[A];[C];2007
3 Li Xiong,Dang Sheng Department of Command and Administration,Academy of Armored Force Engineering,Beijing 100072,P.R.China;Battlefield Reconnaissance Intelligence Processing Based on Rough Sets Theory[A];[C];2007
4 CHEN Chuxiang,SHEN Jianjing,CHEN Bing,SHANG Chang-Xing,WANG Yun-Cheng Zhengzhou Institute of Information Science and Technology,Zhengzhou,450001,P.R.China;Building Symptoms Diagnosis Criteria of Traditional Chinese Medical Science Treatment on the Elderly's Pneumonia by the Rough Set Theory[A];[C];2010
5 GONG Jinhong,YANG Hui,ZHONG Lusheng School of Electronics and Electrical Engineering,East China Jiaotong University,Nanchang 330013,P.R.China;Case-based Reasoning based on Rough Set in Rare-Earth Extraction Process[A];[C];2010
6 ZHAO Yueling,JIN Hui,WANG Lihong,WANG Shuang College of Electrical Engineering,Liao Ning University of Technology,Jinzhou 121001,P.R.China;Influence Diagram Based on Rough Set Theory[A];[C];2010
7 YAN Wen 1,LIU Wending 2,CHENG Zhen 1,KAN Jiangming 1 1.Academy of Engineering,Beijing Forestry University,Beijing 100083,P.R.China2.Academy of Engineering,Beijing Forestry University,Beijing 100083,P.R.China;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];[C];2010
8 CHEN Chu-Xiang,SHEN Jian-Jing,CHEN Bing,SHANG Chang-Xing,WANG Yun-Cheng Zhengzhou Institute of Information Science and Technology,Zhengzhou 450001,P.R.China;Building Symptoms Diagnosis Criteria of Traditional Chinese Medical by the Rough Set Theory and Apriori Arithmetic[A];[C];2011
9 Jia Xiuyi,Zhang Yabing,Chen Jiajun,Shang Lin State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093 Department of Computer Science and Technology,Nanjing University,Nanjing 210093;Rough Set Approach to Coreference Resolution[A];[C];2011
10 Yin Jidong,Liu Bo,Wang Shaohui (Department of Automation,Northeast Dianli University,Jilin City 132012);Research on the Detection Algorithm of Corrosion Region Based on Rough Sets Theory and Association Rules Mining Texture Feature[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HE Ming1,MA Guo-liang2,SUN Li-feng2(1.College of Computer Science,Beijing University of Technology,Beijing,100124,China;2.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory[J];Journal of Beijing University of Technology;2010-09
2 YE Dong yi(Department of Computer,Fuzhou University,Fuzhou 350002,China);An Improvement to Jelonek′s Attribute Reduction Algorithm[J];Acta Electronica Sinica;2000-12
3 YE Dong-yi,CHEN Zhao-jiong(Dept of Computer Science and Technology,Fuzhou University,Fuzhou,Fujian 350002,China);A New Discernibility Matrix and the Computation of a Core[J];Acta Electronica Sinica;2002-07
4 ZHANG Wei-zhong~(1,2),YIN Guang-zhi~(1,2),TANG Jian-xin~(1,2),KANG Qin-rong~(1,2)(1.College of Resource and Environmental Sciences;2.Key Laboratory of the Exploitation of Southwest Resources & the Environmental Hazards Control Engineering Under the State Ministry of Education,Chongqing University,Chongqing 400030,China);Application of the Forecasting Model of Exponential Smoothing to the Forecast of the Coal Wastage in Chongqing[J];Journal of Chongqing University(Natural Science Edition);2006-01
5 By Qi Jianhua, Sinopec Guangzhou Petrochemical Complex;Setting up a Petroleum Reserve: The Necessity, Urgency and Feasibility of Choosing Daya Bay[J];International Petroleum Economics;2001-12
6 LIU Bei-lin,MA Ting(Harbin University of Commerce,Harbin 150076,China);Research on the Scheduling Problem of Emergency Materials[J];Journal of Harbin University of Commerce(Social Science Edition);2007-03
7 CHEN Zhi-zong,YOU Jian-xinSchool of Economics and Management,Tongji University,Shanghai 200092,China;A Multi-objective Decision Model of Emergency Rescue Facility Location for Large-scale Emergency Incidents[J];Management Sciences in China;2006-04
8 LIU Shao Hui, SHENG Qiu Jian, and SHI Zhong Zhi (Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);A New Method for Fast Computing Positive Region[J];Journal of Computer Research and Development;2003-05
9 MIAO Duo Qian ①② and HU Gui Rong ① ①(Department of Mathematics, Shanxi University, Taiyuan\ 030006) ②(National Laboratory of Pattern Recognition,Insitute of Automation,Chinese Academy of Sciences, Beijing\ 100080);A HEURISTIC ALGORITHM FOR REDUCTION OF KNOWLEDGE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-06
10 Tang Bin Li Longshu(Key Lab of IC&SP at Anhui University,Ministry of Education,Hefei230039)(Department of Computer Science and Engineering,Anhui University,Hefei230039);Research on the Soundness of Heuristic Arithmetics of Attributes Re duction and Rules Discovery[J];Computer Engineering and Applications;2003-30
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 Wang Wei,Jia Hongguo,Zhao Luhua(Shandong University of Science and Technology,Qingdao,Shandong 266590,China);On layout scheme of coal reserve bases of Shandong province[J];China Coal;2013-03
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 YE Dong yi(Department of Computer,Fuzhou University,Fuzhou 350002,China);An Improvement to Jelonek′s Attribute Reduction Algorithm[J];Acta Electronica Sinica;2000-12
2 YE Dong-yi,CHEN Zhao-jiong(Dept of Computer Science and Technology,Fuzhou University,Fuzhou,Fujian 350002,China);A New Discernibility Matrix and the Computation of a Core[J];Acta Electronica Sinica;2002-07
3 XU Yi-xin, YE Dong-yi (Department of Computer Science and Technology, Fuzhou University, Fuzhou Fujian 350002, China);A Heuristic Algorithm Based on Discernibility Matrix for Reduction of Knowledge[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);2000-03
4 MIAO Duo Qian ①② and HU Gui Rong ① ①(Department of Mathematics, Shanxi University, Taiyuan\ 030006) ②(National Laboratory of Pattern Recognition,Insitute of Automation,Chinese Academy of Sciences, Beijing\ 100080);A HEURISTIC ALGORITHM FOR REDUCTION OF KNOWLEDGE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-06
5 Yu Hong1,2 Yang Dachun2 Wu Zhongfu1 Li Hua1 1(Institute of Computer Science and Engineering,Chongqing University,Chongqing 400044) 2(Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400;Rough Set Based Attribute Reduction Algorithm[J];Computer Engineering and Applications;2001-17
6 WANG Jue; WANG Ren; MIAO Duo-Qian; GUO Meng;RUAN Yong-Shao; YUAN Xiao-Hong; ZHAO Kai(Institute of Automation, Chinese Academy of Sciences, Beijing 100080);DATA ENRICHING BASED ON ROUGH SET THEORY[J];CHINESE JOURNAL OF COMPUTERS;1998-05
7 WANG Guo-Yin (Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065);Calculation Methods for Core Attributes of Decision Table[J];Chinese Journal of Computers;2003-05
8 Wang Jue Miao Duoqian Zhou Yujian (Institute of Automation. Chinese. Academy of Sciences. Bejing 100080);ROUGH SET THEORY AND ITS APPLICATION: A SURVEY[J];Pattern Recognition and Artificial Intelligence;1996-04
9 CHANG Li-yun ;WANG Guo-yin; WU Yu(Institute of Computer Science and Technology Chongqing University of Posts and Telecommunications Chongqing 400065);An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory[J];JOURNAL OF SOFTWARE;1999-11
10 Ye Dongyi\ \ Huang Cuiwei\ \ Zhao Bin Department of Computer, Fuzhou University, 350002;A Greedy Algorithm for Attribute Reduction in Rough Set[J];Systems Engineering and Electronics;2000-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved