文档库 最新最全的文档下载
当前位置:文档库 › 基于XML的Web数据挖掘及应用模式研究

基于XML的Web数据挖掘及应用模式研究

基于XML的Web数据挖掘及应用模式研究
基于XML的Web数据挖掘及应用模式研究

基于XML的Web数据挖掘及应用模式研究摘要:本文分析了Web网页的数据挖掘最新技术及发展方向,介绍了基于XML的Web数据挖掘的特点,提出了基于XML的数据抽取技术,最终得到所需的数据并通过一个通用的应用模式进行挖掘的全过程。

关键词:数据挖掘Web挖掘XML

Web技术的飞速发展,在促使人们信息交流的方式变的更加方便快捷的同时,也积累了大量的数据,如何发现并利用隐藏在这些数据背后的知识就成为当前信息技术领域研究的热点问题之一。Web数据挖掘就是能够满足这一要求的一种技术,即从Web上的海量数据中提取对人们有用信息并为人们所利用。然而Web上的数据不同于传统数据库中的结构化数据,Web上的数据大多是一种无结构或半结构化的数据。如何有效的对Web数据进行清理和集成是Web数据挖掘领域中一个很重要的研究课题。

目前Web挖掘的应用存在着两个重要的困难。首先,现有的应用模式大多缺乏通用性。往往只能根据现实的情况设计、定制针对性的解决方案,而难以由用户自己运用成形的软件模块,设定数据参数以解决问题。其次,数据的预处理和后处理工作一直是困扰挖掘应用的一个难题。数据结构的复杂性以及异质系统之间的数据耦合问题得不到妥善的解决,使得挖掘应用难以顺利展开。上述问题的主要原因在于

Web数据挖掘研究_李国慧

数据库与信息管理 本栏目责任编辑:闻翔军 Web数据挖掘研究 李国慧 (潍坊学院数学与信息科学学院,山东潍坊261061) 摘要:基于Web的数据挖掘是一个结合数据挖掘和WWW的热门研究主题,它是现代科学技术相互渗透与融合的必然结果。本文 阐述了Web数据挖掘的定义、分类和过程,并对Web数据挖掘的应用与发展前景进行了探讨。 关键词:Internet;数据挖掘;Web数据挖掘 中图分类号:TP302文献标识码:A文章编号:1009-3044(2008)04-10592-03 TheReasearchofWebDataMining LIGuo-hui (SchoolofMathematicsandInformationScience,WeifangUniversity,Weifang261061,China) Abstract:DataMiningbasedontheWebisapopularresearchtopicthatjoinsthedataminingandWWWtogether.Itistheinevitable outcomethatthemodernsciencetechniquepermeatesmutuallywithfusion.Thisarticlehavesetforthdefinition,classificationandprocess thattheWebdatamining,andhavecarriedoutinvestigationanddiscussionontheapplicationthattheWebdataminingwithdevelopinga prospect. Keywords:Internet;DataMining;WebDataMining 1引言 伴随着网络和通信技术的飞速发展,作为全球最大的信息服务平台的Internet正在以前所未有的速度渗入到人类的生产和生 活的各个方面。Internet的普及同时推动了WWW(WorldWideWeb万维网)的迅猛发展,据统计每2个小时就有一个新的WWW服 务器产生,WWW作为信息发布和交流的全球性媒体,它的内容涵盖了包括科研、教育、商业、金融、军事等各个领域。Web已发展成 为一个跨国界的巨大信息空间,Web页面的数量以惊人的速度增长,正是由于Web上包含巨大的信息量使得越来越多的用户感觉 到在WWW上寻找自己想要的信息犹如“大海捞针”一样困难。据说,99%的Web信息相对99%的用户来说都是无用的。用户关心的 其实只是Web信息中极少的一部分,而且大量的无关信息会干扰甚至淹没用户感兴趣的内容。所以如何快速、准确且高效地从浩瀚 的Web信息资源中搜寻和发现用户感兴趣的信息和知识己经成为一个迫切需要解决的问题。而将传统的数据挖掘技术与Web有 机地结合在一起,进行Web挖掘是解决这些问题的一个有效的途径。Web数据挖掘是对已有Web资源的有效利用,其主要目标是 从分散在Internet上的半结构化的HTML页面中挖掘用户所需信息,形成结构化数据,且结构化的结果数据可用于数据库挖掘、文 本生成等后续Web信息处理。 2Web数据挖掘概念 在国内对于Web挖掘众说纷纭,有学者将网络环境下的数据挖掘归入网络信息检索与网络信息内容的开发,也有的在信息服 务的角度上提出“信息挖掘”,指出其有别于传统的信息检索,能够在异构数据组成的信息库中,从概念及相关因素的延伸比较上找 出用户需要的深层次的信息,并提出信息挖掘将改革传统的信息服务方式而形成一个全新的适合网络时代要求的信息服务组合。Web数据挖掘(WebDataMining)简称Web挖掘,是数据挖掘技术在Web环境下的应用,它将数据挖掘技术应用在Web上,从大量 的Web文档集合和在站点内进行浏览的相关数据中发现蕴涵的、未知、有潜在应用价值的、非平凡的模式(Pattern)的过程。它所处理 的对象包括:静态网页、Web数据库、Web结构、用户使用记录等信息[1]。通过对这些信息的挖掘,可以得到仅通过文字检索所不能得 到的信息。 基于Web的数据挖掘和传统的基于数据仓库的数据挖掘有着不同的含义。根据W.J.Frawley和G.P.Shapiro等人的定义,一般的 数据挖掘指从大型数据库的数据中提取人们感兴趣的知识,而这些知识是隐含的,事先未知的、潜在的有用信息,它侧重在于从己 有的信息中提取规律性的知识[2]。而Web挖掘的研究对象是以半结构化和无结构文档为中心的Web,这些数据没有统一的模式,数 收稿日期:2008-01-12 作者简介:李国慧,潍坊学院数学与信息科学学院教师,硕士研究生,研究方向:计算机技术。

