簡易檢索 / 詳目顯示

研究生: 鄭淑如
Shu-Ju Cheng
論文名稱: 運用Petri Net建構資料倉儲前置處理機制之研究---以大學課程資源網站為例
The Research of Applying Petri Net to Establish Pre-Processing Model in Data Warehouse
指導教授: 戴建耘
Dai, Jiann-Yun
張明文
Chang, Ming-Wen
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 70
中文關鍵詞: 派翠網路資料前置處理工作流程
英文關鍵詞: Petri Net, Data Pre-Processing, Workflow
論文種類: 學術論文
相關次數: 點閱:578下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 教育部於2001年起委託國立臺灣師範大學執行大學校院課程網的建置及維護計畫,目前已成為大學課程資料倉儲與其它課程知識庫研究的重要資訊來源之一。為有效率地蒐集各校之課程資料並納入資料檢核功能,藉以提升課程資料填報率與資料品質為本研究最主要之目的。
    本研究提出一種分散處理的概念,將資料前置處理機制設置在使用者端,不但能有效提升使用者意願以提供更完整且正確的資料,同時也能減輕資料倉儲伺服端的負載。本研究主要應用Petri Net理論與工作流程特性以達成系統分析與驗證工作:
    1.使用動態特性分析使用者行為,設計資料前置處理系統的操作流程
    2.透過Petri Net分析技術驗證系統工作流程是否符合理論特性
    3.確保前置處理機制之穩定性與功能彈性,進而提升倉儲資料的質與量。

    Developing a data warehouse with data pre-processing system can enhance the data quality and promote the efficiency of data mining. This study proposes the distributed processing to design a data pre-processing system at client side. The data-provider (user) can inspect data in the offline, and upload the already dealt data to the data warehouse in the online. That would increase efficiently the users willing to provide more accurate data and reduce the data warehouse server load.
    This study developed a system of data pre-processing module used for the university’s course data warehouse hosted by Taiwan MOE to solve the workflow problems that integrate different processing functions:
    1.Our study applies the Petri Net dynamic characteristic to analyze user’s behavior and their operating procedure.
    2.By the Petri Net transform matrices to verify the system workflow that complete the Petri Net properties.
    3.Thereby, the uploading system adds the function of data pre-processing in the workflow without deadlock or overflow problems.

    中文摘要 ii 英文摘要 iii 目 錄 iv 表 目 錄 vii 圖 目 錄 viii 第一章 緒論 1 1.1 研究背景 1 1.2 研究目的 2 1.3 研究範圍與待答問題 2 1.3.1 研究範圍 2 1.3.2 待答問題 3 1.4 研究工具 3 1.5 研究架構 4 1.5.1 緒論 4 1.5.2 文獻探討 4 1.5.3 系統規劃與驗證 4 1.5.4 系統設計與實施 4 1.5.5 結論 5 第二章 文獻探討 6 2.1 資料倉儲 6 2.1.1 資料倉儲定義 6 2.1.2 資料倉儲處理階段 6 2.1.3 資料倉儲處理模組 7 2.2 資料探勘 8 2.2.1 資料探勘定義 8 2.2.2 資料探勘方式 10 2.2.3 資料探勘架構 11 2.2.4 資料探勘步驟 12 2.2.5 影響資料探勘品質的問題 13 2.3 資料前置處理 14 2.3.1 資料前置處理與發掘資料庫知識 14 2.3.2 資料前置處理流程 16 2.3.3 資料前置處理技術 17 2.4 派翠網路 Petri Net 19 2.4.1 理論基礎 19 2.4.2 Petri Net 特性 21 2.4.3 Petri Net 特性分析方法使用 21 2.4.4 Petri Net分析技術 22 2.5 工作流程 26 2.5.1 工作流程定義 26 2.5.2 Petri Net 模塑工作流程 26 2.5.3 WF-net的優點 27 2.5.4 WF-net流程模組 27 2.5.5 Petri Net性質與流程錯誤檢驗 28 第三章 系統規劃與驗證 31 3.1 系統規劃與塑模 31 3.1.1 設計進程 31 3.1.2 需求分析與功能規劃 31 3.1.3 架構分析 35 3.1.4 流程設計與塑模 37 3.2 流程性質驗證與結果 40 3.2.1 驗證方式選擇 40 3.2.2 可覆蓋樹 41 3.2.3 關係矩陣與狀態方程式 41 3.2.4 遞移矩陣 44 3.2.5 驗證結果 46 第四章 系統設計與實施 47 4.1 前置處理機制設計 48 4.1.1 介面發展 48 4.1.2 介面比較 50 4.1.2 介面選用 51 4.2 應用VBA設計自動化前置處理機制 52 4.3 測試與成效統計 56 4.3.1 課程資料「量」的提升 56 4.3.2 課程資料「質」的提升 58 第五章 結論 65 5.1 研究貢獻 65 5.2 未來研究建議 66 參考文獻 68

    [1]C. Carter and H. Hamilton, “Efficient attribute-orient generalization for knowledge discovery large database”, IEEE Trans. Knowledge and data Engineering, Vol.10, pp.193-208, 1998.
    [2]曾憲雄、蔡秀滿、蘇東興、曾秋蓉、王慶堯,資料探勘,旗標出版股份有限公司,2005
    [3]吳文宗,44-49,240,資料倉儲和ERP的親密關係。資訊與電腦,2000
    [4]莊雅蓁,資料倉儲的技術與發展,11,79-99,美國資訊科學學會台北學生分會會訊,1998
    [5]U. Fayyad, G. P.-Shapiro, and P. Smyth. “From data mining to knowledge discovery in databases”, AI Magazine,Vol.17, No.3, pp.37-54, Fall 1996.
    [6]Berry, M. J. A. and Linoff, G. “Data mining Technique For Marketing, Sale, And Customer Support”, Wiley Computer, 1997
    [7]M. De Martino, A. Bertone, R. Albertoni, H. Hauska, U. Demsar, M. Dunkars. “Technical Report of Data Mining”, INVISIP IST-2000-29640, Information Visualisation for Site Planning, WP No2: Technology Analysis, Vol:2, No.2, pp.2-28, February.2002.
    [8]張紘愷,“應用分群技術於資料探勘之研究”,國立高雄應用科技大學電子與資訊工程研究所碩士論文,2003
    [9]廖英凱,“以知識本體支援資料前置處理與資料探勘技術作GSM障礙排除系統”,國立台灣科技大學資訊工程所碩士論文,2004
    [10]U. Fayyad, G. P.-Shapiro, and P. Smyth. “From data mining to knowledge discovery in databases”, AI Magazine,Vol.17, No.3, pp.37-54, Fall 1996.
    [11]Frawley, W. J., Paitetsky-Shapiro G., Matheus, C. J. “Knowledge Discovery in Database:An Overview, Knowledge Discovery in Database”, California, AAAI/MIT, 1991, pp.1-30
    [12]D. Tanasa and B. Trousse, “Advance data preprocessing for intensities web usage mining”, IEEE Intelligent System, Vol. 19, No. 2, pp.59-65, 2004.
    [13]D. Pyle, “Data preparation for Data Mining”, Morgan Kaufmann Publisher, Inc.1999.
    [14]張炯明,“離群值探勘技術於異常資料偵測之應用”,佛光人文社會學院資訊學研究所碩士論文2003
    [15]戚玉樑,“以Petri Net為基礎的網路服務組合前置驗證及簡化方法”,中原大學資訊管理學系碩士學位論文,2004
    [16]C.A. Petri, “Communication mitt Automation” PhD thesis instituted for instrumentally Mathematics, Boon. 1962.
    [17]M. Crovella and A. Bestavros, “Self-similarity in World Wide Web traffic: Evidence and possible causes,” In Proceedings of ACM SIGMETRICS Conference, May 1996.
    [18]葉辰杰, “以petri-net建構網路使用者行為之行為預測”,國立台灣師範大學應用電子所碩士論文,2007
    [19]J.L. Peterson, “Petri Net Theory and the Modeling of Systems”, New Jersey: Prentice-Hall, INC., 1981.
    [20]Tadao Murata, “Petri Nets: Properties, Analysis and Application,” Proceeding of IEEE, Vol:77, No.4, pp.541-580, 1989.
    [21]Krap, Richard.M., and Miller, Raymond.,“Properties of a model for parallel computations: Determinacy, termination, termination, queuing.”SIAMJ, Applied Math, Vol.14, No.6, 1996, pp.1390-1411.
    [22]Murata, Tadao., and Church, R.W.,“Analysis of Marked Graphs and Petri Nets by Matrix Equation.”Chicago: Univ. of Illinois, Dept. of Information Eng., Research Report, No. M.D.C 1.18, Nov 1975.
    [23]R.E. Barlow, F. Proschan, “Statistical Theroy of Reachability and Life Testing”, Holt, Rinehart and Winston, New York, 1975.
    [24]Song, Yujin., and Lee, Jongkun.,“Deadlock Analysis of Petri Nets Using the Transitive Matrix.”Proceedings of the 41st SICE Annual Conference, Vol.2, pp.689-694, 2002.
    [25]Zhi-Wu Li and Meng-Chu Zhou, “Elementary siphons of Perti nets and their application to deadlock prevention in flexible manufacturing systems”, Systems, Man and Cybernetics, Part A, IEEE Transactions, Vol:3 pp.38-51, Jan.2004
    [26]D. Hollingsworth, “The Workflow Reference Model”, Workflow Management Coalition, 1994.
    [27]WfMC, “Workflow Process Definition Interface: XML Process Definition Language”, 2001.
    [28]W. Weita, “Workflow modeling for Internet-Based commerce: An Approach Based on High-Level Petri Nets”, Proceedings of International IFIP.GI Working Conference , June3-5,1998.
    [29]Wil van der Aalst, Kess van Hee. “Workflow Management Models, methods, and systems”, MIT Press, January1, 2002.
    [30]Wil van der Aalst, “The Application of Petri Nets to Workflow Management”, The Journal of Circuits, Systems and computers, Vol:8, Issue1, pp.21-66., 1998.
    [31]Liang Gui-Xue, Yao Wen-Yao, "A Method for Modeling Multi-task Workflow Based on High-Level Petri Nets," iwcse, Second International Workshop on Computer Science and Engineering, vol. 2, pp.354-357, 2009.
    [32]Jinxiang Wu, Yan Peng, Wei Zhang, “Study on a flexible workflow technology and its application”, Computational Intelligence and Industrial Applications Conference, Vol:1, pp.174-177, 2009.
    [33]Yang S.J.H. and Chen C.C., “A Petri Nets-based Approach for workflow and Process Automation.”, International Journal of Artificial Intelligence Tools, Vol.8, No.2, pp.193-205, 1999.
    [34]Gao Jie, Zhao Chunjiang, "A Matrix-Based Workflow Model Rationality Validation Algorithm," ifcsta, International Forum on Computer Science-Technology and Applications, Vol:1, pp.37-40, 2009.
    [35]Hongchao Nie, Xudong Lu, Huilong Duan, Jinyan Zhang, “Integration of IHE-Based Systems with Petri Net Workflow Management System” Biomedical Engineering and Informatics International Conference, pp.1-5, October 2009.

    下載圖示
    QR CODE