资源简介
今天刚写的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
- 上一篇:植物大战僵尸C#源码mvc
- 下一篇:C# 图片循环滚动
评论
共有 条评论