web数据挖掘考试重点

填空或简答: 1. 数据、信息和知识是广义数据表现的不同形式。 2. 主要知识模式类型有:广义知识,关联知识,类知识,预测型知识,特异型知识 3. web挖掘研究的主要流派有:Web结构挖掘、Web使用挖掘、Web内容挖掘 4. 一般地说,KDD是一个多步骤的处理过程,一般分为问题定义、数据抽取、数据预处理、.数据挖掘以及模式评估等基本阶段。 5. 数据库中的知识发现处理过程模型有:阶梯处理过程模型,螺旋处理过程模型,以用户为中心的处理结构模型,联机KDD模型,支持多数据源多知识模式的KDD处理模型 6. 粗略地说,知识发现软件或工具的发展经历了独立的知识发现软件、横向的知识发现工具集和纵向的知识发现解决方案三个主要阶段,其中后面两种反映了目前知识发现软件的两个主要发展方向。 7. 决策树分类模型的建立通常分为两个步骤:决策树生成,决策树修剪。 8. 从使用的主要技术上看,可以把分类方法归结为四种类型: a) 基于距离的分类方法 b) 决策树分类方法 c) 贝叶斯分类方法 d) 规则归纳方法 9. 关联规则挖掘问题可以划分成两个子问题: a) 发现频繁项目集:通过用户给定Minsupport ,寻找所有频繁项目集或者最大频繁项目集。 b) 生成关联规则:通过用户给定Minconfidence ,在频繁项目集中,寻找关联规则。 10. 数据挖掘是相关学科充分发展的基础上被提出和发展的。 主要的相关技术: 数据库等信息技术的发展 统计学深入应用 人工智能技术的研究和应用 11. 衡量关联规则挖掘结果的有效性: 应该从多种综合角度来考虑: a准确性:挖掘出的规则必须反映数据的实际情况。 b实用性:挖掘出的规则必须是简洁可用的。 c新颖性:挖掘出的关联规则可以为用户提供新的有价值信息。 12. 约束的常见类型有: 单调性约束; 反单调性约束; 可转变的约束; 简洁性约束. 13. 根据规则中涉及到的层次,多层次关联规则可以分为: 同层关联规则:如果一个关联规则对应的项目是同一个粒度层次,那么它是同层关联规则。层间关联规则:如果在不同的粒度层次上考虑问题,那么可能得到的是层间关联规 14. 按照聚类分析算法的主要思路,聚类方法可以被归纳为如下几种。 划分法:基于一定标准构建数据的划分。 属于该类的聚类方法有:k-means、k-modes、k-prototypes、k-medoids、PAM、CLARA、CLARANS等。 层次法:对给定数据对象集合进行层次的分解。 密度法:基于数据对象的相连密度评价。 网格法:将数据空间划分成为有限个单元(Cell)的网格结构,基于网格结构进行聚类。 模型法:给每一个簇假定一个模型,然后去寻找能够很好的满足这个模型的数据集。 15. 类间距离的度量主要有: 最短距离法:定义两个类中最靠近的两个元素间的距离为类间距离。 最长距离法:定义两个类中最远的两个元素间的距离为类间距离。 中心法:定义两类的两个中心间的距离为类间距离。

