Generalization lattices

Abstract

Generalization lattices encode domain knowledge relevant to generalization. They provide a convenient framework for data visualization during user-guided exploration and for automated guidance during independent exploration. To reduce the size of a generalization lattice for an individual attribute, we define six types of pruning. Then we consider the generalization space defined by the cross product of lattices for several attributes. To increase the relevance of the data exploration results, we define five additional types of pruning. An interactive, web based system for visualizing the generalization space allows the user to interactively guide the data exploration process.