LatticeFilter Class Reference

This class computes a graph that represents a specific subset of the lattice containing all TTs. Each maximal TT has a node in the graph. In addition, for every pair X and Y of such TTs, let Z be the TT formed by the intersection of the columns in X and Y. If Z is not empty, the graph contains an edge from Z to X and from Z to Y. More...

#include <LatticeFilter.h>

Inheritance diagram for LatticeFilter:

List of all members.

Public Member Functions
	LatticeFilter (const LatticeFilter &src)
virtual LatticeFilter &	operator= (const LatticeFilter &rhs)
virtual bool	filter (const ItemSet &is, TruthMatrix &tm, string &msg)
Protected Attributes
MyGraph	graph
map< string, set< string > >	columnSets
unsigned int	numNonMaximalItemsets

---

Detailed Description

This class computes a graph that represents a specific subset of the lattice containing all TTs. Each maximal TT has a node in the graph. In addition, for every pair X and Y of such TTs, let Z be the TT formed by the intersection of the columns in X and Y. If Z is not empty, the graph contains an edge from Z to X and from Z to Y.

Warning:

The filter actually stores an undirected graph since the MyGraph class does not support directed graphs. Incredibly sad, but true.

---

Member Function Documentation

bool LatticeFilter::filter	(	const ItemSet &	is,
		TruthMatrix &	tm,
		string &	msg
	)		[virtual]

This method performs the primary computations to obtain the lattice connecting maximal TTs ------------------------------- Parameters ------------------------------- const ItemSet& is The truth table to examine TruthMatrix& tm The matrix where the truth table came from string& msg We can alter this to add a message to the filter, IE: what tt it is similar to

--------------------------------- Return --------------------------------- True if it passed, false if not

Implements Filter.

---

The documentation for this class was generated from the following files:

• /home/poirel/src/c++/biorithm/truth-tables/LatticeFilter.h
• /home/poirel/src/c++/biorithm/truth-tables/LatticeFilter.cpp