【摘 要】
:
本文提出了一种快速k-均值聚类算法.本算法依据同一数据在相邻两次迭代之间,"变了的需计算,不变的不需计算"的基本思想,使得算法的计算量明显减少,从而显著提高了算法的运行效率.本文以手写汉字作为实验对象,实验结果表明了本方法的有效性.
【机 构】
:
哈尔滨工业大学计算机科学与技术学院(哈尔滨)
论文部分内容阅读
本文提出了一种快速k-均值聚类算法.本算法依据同一数据在相邻两次迭代之间,"变了的需计算,不变的不需计算"的基本思想,使得算法的计算量明显减少,从而显著提高了算法的运行效率.本文以手写汉字作为实验对象,实验结果表明了本方法的有效性.
其他文献
本文通过对我国信息化发展和建设过程中存在的诸如信息化水平低、信息化区域发展不均衡、信息黑洞、信息孤岛等一系列问题进行分析,结合我国现有国情和未来的发展蓝图,对十五期间如何全面推进信息化建设提出了建设性的建议.
新疆油田重油开发公司在开采石油的同时也在进行着油田工业污水排放的治理,DCS技术在重油污水处理过程中得到广泛应用.本文对DCS在本厂的应用进行了简要介绍,并结合工作实际,谈了一些想法.
介绍了双基地前向散射雷达系统在系统设置和信号与数据处理方面的工作原理,通过分析给出该系统中目标状态的估计与航迹跟踪的算法,为进一步提高系统的定位精度与处理性能提供重要基础.
移动通讯系统与Internet的结合为信息产业提供了新的服务与市场,移动办公系统正是建立在此基础上的应用.本文对实现移动办公系统的主要技术如:WAP协议、基于WAP的系统工作模式、WML协议、蓝牙技术,以及实际的移动办公系统的构建进行了论述,同时还在移动办公系统中引入了移动定位的概念.
本文分析了目前计算机网络面临的威胁,从物理安全策略、访问控制策略、信息加密策略、网络安全管理策略等方面阐述了计算机网络的安全策略.
随着www的飞速发展,传统的数据挖掘技术正应用到对web的挖掘当中,这也正成为人们研究的焦点.目前,对web的数据挖掘可以分为两类.一类是web内容挖掘,就是对WWW存放的信息源进行知识发现.另一类是用户访问模式挖掘,他是对用户的浏览和存取页面的行为进行分析.本文,我们给出了web数据挖掘的定义,并描述了目前对web数据挖掘的研究、技术以及所作的工作.
ATM网络中ABR服务采用基于速率的流量控制机制旧.本文基于传统控制理论中的经典设计方法,提出了一种比例-微分(PD)显式速率流量控制机制的形式化设计方法.通过仿真,得知该机制是稳定的、鲁棒的,并具有很好的瞬态和稳态性能,从而可以有效地提高网络的性能和资源利用率.
以一个已经开发成功、主要用于搜索专题信息的某web搜索引擎系统作为例子,对搜索引擎的基本理论、算法和核心技术进行了阐述,对系统运行中遇到的问题进行分析并给出了相应的解决方法.文章最后讨论对该搜索引擎进行功能扩充以发展成专用搜索引擎的可能性.
本文介绍了融合语音、数据、视频于一身的"三网合一"网络通讯中基于IP技术的通讯理念,并介绍基于该技术的一个成功应用.
尽管智能网技术使智能业务的快速提供成为可能,大大提高了电信业的效益,但由于智能业务受网络资源和电信用户主观意愿的影响,智能业务之间存在着业务冲突,这些冲突影响着电信系统的正常运行.特别是活锁类业务冲突严重地影响电信业务的质量,致使一些关键性的功能无法实现.本文从描述呼叫过程出发提出了从呼叫有向图是否存在有向环来判断呼叫过程是否存在活锁类业务冲突的方法,并给出了具体算法.分析表明,该方法能够检测和解