【正文】 from the largescale massive dataset or plicated problem. Rough set, as a very important branch of GrC, is being improving and perfecting on theory and application as well as is being extending widely and significantly. Generalized rough set on covering is the one that partition’s Pawlak rough set theory is extended into covering’s. It focuses on the study of covering, so that many theories and applications in the Pawlak rough set are not tenable and suitable in the generalized rough set on covering. Therefore, this dissertation will mainly make research on covering theories and its applications under background of GrC, whose content is shown as follows: First of all, for the rules mining based on rough set theory in dynamic information system, a preprocess approach to eliminate the elements that cause inconsistence of rules mining in difference information system is proposed under the background of covering theory based on granular puting. Experiment shows that relationship between the changes of condition attributes values and trend of decisionmaking can be fully reflected as much as possible by a modified rules mining algorithm under the same time plexity through this preprocess approach. Secondly, for the conflict analysis, associatedconflict is firstly introduced in the perspective of GrC, and a reasonable and prehensive approach to its analysis, using covering based on granular puting, is outlined. We argue that this model of associatedconflict analysis, given by the example of serviceresource, will provide more ABSTRACT IV profound insight for the conflict resolution in different fields. Thirdly, for the accuracy of classification method on single label dataset or multi label dataset, a unified paradigm for the accuracy used to evaluate different classification methods, using topological covering based on GrC, is presented, independent on number of data labels and different assumptions of ideal classification result(one assumption is partition, the other is covering). And some corresponding examples are also discussed to illustrate the accuracy in different classification situations. This unified paradigm will provide important reference value for the evaluation and improvement of accuracy of classification method. In brief, this paper discusses theories and applications related to the covering under the same theory background, and it can be treated as supplement and development of generalized rough set on covering. And it reflects the specificity on theories, methodologies, techniques and tools of knowledge discovery under the background of GrC, with significant referred and applied value in the future. KEY WORDS: GrC。 粗糙集 作為粒計算的一個 重 要分支，在理論和應用上 不斷 取得豐碩成果的同時，也 得到了廣泛有意義的推廣。 Classification V 目 錄 摘 要 ............................................................................................................................ I ABSTRACT .................................................................................................................III 目 錄 ...........................................................................................................................V 第一章 緒 論 ........................................................................................................... 1 粒計算 .............................................................................................................. 1 粒計算提出背景 ..................................................................................... 1 粒計算任務和目標 ................................................................................. 2 粒計算基本要素和理論構成 ................................................................. 2 粒計算研究方向與方法 ......................................................................... 5 粒計算基本思想和實質 ......................................................................... 6 覆蓋廣義粗糙集理論 ...................................................................................... 6 覆蓋廣義粗糙集的研究背景 ................................................................. 7 覆蓋廣義粗糙集的國內外研究現(xiàn)狀 ..................................................... 8 本文研究的意義、目標、方法和主要內容以及創(chuàng)新點 .............................. 8 本文研究的意義 ..................................................................................... 8 本文研究的目標 ..................................................................................... 8 本文研究的方法 ..................................................................................... 9 本文研究的主要內容以及創(chuàng)新點 ......................................................... 9 第二章 粒計算的獨特魅力 ..................................................................................... 11 —— 以孤立點挖掘為例 ............................................................ 11 引言 ................................................................................................................ 11 引起孤立點的原因 ........................................................................................ 12 孤立點挖掘方法的思想描述 ........................................................................ 12 討論 ................................................................................................................ 13 小結 ................................................................................................................ 15 第三章 覆蓋粒計算在基于粗糙集的動態(tài)信息系統(tǒng)規(guī)則挖掘中的應用 ............. 17 引言 ................................................................................................................ 17 預備知識 ........................................................................................................ 17 規(guī)則挖掘 ........................................................................................................ 19 動態(tài)信息系統(tǒng)中不一致性的辨識和消除 ........................................... 19 目 錄 VI 規(guī)則挖掘算法 ....................................................................................... 20