基于优势关系粗糙集的地震数据约简和规则提取

上海大学学报(自然科学版)

基于优势关系粗糙集的地震数据约简和规则提取

吴绍春，郑宇，吴耿锋，朱冰冰

上海大学计算机工程与科学学院，上海 200072

收稿日期:2007-01-11 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20
通讯作者: 吴绍春

Attribute Reduction and Rule Extraction for Earthquake Data
Based on Dominance Relation Rough Set

WU Shao-chun,ZHENG Yu,WU Geng-feng,ZHU Bing-bing

School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China

Received:2007-01-11 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20
Contact: WU Shao-chun

摘要/Abstract

摘要： 针对现有的基于不可分辨关系的数据约简算法在地震数据处理中存在的缺点，提出一个新的优势区分矩阵的定义，并在此基础上给出相应的具有更好约简效率的数据约简算法和规则提取算法.在运用该算法对全国小震目录数据进行的实验中，从上海市地震局提供的44 381条样本数据中挖掘出272条确定性规则，取得了有实际意义的结果.

关键词: 粗糙集, 地震数据, 优势关系, 知识约简

Abstract: After discussing the classical rough set theory based on indiscemibility relation and its reduction algorithms on earthquake data, we present a new definition of dominance discemibility matrix by taking advantage of the unique characteristic of the extended model. The corresponding reduction and rule extraction algorithms are then given accordingly to enhance efficiency in seeking the reduction to some extent. We use the rough set theory based on dominance relation to get 272 rules with realistic meaning from 44 381 items in a small set of earthquake data of China.

Key words: dominance relation, earthquake data, knowledge reduction, rough set

吴绍春;郑宇;吴耿锋;朱冰冰. 基于优势关系粗糙集的地震数据约简和规则提取[J]. 上海大学学报(自然科学版).

WU Shao-chun;ZHENG Yu;WU Geng-feng;ZHU Bing-bing. Attribute Reduction and Rule Extraction for Earthquake Data
Based on Dominance Relation Rough Set[J]. Journal of Shanghai University（Natural Science Edition）.