聚类分析及其在Web日志挖掘中的应用研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:yellowyangjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展及数据库的广泛应用,信息的供给能力和对信息的分析能力之间的矛盾日益突出,人们迫切需要一种能够对数据信息进行深入研究和分析的自动化技术。数据挖掘技术正是在这种信息广泛而知识贫乏的情况下应运而生的。聚类分析是数据挖掘中的一个重要分支,属于无监督学习的范畴,是人们认识现实世界的一种重要方法。聚类分析可以作为一个独立的工具来获得数据的分布情况,观察每个类的特点,以便于集中对某些特定的类做深入的分析。此外,聚类分析还可以作为其它算法的预处理步骤。传统的聚类分析是一种硬划分,分类的类别界限是分明的,具有非此即彼的性质。然而在现实世界中,许多事物并没有严格的区分界限,因此在对事物进行聚类分析时就必然伴随着模糊性,模糊聚类分析技术由此产生。Web日志挖掘是数据挖掘领域中一个新的研究热点,Web日志中记录了大量网络用户的行为信息,通过对Web日志的挖掘能够发现用户访问行为特征和潜在规律,分析得到的特征和规律可以识别潜在的客户群,提高网站服务质量。将聚类分析技术应用于Web日志挖掘中,通过深入分析用户的访问行为可以将具有相同兴趣的用户自动分类以及发现被相同用户访问的页面组,进而可以帮助优化网站结构、推荐个性化服务等。同时由于Web数据的无结构化特征,在进行聚类之前必须对日志数据进行预处理。本文在介绍数据挖掘、聚类分析、模糊理论及Web日志挖掘的基本概念和相关知识的基础之上,主要针对模糊聚类分析中的模糊C-均值(FCM)聚类算法及其存在的不足进行了深入的研究。模糊C-均值聚类算法是模糊聚类分析中应用最广泛的算法之一。该算法是一种基于目标函数的聚类算法,并通过极小化目标函数来求得最优解。算法设计简单,应用范围广,但同时也存在着许多需要解决的问题,如:需要人为定义聚类原型参数、聚类结果易陷入局部最优、对球状簇以外的数据集的发现能力差等。在众多研究成果的基础上,本文针对FCM算法存在的不足,进行了深入的研究,并通过具体的分析过程给出了相应的改进措施。文章主要从两方面对算法进行了改进:一方面,在选择初始聚类中心时按相应的规则,利用搜索数据矩阵的方法在全局范围内有目的的选取,有效降低了算法受初始值影响易陷入局部极值的可能性。另一方面,采用冗余聚类中心的方法先将大簇分割成多个小簇,再按一定条件将相邻的小簇合并。将改进后的算法应用于Web日志挖掘中,得到了有效的用户聚类和页面聚类结果。通过实验结果可看到改进后的FCM算法减小了对初始聚类中心的依赖,聚类结果更加精确。
其他文献
[摘 要] 应用型本科院校在“大众创业,万众创新”背景下,大力开展大学生创新创业教育是培养应用创新型人才的前提和基础。高校不断深化教育教学改革,积极探索创新创业人才培养模式,努力提高在新形势下创新创业人才与经济社会发展需要的契合度。本文从应用型本科院校创新创业教育理念、课程体系、教育教学方法、资源配置等方面分析了创新创业教育实现的路径,旨在进一步培养大学生的创新精神、强化大学生的创业意识和提升大学
期刊
Gastroenteropancreatic neuroendocrine neoplasms(GEP-NENs) frequently present with distant metastases at the time of diagnosis and the liver is the most frequent
随着互联网的高速发展和广泛应用,网络提供给用户的资源与日俱增。特别是传统搜索引擎无法搜索到的海量信息资源规模增长显著,称这部分资源为Deep Web。关于Deep Web的研究,
近年来,随着计算机技术和人工智能的快速发展,计算机视觉技术已被广泛应用于抗癌药物的研发和细胞病理的分析等生物医学工程领域,显微图像序列下的细胞检测与识别一直是计算机视
[摘 要] 20世纪60年代大庆石油会战产生了大庆精神,是中华民族精神的重要组成部分。新时期下大庆精神作为促进高职院校师德师风建设的重要精神工具,对师德建设具有道德规范和教育激励价值。当前高职院校师德师风建设中存在教师缺乏责任感和使命感、缺乏创新意识、工作漂浮不踏实、缺乏敬业精神等问题,用大庆精神感召激励高职教师提升责任感和使命,培养勇于探索创新、严谨治教和爱岗敬业等精神具有新时代丰富内涵和重大意
由国家卫生计生委国际交流与合作中心、中国医院协会、中国医学装备协会共同主办的第二十四届中国国际医用仪器设备展览会暨技术交流会(CHINA-HOSPEQ 2015)于8月20日-22日在
人们一直努力使计算机具有通过一幅或多幅图像认知周围环境信息的能力,这种能力将使机器能感知环境中物体的几何信息,包括它的形状、位置、姿态、运动等,而且能对它们进行描述、
[摘 要] 规范、加强和优化高校各类流动党员的教育管理工作,是贯彻落实新形势下党员管理要求举措的重要组成部分,是贯彻落实党的十九大精神,落实“两学一做”常态化、制度化、建立健全校内外一体的党员动态管理机制的新举措,对于增强高校流动党员的身份意识、党性观念、组织归属感,引导党员师生在一流大学建设中发挥先锋模范作用具有重要意义。  [关键词] 高校流动党员;完善机制;动态管理  [中图分类号] G64
[摘 要] 通过抽样调查,从学习目标、学习动力、专业意识、学习态度等方面分析了当前大学生学风现状、存在的问题以及影响学风建设的关键因素,建议高校加强思想政治教育,构建网格式学生监管体系,加强班级建设,充分发挥优秀学生榜样力量,并搭建产学研结合的创新实践平台,以推动学风建设,提升人才培养质量。  [关键词] 大学生;学风建设;问卷调查;对策研究  [中图分类号] G647 [文献标志码] A [文章
云计算因其超强的处理能力和广泛的应用前景,成为备受瞩目的焦点话题。但同时也凸显出了不少问题,比如云安全问题。针对云环境庞杂动态地特性,如何保证云系统资源安全性,如何保证