利用隨機過程時間派翠網路，以協助網頁探勘中的資料前置處理過程

The Use of Stochastic Timed Petri Nets To Help Data Preprocessing Procedure In Web Mining

季振忠(Chen-Chung Chi)

指導教授 ： 陳伯榮

淡江大學/工學院/資訊工程學系碩士班/碩士(2005年)

https://doi.org/10.6846/TKU.2005.00524

摘要

我們在本篇論文中，將探討網頁使用者習性探勘中，資料前置處理的一些實務上碰到的問題以及解決的方法。
由於在網頁使用者習性探勘的過程中，若未先做好網頁結構分析，則不能確實完成資料前置處理的工作，進而嚴重影響到模式發掘的正確性。
因此，在本論文中，我們應用隨機過程時間派翠網路(Stochastic Timed Petri Nets, STPN)的可到達行為特性(reachability)以及網頁架構經過分析後產生的資料結構，來協助資料前置處理過程中的網頁內容範圍辨識以及路徑填補。

關鍵字

網頁使用者習性探勘 ； 資料前置處理 ； 模式分析 ； 隨機過程時間派翠網路 ； 可到達行為特性 ； 網頁內容範圍辨識 ； 路徑填補

並列摘要

Data preprocessing is an important procedure in web usage mining. In this paper, we will discuss some major questions in data preprocessing, and then provide some methods to help to solve these problems.
In a web usage mining process, if we do not complete the web structure analysis at first, then we cannot truly complete data preprocessing, as well seriously affects the accuracy in pattern discovery.
Therefore, in the present paper, we utilize Stochastic Timed Petri Nets (STPN) and its reachability behavior characteristic, as well as the constructed web structure which produces after the web structure analysis, to help web content scope recognization and path completion procedure.

並列關鍵字

web usage mining ； data preprocessing ； pattern discovery ； Stochastic Timed Petri Nets ； reachability behavior ； web content scope recognization ； path completion

參考文獻

[20] 陳伯榮、楊士央、何仁中，”應用隨機過程時間派翠網路來強化網頁使用者習性探勘”， 二○○四數位生活與網際網路科技研討會，國立成功大學 光復校區，2004.

[21] 陳伯榮、楊士央、季振忠、陳清祥，”應用一般隨機過程派翠網路來協助網頁使用者習性探勘中的前置處理” ，二○○五數位生活與網際網路科技研討會，國立成功大學 光復校區，2005.

[9] Johnson P. Thomas, Mathews Thomas, and George Ghinew, “Modeling of Web Services Flow”, IEEE International Conference on E-Commerce(CEC’03), June, 2003.

[16]R. Krap, and R. Miller, “Parallel Program Schemata”, RC-2053, IBM T. J. Watson Research Center, Yorktown Heights, New York, April 1968, 54 Pages, also Journal of Computer and System Science, Vol. 3, No. 4, May 1969, page 167-195：preliminary draft, IEEE Conference Record of the 1967 Eighth Automata Symposium on Switching and Automata Theory, New York： IEEE, pages. 55-61, October 1967.

[2] Federico Michele Facca and Pier Luca Lanzi “Recent Development in Web Usage Mining”, Lecture Notes in Computer Science 2727, pp.140-150, 2003.