//Implement?Apriori?Algrithm
//Public?Interface:
//Apriori（）;?Init（）;GenerateFrequence（）;

import?java.lang.*?;
import?java.io.*?;

class?Apriori
{
	//members
	double?minSup?minCon?;?//最小支持度，最小置信度
	double?deltaSupdeltaCon?;
	int?minNum?num;?//最小計數(shù)
	
	FastVector?fullSet?;?//從GetSource?class中，取得的全集（原始數(shù)據(jù)集）
	FastVector?frequence;?//最大的頻繁集
	FastVector[]?children?;?//存放子集的FastVector數(shù)組，使用前需new
	FastVector?ruleSrcruleDest?;?//存放規(guī)則：源，目標；本身為big
	FastVector?confidencesupport?;//特殊的FastVector，存放的是和rule對應的confidencesupport
	FastVector?test?;?//僅供測試
	
	//Constuctor
	public?Apriori（）
	{
		minSup?=?0.2?;
		minCon?=?0.4?;
		minNum?=?2?;
		ruleSrc?=?new?FastVector（）;
		ruleDest?=?new?FastVector（）?;
		confidence?=?new?FastVector（）?;?//remember:special
		support?=?new?FastVector（）?;?//remember:special

	}
	
	//methods
	public?void?WriteBig（FastVector?big）?//僅供測試
	throws?FileNotFoundExceptionIOException?	{?//big
		FileOutputStream?fOut?=?new?FileOutputStream（“vector.txt“）;
		int?size1?=?big.size（）??size2;
		FastVector?temp?;
		Item?item?;
		int?data?;
		
		for（int?i=0?;?i		{
			size2?=?（（FastVector）（big.elementAt（i）））.size（）;
			for（int?j=0?;?j			{
				temp?=?（FastVector）big.elementAt（i）;
				item?=?（Item）temp.elementAt（j）;
				fOut.write（item.Key（））;
				fOut.write（‘‘）;
			}
			fOut.write（‘;‘）;
		}
	}
	
	public?void?Write（FastVector?vector）?//僅供測試
	throws?FileNotFoundExceptionIOException?	{?//itemset
		FileOutputStream?fOut?=?new?FileOutputStream（“vector.txt“）;
		int?size1?=?vector.size（）;
		Item?item?;
		
		for（int?i=0?;?i		{
			item?=?（Item）vector.elementAt（i）;
			fOut.write（item.Key（））;
			fOut.write（‘?‘）;
		}
		fOut.write（‘;‘）;
	}	
	
	public?void?Print（FastVector?vector）?//僅供測試
	{?//itemset
		int?size1?=?vector.size（）;
		Item?item?;

		for（int?i=0?;?i		{
			item?=?（Item）vector.elementAt（i）;
			System.out.print（item.Key（）-‘0‘）;
			System.out.print（‘?‘）;
		}
		System.out.println（‘?‘）;
	}	
	
	public?void?PrintBig（FastVector?vector）?//僅供測試
	{?//big
		for（int?i=0?;?i		{
			Print（（FastVector）vector.elementAt（i））;
			System.out.println（“?“）;
		}
	}	
	
	public?void?PrintChildren（）?//for?test?only
	{
		for（int?i=0?;?i			PrintBig（children[i]）;
			System.out.println（“--------------------“）;
		}
	}
	
	public?void?PrintRules（）?//for?test?only
	{
		for（int?i=0?;?i			System.out.println（“---------?“+i+“?-----------“）;
			Print（（FastVector）ruleSrc.elementAt（i））;
			System.out.println（“?“+“=>“+“????confidence?is:“+
				（（Double）confidence.elementAt（i））.toString（）?）;
			Print（（FastVector）ruleDest.elementAt（i））;
			
		}
	}
	
	public?void?SetSup（double?sup）{
		double?num?=?fullSet.size（）;?//總itemsets數(shù)
		if（sup?<=?1.0）
			minSup?=?sup?;
		minNum?=?（int）（（num?*?sup）+1.0）?;
	}
	
	public?void?SetCon（double?con）{
		if（con?<=?1.0）
	

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????5684??2007-07-06?11:20??apriori算法\Apriori－java實現(xiàn)\Apriori.class

?????文件??????10224??2003-11-22?17:07??apriori算法\Apriori－java實現(xiàn)\Apriori.jar

?????文件??????10181??2003-11-29?21:42??apriori算法\Apriori－java實現(xiàn)\Apriori.java

?????文件????????135??2007-07-05?14:19??apriori算法\Apriori－java實現(xiàn)\Copyable.class

?????文件???????1273??2003-11-16?14:24??apriori算法\Apriori－java實現(xiàn)\Copyable.java

?????文件????????951??2007-07-05?14:19??apriori算法\Apriori－java實現(xiàn)\FastVector$FastVectorEnumeration.class

?????文件???????3098??2007-07-05?14:19??apriori算法\Apriori－java實現(xiàn)\FastVector.class

?????文件??????10328??2003-11-17?20:01??apriori算法\Apriori－java實現(xiàn)\FastVector.java

?????文件????????398??2003-11-16?17:40??apriori算法\Apriori－java實現(xiàn)\FileOpr.java

?????文件???????1892??2007-07-05?14:19??apriori算法\Apriori－java實現(xiàn)\GetSource.class

?????文件???????2501??2003-11-29?21:08??apriori算法\Apriori－java實現(xiàn)\GetSource.java

?????文件?????????53??2003-11-29?20:39??apriori算法\Apriori－java實現(xiàn)\in.txt

?????文件????????285??2007-07-05?14:19??apriori算法\Apriori－java實現(xiàn)\Item.class

?????文件????????168??2003-11-17?20:43??apriori算法\Apriori－java實現(xiàn)\Item.java

?????文件?????????21??2003-11-22?17:07??apriori算法\Apriori－java實現(xiàn)\manifest.txt

?????文件???????1623??2003-12-07?01:31??apriori算法\Apriori－java實現(xiàn)\MyApp.java

?????文件???????2489??2003-12-03?20:08??apriori算法\Apriori－java實現(xiàn)\MyApp.jpr

?????文件????????339??2003-12-11?20:54??apriori算法\Apriori－java實現(xiàn)\MyApp2.jpr

?????文件????????438??2007-07-06?11:20??apriori算法\Apriori－java實現(xiàn)\out.txt

?????文件???????1218??2007-07-05?14:19??apriori算法\Apriori－java實現(xiàn)\Output.class

?????文件???????1144??2003-11-22?16:54??apriori算法\Apriori－java實現(xiàn)\Output.java

?????文件?????????15??2007-07-06?11:20??apriori算法\Apriori－java實現(xiàn)\vector.txt

?????文件???????9421??2003-11-29?20:20??apriori算法\Apriori－java實現(xiàn)\zoo.arff

?????目錄??????????0??2010-05-04?21:48??apriori算法\Apriori－java實現(xiàn)

?????目錄??????????0??2010-05-04?21:48??apriori算法

-----------?---------??----------?-----??----

????????????????63879????????????????????25