文档介绍：⑨⋯⋯硕士学位论文移动数据库中基于改进的痪邓惴ǖ数据广播策略研究论文作者:韩吴指导教师:高丽教授学科专业:计算机系统结构研究方向:数据挖掘华中师范大学计算机科学系年
甿甋切:篜
魄洲泓月少⑥日⋯⋯三三二二萌茫妁是毒幄名:南石日期:砌许乡华中师范大学学位论文原创性声明和使用授权说明日期学位论文版权使用授权书原创性声明规定享受相关权益。圃壶途塞握交卮溢痘┳坏┒坏┤⒉本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同意华中师范大学可以用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。导师签名:本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁,同意将本人的学位论文提交“咝Q宦畚娜氖菘中全文发布,并可按“章程械硕士学位论文’
⑧摘要随着计算机技术,网络技术以及通信技术的快速发展和不断的融合,产生了许多新的应用环境。当人类社会步入二十一世纪,信息爆炸已经成为这个时代的显著特征,以虚拟互联网络为代表各种新兴技术正逐渐改变着人们在学习和生活中获取信息的方式。人们获取各种对自己有用的信息的最主要来源之一当属互联网。人们期望能随时随地的通过网络来获取各种各样的信息。在这样的背景下,提出了移动计算的概念。移动计算是无线通讯技术和计算机网络技术等许多高新技术结合的产物。它使得各种移动设备能随时接入网络访问各种信息。这极大的提高了人们获得信息的能力。但是,移动环境和传统的固定网络不同,它有自己的特点,如终端客户的移动性,移动通讯的非对称性,移动终端频繁的断连性,网络结构的复杂性,无线网络带宽的有限性,移动终端所带电源的有限性等等。传统数据库无法满足移动环境的要求,于是,移动数据库的概念应运而生。由于移动环境中网络的非对称性,可扩展性和带宽的有限性,在确保移动用户能获得自己所需数据的情况下,应尽可能减少对移动数据库服务器的上行通信。人们很自然地想到了利用无线通讯中的数据广播技术。移动数据库中的数据广播技术首先要解决的问题是如何选择待广播的数据,即广播调度问题。本文分四个部分,首先介绍了移动数据库及数据挖掘的概念,接着分析了各种移动数据库广播调度策略,提出了一种基于改进的痪邓惴ǖ墓悴ナ据的选择策略,在广播调度中引入数据挖掘领域的痪稻劾嗨惴ǎ允萁蟹组,将数据项长度相差较小的数据项放入同一组,并按访问率从高到低的顺序对分组进行排序。根据各分组的数据访问率,让访问率高的分组在一个广播周期中出现的次数多于访问率低的分组。最后通过分析仿真实验的结果证明了算法的有效性及可行性。关键字:移动数据库;数据广播;痪担聚类算法;数据挖掘硕士学位论丈\:/’.
甌瑃.,‘.,瓾甌—..甀篠瑂琺,琭,.
;籆篗,,瓵瓼.;;
⑨目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章绪论研究背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯畚牡闹饕D谌荨本篇论文的体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章数据挖掘及移动数据库简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯移动计算技术及移动数据库技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·第三章数据广播技术数据广播的概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·数据广播调度策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章基于改进的邓惴ǖ墓悴ゲ呗稻劾嗨惴ā均值算法概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯均值算法核心思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··邓惴ǖ墓獭均值算法的分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··硕士学位论丈.’.
⑨》.均值算法的改进及在广播中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯邓惴ǖ