/** \mainpage An efficient implemenation of APRIORI algorithmThis program is a very efficient implementation of APRIORI algorithmproposed by Rakesh Agrawal and Ramakrishnan Srikant.  APRIORI is themost basic and well-known algorithm to find frequent itemsets in atransactional database.<h2>Frequent Itemset Mining problem</h2> A <i>transactionaldatabase</i> consists of sequence of transaction: \f$T=\langlet_1,\ldots ,t_n\rangle \f$.  A transaction is a set of items(\f$t_i\in I\f$).  Transactions are often called <i>baskets</i>,referring to the primary application domain (i.e. market-basketanalysis).  A set of items is often called <i>itemset</i> by the datamining community.  The <i>(absolute) support</i> or the<em>occurrence</em> of \f$X\f$ (denoted by \f$supp(X)\f$) is thenumber of transactions that are supersets of \f$X\f$ (i.e. that<em>contain</em> \f$X\f$).  The <em>realtive support</em> is theabsolute support divided by the number of transactions(i.e. <i>n</i>).  An itemset is <i>frequent</i> if its support isgreater or equal than a threshold value.<p>In the frequent itemset mining problem a transaction database and a relative support threshold (traditionally denoted by <i>min_supp</i>) is given and we have to find all frequent itemsets.</p> */#ifdef HAVE_CONFIG_H#include <config.h>#endif#include <iostream>#include <fstream>#include "Apriori.hpp"using namespace std;/// This procedure displays the usage of the program.void usage(){   cerr << "\nUsage: apriori basketfile outcomefile min_supp\n";   cerr << "\n basketfile\t    file, that contains the baskets of itemcodes";   cerr << "\n outcomefile\t    file to write the outcome";   cerr << "\n min_supp\t    support threshold";   cerr << "\n\nFile formats:";   cerr << "\n\nThe basket file is a plan text file. Each row represents";   cerr << " a basket. "<<endl;   cerr << "A basket is a set of items seperated by a nonnumeric character.";   cerr << "\nIt can be for example a white space, comma, colon, etc. \n";   cerr << "An item is represented by its code which is an integer number\n";   cerr << "greater than or equal to 0.";   cerr << "\nFor more options please check the configuration";   cerr << " file: .apriori_config.";   cerr << "\n\nHave a succesful mining ;-)";   cerr << "\n\n\n\t\t\t\t\tFerenc Bodon\n\n";}void process_config_file( bool& quiet, bool& store_input, 			  unsigned int& size_threshold ){   ifstream config_file(".apriori_config");   quiet=false;   store_input=true;   if( !config_file )    {      cerr << "Warning: There is no configuration file (.apriori_config)!\n";      cerr << "Default values are used!\n"<<flush;   }   else   {      char temp_string[256];      config_file.getline(temp_string, 256);      config_file.getline(temp_string, 256);      config_file>>quiet;      if( config_file.fail() )      { 	 cerr<<"\nWarning: Failed to read in quiet value ";	 cerr<< "from the configuration file!";	 cerr<<"\nDefault value (false) is used.\n";      }      config_file.getline(temp_string, 256);      config_file>>store_input;      if( config_file.fail() )      { 	 cerr<<"\nWarning: Failed to read in store_input value ";	 cerr<<"from the configuration file!";	 cerr<<"\nDefault value (true) is used.\n";      }      config_file.getline(temp_string, 256);      config_file>>size_threshold;      if( config_file.fail() )      { 	 cerr<<"\nWarning: Failed to read in size_threshold value ";	 cerr<<"from the configuration file!";	 cerr<<"\nDefault value (0) is used.\n";      }      config_file.close();   }}/// This procedure processes the arguments.int process_arguments( int argc, char *argv[], ifstream& basket_file, 		       double& min_supp ){   if ( argc < 4 )   {     usage();     cerr<<"\nError! There are 3 mandatory arguments!\n"<<flush;     return 1;   }   basket_file.open(argv[1]);   if( !basket_file )   {      usage();      cerr << "\nError! The basket file can not be read!"<< flush;      return 1;   }      min_supp = atof(argv[3]);   if ( min_supp <= 0 || min_supp > 1 )   {      usage();      cerr<<"\nError!\n min_supp should be in the interval (0,1].\n"<<flush;      return 1;   }         return 0;}int main( int argc, char *argv[] ){   double min_supp;   bool store_input = true,              quiet = false;   unsigned int size_threshold;   ifstream basket_file;      process_config_file(quiet, store_input, size_threshold);   if( process_arguments( argc, argv, basket_file, min_supp ) ) return 1;         if( !quiet )   {      cout << "\n  **********************************************************";      cout << "\n  ***                                                    ***";      cout << "\n  ***        Trie based APRIORI algorithm                ***";      cout << "\n  ***               version: 2.4.9                       ***";      cout << "\n  ***                                                    ***";      cout << "\n  ***    Implemented by: Ferenc Bodon (bodon@cs.bme.hu)  ***";      cout << "\n  ***                                                    ***";      cout << "\n  **********************************************************";      cout<< endl<<endl;   }     Apriori apriori( basket_file, argv[2], store_input );   apriori.APRIORI_alg( min_supp, quiet, size_threshold );   basket_file.close();   return 0;}