package?aprioriAll;

import?java.io.*;
import?java.util.*;
import?java.util.Map.Entry;

/**
?*?測(cè)試用
?*?@author?wzy
?*
?*/
public?class?AprioriAll?{

	public?static?void?main（String[]?args）?{
		AprioriAllCalculation?ap?=?new?AprioriAllCalculation（）;

		ap.aprioriAllProcess（）;
		ap.generateSeq_2（）;
	}
}

/**
?*?基于AprioriAll算法的頻繁序列計(jì)算器
?*?@author?wzy
?*
?*/
class?AprioriAllCalculation

{
	/**
	?*?三維數(shù)組，代表一個(gè)序列數(shù)據(jù)庫(kù)，維度是：事務(wù)，序列，事件桶（用戶，周，訪問(wèn)列表）
	?*/
	Vector>>?data?=?null;
	
	/**
	?*?事件列表
	?*/
	Vector?itemList?=?null;
	
	/**
	?*?頻繁n-序列集合	
	?*/
	Vector>?litemset?=?null;
	
	/**
	?*?序列到整數(shù)映射
	?*/
	HashMap?Integer>?litemMaps?=?null;
	/**
	?*?把事件轉(zhuǎn)換為頻繁項(xiàng)集后的客戶信息序列
	?*/
	Vector>>>?transformedSequence?=?null;
	/**
	?*?轉(zhuǎn)換后再映射到整數(shù)的客戶信息序列
	?*/
	Vector>>?transformedMappedSequence?=?null;
	/**
	?*?頻繁序列集
	?*/
	Vector>?seqItemset?=?null;
	/**
	?*?頻繁序列候選集
	?*/
	Vector>?seqCandidates?=?new?Vector>（）;
	Vector?mappedItemList?=?null;
	/**
	?*?記錄每個(gè)客戶所包含的1-頻繁序列
	?*/
	Vector>?seqData?=?null;
	/**
	?*?最大頻繁序列
	?*/
	Vector>?maximalLargeSequence?=?null;
	/**
	?*?結(jié)果集
	?*/
	Vector>>?resultSet?=?null;

	/**
	?*?當(dāng)前頻繁n-項(xiàng)集的候選項(xiàng)集集合
	?*/
	Vector>?candidates?=?new?Vector>（）;
	
	String?configFile?=?“src/aprioriAll/config.txt“;?//?配置文件
	String?transaFile?=?“src/aprioriAll/transa.txt“;?//?數(shù)據(jù)文件（麻煩結(jié)尾多加一個(gè)空行?不然出bug）
	String?outputFile?=?“src/aprioriAll/aprioriAll-output.txt“;//?輸出文件
	int?numItems;?//?n-計(jì)數(shù)用
	int?numTransactions;?//?事務(wù)數(shù)
	double?minSupRatio;?//?最小支持度
	double?minSupNumber;?//?最小支持頻數(shù)
	String?itemSep?=?“?“;?//?數(shù)據(jù)庫(kù)中每行的分隔符
	
	/**
	?*?頻繁1-項(xiàng)集
	?*/
	Vector>?litemset_1;
	/**
	?*?頻繁1-項(xiàng)集到整數(shù)映射
	?*/
	HashMap?itemMaps;
	/**
	?*?圖中所有的2-序列
	?*/
	Vector>?seq_2;
	
	public?AprioriAllCalculation（String?filePath）?{
		configFile?=?filePath?+?“config.txt“;
		transaFile?=?filePath?+?“transaFile.txt“;
	}

