移动数据库中基于改进的K-均值算法的数据广播威力研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:lt5185
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术,网络技术以及通信技术的快速发展和不断的融合,产生了许多新的应用环境。当人类社会步入二十一世纪,信息爆炸已经成为这个时代的显著特征,以虚拟互联网络为代表各种新兴IT技术正逐渐改变着人们在学习和生活中获取信息的方式。人们获取各种对自己有用的信息的最主要来源之一当属互联网。人们期望能随时随地的通过网络来获取各种各样的信息。在这样的背景下,提出了移动计算的概念。移动计算是无线通讯技术和计算机网络技术等许多高新技术结合的产物。它使得各种移动设备能随时接入网络访问各种信息。这极大的提高了人们获得信息的能力。但是,移动环境和传统的固定网络不同,它有自己的特点,如终端客户的移动性,移动通讯的非对称性,移动终端频繁的断连性,网络结构的复杂性,无线网络带宽的有限性,移动终端所带电源的有限性等等。传统数据库无法满足移动环境的要求,于是,移动数据库的概念应运而生。   由于移动环境中网络的非对称性,可扩展性和带宽的有限性,在确保移动用户能获得自己所需数据的情况下,应尽可能减少对移动数据库服务器的上行通信。人们很自然地想到了利用无线通讯中的数据广播技术。   移动数据库中的数据广播技术首先要解决的问题是如何选择待广播的数据,即广播调度问题。本文分四个部分,首先介绍了移动数据库及数据挖掘的概念,接着分析了各种移动数据库广播调度策略,提出了一种基于改进的k-均值算法的广播数据的选择策略,在广播调度中引入数据挖掘领域的K-均值聚类算法,对数据进行分组,将数据项长度相差较小的数据项放入同一组,并按访问率从高到低的顺序对分组进行排序。根据各分组的数据访问率,让访问率高的分组在一个广播周期中出现的次数多于访问率低的分组。最后通过分析仿真实验的结果证明了算法的有效性及可行性。
其他文献
数据挖掘是一种重要的数据分析技术,而关联规则是一种描述型数据挖掘,关联规则的算法属于无监督学习的方法。动态关联规则挖掘,是在普通关联规则的基础上进一步描述了规则和数据
无线自组织网络是一种自治网络,具有信号的广播暴露性和节点性质的不确定性,这使得无线自组织网络易于受到各种类型的安全攻击。组网方式的不同是无线自组织网络同传统有线网络
无线随钻测量技术是近些年来发展起来的一种新的测井技术,代表着随钻测量的研究方向,在大位移井、高难度水平井中得到了很大的应用。在无线随钻测量系统设计过程中,井下的各
随着数字媒体技术和网络技术的发展,基于动态视频融合的增强现实技术研究已经成为计算机图形学和计算机视觉等相关领域的重点研究课题,也是未来数字媒体技术发展的趋势所在。
随着计算机图形学的发展,虚拟现实技术的应用越来越广泛。锂铅实验回路是研究聚变堆液态金属锂铅包层的重要实验平台。回路中含有大量的管道,为方便观察实验过程,需要对管道进行
近年来,随着互联网和音频技术的快速发展使得网络上的多媒体信息的获取和编辑变得更简单。如何保护音频作品的版权是现在急需解决的问题。数字水印技术将一些隐秘信息嵌入到载
随着随机优化理论的多应用化、随机规划模型的多样化及模型求解的复杂化,随机理论研究及其应用领域均急需寻求一套求解模型的方法。基于此本文提出一种求解随机机会约束规划
城市的各个角落时时都在产生许多不同种类、不同结构的数据,随着科技的飞速发展,这些数据都可以被很好的感知和储存。但如何高效的利用城市已产生的数据,将这些异构数据进行
合成地震记录是用声波测井或垂直地震剖面资料经过数学的方法模拟实际地震记录;建立起地震与地质相结合的桥梁。它是地震模型技术中应用非常广泛的一种,也是层位标定、油藏描
随着科学研究的发展,在各个研究领域都产生了数以拍(Petabyte)计的海量数据,比如基于地理位置坐标的空气质量信息,类似的这些数据都有自身的组织特点——多维数组模型结构。