A Rough Set Based Map Granule

  • Authors:
  • Sumalee Sonamthiang;Nick Cercone;Kanlaya Naruedomkul

  • Affiliations:
  • Institute for Innovation and Development of Learning Process, Mahidol University, Bangkok,10400, Thailand;Faculty of Science & Engineering, York University, Toronto, Ontario,M3J 1P3, Canada;Mathematic Department, Faculty of Science, Mahidol University, Bangkok,10400, Thailand

  • Venue:
  • RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data in an information system are usually represented and stored in a flat and unconnected structure as in a table. Underlying the data structure, there is a domain concept that is an understandable description for humans and supports other machine learning techniques. In this work, Map Granule (MG) construction is introduced. A MG comprises of multilevel granules with their hierarchy relations. We propose a rough set based granular computing to induce approximation of a domain concept hierarchy of an information system. An algorithm is proposed to select a sequence of attribute subsets which is necessary to partition a granularity hierarchically. In each level of granulation, reducts and core are applied to retain the specific concepts of a granule whereas common attributes are applied to exclude the common knowledge and generate a more general concept. The information granule relations are represented by a tree structure in which the relation strengths are defined by a rough ratio of specificness/coarseness.