web数据挖掘总结

一、数据挖掘 数据挖掘是运用计算机及信息技术,从大量的、不完全的数据集中获取隐含 在其中的有用知识的高级过程。Web 数据挖掘是从数据挖掘发展而来,是数据挖掘技术在Web 技术中的应用。Web 数据挖掘是一项综合技术,通过从 Internet 上的资源中抽取信息来提高Web 技术的利用效率,也就是从 Web 文档结构和试用的集合中发现隐含的模式。 数据挖掘涉及的学科领域和方法很多,有多种分类法。 (1)根据挖掘对象分:关系数据库、面向对象数据库、空间数据库、时序 数据库、DNA 数据库、多媒体数据库、异质数据库、遗产数据库以及Web数据库等; (2)根据挖掘方法分:机器学习方法、统计方法、神经网络方法和数据库 方法等; a. 机器学习方法可细分为:归纳学习方法(决策树、规则归纳等)、基于范例学习、遗传算法等。 b.统计方法可细分为:回归分析(多元回归、自回归等)、判别分析(贝叶斯判别、费歇尔判别、非参数判别等)、聚类分析(系统聚类、动态聚类等)、探索性分析(主元分析法、相关分析法等)等。 c. 神经网络方法可细分为:前向神经网络(BP 算法等)、自组织神经网络(自组织特征映射、竞争学习等)等。 (3)根据开采任务分:可分为关联规则、分类、聚类、时间序列预测模型 发现和时序模式发现等。 a.关联规则:典型的关联规则发现算法是Apriori算法,该算法也称广度优先算法,是A.Agrawal和R.Srikandt于1994年提出的,它是目前除AIS 算法、面向SQL的SETM 算法外几乎所有频繁项集发现算法的核心,其基本思想是: 如果一个项集不是频繁集,则其父集也不是频繁集,由此大大地减少了需要验证的项集的数目,在实际运行中它明显优于AIS 算法。 Apriori算法是关联规则挖掘中最具有影响的一种算法.所谓关联规则就是 从事务数据库、关系数据库和其他数据存储中的大量数据的项集之间发现有趣的、频繁出现的模式、关联和相关性.关联规则可以分为两步: 1)找出所有频繁项集.这部分主要由后面介绍的Apriori算法来解决. 2)由频繁项集产生相关联规则:这些规则必须满足最小支持度和最小置信 度. b.分类规则:数据挖掘的一个重要任务是对海量数据进行分类。数据分类是基于一组数据的某些属性的值进行的。数据分类的方法很多,包括决策树方法、统计学方法、神经网络方法、最近邻居方法等等。其中,基于决策树的分类方法与其它的分类方法比较起来,具有速度较快、较容易转换成简单的并且易于被理解的分类规则、较易转换成数据库查询语言、友善、可得到更高的准确度等优点。

Web数据挖掘综述

