Multilevel data summarization from information systems: a "rule + exception" approach

Authors:
Jue Wang;Min Zhao;Kai Zhao;Suqing Han
Affiliations:
Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China;Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China;Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China;Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China
Venue:
AI Communications - Special issue on Artificial intelligence advances in China
Year:
2003

Citing 12
Cited 3

Cluster analysis and related issues

Handbook of pattern recognition & computer vision
Induction of ripple-down rules applied to modeling large databases

Journal of Intelligent Information Systems
An Integration of Rule Induction and Exemplar-Based Learning for Graded Concepts

Machine Learning
Unifying instance-based and rule-based induction

Machine Learning
From data mining to knowledge discovery: an overview

Advances in knowledge discovery and data mining
Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic

Fuzzy Sets and Systems - Special issue: fuzzy sets: where do we stand? Where do we go?
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Reduction algorithms based on discernibility matrix: the ordered attributes method

Journal of Computer Science and Technology
A reduction algorithm meeting users' requirements

Journal of Computer Science and Technology
Induction of Decision Trees

Machine Learning
Clustering of the self-organizing map

IEEE Transactions on Neural Networks
Mercer kernel-based clustering in feature space

IEEE Transactions on Neural Networks

Rule + Exception Strategies for Security Information Analysis

IEEE Intelligent Systems
Tree expressions for information systems

Journal of Computer Science and Technology
“Rule + exception” strategies for knowledge management and discovery

RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a theoretical framework on Multilevel Data Summarization (MDS) - a process to summarize an information system into rule sets with different concise degrees (granularity) and corresponding exception sets, which is viewed as the rule-plus-exception model in cognitive science.In order to construct the theoretical framework of MDS, we propose the cognitive positive region and cognitive boundary region to substitute for the positive region and boundary region in rough set theory. Unlike current approaches, the structure of boundary region is paid more attention than positive region in this framework.Since exceptions are sometimes more important than rules for applications, we introduce a method to identify exceptions from a given information system, which concerns closely with the distribution of core attributes in the discernibility matrix.