| 嵌套循环算法的改进算法研究 |
| |
| 引用本文： | 王丽珍,李文锋. 嵌套循环算法的改进算法研究[J]. 云南大学学报(自然科学版), 2001, 23(5): 331-335,340 |
| |
| 作者姓名： | 王丽珍 李文锋 |
| |
| 作者单位： | 云南大学计算机科学与工程系, |
| |
| 基金项目： | 云南省自然科学基金资助项目(1999F0015M). |
| |
| 摘 要： | 为解决大型磁盘数据集上对象间语义贴近度的计算，在已有嵌套循环算法RNL的基础上提出了2个改进算法：基于三阵列的嵌套循环算法TRNL和基于四阵列的嵌套循环算法FRNL。形式讨论了及实验证明，TRNL算法和FRNL算法对RNL算法效率高，其中FRNL算法效率最高。最后分析了划分内存阵列的数目与时间效益的关系。
|
| 关 键 词： | 数据挖掘 大型磁盘数据集 三阵列嵌套循环算法TRNL 四阵列嵌套循环算法FRNL |
| 文章编号： | 0258-7971(2001)05-0331-05 |
Research on Optimized-algorithms of the Nested-loop Algorithm |
| |
| WANG Li-zhen,LI Wen-feng. Research on Optimized-algorithms of the Nested-loop Algorithm[J]. Journal of Yunnan University(Natural Sciences), 2001, 23(5): 331-335,340 |
| |
| Authors: | WANG Li-zhen LI Wen-feng |
| |
| Abstract: | In order to solve calculating of semantic proximity between objects in large Datasets,two algorithms on the basis of the Nested-loop algorithm(RNL) are presented.One of them is nested-loop algorithm based on three arrays(TRNL),and the other one is nested-loop algorithm based on four arrays(FRNL).By discussing formally and experiment,executing times of the FRNL and the FRNL are more efficient.Of all,the efficiency of the FRNL is highest.Finally,we analyze the relations between time cost and arrays which have been divided. |
| |
| Keywords: | data mining the large dataset nested-loop algorithm(RNL) nested-loop algorithm based on three arrays(TRNL) nested-loop algorithm based on four arrays(FRNL) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