Web数据挖掘综述 摘要:过去几十年里,Web的迅速发展使其成为世界上规模最大的公共数据源,因此如何从Web庞大的数据中提取出有价值的信息成为一大难题。Web数据挖掘正是为了解决这一难题而提出的一种数据挖掘技术。本文将从Web数据挖掘的概念、分类、处理流程、常用技术等几方面对Web数据挖掘进行介绍,并分析了Web数据挖掘的应用及发展趋势。 关键词:Web数据挖掘;分类;处理流程;常用技术;应用;发展趋势 Overview of Web Data Mining Abstract:Over the past few decades,the rapid development of Web makes it becoming the world’s largest public data sources.So how to extract valuable information from the massive data of Web has become a major problem.Web data mining is the data mining technology what is in order to solve this problem.This article introduces the Web data mining from its concept, classification,processing,and common techniques,and analyzes the application and the development tendency of Web data mining. Key words:Web Data Mining;Classification;Processing;Common Techniques;Application; Development Tendency 0.引言 近些年来,互联网技术的飞速发展,带来了网络信息生产和消费行为的快速拓展。电脑、手机、平板电脑等终端的普及,SNS、微博等Web2.0应用的快速发展,促进了互联网信息数量的急剧增长,信息资源前所未有的丰富。但同时,海量级、碎片化的信息增加了人们获取有效信息的时间和成本[1]。因此,迫切需要找到这样的工具,能够从Web上快速有效地发现资源,发现隐含的规律性内容,提高在Web上检索信息、利用信息的效率,解决数据的应用问题,Web数据挖掘正是一个很好的解决方法。 1.Web数据挖掘概念 Web数据挖掘,简称Web挖掘,是由Oren Etzioni在1996年首先提出来的[2]。Web数据挖掘是数据挖掘在Web上的应用,它利用数据挖掘技术从与Web相关的资源和行为中抽取感兴趣的、有用的模式和隐含信息,涉及数据库技术、信息获取技术、统计学、机器学习和神经网络等多个研究领域的技术[3]。 2.Web数据挖掘分类 Web上包括三种类型数据:Web页面数据、Web结构数据和Web日志文件[4]。依据在挖掘过程中使用的数据类别,Web数据挖掘可以分为Web内容挖掘,Web结构挖掘,Web 使用挖掘三类。 2.1Web内容挖掘 Web内容挖掘是从文档内容或其描述中抽取有用信息的过程。Web内容挖掘有两种策略:直接挖掘文档的内容和在其他工具搜索的基础上进行改进。根据挖掘出来的数据可以将

数据挖掘在Web中的应用案例分析

[数据挖掘在Web中的应用] 在竞争日益激烈的网络经济中,只有赢得用户才能最终赢得竞争的优势。作为一个网站,你知道用户都在你的网站上干什么吗?你知道你的网站哪些部分最为用户喜爱、哪些让用户感到厌烦?什么地方出了安全漏洞?什么样的改动带来了显著的用户满意度提高、什么样的改动反而丢失了用户?你怎样评价你的网站广告条的效率、你知道什么样的广告条点击率最高吗?“知己知彼,才能百战不殆”,你真的了解自己吗?挑战的背后机会仍存,所有客户行为的电子化(Click Stream),使得大量收集每个用户的每一个行为数据、深入研究客户行为成为可能。如何利用这个机会,从这些“无意义”的繁琐数据中得到大家都看得懂的、有价值的信息和知识是我们面临的问题。 [问题]: 1.根据你所学的知识,思考从网站中所获取的大量数据中,我们能做哪些有意义的数据分 析? 基于WEB 使用的挖掘,也称为WEB 日志挖掘(Web Log Mining)。与前两种挖掘方式以网上的原始数据为挖掘对象不同,基于WEB 使用的挖掘面对的是在用户和网络交互的过程中抽取出来的第二手数据。这些数据包括:网络服务器访问记录、代理服务器日志记录、用户注册信息以及用户访问网站时的行为动作等等。WEB 使用挖掘将这些数据一一纪录到日志文件中,然后对积累起来的日志文件进行挖掘,从而了解用户的网络行为数据所具有的意义。我们前面所举的例子正属于这一种类型。 基于WEB 内容的挖掘:非结构化半结构化\文本文档超文本文档\Bag of words n-grams 词短语概念或实体关系型数据\TFIDF 和变体机器学习统计学(包括自然语言处理)\归类聚类发掘抽取规则发掘文本模式建立模式. 基于WEB 结构的挖掘:半结构化数据库形式的网站链接结构\超文本文档链接\边界标志图OEM 关系型数据图形\Proprietary 算法ILP (修改后)的关联规则\发掘高频的子结构发掘网站体系结构归类聚类. 基于WEB 使用的挖掘:交互形式\服务器日志记录浏览器日志记录\关系型表图形\Proprietary 算法机器学习统计学(修改后的)关联规则\站点建设改进与管理销建立用户模式. 2.根据你所学的数据挖掘知识,谈谈哪些数据挖掘技术可以应用于Web中,以这些数据挖 掘技术可以完成哪些功能? Web Mining 技术已经应用于解决多方面的问题,比如基于WEB 内容和结构的挖掘极大的帮助了我们从浩瀚的网络资源中更加快速而准确的获取所需要的资料,而基于使用的数据挖掘之威力,更是在商业运作上发挥的淋漓尽致,具体表现在: (1)对网站的修改能有目的有依据稳步的提高用户满意度 发现系统性能瓶颈,找到安全漏洞,查看网站流量模式,找到网站最重要的部分,发现用户的需要和兴趣,对需求强烈的地方提供优化,根据用户访问模式修改网页之间的连接,把用户想要的东西以更快且有效的方式提供给用户,在正确的地方正确的时间把正确的信息提供给正确的人。 (2)测定投资回报率 测定广告和促销计划的成功度 找到最有价值的ISP 和搜索引擎 测定合作和结盟网站对自身的价值

