毕业论文_Web聚类Hamming算法与K均值算法的研究与实现

美国钢铁公司和神户钢铁公司利用基于数据挖掘技术的统，研究分析产品性能规律和进行质量控制，取得了显著效果。

通用电器公司法国飞机发动机制造公司利用数据挖掘技术研制了量控制系统，被三家欧洲航空公司用于诊断和预测波音的故障，带来了可观的经济效益。

而在这些数据挖掘的技术中，志数据挖掘的研究逐渐被人们所关注。

特别是计算机网络技术的高术发展，对志进行数据挖掘显得越来越重要。

当今社会，网络已经成为人们生活中的重要组成部分，网络是人们获取信息的个相当重要的途径，随着电子网务技术的发展，网上购物也逐渐被人们所接纳且终将成为世界经济发展的广阔市场。

所以人们对网页相关科技的发展也越来越关注。

网页聚类技术，作为当前网络科技研究的大方向，直都因有着巨大的作用而被人们关注。

个正确的，高效的网页聚类方案的实现，将从根本上解决大部分的网络获取信息中遇到的难题。

比如，网页松散而又海量，人们有时难以从这样海量的数据中寻找自己要的信息。

即使有搜索工具进行辅助，也必须有好的预处理网页的聚类方案，才能使搜索更加准确而有效，所以类技术的研究虽然发展不是很久，但处在这样个科技高速发展的形式下，倍受人们的关注。

计出发点及主要设计任务和目标为便于从大量组织松散动态性强的页中快速有效地发现知识，很早人们便提出了网页搜索技术，但是由于网上信息的海量动态和无结构性，使得用户信息迷向，影响检索效率。

这是因为搜索引擎无法覆盖全部万维网信息万维网具有动态性，搜索引擎索引中包含的断链接和过时网页削弱了搜索引擎的作用搜索引擎返回的结果中相关信息和无关信息混杂自然语言中存在的义多词与词多义现象，也导致用户提出的查询信息往往不能清楚地表达自己的真正需要。

于是人们便开始提出用聚类的方法自动组织搜索引擎的搜索结果，同时个性化服务于该系统，主动对外界反馈信息做出响应，方便用户发现真正需要的万维网信息。

所以本次设计的主要任务是以聚类算法为核心，根据若干用户访问网页的志信息，将这些网页通过具体的聚类算法进行分类。

通过聚类得到的若干个网页的类体，这些类型的网页有着不同程度的种相关性，在此基础上我们可以实现如何安排网页连接，使用户用起来更方便，更有效率。

同时，对两种聚类算法得出的分类结果进行对比分析，列出其异同点，指出各算法的不足之处，希望能对现实生活中的工作需求有所帮助，从而使本次的设计有其现实的意义。

文的组织本论文主要有以下五个部分第章绪论。

主要介绍关于类分析的概念和发展现状课题任务等。

第章开发环境技术背景。

主要介绍课题的开发环境和技术背景。

第章设计部分。

主要介绍课题的概要设计和详细设计。

第章系统实现及结果分析。

主要介绍系统的具体实现和核心代码段和聚类分析。

最后致谢与参考文献第章开发环境和技术背景发技术本课题是利用语言完成的。

主要用到了数据存储技术程框架技术等。

利用程框架可以比较方便的调用来产生境下的可视化界面。

键技术程框架的各种类结合起来构成了个应用程序框架，它的目的就是让程序员在此基础上来建立的应用程序，这是种相对说更为简单的方法。

因为总体上，架定义了应用程序的轮廓，并提供了用户接口的标准实现方法，程序员所要做的就是通过预定义的接口把具体应用程序特有的东西填入这个轮廓。

提供了相应的工具来完成这个工作以用来生成初步的框架文件代码和资源等资源编辑器用于帮助直观地设计用户接口来协助添加代码到框架文件最后，编译，则通过类库实现了应用程序特定的逻辑。

封装性构成架的是库。

库是类库。

这些类或者封装了用程序编程接口，或者封装了应用程序的概念，或者封装了性，或者封装了据访问的功能，等等。

继承性首先，象出众多类的共同特性，设计出些基类作为实现其他类的基础。

这些类中，最重要的类是根类，绝大多数是其派生的，包括针对每种不同的对象，设计了组类对这些对象进行封装，每组类都有个基类，从基类派生出众多更具体的类。

这些对象包括以下种类窗口对象，基类是用程序对象，基类是档对象，基类是等。

虚拟函数和动态约束为基础，自然支持虚拟函数和动态约束。

但是作为个编程框架，有个问题必须解决如果仅仅通过虚拟函数来支持动态约束，必然导致虚拟函数表过于臃肿，消耗内存，效率低下。

立了消息映射机制，以种富有效率便于使用的手段解决消息处理函数的动态约束问题。

这样，通过虚拟函数和消息映射，提供了丰富的编程接口。

程序员继承基类的同时，把自己实现的虚拟函数和消息处理函数嵌入编程框架。

宏观框架体系如前所述，现了对应用程序概念的封装，把类类的继承动态约束类的关系和相互作用等封装起来。

这样封装的结果对程序员来说，是套开发模板或者说模式。

针对不同的应用和目的，程序员采用不同的模板。

题开发环境和技术综述本课题是在发环境下利用语言和程框架完成的。

由于会使程序更加健壮和便于维护。

第章设计部分本部分包括概要设计和详细设计部分。

要设计网页聚类分析的设计算法有很多种，以上概论中已经有详细的说明。

而本次设计采取了两种算法来进行网页的聚类和分析。

