Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

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.


Generated on Sun Sep 17 17:53:08 2006 for FIM environment by  doxygen 1.4.4