Web数据挖掘系统的设计及关键技术研究

Web 数据挖掘系统的设计及关键技术研究 刘敏钰,薛鸿民 (陕西教育学院计算机系,陕西西安710061) 收稿日期:2004-11-27 作者简介:刘敏钰(1964-),女,陕西合阳人,副教授,主要研究方向为信息技术教育及计算机网络。 摘 要:Web 数据挖掘是一种新兴的边缘科学技术,它涉及到机器学习、数据挖掘、信息检索、自然语言处理、数据库以及人工智能等技术,可用于网络检索、网站建设以及电子商务等方面。本文在对Web 数据挖掘技术详细研究的基础上,提出了一个Web 数据挖掘的通用系统框架,并对信息收集、信息选择和预处理、模式的提取和用户接口等各个组成部分所使用的技术和存在的问题及解决的方法进行了讨论。本文结合Web 自身的特点,提出了一个智能网页收集器WebCrawier ,它除具有一般Web Robot 的基本功能外,还采用了一种既考虑文本重要性又考虑链接结构的URL 排序方法,从而确保收集的Web 页面是Web 比较优秀的部分。关键词:信息检索;数据挖掘;Web 中图分类号:TP274+.2 文献标识码:A 文章编号:1671-654X (2005)01-0059-04 引言 Internet 及WWW (Worid Wide Web )的出现极大地改变了人们的工作、学习和生活。Web 上巨大的信息使人们处于Rich Data Poor Information 的境地。人们获取信息的主要手段———搜索引擎存在着搜索范围比较窄、搜索结果不准确、基于句法的查询接口、不能提供多媒体搜索服务等缺点,所以无法满足人们需求,而Web 数据挖掘的出现能部分解决此类问题。 Web 数据挖掘(Data Mining )就是利用数据挖掘技术从网络文档和服务中发现和提取信息。数据挖掘也称为KDD ,是指从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、有用的信 息和知识的过程[1] 。 1 发展现状及面临的问题 Web 数据挖掘有两种方法———直接对Web 文档进行挖掘和构造Web 数据仓库进行挖掘。传统的从Web 上提取信息的搜索引擎和近来的从Web 上智能提取信息的搜索工具都是直接对Web 文档进行挖掘。Web 是一个没有标准、没有结构的异构系统,可以将其转换并看作一个多层数据库,用数据库技术进行管理和挖掘。 IBM ,NEC 等机构对Web 数据挖掘进行了大量的 研究,并取得了一定的成果 [2]。S.Charkrabarti [3] 对超文本数据挖掘进行了研究,并指出基于知识的算法将 会在Web 数据挖掘中扮演重要的角色; B.Pinkerton [4] 对信息的收集和评价方法进行了讨论并引入了结构挖掘来评价查询结果;Osmar.R.Zaiane 等还对Web 多媒体数据挖掘进行了研究,并提出了一个多媒体数 据挖掘的系统原型。1998年,S.Brin 和L.Page [5] 提出 了PageRank 算法并将其应用到Googie 。 与国外相比,国内对数据挖掘的研究稍晚,主要开始20世纪90年代中期。对数据挖掘的研究要在1998年以后。南京大学、北京大学、中科院计算技术研究所等等对Web 内容挖掘进行了一定的研究,国防科技大学、上海交通大学、西安交通大学、复旦大学等 对Web 访问信息挖掘进行了大量研究。邹涛[6] 、王继成 [7]、王实[8]、高文[8]、张卫丰[9] 等对Web 内容挖掘以及Web 信息检索的技术进行了研究。国防科技大学、上海交通大学、西安交通大学等对用户访问站点的路径访问模式进行了初步研究。此外,一些数据挖掘和智能信息检索的学术团体也十分活跃,如数据挖掘讨论组、南京大学BBS 的数据挖掘版和智能信息检索论坛等。但是国内的科研力量和研究水平与国外有一定差距,还没有提出独到而又新颖理论和方法。 本文在对Web 数据挖掘技术详细研究的基础上,提出了一个Web 数据挖掘的通用系统框架,并对信息收集、信息选择和预处理、模式的提取和用户接口等 第35卷 第1期 2005年3月 航空计算技术 Aeronauticai Computer Technigue Voi.35No.1Mar. 2005

