Multi-granularity classification rule discovery using ERID

  • Authors:
  • Seunghyun Im;Zbigniew W. Raś;Li-Shiang Tsay

  • Affiliations:
  • Department of Computer Science, University of Pittsburgh at Johnstown, Johnstown, PA;Department of Computer Science, University of North Carolina, Charlotte, NC;Department of Electronics, Computer and Information Technology, North Carolina A&T University, Greensboro, NC

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces the use of ERID [1] algorithm for classification rule discovery at various levels of granularity. We use an incomplete information system and attribute value hierarchy to extract rules. The incomplete information system is capable of storing weighted attribute values and the domains of those attributes are organized using a hierarchical tree structure. The granularity of attribute values can be adjusted using the attribute value hierarchy. The result is then processed through ERID, which is designed to discover rules from partially incomplete information systems. The capability of handling incomplete data enables to build more specific and general classification rules.