import?java.util.*;
//輸入的形式：?100?ABC
//該代碼默認所有的??出現的物品的代號為ABCD...XYZ.所以最多只能處理26件不同物品，26項集。
class?DB_Item//頻繁k項集。
{
????public?int?id;//Id記錄k。
????public?Set?set?=?new?HashSet（）;//存取Lk中的每一個元素
????public?Map?map?=?new?HashMap（）;//用Map來存取Lk中的每一個元素，及support值
}

public?class?Apriori?{
????
????static?Listlist?=?new?ArrayList（）;//頻繁項集的集合
????static?int[]?time1?=?new?int[26];//表示每個元素自出現的次數，為生成L1做準備；
????static?int?sub_min?;//最小支持度
????static?Listitems?=?new?ArrayList（）;//存儲數據庫的每一條目。
????public?static?void?main（String[]?args）?{
????????Scanner?in?=?new?Scanner（System.in）;
????????System.out.println（“請輸入最小支持度：“）;
????????sub_min?=?in.nextInt（）;
????????
????????in.nextLine（）;
????????
????????while（true）
????????{
????????????
????????????String?s?=?in.nextLine（）;
????????????if（s.equals（“-1“））break;
????????????String[]?s1?=?s.split（“?“）;//將“100?ABC”拆分成“100”和“A，B，C”
????????????items.add（s1[1]）;
????????????String[]s2?=?s1[1].split（““）;//將“ABC”拆分成“A“、“B”、“C”
????????????
????????????int?len?=?s2.length;
????????????for（int?i=0;i????????????{
????????????????time1[s2[i].charAt（0）-‘A‘]++;//記錄次數
????????????}
????????}
????????DB_Item?L1?=?new?DB_Item（）;//構建L1
????????L1.id?=?1;
????????for（int?i=0;i<26;i++）
????????{//構建L1
????????????if（time1[i]>=sub_min）
????????????{
????????????????char?x?=?（char）（i+‘A‘）;
????????????????L1.set.add（x+““）;
????????????????L1.map.put（x+““?time1[i]）;
????????????}
????????}
????????list.add（L1）;//
????????for（int?i=2;i<=26;i++）//構建LK
????????{
????????????DB_Item?L?=?new?DB_Item（）;//Lk
????????????
????????????L.id?=?i;
????????????
????????????DB_Item?L_1?=?list.get（i-2）;//獲得?LK-1
????????????Iteratorit?=?L_1.set.iterator（）;
????????????while（it.hasNext（））
????????????{
????????????????String?s1?=?it.next（）;
????????????????Iteratorit1?=?L_1.set.iterator（）;
????????????????for（String?s:L_1.set）//
????????????????{
????????????????????//（Lk-1）*（Lk-1），用來生成CK
????????????????????
????????????????????if（s1.equals（s））?{continue;}
????????????????????Setset1?=?new?HashSet（）;//存儲LK的所有字符
????????????????????int?legth?=?s1.length（）;
????????????????????for（int?k=?0;k????????????????????{
????????????????????????set1.add（Integer.valueOf（（int）（s1.charAt（k）-‘A‘）））;
????????????????????????set1.add（Integer.valueOf（（int）（s.charAt（k）-‘A‘）））;
????????????????????}
????????????????????if（set1.size（）>i）continue;//在創建C3時，比如“BC”、“AD”關聯后。會生成“ABCD”，不是C3的內容，將“ABCD”拋棄
????????????????????char[]ss?=?new?char[i];//用來記錄LK中的字母
????????????????????int?cnt?=?0;//表示數組下標
????????????????????for（Integer?integer:?set1）
????????????????????{
????????????????????????if（cnt>i）break;
????????????????????????ss[cnt++]=（char）（integer+‘A‘）;
????????????????????????
????????????????????}
????????????????????cnt?=?0;//此時掃描數據庫，看LK中的每項出現的次數

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2020-01-01?16:17??數據挖掘打印\
?????文件????????6424??2019-03-21?21:01??數據挖掘打印\Apriori.java
?????目錄???????????0??2020-01-01?16:19??數據挖掘打印\數據挖掘\
?????文件???????46685??2020-01-01?16:16??數據挖掘打印\數據挖掘.docx
?????目錄???????????0??2019-06-22?22:54??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\
?????目錄???????????0??2019-06-22?22:54??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\1.Apriori\
?????文件????????4781??2019-05-08?20:23??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\1.Apriori\Apriori.java
?????目錄???????????0??2019-06-22?22:54??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\2.FP-Tree\
?????文件?????????228??2019-05-07?16:29??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\2.FP-Tree\food.txt
?????文件????????8887??2019-05-08?19:44??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\2.FP-Tree\FPTree.java
?????文件????????2566??2019-05-07?16:15??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\2.FP-Tree\TreeNode.java
?????目錄???????????0??2019-06-22?22:54??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\3.ID3\
?????文件????????4475??2019-05-14?19:23??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\3.ID3\ID3.py
?????目錄???????????0??2019-06-22?22:54??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\4.CART\
?????文件????????7154??2019-05-20?21:18??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\4.CART\CART.py
?????目錄???????????0??2019-06-22?22:54??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\5.HMM\
?????文件????????3636??2019-05-20?21:21??數據挖掘打印\數據挖掘\軟件工程-數據挖掘代碼\5.HMM\HMM.py
?????文件??????123136??2020-01-01?16:17??數據挖掘打印\數據挖掘1.docx
?????文件???????86472??2020-01-01?16:17??數據挖掘打印\數據挖掘2.docx
?????文件??????846071??2019-05-23?12:14??數據挖掘打印\數據挖掘latest.pdf
?????文件???????80761??2019-05-20?20:50??數據挖掘打印\數據挖掘草稿.docx
?????目錄???????????0??2020-01-01?16:19??數據挖掘打印\數據挖掘大作業\
?????文件???????21843??2019-05-29?14:40??數據挖掘打印\數據挖掘大作業\result1.xlsx
?????文件???????13314??2019-05-29?20:16??數據挖掘打印\數據挖掘大作業\大作業.py
?????文件???????31496??2019-05-29?20:49??數據挖掘打印\數據挖掘大作業\大作業.xlsx
?????文件???????40557??2020-01-01?16:18??數據挖掘打印\數據挖掘大作業\數據挖掘大作業.docx
?????文件???????40951??2020-01-01?16:18??數據挖掘打印\數據挖掘大作業\數據挖掘大作業1?-?用于合并.docx
?????文件???????40927??2020-01-01?16:19??數據挖掘打印\數據挖掘大作業\數據挖掘大作業1.docx
?????文件???????33025??2020-01-01?16:15??數據挖掘打印\數據挖掘模板.docx