然不包括17到22这些点。所以我们在计算最短路径时就不必考虑17到22这些点,只需考虑1到16这些点即可。亦即求4到11的最短距离我们只要遍历加权图H的子图J即可。我们利用改进的Dijkstra算法加以验证。加权图H中结点4到结点11的最短距离为8,最短路径为4,8,11,加权图J中结点4到结点11的最短距离为8,最短路径为4,8,11。
实例2:利用Dijkstra算法来验证图6加权图K中结点4到结点7的最短距离为14,其最短路径为:4,3,2,1,12,13,7,但是用加权图K的子图L来求结点4到结点7的最短距离和最短路径,显然最短距离16,最短路径4,3,9,8,7与正确结果存在误差。
4 结论
为减少上诉误差,首先我们在将公交线路图抽象为加权图的过程中应该坚持:1)大范围上两结点间的距离越小,两结点间的序号越接近;2)取加权图的子图时应尽量大,子图的选取对计算误差有着决定性的影响,子图越大,误差越小,相对的计算时间也将会越长。所以,选取合适的子图对于减少计算误差和缩短计算时间非常关键。
图4 加权图J
基金资助:中北大学校基金和山西省自然科学基金(编号2009011018-3)
图5 加权图K
参考文献:
[1]章永龙,Dijkstra最短路径算法优化[J].南昌工程学院学报,2006,25(3):30,32.
[2]Thomas H Cormen,Charles E Leiserson,Ronold L Rivest,et a1.ImrⅨtuction to Al@ritlun[M].北京:高等教育出版社,2001.
[3]徐风生,求最短路径的新算法[J].计算机工程与科学,2006(2):84-85.
[4]李洪波、王茂波,Folyd最短路径算法的动态优化,计算机工程与应用,2006(34):60-63.
[5]李健,基于Dijkstra最短路径算法的优化研究[J].渭南师范学院学报,2009(5):61-64.
[6]韩伟一、王铮,dijkstra算法的一个改进,运筹与管理,2004,13(6)6-10.
[7]doc.guandang.net.
图6 加权图L
实例1:在加权图H中,求4到11的最短距离。那么4到11的最短路径必
作者简介:
韩慧玲(1983-),女,硕士研究生,研究方向:计算机中的数学问题;导师:胡红萍(1973-



)女,副教授,硕士生导师。
(上接第104页)
5)时间序列或趋势发现和分析。该技术主要用于时间型数据,通过对不同时间点以前时间数据值的变化,发现或预测未来可能的变化和趋势,如股票的预测就是这种一个好的时间序列趋势析例子。常用的算法有神经网络算法、支持向量机算法等。
此外,除了上面提到的常用数据类型的挖掘,对空间数据的挖掘多采用空间聚类分析和空间OLAP等方法;对多媒体数据的挖掘多采用基于规则的决策树分类算法;对于应用在智能终端上的普适数据多采用机器学习和统计的挖掘算法。
3 结束语
本文首先介绍了云计算和分布式数据挖掘的相关知识,随着Internet的普及和数据的海量增加,二者相结合能解决分布式数据挖掘的瓶颈问题,是今后的一个发展方向。本文重点针对不同的数据类型采用的基于云计算的分布式挖掘算法进行了对比,为基于云平台的分布式数据挖掘系统的开发提供了支持。云计算为海量和复杂数据对象的数据挖掘提供
了基础设施,为网络环境下面向大众的数据挖掘服务带来了机遇。
参考文献:
[1]张诚、郭毅,专访中国科学院计算技术研究所-何清博士,数字通信,2011,3:5-7.
[2]陈磊、王鹏、董静宜、任超,基于云计算架构的分布式数据挖掘研究,成都信息工程学院学报,2010,12:777-579.
[3]邵峰晶、于忠清著,数据挖掘原理与算法,北京:水利水电出版社,2003.08.
[4]M.S.Chen, J. Han and P.S.Yu,Data Mining:An Overview from Database Perspective,“InIEEE Trans.onKnowledgeandData Engineering,Vol.8, No.6, pp. 866-883, Dec.,1996.
[5]J.Han,“Data mining techniques,”ACM-SIGMOD'96 Conference Tutorial, June,1996.



文中提出的基于云计算架 构的分布式数据挖掘与传统的分布式数据挖掘方法不同,它...而目 前资料挖掘研究工作中最为重要的就是设计出能支持各种分布式数据挖掘算法,...
基于云计算环境的web数据挖掘算法研究_IT/计算机_专业资料。基于云计算环境的...云状全分布式可配置存储系统的研究 4.1 CFDCSS 的系统需求和假设 4.2 服务...
高级工程师 学位级别:硕士 学科专业:计算机科学与技术 研究方向:分布式计算 北京交通大学 致谢基于云计算环境的web数据挖掘算法研究的工作是在我的导师陈旭东老师的 ...
基于云计算环境的web数据挖掘算法研究_互联网_IT/计算机_专业资料。奈盗条鱿 ...云 计算环境进行 了算法功 能和性能测试 , 测试结果表 明在集群中部署 分布式...
基于云计算的分布式数据挖掘平台架构_互联网_IT/...研究生, 主要从事信息系统安全技术、 嵌入式系统研究... 基于分布式数据挖掘算法的云 计算平台可以有效地对...
-开题报告-基于云计算的海量数据挖掘算法研究_军事/政治_人文社科_专业资料。...首先,云平台上的存储资源、计算能力都 是基于传统的分布式计算机集群构建的,易于...
调查并总结了目前基于云计算 数据挖掘技术的研究状况...基于开源云计算平台 Hadoop 的并行分布式数据挖掘平台...这些问题和挑战主要有: 1) 基于云计算数据挖掘算法...
博士研究生,主要从事信息系统安全技术、嵌入式系统研究。 万方数据 北京信息科技...研究,并在此基础上设计了基于云计算的分布式数据挖掘算法,并在预警方面做了测试...
提出了基于"云"的分布式 web 安全系统及基于云计算的分布式数据挖掘平台架构,并...{Title}: 面向故障诊断的并行关联规则算法研究与实现 {Author}: 李栋 {...
调查并总结了目前基于云计算 数据挖掘技术的研究状况...基于开源云计算平台Hadoop的并行分布式数据挖掘平台f6I...这些问题和挑战主要有:. 1)基于云计算数据挖掘算法...
热门文档