A method for extracting rules from spatial data based on rough fuzzy sets

  • Authors:
  • Hexiang Bai;Yong Ge;Jinfeng Wang;Deyu Li;Yilan Liao;Xiaoying Zheng

  • Affiliations:
  • School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China and State Key Laboratory of Resources and Environmental Information System, Institute of Geographic ...;State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China;State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China;School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China and Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of E ...;Institute of Population Science, Peking University, Beijing, China;Institute of Population Science, Peking University, Beijing, China

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the development of data mining and soft computing techniques, it becomes possible to automatically mine knowledge from spatial data. Spatial rule extraction from spatial data with uncertainty is an important issue in spatial data mining. Rough set theory is an effective tool for rule extraction from data with roughness. In our previous studies, Rough set method has been successfully used in the analysis of social and environmental causes of neural tube birth defects. However, both roughness and fuzziness may co-exist in spatial data because of the complexity of the object and the subjective limitation of human knowledge. The situation of fuzzy decisions, which is often encountered in spatial data, is beyond the capability of classical rough set theory. This paper presents a model based on rough fuzzy sets to extract spatial fuzzy decision rules from spatial data that simultaneously have two types of uncertainties, roughness and fuzziness. Fuzzy entropy and fuzzy cross entropy are used to measure accuracies of the fuzzy decisions on unseen objects using the rules extracted. An example of neural tube birth defects is given in this paper. The identification result from rough fuzzy sets based model was compared with those from two classical rule extraction methods and three commonly used fuzzy set based rule extraction models. The comparison results support that the rule extraction model established is effective in dealing with spatial data which have roughness and fuzziness simultaneously.