	public?void?aprioriAllProcess（）?{
//		getConfig（）;?//?獲取配置?用戶個(gè)數(shù)和最小支持度

		//?排序階段
		System.out.println（“...Sort?Phase....\n“）;
		SortPhase（）;
		System.out.println（“Phase?1?is?completed\n“）;
		System.out.println（“data?:?“?+?data?+?“\n\n“）;
		//?頻繁項(xiàng)集階段
		System.out.println（“...Litem?Phase....\n“）;
		LitemPhase（）;
		System.out.println（“Phase?2?is?completed\n“）;
		System.out.println（“l(fā)itemset?:?“?+?litemset?+?“\n\n“）;
		//?把項(xiàng)映射成整數(shù)，方便計(jì)算
		MapCreation（）;
		//轉(zhuǎn)換階段
		System.out.println（“...Transformation?Phase....\n“）;
		TransformationPhase（）;
		System.out.println（“Phase?3?is?completed\n“）;
		System.out.println（“mapped?sequence?:?“?+?transformedMappedSequence?+?“\n\n“）;
		//序列階段
		System.out.println（“...Sequence?Phase....\n“）;
		SequencePhase（）;
		System.out.println（“Phase?4?is?completed\n“）;
		Syst

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件????????301??2018-05-29?11:35??aprioriAll\.classpath

?????文件????????351??2018-06-11?13:11??aprioriAll\.fatjar

?????文件????????386??2018-05-29?11:35??aprioriAll\.project

?????文件????????598??2018-05-29?11:35??aprioriAll\.settings\org.eclipse.jdt.core.prefs

?????文件??????45214??2018-06-11?13:11??aprioriAll\aprioriAll_fat.jar

?????文件????????414??2018-06-11?22:57??aprioriAll\bin\aprioriAll\aprioriAll-output.txt

?????文件????????574??2018-06-11?23:13??aprioriAll\bin\aprioriAll\AprioriAll.class

?????文件??????15374??2018-06-11?23:13??aprioriAll\bin\aprioriAll\AprioriAllCalculation.class

?????文件??????????5??2018-06-06?23:16??aprioriAll\bin\aprioriAll\config.txt

?????文件????????259??2018-06-11?13:09??aprioriAll\bin\aprioriAll\demo.class

?????文件???????8002??2018-06-11?23:17??aprioriAll\bin\aprioriAll\GraphCalculator.class

?????文件????????339??2018-06-06?22:54??aprioriAll\bin\aprioriAll\other.txt

?????文件???????3510??2018-06-11?23:17??aprioriAll\bin\aprioriAll\RecommendInfo.class

?????文件???????5380??2018-06-11?23:11??aprioriAll\bin\aprioriAll\SequenceRecommender.class

?????文件????????271??2018-06-06?23:05??aprioriAll\bin\aprioriAll\transa.txt

?????文件????????414??2018-06-11?22:57??aprioriAll\src\aprioriAll\aprioriAll-output.txt

?????文件??????19612??2018-06-11?23:13??aprioriAll\src\aprioriAll\AprioriAll.java

?????文件??????????5??2018-06-06?23:16??aprioriAll\src\aprioriAll\config.txt

?????文件?????????49??2018-05-29?11:35??aprioriAll\src\aprioriAll\demo.java

?????文件???????9195??2018-06-11?23:17??aprioriAll\src\aprioriAll\GraphCalculator.java

?????文件????????339??2018-06-06?22:54??aprioriAll\src\aprioriAll\other.txt

?????文件???????2706??2018-06-11?23:17??aprioriAll\src\aprioriAll\RecommendInfo.java

?????文件???????5424??2018-06-11?23:11??aprioriAll\src\aprioriAll\SequenceRecommender.java

?????文件????????271??2018-06-06?23:05??aprioriAll\src\aprioriAll\transa.txt

?????目錄??????????0??2018-06-11?23:17??aprioriAll\bin\aprioriAll

?????目錄??????????0??2018-06-11?23:17??aprioriAll\src\aprioriAll

?????目錄??????????0??2018-05-29?11:35??aprioriAll\.settings

?????目錄??????????0??2018-06-11?13:09??aprioriAll\bin

?????目錄??????????0??2018-05-29?11:35??aprioriAll\src

?????目錄??????????0??2018-06-11?13:11??aprioriAll

............此處省略3個(gè)文件信息