Lattice Representation of Data DIMACS数据摘要格表示.pptVIP

Lattice Representation of Data Dr. Alex Pogel Physical Science Laboratory New Mexico State University Basic Idea Replace tabular representation by lattice representation in order to reveal hierarchical structure Basic definitions Information in the lattice Carving up epidemiological data Input data Base data structure is a {0,1}-table A set G of objects (represented by rows) and A set M of attributes (represented by columns) an entry of 1 indicates object g has attribute m Input data, mathematically Mathematically speaking: a binary relation I from G to M, a subset of G x M interpreted