/**
?*?Created?by?李勇志?on?2016/12/6.
?*?2014301500370
?*
?*?本工程包含兩個數據文件
?*?fulldata為老師給的原始數據文件，由于數據量過大程序跑不出來結果，沒有選用進行測試
?*?top1000data是從fulldata中摘取的前1000條數據，本程序運行的結果是基于這前1000條數據進行的頻繁項集挖掘和關聯度分析
?*
?*/

import?java.io.BufferedReader;
import?java.io.File;
import?java.io.FileInputStream;
import?java.io.InputStreamReader;
import?java.util.*;

/**
?*?Apriori算法實現?最大模式挖掘，涉及到支持度，但沒有置信度計算
?*
?*?AssociationRulesMining（）函數實現置信度計算和關聯規則挖掘
?*/
public?class?AprioriMyself?{

????public?static??int?times=0;//迭代次數
????private?static??double?MIN_SUPPROT?=?0.02;//最小支持度百分比
????private?static???double?MIN_CONFIDENCE=0.6;//最小置信度
????private?static?boolean?endTag?=?false;//循環狀態，迭代標識
????static?List>?record?=?new?ArrayList>（）;//數據集
????static??List>?frequentItemset=new?ArrayList<>（）;//存儲所有的頻繁項集
????static?List?map?=?new?ArrayList（）;//存放頻繁項集和對應的支持度技術

????public?static?void?main（String?args[]）{

????????System.out.println（“請輸入最小支持度（如0.05）和最小置信度（如0.6）“）;
????????Scanner?in=new?Scanner（System.in）;
????????MIN_SUPPROT=in.nextDouble（）;
????????MIN_CONFIDENCE=in.nextDouble（）;


????????/*************讀取數據集**************/
????????record?=?getRecord（“top1000data“）;
????????//控制臺輸出記錄
????????System.out.println（“讀取數據集record成功===================================“）;
????????ShowData（record）;


????????Apriori（）;//調用Apriori算法獲得頻繁項集
????????System.out.println（“頻繁模式挖掘完畢。\n\n\n\n\n進行關聯度挖掘，最小支持度百分比為：“+MIN_SUPPROT+“??最小置信度為：“+MIN_CONFIDENCE）;



?????????AssociationRulesMining（）;//挖掘關聯規則
????}

????/**********************************************
?????*?****************讀取數據********************/
????public?static?List>?getRecord（String?url）?{
????????List>?record?=?new?ArrayList>（）;
????????try?{
????????????String?encoding?=?“UTF-8“;?//?字符編碼（可解決中文亂碼問題?）
????????????File?file?=?new?File（url）;
????????????if?（file.isFile（）?&&?file.exists（））?{
????????????????InputStreamReader?read?=?new?InputStreamReader（
????????????????????????new?FileInputStream（file）?encoding）;
????????????????BufferedReader?bufferedReader?=?new?BufferedReader（read）;
????????????????String?lineTXT?=?null;
????????????????while?（（lineTXT?=?bufferedReader.readLine（））?!=?null）?{//讀一行文件
????????????????????String[]?lineString?=?lineTXT.split（““）;
????????????????????List?lineList?=?new?ArrayList（）;
????????????????????for?（int?i?=?0;?i?????????????????????????lineList.add（lineString[i]）;
????????????????????}
????????????????????record.add（lineList）;
????????????????}

????????????????read.close（）;
????????????}?else?{
????????????????System.out.println（“找不到指定的文件！“）;
????????????}
????????}?catch?（Exception?e）?{
????????????System.out.println（“讀取文件內容操作出錯“）;
????????????e.printStackTrace（）;
????????}
????????return?record;
????}




????public?static?void?Apriori（）???????????/**實現apriori算法**/
????{
????????//***