libs/ck-libs/metis/GKlib/itemsets.c File Reference

Frequent/Closed itemset discovery routines. More...

Go to the source code of this file.

Data Structures
struct	isparams_t
Functions
void	itemsets_find_frequent_itemsets (isparams_t *params, gk_csr_t *mat, int preflen, int *prefix)
gk_csr_t *	itemsets_project_matrix (isparams_t *param, gk_csr_t *mat, int cid)
void	gk_find_frequent_itemsets (int ntrans, ssize_t *tranptr, int *tranind, int minfreq, int maxfreq, int minlen, int maxlen, void(*process_itemset)(void *stateptr, int nitems, int *itemids, int ntrans, int *transids), void *stateptr)

---

Detailed Description

Frequent/Closed itemset discovery routines.

This file contains the code for finding frequent/closed itemests. These routines are implemented using a call-back mechanism to deal with the discovered itemsets.

Date:

6/13/2008

Author:

George Karypis

Version:

$Id: itemsets.c 11075 2011-11-11 22:31:52Z karypis $ 

Definition in file itemsets.c.

---

Function Documentation

void itemsets_find_frequent_itemsets	(	isparams_t *	params,
		gk_csr_t *	mat,
		int	preflen,
		int *	prefix
	)

Prototypes for this module

The recursive routine for DFS-based frequent pattern discovery

Definition at line 95 of file itemsets.c.

References isparams_t::callback, gk_csr_Free(), gk_csr_t, itemsets_project_matrix(), isparams_t::maxlen, isparams_t::minlen, and isparams_t::stateptr.

Referenced by gk_find_frequent_itemsets().

Here is the call graph for this function:

Here is the caller graph for this function:

gk_csr_t * itemsets_project_matrix	(	isparams_t *	params,
		gk_csr_t *	mat,
		int	cid
	)

This function projects a matrix w.r.t. to a particular column. It performs the following steps:

• Determines the length of each column that is remaining
• Sorts the columns in increasing length
• Creates a column-based version of the matrix with the proper column ordering and renamed rowids.

Definition at line 128 of file itemsets.c.

References isparams_t::cand, gk_csr_Create(), gk_csr_t, gk_ikvsorti(), isparams_t::minfreq, and isparams_t::rmarker.

Referenced by gk_find_frequent_itemsets(), and itemsets_find_frequent_itemsets().

Here is the call graph for this function:

Here is the caller graph for this function:

void gk_find_frequent_itemsets	(	int	ntrans,
		ssize_t *	tranptr,
		int *	tranind,
		int	minfreq,
		int	maxfreq,
		int	minlen,
		int	maxlen,
		void(*)(void *stateptr, int nitems, int *itemids, int ntrans, int *transids)	process_itemset,
		void *	stateptr
	)

The entry point of the frequent itemset discovery code

Definition at line 47 of file itemsets.c.

References isparams_t::callback, isparams_t::cand, gk_csr_Create(), gk_csr_CreateIndex(), gk_csr_Free(), gk_csr_t, gk_free(), itemsets_find_frequent_itemsets(), itemsets_project_matrix(), isparams_t::maxfreq, isparams_t::maxlen, isparams_t::minfreq, isparams_t::minlen, isparams_t::rmarker, isparams_t::stateptr, and isparams_t::tnitems.

Here is the call graph for this function: