移动数据库中在改进的k

《移动数据库中在改进的k》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、移动数据库中在改进的k-->第一章绪论1.1研究背景和意义当今社会是一个信息爆炸的时代，信息与人们的工作和生活都息息相关。人们期望能随时随地轻松的获取各种对自己有用的信息。随着计算机技术和互联网技术等高新技术的不断发展，网络己经逐渐成为人们获取各种信息的主要载体。而无线通讯技术的不断发展使得人们在任何时候，任何地点都能轻松访问网络来获取对自己有用的信息。与传统的固定计算机网络相比，移动环境具有终端客户的移动性，移动通讯的非对称性，移动终端频繁的断连性，网络结构的复杂性，无线网络带宽的有限性，移动终端所带电源的有限性等特性。传统数

2、据库己无法满足移动环境的要求。于是，移动数据库的概念应运而生。通常，移动环境中服务器发送数据到移动终端(称为下行通信)的带宽要远大于移动终端发送请求到服务器(称为上行通信)的带宽。另外，就通信成本来说，服务器到移动终端的下行通信的开销一般远小于移动终端到服务器的上行通信的开销，这就是所谓的移动环境非对称性。因此在保证移动终端能获得自己所需数据的前提下，应尽可能减少移动终端对移动数据库服务器的上行通信。无线数据广播技术在一定程度上能很好的满足移动计算环境的这种要求。移动数据库服务器向无线网络中的移动终端广播数据的开销是一定的，与移

3、动终端的数量无关。可以利用这一特点，由移动数据库服务器选择移动用户访问率高的热点数据并将它们按从访问率从高到低排序，以广播方式周期性的向无线网内的移动终端大规模发送数据，提高网络的传输效率和吞吐量。本文提出了一种基于改进的k一均值算法的广播数据的选择策略，在广播调度中引入数据挖掘领域的K一均值聚类算法，实现了一种更高效，平均访问时间更低的数据广播策略。1.2国内外研究现状移动数据库的应用使人们能够在任意时刻，任何地点访问网络，获取自己所需的信息。它的出现为数据库的研究与应用开创了一个新的方向，对数据的分布式存储与并行处理技术的发

4、展也具有非常重要的意义。国际上许多科研机构和商业软件开发公司都十分重视移动数据库技术的研究与开发，近年来移动数据处理在移动学习，通讯、军事通讯，公共信息分布等领域己经有了广泛的应用。人们对移动数据库技术的研究开始于上世纪九十年代。许多公司推出了自己的移动数据库系统，如Oracle公司推出了OracleMobileAgentSybase公司推出了SybaseSQLAnyulti-disksbroadcasting)。还有香港理工大学、印度科技学院，韩国高等科技学院，台湾国立清华大学，美国Massachusetts大学等科研机构也对

5、移动数据库数据广播技术进行了广泛而深入的研究。第三章数据广播技术........24-303.1数据广播的概念........243.2数据广播调度策........24-293.2.1数据广播策略........253.2.2数据广播的性能........25-263.2.3广播策略........26-293.3本章小结........29-30第四章基于改进的K-均值........30-454.1K-均值聚类........30-334.1.1K-均值算法........304.1.2k-均值算法核心........30

6、-314.1.3k-均值算法的........31-324.1.4k-均值算法的........32-334.2k-均值算法的改进及........33-394.2.1k-均值算法........33-364.2.2算法IKMA........用36-394.3仿真实验与结果........39-444.3.1仿真实验........39-404.3.2数据分析........40-444.4本章小结........44-45第五章总结与展望........45-465.1本论文工作的........455.2对未来研究工作..

7、......45-46总结本文主要是研究了移动数据库中的数据广播策略，论文的主要研究内容及研究成果如下:1.本文系统的介绍了移动数据库，数据广播及数据挖掘的概念。详细分析了移动数据库的特点和关键技术。-->>2.详细介绍了数据广播的分类及性能指标，对现有的广播策略进行了仔细的分析。3.系统的介绍了k一均值聚类算法的概念，核心思想及算法的执行过程，并对算法作了详细的分析。4.对传统的k一均值聚类算法作了一些改进，以便能更好的应用到数据广播策略中。5.在数据广播中引入改进的k一均值算法，通过仿真实验表明本文提出的广播策略有效地降低了

8、平均访问时间。