K_select

所属分类:数据挖掘/数据仓库
开发工具:Visual C++
文件大小:136KB
下载次数:23
上传日期:2006-05-08 21:27:16
上 传 者liangjian
说明:   描述:Design a program to find k longest itemsets in a database of N records. 分析:因为题目的要求是找到k longest itemsets,在本程序中为了模拟这个目的,我对算法进行简单化,即简化为这样一个题目:在若干个比较大的数字中找到k 个最大的数字,这个等价于在若干记录中找到k个最长的记录集,因为k个最大的数字自然也是最长的。 思想: 1、数据由程序随机生成,保存到文件out.txt中,以进行读取。 2、这里的方法为堆排序操作,对所有的输入放置在out.txt的文件中,并 逐一读入,对所有数据建造大根堆。 3、最终结果以文件的方法输出:out1.txt为选定的K-项集。 4、数值大的元素放在后部,输出时,从最后一个元素开始。 5、所有的数据都由文件调入内存进行堆筛选,在得到K-项集后再送回到文件中去,而若要是在实际数据库中则是把关键字调入内存进行筛选操作。 程序的详细说明,因为涉及许多细节,所以附在原代码中,因为效率的提高往往是许多细节的改进,而这些必须定量来考察。 实验环境:Win2000,Visual C++6.0,MS Access2000.mfc7.0情况下能否运行没有测试
(err)

文件列表:
K_select算法\K_select.dsp (4308, 2005-05-08)
K_select算法\K_select.dsw (541, 2005-05-08)
K_select算法\K_select.plg (1427, 2006-05-08)
K_select算法\out.txt (59485, 2006-05-08)
K_select算法\K_select.ncb (33792, 2006-05-08)
K_select算法\out1.txt (60, 2006-05-08)
K_select算法\K_select.cpp (1992, 2006-05-08)
K_select算法\Release (0, 2006-05-08)
K_select算法\K_select.opt (53760, 2006-05-08)
K_select算法 (0, 2006-05-08)

近期下载者

相关文件


收藏者