• 大小: 24KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-05-20
  • 语言: C#
  • 标签: 数据挖掘  Apriori  

资源简介

今天刚写的Apriori算法,C#+VS2008开发,数据在bin/debug/data.txt中构造。现刚写到频繁项集,支持度写好了后继续更新。 数据挖掘 Apriori

资源截图

代码片段和文件信息

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace Apriori
{
   

    public partial class Form1 : Form
    {
        string erzimu;
        string[] strArray= new string[10];//事务项集合数组
        int[] DanZiMuLieBiao=new int[26];//字符个数数组
        string[] shuangzimuliebiao=new string[100];
        string[] sanzimuliebiao=new string[200];
        string[] sizimuliebiao=new string[200];
        char[] houxuanyixiangji=new char[26];//候选一项集数组
        string[] houxuanerxiangji=new string[100];
        string[] houxuansanxiangji=new string[100];
        string[] houxuansixiangji=new string[1000];

        public Form1()
        {
            InitializeComponent();
        }


        private void button1_Click(object sender EventArgs e)
        {
            //求候选一项集
            int i;
            int j;
            int m n u;
            string q = textBox1.Text;//事务项集赋给字符串q
            strArray = q.Split(‘‘);
        
            for (i = 0; i < strArray.Length; i++)//遍历事务项数组
            {
                foreach (char c in strArray[i])//访问每一项字符串,每个字符
                {
                    if(c>=‘a‘&&c<=‘z‘)//判断是否是字母
                    {
                        DanZiMuLieBiao[c - ‘a‘]++;//记录每个字母个数,放到数组里
                    }
                   
                }
            }

            for (j = 0; j < DanZiMuLieBiao.Length; j++)//遍历每个字母
            {
                if (DanZiMuLieBiao[j] >=Convert.ToInt32( comboBox1.Text))//判断字母出现个数是否小于最小支持度3
                {

                    houxuanyixiangji[j] = (char)(j + ‘a‘);//达到要求的字母放到候选一项集数组中
                }
                textBox2.AppendText(Convert.ToString(houxuanyixiangji[j]));//在文本框textBox2中显示候选一项集
            }

            //一项集两两组合
            int v = 0;
                for (m = 0; m < houxuanyixiangji.Length; m++)//遍历候选一项集
                {
                    for (n = m + 1; n < houxuanyixiangji.Length; n++)
                    {
                           if (houxuanyixiangji[m] != ‘\0‘ && houxuanyixiangji[n] != ‘\0‘)//判断是否为0
                            {
                                erzimu = Convert.ToString(houxuanyixiangji[m]) + Convert.ToString(houxuanyixiangji[n]) + ““;//两两组合
                                shuangzimuliebiao[v++] = erzimu;//放入双字母列表中
                            }
                        
                    }
                }
            

            //求候选二项集
            int k=0;
            int h=0;
            int s=0;
            string w = ““;
           for (u = 0; u < shuangzimuliebiao.Length; u++)//遍历双字母列表
           {
               if (shuangzimuliebiao[u] == null)//判断是否为空
                   break;
                for (h=0; h < strArray.Length;h++)//遍历事务项集
             {
                 foreach (char c in strArray[h])
   

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-03-26 16:10  Apriori\
     文件        3773  2014-03-26 11:14  Apriori\Apriori.csproj
     文件         168  2014-03-26 15:29  Apriori\Apriori.csproj.user
     目录           0  2014-03-26 16:10  Apriori\Common\
     文件        3784  2014-03-26 16:02  Apriori\Common\Apriori.cs
     文件         266  2014-03-26 16:03  Apriori\Common\Setting.cs
     文件        1095  2014-03-26 15:43  Apriori\Common\Transaction.cs
     文件       10934  2014-03-26 08:48  Apriori\Form1.Designer.cs
     文件       10167  2014-03-26 08:48  Apriori\Form1.cs
     文件        5814  2014-03-26 08:48  Apriori\Form1.resx
     文件        4302  2014-03-26 15:56  Apriori\Main.Designer.cs
     文件        1213  2014-03-26 16:04  Apriori\Main.cs
     文件        5814  2014-03-26 15:56  Apriori\Main.resx
     文件         487  2014-03-26 08:52  Apriori\Program.cs
     目录           0  2014-03-26 16:10  Apriori\Properties\
     文件        1370  2009-04-04 10:49  Apriori\Properties\AssemblyInfo.cs
     文件        1092  2009-04-04 10:49  Apriori\Properties\Settings.Designer.cs
     文件         249  2009-04-04 10:49  Apriori\Properties\Settings.settings
     目录           0  2014-03-26 16:10  Apriori\bin\
     目录           0  2014-03-26 16:10  Apriori\bin\Debug\
     文件       17920  2014-03-26 16:04  Apriori\bin\Debug\Apriori.exe
     文件          41  2014-03-26 15:53  Apriori\bin\Debug\data.txt
     文件         915  2009-04-04 12:01  Apriori.sln

评论

共有 条评论