AN INCREMENTAL PROCESS, SYSTEM, AND COMPUTER USEABLE MEDIUM FOR EXTRACTING LOGICAL IMPLICATIONS FROM RELATIONAL DATA BASED ON GENERATORS AND FACES OF CLOSED SETS

摘要

A method, system, and computer useable medium for exploring logical implications of attributes of interest based on a relational data set, R, is described. The related method, system and computer medium comprises receiving attributes and observations (12, 14, 16, 18, 20, 22, 24, 26, 28) which form the relational data set, R, creating a database correlating the attributes and observations (12, 14, 16, 18, 20, 22, 24, 26, 28), forming a lattice structure (10) from the data in the database, identifying closed sets of attributes within the lattice structure and identifying attributes that are minimal generators (30, 32, 34, 36) of the relational data.