前言:本站為你精心整理了Web數(shù)據(jù)挖掘技術范文,希望能為你的創(chuàng)作提供參考價值,我們的客服老師可以幫助你提供個性化的參考范文,歡迎咨詢。
[摘要]隨著Internet的發(fā)展,Web數(shù)據(jù)挖掘有著越來越廣泛的應用,Web數(shù)據(jù)挖掘是數(shù)據(jù)挖掘技術在Web信息集合上的應用。本文闡述了Web數(shù)據(jù)挖掘的定義、特點和分類,并對Web數(shù)據(jù)挖掘中使用的技術及應用前景進行了探討。
[關鍵詞]數(shù)據(jù)挖掘Web挖掘路徑分析電子商務
一、引言
近年來,數(shù)據(jù)挖掘引起了信息產(chǎn)業(yè)界的極大關注,其主要原因是存在大量數(shù)據(jù),可以廣泛使用,并且迫切需要將這些數(shù)據(jù)轉(zhuǎn)換成有用的信息和知識。數(shù)據(jù)挖掘是面向發(fā)現(xiàn)的數(shù)據(jù)分析技術,通過對大型的數(shù)據(jù)集進行探查??梢园l(fā)現(xiàn)有用的知識,從而為決策支持提供有力的依據(jù)。
Web目前已成為信息、交互和獲取的主要工具,它是一個巨大的、分布廣泛的、全球性的信息服務中心。它涉及新聞、廣告、消費信息、金融管理、教育、政府、電子商務和其他許多信息服務。面向Web的數(shù)據(jù)挖掘就是利用數(shù)據(jù)挖掘技術從Web文檔及Web服務中自動發(fā)現(xiàn)并提取人們感興趣的、潛在的有用模型或隱藏的信息。
二、概述
1.數(shù)據(jù)挖掘的基本概念
數(shù)據(jù)挖掘是從存放在數(shù)據(jù)庫、數(shù)據(jù)倉庫、電子表格或其他信息庫中的大量數(shù)據(jù)中挖掘有趣知識的過程。數(shù)據(jù)挖掘基于的數(shù)據(jù)庫類型主要有:關系型數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫、事務數(shù)據(jù)庫、演繹數(shù)據(jù)庫、時態(tài)數(shù)據(jù)庫、多媒體數(shù)據(jù)庫、主動數(shù)據(jù)庫、空間數(shù)據(jù)庫、遺留數(shù)據(jù)庫、異質(zhì)數(shù)據(jù)庫、文本型、Internet信息庫以及新興的數(shù)據(jù)倉庫等。
2.Web數(shù)據(jù)挖掘
Web上有少量的數(shù)據(jù)信息,相對傳統(tǒng)的數(shù)據(jù)庫的數(shù)據(jù)結構性很強,即其中的數(shù)據(jù)為完全結構化的數(shù)據(jù)。Web上的數(shù)據(jù)最大特點就是半結構化。所謂半結構化是相對于完全結構化的傳統(tǒng)數(shù)據(jù)庫的數(shù)據(jù)而言。由于Web的開放性、動態(tài)性與異構性等固有特點,要從這些分散的、異構的、沒有統(tǒng)一管理的海量數(shù)據(jù)中快速、準確地獲取信息也成為Web挖掘所要解決的一個難點,也使得用于Web的挖掘技術不能照搬用于數(shù)據(jù)庫的挖掘技術。因此,開發(fā)新的Web挖掘技術以及對Web文檔進行預處理以得到關于文檔的特征表示,便成為Web挖掘的重點。
三、Web數(shù)據(jù)挖掘分類
Web數(shù)據(jù)有三種類型,它們分別是:HTML標記的Web文檔數(shù)據(jù)、Web文檔內(nèi)的廉潔的結構數(shù)據(jù)和用戶訪問數(shù)據(jù),相應地,Web數(shù)據(jù)挖掘可分為三類:內(nèi)容挖掘(Webcontentmining)、結構挖掘(Webstructuremining)和用戶訪問模式挖掘(Webusagemining)。如下圖所示。
1.Web內(nèi)容挖掘
Web內(nèi)容挖掘是從文檔內(nèi)容或其描述中抽取有用信息的過程,Web內(nèi)容挖掘按實現(xiàn)方法分為兩大類:信息檢索(IR)方法和數(shù)據(jù)庫方法。且有兩種策略:直接挖掘文檔的內(nèi)容和在其他工具搜索的基礎上進行改進。
IR方法主要處理非結構數(shù)據(jù)和Web中由HTML標記的半結構化數(shù)據(jù)。前者一般采用詞集方法,用一組組詞條來表示無結構的文本。后者主要利用傳統(tǒng)的數(shù)據(jù)挖掘技術:如關聯(lián)規(guī)則、分類算法、演繹邏輯和規(guī)則學習等。
2.Web結構挖掘
Web結構挖掘是從Web組織結構和鏈接關系中推導知識。挖掘頁面的結構和Web結構,可以用來指導對頁面進行分類和聚類,找到權威頁面、中心頁面,從而提高檢索的性能。同時還可以用來指導頁面采集工作,提高采集效率。Web結構挖掘可以分為Web文檔內(nèi)部結構挖掘和文檔問的超鏈接結構挖掘。
Web結構挖掘的基本思想是將Web看作一個有向圖,他的頂點是Web頁面,頁面間的超鏈就是圖的邊。然后利用圖論對Web的拓撲結構進行分析。常見的算法有HITS(HypertextInducedTopicSearch),PageRank,發(fā)現(xiàn)虛擬社區(qū)的算法、發(fā)現(xiàn)相似頁面的算法、發(fā)現(xiàn)地理位置的算法和頁面分類算法。Web結構挖掘的算法一般可分為查詢相關算法和查詢無關算法兩類。查詢相關算法需要為每一個查詢進行一次超鏈分析從而進行一次值的指派;而查詢獨立算法則為每個文檔僅進行一次值的指派,對所有的查詢都使用此值。HITS和PageRank分別是查詢相關算法和查詢獨立算法的代表。
3.Web訪問挖掘
Web訪問挖掘是從服務器端記錄的用戶訪問日志或從用戶的瀏覽信息中抽取感興趣的模式,通過分析這些數(shù)據(jù)可以幫助理解用戶隱藏在數(shù)據(jù)中的行為模式,做出預測性分析,從而改進站點的結構或為用戶提供個性化的服務。
Web訪問挖掘一般分為兩種:一般訪問模式跟蹤和定制使用跟蹤。一般訪問模式跟蹤通過分析Web日志來理解用戶的訪問模式和傾向;定制使用跟蹤分析單個用戶的偏好,根據(jù)其訪問模式為每個用戶定制符合其個人特色的Web站點。Web的log數(shù)據(jù)包括:senrerlog,proxyserverlog,client端的cookielog等。Web使用記錄挖掘通常需要經(jīng)過三個階段:數(shù)據(jù)預處理階段(主要包括數(shù)據(jù)清洗和事物識別兩個部分):模式識別階段(采用統(tǒng)計法、機器學習等成熟技術.從Web使用記錄中挖掘知識):模式分析階段(采用合適的成熟的技術和工具進行模式的分析,從而輔助分析人員理解.使采用各種工具挖掘出的模式得到很好利用)。對Web使用記錄挖掘采用的算法有:路徑分析、關聯(lián)規(guī)則和有字模式的發(fā)現(xiàn)、聚類分類等,為了提高精度,使用記錄挖掘也用到站點結構和頁面內(nèi)容等信息。四、Web數(shù)據(jù)挖掘中的關鍵技術
Web數(shù)據(jù)挖掘中常用的技術有Web使用的特有的路徑分析技術,數(shù)據(jù)挖掘領域常用的關聯(lián)規(guī)則、序列模式、分類聚類技術等。
1.路徑分析技術
用路徑分析技術進行Web數(shù)據(jù)挖掘時,最常用的是圖,因為Web可以用一個有向圖來表示,G=(V,E),V是頁面的集合,E是頁面之間的超連接集合,頁面定義為圖中的頂點,而頁面之間的超連接定義為圖中的有向邊。頂點v的入邊表示對v的引用,出邊表示v引用了其他的頁面,這樣形成網(wǎng)站結構圖,從圖中確定最頻繁的訪問路徑。
2.關聯(lián)規(guī)則挖掘技術
關聯(lián)規(guī)則挖掘技術主要用于從用戶訪問序列數(shù)據(jù)庫的序列項中挖掘出相關的規(guī)則,就是要挖掘出用戶在一個訪問期間(SESSION),從服務器上訪問的頁面/文件之間的聯(lián)系,這些頁面之間可能并不存在直接的參引(RIFERENCE)關系.最常用的是用APRIOR算法,從事務數(shù)據(jù)庫中挖掘出最大頻繁訪問項集,這個項集就是關聯(lián)規(guī)則挖掘出來的用戶訪問模式。
3.序列模式挖掘技術
序列模式數(shù)據(jù)挖掘就是要挖掘出交易集之間的有時間序列關系的模式.它與關聯(lián)挖掘技術都是從用戶訪問下的日志中尋找用戶普遍訪問的規(guī)律,關聯(lián)挖掘技術更注重事務內(nèi)的關系,序列模式技術則注重事務間的關系。
4.聚類分類技術
分類規(guī)則可以挖掘出某些共同的特性,這個特性可以用來對新添到數(shù)據(jù)庫里的數(shù)據(jù)項進行分類。在Web數(shù)據(jù)挖掘中,分類技術可以根據(jù)訪問這些用戶而得到的個人信息或共同的訪問模式得出訪問某一服務器文件的用。特征。聚類技術則是對符合某一訪問規(guī)律特征的用戶進行用戶特征挖掘。最后進行模式分析,挖掘出人們可理解的知識的模式解釋。
五、Web數(shù)據(jù)挖掘的應用
隨著中國經(jīng)濟的高速發(fā)展,數(shù)據(jù)挖掘?qū)⒃谥袊纬梢粋€產(chǎn)業(yè),目前Web數(shù)據(jù)挖掘已廣泛地應用于金融業(yè)、遠程通訊業(yè)、政府管理、制造業(yè)、醫(yī)療服務以及體育事業(yè)中,基于Web的數(shù)據(jù)挖掘技術已經(jīng)成為一個熱點,下面主要介紹Web數(shù)據(jù)挖掘的三個應用前景。
1.在電子商務中的應用
在電子商務中,運用Web挖掘技術從服務器和瀏覽器端日志記錄中自動發(fā)現(xiàn)隱藏在數(shù)據(jù)中的模式信息,對此進行分析加工,通過對客戶進行分類和聚類,從中可得到商家用于向特定消費群體或個體進行定向營銷的決策信息。了解系統(tǒng)的訪問模式以及用戶的行為模式,從而做出預測性分析。同時有效地對這些Web日志進行定量分析,提示其中的關聯(lián)關系、時序關系、頁面類屬關系、客戶類屬關系和頻繁訪問路徑、頻繁訪問頁面等,從而為企業(yè)更有效地確認目標市場、改進決策獲得更大的競爭優(yōu)勢提供幫助。
2.在搜索引擎中的應用
利用Web數(shù)據(jù)挖掘技術,通過對網(wǎng)頁內(nèi)容的挖掘,可實現(xiàn)對網(wǎng)頁的聚類和分類,實現(xiàn)網(wǎng)絡信息的分類瀏覽與檢索;運用網(wǎng)絡內(nèi)容挖掘技術改進關鍵詞加權算法,提高網(wǎng)絡信息的標引準確度,從而改善檢索效果;通過對用戶所使用的提問式的歷史記錄的分析,可以有效地進行提問擴展,提高用戶的檢索效率。
3.在網(wǎng)站設計中的應用
在網(wǎng)站建設中,使用Web挖掘通過對網(wǎng)站內(nèi)容的挖掘,可有效地組織網(wǎng)站信息,例如采用自動歸類技術實現(xiàn)網(wǎng)站信息的層次性組織;分析用戶的Web訪問行為,可為用戶提供智能化、個性化服務。比如,可根據(jù)客戶的訪問興趣、訪問頻度、訪問時間,動態(tài)地調(diào)整頁面結構,迎合每個客戶的瀏覽興趣,使客戶在瀏覽時感覺自己是網(wǎng)站的惟一客戶;另外,網(wǎng)站還可以根據(jù)實際用戶的瀏覽情況,挖掘用戶的興趣點,定期為用戶推送相關信息,以及調(diào)整網(wǎng)站中網(wǎng)頁的鏈接結構和內(nèi)容,為用戶提供個人的定制服務。
六、結束語
本文就Web數(shù)據(jù)挖掘技術及應用進行了分析,Web挖掘的應用研究是當前數(shù)據(jù)挖掘的研究熱點。隨著電子商務的迅速普及,網(wǎng)絡資源的廣泛利用,如何進一步開發(fā)Web數(shù)據(jù)挖掘,使用Web挖掘技術進行更深層次的應用是目前研究的重點。