研究生: |
鄭淑如 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 |
論文種類: | 學術論文 |
相關次數: | 點閱:597 下載: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.
[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.