毕业设计(论文)-基于Web内容的数据挖掘分析

学号: 基于Web 内容的数据挖掘分析 学院名称: 计算机与信息工程学院 专业名称: 计算机科学与技术专业 年级班别: 2012级1班 姓 名: 指导教师: 2016年5月 河南师范大学 本科毕业论文

基于Web内容的数据挖掘分析 摘要二十一世纪以来,互联网技术飞速发展,Web也越来越流行,Web信息资源也是呈现爆炸式增长。基于Web内容的数据挖掘分析,通过收集Web访问者的互联网浏览记录、上网习惯等方式得到原始数据,用来改进互联网用户的操作体验,提升Web服务,也有利于商户开展有关的电子商务活动。本文讲述了从Web挖掘到Web内容挖掘、Web结构挖掘、Web使用挖掘的相关内容,重点简述了Web使用挖掘的过程。表明了Web数据挖掘的主要应用方向,并着重分析相关应用方向的关键技术,然后介绍了Web 数据挖掘的技术实现,有关联规则,序列模式挖掘技术,分类、聚类技术,路径分析技术,以及最后的Web挖掘技术的流程。 关键词数据挖掘;Web挖掘;信息提取 Data Mining Analysis Based on Web Content Abstract The twenty-first century, the rapid development of Internet technology, Web has become increasingly popular, Web information resources is explosive growth. Data mining analysis based on Web content , browse through the collection of Web visitors Internet records, surfing habits and other ways to get the raw data used to improve the operation of the Internet user experience, enhance the Web services, but also conducive to conduct business-related e-commerce activities. This article describes the mining from the Web to Web content mining, Web structure mining, Web usage mining-related content, focusing briefly on Web usage mining process. It indicates the direction of the main application Web data mining, and analyzes the key technology-related application direction, and then introduced the Web data mining technology, association rules, sequential pattern mining, classification, clustering technology, path analysis, and last Web mining process. Keywords Data mining; Web mining; Information extraction

Web数据挖掘技术

Web数据挖掘技术 【摘要】文章主要描述了Web挖掘的原理、分类、数据挖掘的关键技术和数据挖掘的方法。针对Web数据的复杂性和特殊性,Web的数据挖掘必须对Web 页做必要的数据处理,使之达到结构化数据的挖掘要求,或使用XML技术来构造半结构数据模式再进行数据挖掘。 【关键词】Web挖掘;内容挖掘;结构挖掘;使用挖掘 0引言 随着Internet/Intranet技术的发展,尤其是Web的全球普及使得Web上信息量无比丰富,Web已经成为人们获取信息的重要途径,但最先进的搜索引擎也只能找到Web网页上面很少的网页,而且无论怎么选择关键词都会返回大量并不需要的结果。如何从非格式化数据信息中有效地挖掘出有用的信息是对数据挖掘领域的一个新挑战。 Web上的数据信息不同于数据库。它主要是些大量的、异质的Web信息资源,文档结构性差,其数据多为半结构化或非结构化,信息不能清楚地用数据模型来表示。因此在Web的数据挖掘需要用到很多不同于单个数据仓库挖掘的技术。 1Web数据挖掘概述 1.1 Web数据挖掘概念 Web数据挖掘是一项综合技术,是利用数据挖掘技术从WWW数据资源中抽取信息的过程,结合了数据挖掘、信息处理、可视化、数理统计等领域的成熟技术,是对Web数据资源中蕴含的未知的有潜在应用价值的模式的提取。 1.2 Web数据挖掘原理 通常Web挖掘过程可以分为以下几个处理阶段:资源发现、数据抽取及数据预处理、数据汇总及模式识别、分折验证。目标数据集根据用户需求,从Web 数据源中提取的相关数据,Web数据挖掘主要从这些数据通信中进行数据提取;预处理过程从数据中去除明显错误或冗余的数据,并将数据转换成为有效和易于理解的形式;模式分析对发现的模式进行解释和评估;最后将发现的知识以用户能理解的方式提供给用户。 1.3 Web数据挖掘分类 根据挖掘对象的不同,Web挖掘可以分为三类,Web内容挖掘(WCM)、Web结构挖掘(WSM)和Web使用挖掘(WUM)。