分析的结果精确度和所取的数据量的大小有很大的关系，数据量越大，聚类的结果就越准确，越有应用价值。

由于需要处理的数据，数据量很大，我们需要对数据进行预处理。

当数据处理完后，进行数据的输入，进而在编程环境下进行编程实现对数据的分类，即对网页进行聚类，当结果出来后，对相应算两瓶中心距杆行程杆回复力瓶过程关于洗瓶的流程，我设计了个必要的思路首先要进行必要的浸泡。

其中有个泡瓶池，泡瓶池就是用水浸泡瓶子的池子。

在池子上再装上放水管﹑蒸汽加热管﹑溢流管﹑排污阀等即成。

其次要进行必要的刷瓶，已进行进步清洁。

刷瓶机的顶部有两块板，其上各均匀的挖有个孔，这些孔是用来悬挂根毛刷的，这两排毛刷轴最靠左边的那两根通过对齿轮经蜗轮轴带动转动，其余的每根毛刷轴上都有个小齿轮依次与前个啮合转动。

这根毛刷轴分两边对称布置，用来刷洗瓶子的外壁。

再次要进行冲瓶。

冲瓶机的下方是个储水槽。

储水槽的上面安装了组喷水管。

喷水管中有根喷水总管，总管上伸出根喷水支管，没根喷水支管的上面有个向上的圆形喷水孔，孔径约为水管的上面安装了组送瓶轨道。

送瓶轨道由链板组成。

每个链板上都有个圆形小孔，该圆形小孔正好对准了喷水孔，从喷水孔向上喷出的水就能通过圆形孔继续向上喷出。

在圆形的上方安装了块玻璃挡板，以防冲瓶水被喷到轨道的外面去。

这个洗瓶过程分为浸泡冲洗收集。

冲刷过程分析如下链条将瓶子从入口带到洗瓶机的毛刷处，应即停止移动，这时推杆打开水阀通路，水流急速从喷嘴喷出劲射瓶内，冲刷瓶子内壁污物，与此同时，毛刷连续转动滚刷瓶子外壁，除弃污物，秒后推杆自动关闭阀门通路，链条又将瓶子从原地处移过距离的另处，并立即停止移动。

此后重复第次的洗刷动作。

瓶子从入口到出口，经历次共秒钟的水流连续冲刷和连续秒钟的毛刷滚刷清洗。

这个的设计思路已经基本确定，现在我要进行必要的计算。

这也是很繁琐的工作。

由于整个结构要求的传动系比较复杂，我要进行认真的核算和校对。

电动机功率的选择和可靠性计算定电动机功率的方法和步骤我这台洗瓶机的各运动构件受力情况比较复杂，如果要确定这些构件的各有关参数，难以从外力矩计算出每个构件所需功率的大小。

为此，本次洗瓶机的设计采用了类比法预选电动机转速和功率，并以此为依据进行各项设计计算。

我们先初步选定主要运动构件的材料﹑形状尺寸和运动速度，然后应用动能原理验算所选定的电动机功率是否合乎要求。

类比法选定的电动机参数首先我们选用电动机型号为功率转速型我之所以选择该电动机的依据有条考虑洗瓶机的耗功情况参考毛刷洗瓶机所选用的电动机功率算上述电机功率的可靠性算时所需用的运动构件尺寸蜗轮厚度齿轮厚度轮﹑链轮厚度刷辊直径凸轮轴长度刷轴长度我要对每个齿轮进行设计与校核。

由于整个结构是有电机带动的齿轮进行传动，要有个二级减速器，我们不需要对二级减速器做过多的要求。

其中涡轮蜗杆控制毛刷轴的运动，槽轮控制滚子链的传输周期，链轮控制滚子链传动。

这都有很严格的要求。

动时各部分所耗功率大小计算推动阀杆所耗功率已知作用在推杆上的力。

行程成单行程时间据凸轮周转速和单行程中凸轮转过的角度确定。

因此推动阀杆时所耗的功率为驱动链条所耗功率轮角速度链条速度两链中心距间的链条质量在两轮上的质量链条获得额定速度时总动能为假定链条由静止启动达额定速度时需要的时间则则驱动链条时所耗的功率为移动瓶子时所耗的功率常操作时，位于链条上的瓶子共有个，其总质量为动瓶子所耗的功率为驱动根空心毛刷轴所耗的功率空心轴转动角速度空心轴质量动惯量刷轴角速度轴上齿轮的质量动惯量根毛刷辊的质量水饱和后的质量动惯量按圆环算动能故所耗的功率为启动轴所耗的功率蜗杆轴轴质量动惯量轮质量转动惯量角速度所耗的功率启动轴所耗的功率拨轮轴轴的角速度轴的质量的转动惯量与其上的齿轮质量动惯量拨轮轴总耗功率驱动轴所耗功率槽轮轴轴的角速度轴的质量动惯量上轮的质量动惯量动轴总的功率驱动轴Ⅰ所耗的功率蜗轮轴两根轴Ⅰ的角速度轴的质量转动惯量上的齿轮蜗轮总质量动惯量耗的功率动轴Ⅰ总耗的功率启动从动链轮轴的质量动惯量上链轮质量动惯量启动从动链轮轴所耗的功率实际需要的功率大小拒上计算知，若功率传递时无损失，则所需的功率为实际上功率在传递时有损失，在该机动传动系统中，分别使用运动副与传动效率二对蜗轮蜗杆头对齿轮对滑动轴承对滚动轴承所以传动总效率为轴虑到传动效率，启动时所需的总功率为为维持机器连续运转，电机输出轴的功率还