main-apriori-simple.cpp File Reference

A simple Apriori implementation. More...

#include "common.hpp"
#include "common/log.h"
#include "common/allocators.hpp"
#include "io/input/transaction_reader/LBufferedTransactionReader.hpp"
#include "io/input/transaction_reader/SortedTransactionReader.hpp"
#include "io/codec/coder/Coder.hpp"
#include "io/codec/decoder/df/SimpleDFDecoder.hpp"
#include "io/db_cache/RBTreeDBCache.hpp"
#include "util/StreamParser.hpp"
#include "util/FrequentFilter.cpp"
#include "util/Frequent2Filter.cpp"
#include "apriori/bodon/Trie.hpp"
#include "datastructures/trie/edgelist/OrderedEdgelist.hpp"
#include "apriori/bodon/trie/trie_manipulators/FrequentItemInserter.hpp"
#include "apriori/bodon/trie/trie_manipulators/FrequentPairInserter.hpp"
#include "apriori/bodon/trie/trie_manipulators/support_counter/SupportCounterMerge.hpp"
#include "apriori/OneByOneSupportCounter.hpp"
#include "apriori/bodon/trie/trie_manipulators/SimplePruner.hpp"
#include "apriori/bodon/trie/trie_manipulators/CandidateGeneratorPrune.hpp"
#include "apriori/bodon/trie/trie_manipulators/InfreqRemover.hpp"
#include "apriori/Apriori.hpp"
#include <vector>
#include <iostream>
#include <string>

Include dependency graph for main-apriori-simple.cpp:

Go to the source code of this file.

Functions
void	init ()
void	usage ()
	commandline -- some utility methods for fim commandline tools.
int	process_arguments (int argc, char *argv[], counter_t &min_supp, bool &isrel, double &relminsupp, unsigned int &maxsize)
	This procedure processes the arguments.
int	main (int argc, char *argv[])
	A simple Apriori implementation.
Variables
std::string	file_format

---

Detailed Description

A simple Apriori implementation.

Author:

Ferenc BODON

Date:

2005-09-02

Definition in file main-apriori-simple.cpp.

---

Function Documentation

void init (   )

Definition at line 45 of file main-apriori-simple.cpp. References file_format.

int main (  int  argc, char *  argv[] )

A simple Apriori implementation. This is a simple, trie-based Apriori implementation designed mainly for student and researchers who need and Apriori implementation that is easy to understand and modify. Actually this Apriori implementation is a simplified version the Apriori find in the maim fim_env project. Since it is simplified, it does not contain many speed-up and memory saving trick. Therefore this implementation runs slower than the fully optimized implementation. Definition at line 151 of file main-apriori-simple.cpp. References ASC, FrequentFilter< IT_R >::findFrequentItems(), Frequent2Filter< IT_R >::findFrequentPairs(), init(), NEE_Off, process_arguments(), FileReprBase::READ, and FileReprBase::WRITE.

int process_arguments (  int  argc, char *  argv[], counter_t &  min_supp, bool &  isrel, double &  relminsupp, unsigned int &  maxsize )

This procedure processes the arguments. Returns: 0, if no error is occured, 1, in case of an IO error, 2, in case of too few arguments, 3, if proper min_supp cannot be generated. Definition at line 78 of file main-apriori-simple.cpp. References convert(), largest_itemsetsize, and usage().

void usage (   )

commandline -- some utility methods for fim commandline tools. Definition at line 56 of file main-apriori-simple.cpp. References file_format.

---

Variable Documentation

std::string file_format

Definition at line 43 of file main-apriori-simple.cpp.

---