Abstract
Advances in science and technology have brought about a growing number of study areas and disciplines. This in turn, results in the increase of subjects or units being offered via modular programmes or courses in universities or institutes of higher educations. The modular method of selecting subjects for completion of a course can be likened to the process of selecting events to complete a timetable, albeit a possibly less constrained variation. This paper combines the possibility of text mining the web and applying timetabling strategies using genetic algorithm (GA) into the subject selection problem. It aims to provide a basis for a system that provides advisory selections for students of higher educations. A subject selection system integrating text mining and specific GA mechanisms is implemented. Experiments and test runs with randomly generated excess population of chromosomes indicated a fair degree of success in this implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Colorni, M. Dorigo, and V. Maniezzo, “Genetic Algorithms and Highly Constrained Problems: the Time-Table Case,” Proceedings: First International Workshop on Parallel Problem Solving from Nature, Berlin, Springer-Verlag, Germany, pp. 55–59, 1991.
D.E. Goldberg, “Genetic Algorithms,” ACM Computing Surveys, New York, ACM Press, Vol28 (1):pp. 77–80, 1999.
E. K. Burke, D.G. Elliman, and R.F. Weare, “A Genetic Algorithm Based University Timetabling System,” Proc. 2nd East-West Conference on Computer Technologies in Education, Crimea, Ukraine, Vol1:pp. 35-40, 1994.
G.R. Filho, and L.A.N. Lorena, “A Constructive Evolutionary Approach to School Timetabling,” EvoWorkshops, pp. 130-139, 2001.
H. Terashima-Marin, P. Ross, M. Valenzuela-RENDÓN, “Evolution of Constraint Satisfaction Strategies in Examination Timetabling,” Proc. Genetic and Evolutionary Computation Conference (GECC-99), pp. 635-642, Morgan Kaufmann Publishers, 1999.
J.P. Caldeira, and C.R. Agostinho, “School Timetabling Using Genetic Search, Practice and Theory of Automated Timetabling,” Toronto, http://citeseer.nj.nec.com/caldeira97school.html, 1997.
P. Darbyshire, and A. Wenn, “A Matter of Necessity: Implementing Web-Based Subject Administration, Managing Web-Enabled Technologies in Organizations: A Global Perspective, Idea Group Publishing, Hershey, USA. pp. 162-190, 2000.
P. Ross, D. Corne, and H.-L. Fang, “Successful Lecture Timetabling with Evolutionary Algorithms,” Proc European Conference on Artificial Intelligence (ECAI) ‘94 Workshop W17: Applied Genetic and other Evolutionary Algorithms, Amsterdam, Holland, Springer-Verlag, 1994.
R.L. Haupt, and S.E. Haupt, “Practical Genetic Algorithms,” Reading, USA, John Wiley & Sons, Inc., 1998.
T. Back, F. Hoffmeister, and H-P. Schwefel, “A Survey of Evolution Strategies,” Proc. 4th International Conference on Genetic Algorithms, San Diego, pp. 2–9, Morgan Kaufmann Publishers, 1991.
Y.-C. Phung, “Text mining for stock movement predictions: a Malaysian perspective,” sixth international conference on data mining, Data Mining VI: data mining, text mining and their business applications, WIT Press, pp. 103-111, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Phung, Y., Phon-Amnuaisuk, S., Komiya, R. (2010). Integrating Text Mining and Genetic Algorithm for Subject Selection. In: Sobh, T. (eds) Innovations and Advances in Computer Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3658-2_7
Download citation
DOI: https://doi.org/10.1007/978-90-481-3658-2_7
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3657-5
Online ISBN: 978-90-481-3658-2
eBook Packages: EngineeringEngineering (R0)