About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review

windows default iconCarpenter for Windows Publisher's description

A program to find closed frequent item sets with the carpenter algorithm (Pan et al. 2003)

A program to find closed frequent item sets with the carpenter algorithm (Pan et al. 2003), which enumerates transaction sets, in contrast to many other frequent item set mining algorithms, which enumerate item sets. Such an approach can be highly competitive in special cases, namely if there are few transactions and (very) many items, which is a common situation in biological data sets, like gene expression data. For other data sets, however, it is not a recommendable approach.

This implementation offers a variant based on transaction identifier lists according to the description in (Pan et al. 2003), although with several optimizations due to which it significantly outperforms the implementation of the Gemini package, which is provided by the authors of (Pan et al. 2003).

The default algorithm, however, is a variant based on an item occurrence counter table, which bears some vague resemblance to the horizontal approach in the RERII algorithm (Cong et al. 2004). This algorithm is the default, because it usually outperforms the variant based on transaction identifier lists.

The improved carpenter algorithm used in this program is described in the following paper:

* Finding Closed Frequent Item Sets by Intersecting Transactions
Christian Borgelt, Xiaoyuan Yang, Ruben Nogales-Cadenas, Pedro Carmona-Saez, and Alberto Pascual-Montano.
Proc. 14th Int. Conf. on Extending Database Technology (EDBT 2011, Uppsala, Sweden), accepted, to appear in 2011.

Some other references:

* Carpenter: Finding Closed Patterns in Long Biological Datasets
F. Pan, G. Cong, A.K.H. Tung, J. Yang, and M. Zaki
Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD 2003, Washington, DC), 637-642
ACM Press, New York, NY, USA 2003
* Mining Frequent Closed Patterns in Microarray Data
G. Cong, K.-L. Tan, A.K.H. Tung, F. Pan
Proc. 4th IEEE Int. Conf. on Data Mining (ICDM 2004, Brighton, UK), 363-366
IEEE Press, Piscataway, NJ, USA 2004

System Requirements:

No special requirements.
Program Release Status: Major Update
Program Install Support: Install and Uninstall

Carpenter for Windows Tags:

Click on a tag to find related softwares

Is Carpenter for Windows your software?

Manage your software

Most Popular

windows default icon PhotoShine 4.51
Add your photo into different beautiful templates
windows default icon Xorax Contact Sheet 1.3
"Xorax Contact Sheet" is a simple tool that generates contact sheet (index file)
windows default icon MapInfo Professional 10.5
MapInfo Professional is a powerful Microsoft Windows–based mapping and geographic analysis application.
windows default icon Circuit Wizard Professional Edition 1.10
Circuit Wizard, our flagship product, is a revolutionary new system that combines circuit design, PCB design,... Read more
windows default icon Photo Makeup Editor 1.85
Photo Makeup Editor is a photo retouching and virtual makeup software.

Related Category

» Animation Tools (180)
» CAD (1449)
» Editors (1260)
» Font Tools (714)
» Icon Tools (153)
» Other (1297)
» Screen Capture (394)
» Viewers (426)