The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2009 vol.21)
pp: 800-813
Dawei Song , The Open University, Milton Keynes
Yuefeng Li , Queensland University of Technology, Brisbane
Terence C.H. Cheung , City University of Hong Kong, Kowloon
Jin-Xing Hao , City University of Hong Kong, Kowloon
With the widespread applications of electronic learning (e-Learning) technologies to education at all levels, increasing number of online educational resources and messages are generated from the corresponding e-Learning environments. Nevertheless, it is quite difficult, if not totally impossible, for instructors to read through and analyze the online messages to predict the progress of their students on the fly. The main contribution of this paper is the illustration of a novel concept map generation mechanism which is underpinned by a fuzzy domain ontology extraction algorithm. The proposed mechanism can automatically construct concept maps based on the messages posted to online discussion forums. By browsing the concept maps, instructors can quickly identify the progress of their students and adjust the pedagogical sequence on the fly. Our initial experimental results reveal that the accuracy and the quality of the automatically generated concept maps are promising. Our research work opens the door to the development and application of intelligent software tools to enhance e-Learning.
Domain ontology, ontology extraction, text mining, fuzzy sets, concept map, e-Learning.
Dawei Song, Yuefeng Li, Terence C.H. Cheung, Jin-Xing Hao, "Toward a Fuzzy Domain Ontology Extraction Method for Adaptive e-Learning", IEEE Transactions on Knowledge & Data Engineering, vol.21, no. 6, pp. 800-813, June 2009, doi:10.1109/TKDE.2008.137
[1] D.M. Bikel, R. Schwartz, and R.M. Weischedel, “An Algorithm that Learns What's in a Name,” Machine Learning, vol. 34, pp.211-231, 1999.
[2] A. Bosca, D. Bonino, and P. Pellegrino, “Ontosphere: More Than a 3D Ontology Visualization Tool,” Proc. Second Italian Semantic Web Workshop Semantic Web Applications and Perspectives (SWAP '05), P.Bouquet and G. Tummarello, eds.,, Dec. 2005.
[3] J. Bucur, “HyWrite: Writing in Hypermedia eLearning Environments,” Proc. 17th Conf. Hypertext and Hypermedia (HYPERTEXT '06), pp. 45-48, 2006.
[4] Y.-L. Chi, “Elicitation Synergy of Extracting Conceptual Tags and Hierarchies in Textual Document,” Expert Systems with Applications, vol. 32, no. 2, pp. 349-357, 2007.
[5] S. Chuang and L. Chien, “Taxonomy Generation for Text Segments: A Practical Web-Based Approach,” ACM Trans. Information Systems, vol. 23, no. 4, pp. 363-396, 2005.
[6] R. Cilibrasi and P. Vitanyi, “The Google Similarity Distance,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 3, pp. 370-383, Mar. 2007.
[7] P. Cimiano, A. Hotho, and S. Staab, “Learning Concept Hierarchies from Text Corpora Using Formal Concept Analysis,” J.Artificial Intelligence Research, vol. 24, pp. 305-339, 2005.
[8] M. Dittenbach, H. Berger, and D. Merkl, “Improving Domain Ontologies by Mining Semantics from Text,” Proc. First Asia-Pacific Conf. Conceptual Modelling (APCCM '04), pp. 91-100, 2004.
[9] G. Forsythe, M. Malcolm, and C. Moler, Computer Methods for Mathematical Computations. Prentice Hall, 1977.
[10] G. Furnas, S. Deerwester, S.T. Dumais, T.K. Landauer, R. Harshman, L.A. Streeter, and K.E. Lochbaum, “Information Retrieval Using a Singular Value Decomposition Model of Latent Semantic Structure,” Proc. 11th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR'88), Y. Chiaramella, ed., pp. 465-480, 1988.
[11] I. Ganchev, M. O'Droma, and R. Andreev, “Functionality and SCORM-Compliancy Evaluation of eLearning Tools,” Proc. SeventhIEEE Int'l Conf. Advanced Learning Technologies (ICALT'07), pp. 467-469, 2007.
[12] P. Gärdenfors, Conceptual Spaces: The Geometry of Thought. The MIT Press, 2000.
[13] T.R. Gruber, “A Translation Approach to Portable Ontology Specifications,” Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993.
[14] Z. Harris, Mathematical Structures of Language. Wiley, 1968.
[15] I. Horrocks, P.F. Patel-Schneider, and F. van Harmelen, “From SHIQ and RDF to OWL: The Making of a Web Ontology Language,” J. Web Semantics, vol. 1, no. 1, 2004.
[16] L. Howard, Z. Remenyi, and G. Pap, “Adaptive Blended Learning Environments,” Proc. Ninth Int'l Conf. Eng. Education (ICEE '06), pp. 11-16, 2006.
[17] H. Jing and E. Tzoukermann, “Information Retrieval Based on Context Distance and Morphology,” Proc. 22nd Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '99), pp. 90-96, 1999.
[18] J. Kay and S. Holden, “Automatic Extraction of Ontologies from Teaching Document Metadata,” Proc. Int'l Conf. Computers in Education (ICEE '02), pp. 1555-1556, 2002.
[19] D. Koller and M. Sahami, “Hierarchically Classifying Documents Using Very Few Words,” Proc. 14th Int'l Conf. Machine Learning (ICML '97), D.H. Fisher, ed., pp. 170-178, 1997.
[20] K. Langfield-Smith and A. Wirth, “Measuring Differences between Cognitive Maps,” J. Operational Research Soc., vol. 43, no. 12, pp. 1135-1150, 1992.
[21] R. Lau, “Context-Sensitive Text Mining and Belief Revision for Intelligent Information Retrieval on the Web,” Web Intelligence and Agent Systems: An Int'l J., vol. 1, no. 3/4, pp. 1-22, 2003.
[22] R. Lau, “Fuzzy Domain Ontology Discovery for Business Knowledge Management,” IEEE Intelligent Informatics Bull., vol. 8, no. 1, pp. 29-41, 2007.
[23] R. Lau, A.Y. Chung, D. Song, and Q. Huang, “Towards Fuzzy Domain Ontology Based Concept Map Generation for e-Learning,” Proc. Sixth Int'l Conf. Web-Based Learning (ICWL '07), H.L.etal., eds., pp. 90-101, 2007.
[24] R. Lau, Y. Li, and Y. Xu, “Mining Fuzzy Domain Ontology from Textual Databases,” Proc. IEEE/WIC/ACM Int'l Conf. Web Intelligence (WI '07), Nov. 2007.
[25] C.-S. Lee, Z.-W. Jian, and L.-K. Huang, “A Fuzzy Ontology and Its Application to News Summarization,” IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 35, no. 5, pp. 859-880, 2005.
[26] Y. Li and N. Zhong, “Mining Ontology for Automatically Acquiring Web User Information Needs,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 4, pp. 554-568, Apr. 2006.
[27] A. Maedche, V. Pekar, and S. Staab, “Ontology Learning PartOne—On Discovering Taxonomic Relations from the Web,” Proc. IEEE/WIC/ACM Int'l Conf. Web Intelligence (WI '03), N.Zhong, J.Liu, and Y. Yao, eds., pp. 3-24, 2003.
[28] A. Maedche and S. Staab, “Ontology Learning,” Handbook on Ontologies, pp. 173-190, 2004.
[29] L. Markoczy and J. Goldberg, “A Method for Eliciting and Comparing Causal Maps,” J. Management, vol. 21, no. 2, pp.305-309, 1995.
[30] G.A. Miller, B.R.C. Fellbaum, D. Gross, and K.J. Miller, “Introduction to WordNet: An On-Line Lexical Database,” J. Lexicography, vol. 3, no. 4, pp. 234-244, 1990.
[31] C.A. Montgomery, “Concept Extraction,” Am. J. Computational Linguistics, vol. 8, no. 2, pp. 70-73, 1982.
[32] R. Navigli, P. Velardi, and A. Gangemi, “Ontology Learning and Its Application to Automated Terminology Translation,” IEEE Intelligent Systems, vol. 18, no. 1, pp. 22-31, Jan./Feb. 2003.
[33] J. Novak and D. Gowin, Learning How to Learn. Cambridge Univ. Press, 1984.
[34] C. Papatheodorou, A. Vassiliou, and B. Simon, “Discovery of Ontologies for Learning Resources Using Word-Based Clustering,” Proc. World Conf. Educational Multimedia, Hypermedia, and Telecomm. (ED-MEDIA '02), pp. 324-326, 2002.
[35] P. Perrin and F. Petry, “Extraction and Representation of Contextual Information for Knowledge Discovery in Texts,” Information Sciences, vol. 151, pp. 125-152, 2003.
[36] M. Porter, “An Algorithm for Suffix Stripping,” Program, vol. 14, no. 3, pp. 130-137, 1980.
[37] S. Robertson and I. Soboroff, “The TREC 2001 Filtering Track Report,” Proc. 10th Text REtrieval Conf. (TREC '01), E. Voorhees and D. Harman, eds., pp. 26-37, Nov. 2001.
[38] G. Salton, “Full Text Information Processing Using the Smart System,” Database Eng. Bull., vol. 13, no. 1, pp. 2-9, Mar. 1990.
[39] G. Salton and M. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
[40] M. Sanderson and B. Croft, “Deriving Concept Hierarchies from Text,” Proc. 22nd Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '99), pp. 206-213, ACM, 1999.
[41] H. Schütze, “Automatic Word Sense Discrimination,” Computational Linguistics, vol. 24, no. 1, pp. 97-124, 1998.
[42] S. Sekine, J.J. Carroll, S. Ananiadou, and J. Tsujii, “Automatic Learning for Semantic Collocation,” Proc. Third Conf. Applied Natural Language Processing (ANLP '92), pp. 104-110, Mar./Apr. 1992.
[43] C. Shannon, “A Mathematical Theory of Communication,” Bell System Technology J., vol. 27, pp. 379-423, 1948.
[44] M. Sloman, The e-Learning Revolution: How Technology Is Driving a New Training Paradigm. AMACOM, 2002.
[45] G. Smith, Computers and Human Language. Oxford Univ. Press, 1991.
[46] M.H. Soong, H.C. Chan, B.C. Chua, and K.F. Loh, “Critical Success Factors for On-Line Course Resources,” Computers and Education, vol. 36, no. 2, pp. 101-120, 2001.
[47] M.A. Stairmand, “Textual Context Analysis for Information Retrieval,” Proc. 20th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '97), pp. 140-147, 1997.
[48] Q.T. Tho, S.C. Hui, A.C.M. Fong, and T.H. Cao, “Automatic Fuzzy Ontology Generation for Semantic Web,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 6, pp. 842-856, June 2006.
[49] C. van Rijsbergen, Information Retrieval. Butterworths, 1979.
[50] Z. Wang, A.C. Bovik, H.R. Sheikh, and E.P. Simoncelli, “Image Quality Assessment: From Error Visibility to Structural Similarity,” IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, 2004.
[51] J.H. Wilkinson and C. Reinsch, Handbook for Automatic Computation: Vol. II. Linear Algebra. Springer-Verlag, 1971.
[52] Y. Wu and X. Chen, “eLearning Assessment through Textual Analysis of Class Discussions,” Proc. Fifth IEEE Int'l Conf. Advanced Learning Technologies (ICALT '05), pp. 388-390, 2005.
[53] J. Yeh, C. Wu, M. Chen, and L. Yu, “Automated Alignment and Extraction of a Bilingual Ontology for Cross-Language Domain-Specific Applications,” Computational Linguistics and Chinese Language Processing, vol. 10, no. 1, pp. 35-52, 2005.
[54] L.A. Zadeh, “Fuzzy Sets,” J. Information and Control, vol. 8, pp.338-353, 1965.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool