研究生: |
陳育良 |
---|---|
論文名稱: |
以視覺化技術為基礎之時間知識表達模式 A Temporal Knowledge Representation Model Using the Knowledge Visualization Technology |
指導教授: | 侯建良 |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2007 |
畢業學年度: | 95 |
語文別: | 中文 |
論文頁數: | 194 |
中文關鍵詞: | 知識表達 、時間知識 、知識視覺化 、知識管理 |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於數位化資訊量膨脹迅速,為協助知識需求者可快速且正確地理解與吸收其所需知識與資訊,有效之知識表達方式已成為現今資訊提供者必須著眼探討之主題。而傳統之知識分享環境中,對於抽象化時間知識而言,文字型知識表達方式亦難以讓讀者於短時間內精確掌握重要之時間資訊及其代表之時間關聯性。因此,若能藉由視覺化呈現方式表達對應之文字型時間知識,將可有效提升知識需求者對時間知識內容之釐清與吸收效率。故本研究即針對時間相關知識提出一套「時間知識視覺化」方法論,以使電腦系統可將文字型時間知識內容自動轉化為對應之視覺化圖形。
於時間知識視覺化方法論中,本研究乃規劃將文字型知識文件之內容經由時間知識解析程序後,取得其所隱含之重要時間資訊與事件內容;之後,再依據時間相關資訊對各事件進行時序判斷與視覺化圖示呈現,以達時間知識視覺化之核心目的。本方法論之詳細作法可分為「全文標記」、「時序判斷」與「時間知識視覺化」等三大主軸。首先,於「全文標記」程序中,藉由詞彙截斷與標記之方式萃取文字型知識文件內容中所含時間相關資訊,並以之為基礎建立目標文句集合及產生相關事件內容;之後,於「時序判斷」程序中,將時間相關資訊與事件之排列情形和時序判斷法則庫之法則進行比對,以將各事件依正確時序關係重新彙整;最後,於「時間知識視覺化」程序中,將時間相關資訊與事件內容彙整存入制式化資料矩陣中,再與圖形資料庫進行視覺化圖示資料比對,並以圖形之表達方式將時間知識予以視覺化呈現。本研究除發展模式與方法論外,並依此方法論建構一套「時間知識視覺化資訊分享」系統以進行案例驗證,從而確認方法論與技術之可行性。
整體而言,本研究提出之時間知識視覺化方法論將可有效改善知識需求者理解與吸收時間知識之效率,並可延伸應用於業界,以進行教育訓練與知識管理等活動。
In order to help the knowledge receivers to efficiently and accurately understand the useful knowledge and information from a large number of digital documents, knowledge representation mechanism has become an important issue that the content providers should concern. In the traditional knowledge sharing environment, the abstract temporal knowledge such as temporal information or temporal relations of events is hard to be fully recognized by knowledge receivers in a short time based on the text-oriented knowledge representation scheme. Therefore, a visual representation scheme for the text-based temporal knowledge will support knowledge receivers to efficiently recognize this type of knowledge.
The core idea of this research is to extract and tag the temporal terms from text-oriented documents via temporal knowledge analysis procedure. As a result, the temporal relations of events can be derived from the temporal information and the corresponding visualized display of temporal knowledge can also be established according to the temporal information and events. This research develops a methodology for temporal knowledge visualization so that computer systems can automatically convert the text-oriented temporal knowledge into visualized display. A three-phase methodology (including full-text tagging, temporal relations analysis and temporal knowledge visualization) for temporal information extraction, temporal relations analysis and temporal concepts visualization is developed. In addition to the proposed methodology, a Web-based prototype system is developed to evaluate the feasibility of the proposed model and technique.
As a whole, this research provides an effective visualization methodology for the knowledge users to improve efficiency for temporal knowledge recognition. The methodology can be further applied in many enterprise activities such as e-training or knowledge management to enhance reuse of temporal knowledge.
1. 3D MAX建築設計,http://us.uuu.com.tw/course_search/course_detial.asp?course_id=3DMART&schedu_area=%E5%8F%B0%E5%8C%97
2. 丁智凱,2003,「非數值型資料視覺化與兼具主客觀的分群」,碩士論文(指導教授:張嘉惠),國立中央大學資訊工程研究所
3. 王弘仁,2001,「自動化工作站虛擬實境於網際網路之研究」,碩士論文(指導教授:吳孟軍),彰化師範大學工業教育學系。
4. 史頌恩,2002,「網路式虛擬實境建立系統於二維圖集再利用之初步研究」,碩士論文,(指導教授:洪士林),國立交通大學土木工程學系。
5. 江文意,2004,「SVG在Web GIS時空資料視覺化之設計」,碩士論文(指導教授:張隆池),大葉大學資訊管理研究所。
6. 吳秉昇,2002,「時空資料展示系統之研究」,碩士論文,(指導教授:孫志鴻),國立台灣大學地理學研究所。
7. 林嘉豪,2004,「以VRML/X3D為基礎的互動式三維空間資訊管理系統之研究」,碩士論文,(指導教授:雷祖強),逢甲大學環境資訊科技研究所。
8. 邱獻正,2004,「古蹟時空資訊在地理資訊系統上的視覺化展現」,碩士論文,(指導教授:李知炫),雲林科技大學設計運算研究所。
9. 范登凱 ,2005,「擴充ORM概念展現具時間語意之自然語言查詢處理」,碩士論文,(指導教授:曾守正),國立高雄第一科技大學資訊管理所。
10. 張財榮,1999,「使用VRML軟體元件之3D醫學影像模型重構技術的研究與應用」,碩士論文(指導教授:詹寶珠),國立成功大學電機工程學系。
11. 陳韋僑,2004,「虛擬心肺復甦術教學訓練系統之研究」,碩士論文,(指導教授:黃俊仁),國立中央大學機械工程研究所。
12. 陸益明,1999,「延伸型Petri Net描述VR時空關係之研究」,碩士論文,(指導教授:陳彥良、許秉瑜),國立中央大學資訊管理研究所。
13. 楊錫警,2001,「Web搜尋結果視覺化」,碩士論文(指導教授:楊正仁),元智大學資訊工程學系。
14. 董宇新,2001,「網路虛擬組裝之研究」,碩士論文,(指導教授:鄭銘章),國立中央大學機械工程研究所。
15. 廖健羽,2000,「結構物資料庫視覺化查詢系統VRML介面」,碩士論文(指導教授:林昌佑),國立交通大學土木工程系。
16. 蔡世傑,2001,「虛擬實境架構於網際網路上模擬彈性製造系統-自動倉儲及輸送系統之研究」,碩士論文,(指導教授:吳孟軍),彰化師範大學工業教育學系。
17. 謝孔超,1998年,「ParaVRML─以VRML及PVM為基礎的3D視覺化工具之實作研究」,碩士論文(指導教授:張隆池),大葉大學資訊管理研究所。
18. 謝爵隆,2002,「虛擬人體大體解剖教學系統之研究」,碩士論文,(指導教授:鄭銘章),國立中央大學機械工程研究所。
19. 嚴子翔,2001,「整合全球資訊網與視覺化環境於房屋結構設計平台之初步研究」,碩士論文(指導教授:洪士林),國立交通大學土木工程系。
20. Aigner, W. and Miksch, S., 2006, “CareVis: Integrated visualization of computerized protocols and temporal patient data,” Artificial Intelligence In Medicine, Vol. 37, No. 3, pp. 203-218.
21. Aigner, W., Miksch, S., Thurnher, B. and Biffl, S., 2005, “PlanningLines: novel glyphs for representing temporal uncertainties and their evaluation,” The Ninth International Conference on Information Visualization, pp. 457-463.
22. Allen, J. F., 1983, “Maintaining knowledge about temporal intervals,” Communications of the ACM, Vol. 26, No. 11, pp. 832-843.
23. Amghar, T., Battistelli, D. and Charnois, T., 2002, “Reasoning on aspectual-temporal information in French within conceptual graphs,” Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence, pp. 315-322.
24. Andrienko, N., Andrienko, G. and Gatalsky, P., 2000, “Visualization of spatio-temporal information in the Internet,” The 11th International Workshop on Database and Expert Systems Applications, pp. 577-585.
25. Becher, G., Clerin-Debart, F. and Enjalbert, P., 1998, “A model for time granularity in natural language,” Proceedings of the Fifth International Workshop on Temporal Representation and Reasoning, pp. 29-36.
26. Berglund, A., Johansson, R. and Nugues, P., 2006, “A machine learning approach to extract temporal information from texts in Swedish and generate animated 3D scenes,” The 11th Conference of the European Chapter of the Association for Computational Linguistics, pp. 385-392.
27. Berglund, A., Johansson, R. and Nugues, P., 2006, “Extraction of temporal information from texts in Swedish,” Proceedings of the fifth International Conference on Language Resources and Evaluation, pp. 259-264.
28. Cao, G., Li, W., Wong, K. F. and Yuan, C., 2004, “Combining linguistic features with Weighted Bayesian Classifier for temporal reference processing,” Proceedings of the 20th International Conference on Computational Linguistics, pp. 702-708.
29. Carey, R., 1998, “The virtual reality modeling language explained,” IEEE Multimedia, Vol. 5, No. 3, pp. 84-93.
30. Chen, C. and Paul, R. J., 2001, “Visualizing a knowledge domain's intellectual structure,” Computer, Vol. 34, No. 3, pp. 65-71.
31. Chittaro, L. and Combi, C., 2001, “Representation of temporal intervals and relations: information visualization aspects and their evaluation,” The Eighth International Symposium on Temporal Representation and Reasoning, pp. 13-20.
32. Chittaro, L. and Combi, C., 2003, “Visualizing queries on databases of temporal histories: New metaphors and their evaluation,” Data and Knowledge Engineering, Vol. 44, No. 2, pp. 239-264.
33. Chou, C., Tsai, C. C. and Tsai, H. F., 2001, “Developing a networked VRML learning system for health science education in Taiwan,” International Journal of Educational Development, Vol. 21, No. 4, pp. 293-303.
34. Cousins, S. B. and Kahn, G., 1991, “The visual display of temporal information,” Artificial Intelligence in Medicine, Vol. 3, pp. 341-357.
35. Daassi, C., Nigay, L. and Fauvet, M. C., 2004, “Visualization process of temporal data,” Proceedings of the 15th. International Conference on Database and Expert Systems Applications, pp. 914-924.
36. Fernandes, S., Schiel, U. and Catarci, T., 1997, “Visual query operators for temporal databases,” The Fourth International Workshop on Temporal Representation and Reasoning, pp. 46-53.
37. Filatova, E and Hovy, E., 2001, “Assigning time-stamps to event-clauses,” Proceedings of the ACL Workshop on Temporal and Spatial Information Processing, Vol. 13, pp. 88-95.
38. Gao, J. and Revesz, P., 2006, “Visualization of temporal-oriented datasets,” Geometric Modeling and Imaging-New Trends, pp. 57-62.
39. Han, B. and Lavie, A., 2004, “A framework for resolution of time in natural language,” ACM Transactions on Asian Language Information Processing, Vol. 3, No. 1, pp. 11-32.
40. Han, B., Gates, D. and Levin, L., 2005, “Anchoring temporal expressions in scheduling-related emails,” Proceedings of Dagstuhl Seminar on Annotating, Extracting and Reasoning about Time and Events. pp. 54-64.
41. Han, B., Gates, D. and Levin. L., 2006, “From language to time: A temporal expression anchorer,” Proceedings of the 13th International Symposium on Temporal Representation and Reasoning, pp. 196-203.
42. Harris, C., Allen, R. B., Plaisant, C. and Shneiderman, B., 1999, “Temporal visualization for legal case histories,” Proceedings of the 62nd Annual Meeting of the American Society for Information Sciences, Vol. 36, pp. 271-279.
43. Hobbs, J. R. and Pan, F., 2004, “An ontology of time for the semantic web,” ACM Transactions on Asian Language Information Processing, Vol. 3, No. 1, pp. 66-85.
44. Inui, N., Shimada, S., Kotani, Y. and Nisimura, H., 1995, “Handling time recognition for friendly natural language interface: A case study about using temporal adverbs in Japanese,” IEEE International Conference on Systems, Man and Cybernetics, Vol. 1, pp. 696-701.
45. Jern, M., 1998, “3D data visualization on the Web,” Proceedings of Multimedia Modeling, pp.90-99.
46. Jong, W. T., Shiau, Y. S., Horng, Y. J., Chen, H. H. and Chen, S. M., 1999, “Temporal knowledge representation and reasoning techniques using time Petri Nets,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 29, No. 4, pp. 541-545.
47. Katz, G. and Arosio, F., 2001, “The annotation of temporal information in natural language sentences,” Proceedings of the Workshop on Temporal and Spatial Iinformation Processing, Vol. 13, pp. 104-111.
48. Kosara, R. and Miksch, S., 2001, “Metaphors of movement: A visualization and user interface for time-oriented, skeletal plans,” Artificial Intelligence in Medicine, Vol. 22, No. 2, pp. 111-131.
49. Lapata, M. and Lascarides, A., 2004, “Inferring sentence-internal temporal relations,” Proceedings of the North American Chapter of the Association of Computational Linguistics (NAACL), pp. 153-160.
50. Lee, H. H., Lin, I. P. and Wu, C. P., 1992, “Temporal constraints and their interpretations in natural language,” The Fourth International Conference on Tools with Artificial Intelligence, pp. 301-305.
51. Li, W. and Wong, K. F., 2002, “A word-based approach for modeling and discovering temporal relations embedded in Chinese sentences,” ACM Transactions on Asian Language Information Processing, Vol. 1, No. 3, pp.173-206.
52. Li, W., Wong, K. F. and Yuan, C. F., 2001, “A model for processing temporal references in Chinese,” Proceedings of the ACL Workshop on Temporal and Spatial Information Processing, Vol. 13, pp. 33-40.
53. Li, W., Wong, K. F. and Yuan, C. F., 2001, “Application and difficulty of natural language processing in Chinese temporal information extraction,” Proceedings of the Sixth Natural Language Processing Pacific Rim Symposium, pp. 501-506.
54. Li, W., Wong, K. F., Cao, G. and Yuan, C., 2004, “Applying machine learning to Chinese temporal relation resolution,” Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, pp. 582-588.
55. Lim, E. and Honjo, T., 2003, “Three-dimensional visualization forest of landscapes by VRML,” Landscape and Urban Planning, Vol. 63, pp. 175-186.
56. Liu, H. and Yang, D., 2004, “Research on the geographic spatio-temporal information visualization on Web,” IEEE International Geoscience and Remote Sensing Symposium, Vol. 5, pp. 2941-2944.
57. Lodha, S. K. and Verma, A. K., 2000, “Spatio-temporal visualization of urban crimes on a GIS grid,” Proceedings of the 8th ACM International Symposium on Advances in Geographic Information System, pp. 174-179.
58. Lou, W., Kong, F. and Cao, Y., 2000, “Data visualization and knowledge visualization,” Proceedings of the 3rd World Congress on Intelligent Control and Automation, Vol. 4, pp. 2523-2525.
59. Luca, C., 2001, “Information visualization and its application to medicine,” Artificial Intelligence in Medicine, Vol. 22, No., 2, pp. 81-88.
60. Mani, I. and Wilson, G., 2000, “Robust temporal processing of news,” Proceedings of the 38th Annual Meeting on Association for Computational Linguistics, pp. 69-76.
61. Mani, I., Schiffman, B. and Zhang, J., 2003, “Inferring temporal ordering of events in news,” Proceedings of the Human Language Technology Conference, pp. 55-57.
62. Mani, I., Wilson, G., Ferro, L. and Sundheim, B., 2001, “Guidelines for annotating temporal information,” Proceedings of the First International Conference on Human Language Technology Research, pp. 299-302.
63. Mizobuchi, S., Sumitomo, T., Fuketa, M. and Aoe, J. I., 1998, “A method for understanding time expressions,” IEEE International Conference on Systems, Man, and Cybernetics, Vol. 2, pp. 1151-1155.
64. Moens, M. and Steedman, M., 1987, “Temporal ontology in natural language,” Proceedings of the 25th Annual Meeting on Association for Computational Linguistics, pp. 1-7.
65. Ohwada, H. and Mizoguchi, F., 2003, “Integrating information visualization and retrieval for WWW information discovery,” Theoretical Computer Science, Vol. 292, No. 2, pp. 547-571.
66. Plaisant, C., Milash, B., Rose, A., Widoff, S. and Shneidemsan, B., 1996, "LifeLines: Visualizing personal histories," Proceedings of the Special Interest Group for Computer Human Interaction conference on Human Factors in Computing Systems, pp. 221-227.
67. Reddy, M., Leclerc, Y., Iverson, L. and Bletter, N., 1999, “TerraVision II: Visualizing massive terrain databases in VRML,” IEEE Computer Graphics and Applications, Vol. 19, No. 2, pp. 30-38.
68. Saad, A. and Zaghloul, A. R. M., 2002, “A knowledge visualization tool for teaching and learning computer engineering knowledge, concepts, and skills,” The 32nd Annual Frontiers in Education, Vol. 1, pp. T2F7-T2F10.
69. Schilder, F. and Habel, C., 2001, “From temporal expressions to temporal information: Semantic tagging of news messages,” Proceedings of the ACL Workshop on Temporal and Spatial Information Processing, pp. 65-72.
70. Schilder, F. and McCulloh, A., 2005, “Temporal information extraction from legal documents,” Proceedings of Dagstuhl Seminar on Annotating, Extracting and Reasoning about Time and Events, pp. 20-28.
71. Schilder, F., 2004, “Extracting meaning from temporal nouns and temporal prepositions,” ACM Transactions on Asian Language Information Processing, Vol. 3, No. 1, pp. 33-50.
72. Shahar, Y. and Cheng C., 1998, “Model-based visualization of temporal abstractions,” The Fifth International Workshop on Temporal Representation and Reasoning, pp. 11-20.
73. Shahar, Y. and Cheng, C., 1998, “Knowledge-based visualization of time-oriented clinical data,” Annual Symposium of American Medical Informatics Association, pp. 155-159.
74. Shanbhag, P., Rheingans, P. and desJardins, M., 2005, “Temporal visualization of planning polygons for efficient partitioning of geo-spatial data,” IEEE Symposium on Information Visualization, pp. 211-218.
75. Tominski, C., Schulze-Wollgast, P. and Schumann, H., 2005, “3D information visualization for time dependent data on maps,” Proceedings of the Ninth International Conference on Information Visualisation, pp. 175-181.
76. Vichayakitti, T. and Jaruskulchai, C., 2005, “Automatic tagging time-revealing vocabulary from Thai article news,” IEEE International Symposium on Communications and Information Technology, Vol. 2, pp. 930-933.
77. Vichayakitti, T. and Jaruskulchai, C., 2005, “Automatic temporal event recognition from Thai news,” IEEE International Symposium on Communications and Information Technology, Vol. 2, pp. 938-942.
78. Weng, C., Kahn, M. and Gennari, J., 2002, “Temporal knowledge representation for scheduling tasks in clinical trial protocols,” Proceedings of the American Medical Informatics Association Fall Symposium, pp. 879-883.
79. Wilson, G., Mani, I., Sundheim, B. and Ferro, L., 2001, “A multilingual approach to annotating and extracting temporal information,” Proceedings of the ACL Workshop on Temporal and Spatial Information Processing, Vol. 13, pp. 81-87.
80. Wong, S. M., Li, W. and Wong, K. F., 2005, “A framework for modeling and representing temporal discourse structure,” Proceedings of IEEE International Conference on Natural Language Processing and Knowledge Engineering, pp. 213-218.
81. Wood, J., Brodlie, K. and Wright, H., 1996, “Visualization over the World Wide Web and its application to environmental data,” Proceedings of Visualization, pp. 81-86.
82. Wright, W., 1997, “Business visualization applications,” Computer Graphics and Applications, Vol. 17, No. 4, pp. 66-70.
83. Wu, M., Li, W., Chen, Q. and Lu, Q., 2005, “Normalizing Chinese temporal expressions with multi-label classification,” IEEE International on Conference Natural Language Processing and Knowledge Engineering, pp. 318-323.
84. Yao, Y., 1994, “A Petri Net model for temporal knowledge representation and reasoning,” IEEE Transactions on Systems, Man, And Cybernetics, Vol. 24, No. 9, pp. 1374-1382.
85. Zarri, G., 1998, “Representation of temporal knowledge in events: The formalism, and its potential for legal narratives,” Information and Communications Technology Law - Special Issue on Models of Time, Action, and Situations, Vol. 7, No. 3, pp. 213-241.
86. Zeiller, M., 2005, “A case study based approach to knowledge visualization,” Proceedings of the Ninth International Conference on Information Visualization, pp. 377-382.