山东科技大学刘彤老师数据挖掘课程设计2019年打印.zip

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.AprioriApriori.java
     目录           0  2019-06-22 22:54  数据挖掘打印数据挖掘软件工程-数据挖掘代码2.FP-Tree
     文件         228  2019-05-07 16:29  数据挖掘打印数据挖掘软件工程-数据挖掘代码2.FP-Treefood.txt
     文件        8887  2019-05-08 19:44  数据挖掘打印数据挖掘软件工程-数据挖掘代码2.FP-TreeFPTree.java
     文件        2566  2019-05-07 16:15  数据挖掘打印数据挖掘软件工程-数据挖掘代码2.FP-TreeTreeNode.java
     目录           0  2019-06-22 22:54  数据挖掘打印数据挖掘软件工程-数据挖掘代码3.ID3
     文件        4475  2019-05-14 19:23  数据挖掘打印数据挖掘软件工程-数据挖掘代码3.ID3ID3.py
     目录           0  2019-06-22 22:54  数据挖掘打印数据挖掘软件工程-数据挖掘代码4.CART
     文件        7154  2019-05-20 21:18  数据挖掘打印数据挖掘软件工程-数据挖掘代码4.CARTCART.py
     目录           0  2019-06-22 22:54  数据挖掘打印数据挖掘软件工程-数据挖掘代码5.HMM
     文件        3636  2019-05-20 21:21  数据挖掘打印数据挖掘软件工程-数据挖掘代码5.HMMHMM.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  数据挖掘打印数据挖掘大作业
esult1.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