Web数据挖掘的研究现状及发展

Web数据挖掘的研究现状及发展 1.Web挖掘概述 随着以数据库、数据仓库等数据仓储技术为基础的信息系统在各行各业的应用,使海量数据不断产生。随之而来的问题是如此多的数据让人难以消化,无法从表面上看出他们所蕴涵的有用信息,更不用说有效地指导进一步的工作。如何从大量的数据中找到真正有用的信息成为人们关注的焦点,数据挖掘技术也正是伴随着这种需求从研究走向应用。 近年来,随着Internet/Web技术的快速普及和迅猛发展,使各种信息可以以非常低的成本在网络上获得,由于Internet/WWW在全球互连互通,可以从中取得的数据量难以计算,而且Internet/WWW的发展趋势继续看好,特别是电子商务的蓬勃发展为网络应用提供了强大支持,如何在WWW这个全球最大的数据集合中发现有用信息无疑将成为数据挖掘研究的热点。 Web挖掘指使用数据挖掘技术在WWW数据中发现潜在的、有用的模式或信息。Web挖掘研究覆盖了多个研究领域,包括数据库技术、信息获取技术、统计学、人工智能中的机器学习和神经网络等。 2.Web挖掘流程 与传统数据和数据仓库相比,Web上的信息是非结构化或半结构化的、动态的、并且是容易造成混淆的,所以很难直接以Web网页上的数据进行数据挖掘,而必须经过必要的数据处理。典型Web挖掘的处理流程如下[3]: 1.查找资源:任务是从目标Web文档中得到数据,值得注意的是有时信息资源不仅限于在线Web 文档,还包括电子邮件、电子文档、新闻组,或者网站的日志数据甚至是通过Web形成的交易数据库中的数据。 2.信息选择和预处理:任务是从取得的Web资源中剔除无用信息和将信息进行必要的整理。例如从Web文档中自动去除广告连接、去除多余格式标记、自动识别段落或者字段并将数据组织成规整的逻辑形式甚至是关系表。 3.模式发现:自动进行模式发现。可以在同一个站点内部或在多个站点之间进行。 4.模式分析:验证、解释上一步骤产生的模式。可以是机器自动完成,也可以是与分析人员进行交互来完成。 Web挖掘作为一个完整的技术体系,在进行挖掘之前的信息获得IR(Information Retrieval)和信息抽取IE(Information Extraction)相当重要。信息获得(IR)的目的在于找到相关Web 文档,它只是把文档中的数据看成未经排序的词组的集合,而信息抽取(IE)的目的在于从文档中找到需要的数据项目,它对文档的结构合表达的含义感兴趣,它得一个重要任务就是对数据进行组织整理并适当建立索引。 信息获得(IR)和信息抽取(IE)技术的研究已近有很长时间,随着Web技术的发展,基于Web 技术的IR、IE得到了更多的重视。由于Web 数据量非常大,而且可能动态变化,用原来手工方式进行信息收集早已经力不从心,目前的研究方向是用自动化、半自动化的方法在Web上进行IR和IE。在Web环境下既要处理非结构化文档,又要处理半结构化的数据,最近几年在这两方面都有相应的研究成果和具体应用,特别是在大型搜索引擎中得到了很好的应用。 3.Web挖掘分类及各自的研究现状及发展 根据对Web数据的感兴趣程度不同,Web挖掘一般可以分为三类:Web内容挖掘(Web Content mining)、 Web结构挖掘( Web structure mining)、 Web 用法挖掘(Web usage Mining)3.1、Web内容挖掘: 指从Web内容/数据/文档中发现有用信息,Web上的信息五花八门,传统的Internet由各种类型的服务和数据源组成,包括WWW、FTP、Telnet等,现在有更多的数据和端口可以使用,比如

相关文档