Beruflich Dokumente
Kultur Dokumente
Web Site: www.ijettcs.org Email: editor@ijettcs.org, editorijettcs@gmail.com Volume 2, Issue 3, May June 2013 ISSN 2278-6856
Genetic Optimized Neural Network Algorithm to Improve Classification Accuracy for Opinion Mining of M-Learning Reviews
A.Nisha Jebaseeli1, Dr.E.Kirubakaran2
1
Bharathidasan University Constituent College, Department of Computer Science, Lalgudi, Trichy, Tamilnadu, India
2
Keywords: M-Learning, Neural Network, Genetic Optimization, Opinion Mining, Classification Accuracy.
1. INTRODUCTION
The big boom of mobile technology reveals the greater opportunities available to the M-Learning system. Today traditional learning approach alone cannot provide effective learning methodology. So the conventional learning systems think about the modern pedagogical strategies which are mainly focused on the student centric approach. The growing popularity of mobile devices and student centric approach leads to new innovative pedagogical strategy such as the M-Learning system. Thus Mobile Learning is not just about learning using portable devices, but learning across contexts [1]. With the help of wireless technology, the internet becomes a valuable place for online learning, exchanging ideas, reviews for a product or service. Reviews in the internet could be in millions for a product or services which make it difficult to track and understand customer opinions. Opinion Mining is a relatively new and challenging field dedicated to detecting subjective content in opinionated documents, with a variety of uses in real world applications. Opinion mining determines the polarity of comments as they can be classified into positive, negative or neutral through extraction of an objects attributes and features, as commented in the reviews [2], [3]. The main Volume 2, Issue 3 May June 2013
concern of this work is to perform opinion mining tasks and enhancing the classification accuracy of the classifiers through evolutionary techniques. It is an emerging area of research to extract the subjective information in source materials by applying Natural Language Processing, Computational Linguistics and text analytics and classify the polarity of the opinion stated. Sentiment analysis in M-Learning system helps to enhance Mobile Learning system and to know users opinions of such systems. A great deal of research is going on in neural networks worldwide and its applications are expanding in various domains and disciplines such as character recognition, image compression, stock market prediction, medicine and many more. Backpropagation has been used in recognition and learning on neural networks. The relevance in optimization technique will lead to the genetic approach which has a little chance to get stuck at local minima. Genetic approaches are finding prevalent applications in solving problems requiring efficient and effective search in synthesis of neural network architectures, scheduling, numerical optimization etc., and results in solutions that are globally optimal or nearly so. Topology optimization, genetic training algorithms and control parameter optimization are the ways in which genetic algorithms are applied in ANN. In Genetic training algorithms, the learning of an ANN is formulated as a weight optimization problems such as learning rate, momentum rate, tolerance level are optimized using genetic approach [4]. Yung et al. [5] predict the stock price using a hybrid Genetic Approach (GA) combined with recurrent NNs describes a number of input variables that help the network to forecast the next day price. For the input variables, technical indicators or signals are used that were developed in deterministic trading techniques. The backpropagation algorithm is prone to get stuck in local minima and highly depends on the initial weights; a GA is used for optimizing NNs weights. When a new method was used for interpreting the weights of a trained network, it was proven that the neural networks are able to adjust their weights in accordance with the importance of the role each input data source plays during the classification [6].The use of Page 345
Figure 1 Architecture of GKINN In the Table 1 the parameters of Genetic Optimized Neural Network are shown.
Page 346
Classification Accuracy % Algorithms M-Learning Dataset LVQ 56.67 76.67 78.67 84.33
Classification Accuracy in %
100 80 60 40 20
The summary of results and classification accuracy obtained is tabulated in Table 2 and it is graphically shown in Figure 3. The obtained classification accuracies from the classifiers are validated using Precision, Recall and F-Measure. Precision is the probability that the retrieved document is relevant and Recall is the probability that a relevant document is retrieved in a search. F-Measure is the harmonic mean of Precision and Recall. The Validated measures are shown in Table 3 for the FFNN, KINN and the proposed GKINN classifiers
Table 3 Precision, Recall and F-measure of M-Learning Dataset
Precision Algorithms
Recall
F-Measure
M-Learning Dataset FFNN KINN Figure 2 Genetic Optimization of Momentum and Learning Rate Table 2 Comparing Classification Accuracy of GKINN with various Algorithms 0.667 0.837 0.8 0.826 0.727 0.831
GKINN
0.848
0.834
0.839
The measures of validation are represented graphically in Figure 4, which shows an improvement in the accuracy rate. It is realized that the precision, recall and F-Measure
Page 347
References
[1] Walker, K, Mapping the landscape of mobile learning. In Big Issues in Mobile Learning. Sharples, M., (Ed), A Report of a workshop by the Kaleidoscope Network of Excellence Mobile Learning Initiative, pp. 3-4, 2007. [2] Dave, D., Lawrence, A., Pennock, D, Mining the Peanut Gallery: Opinion Extraction and Semantic Classification of Product Reviews, Proceedings of International World Wide Web Conference (WWW03), pp. 519-528, 2003. [3] Turney, P., Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews, Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, pp. 417424, 2002. [4] S.N. Sivanandam, S.N. Deepa, Principles of Soft computing, Wiley India(P) Ltd., 2007. [5] Yung-Keun Kwon, Byung-Ro Moon, A Hybrid Neurogenetic Approach for Stock Forecasting, IEEE Transactions on Neural Networks, Volume 18, Issue 3, pp. 851-864, 2007. [6] Weiyang Zhou, Verification of the Nonparametric Characteristics of Backpropagation Neural Networks for Image Classification, IEEE Transactions on Geoscience and Remote Sensing, Volume 37, Number 2, 1999. [7] Kyoung-jae Kima, Ingoo Hanb, Application of a hybrid genetic algorithm and neural network approach in activity-based costing, Expert Systems with Applications, Volume 24, pp. 7377, 2003. [8] Max Mignotte, Christophe Collet, Patrick Perez, Patrick Bouthemy, Hybrid Genetic Optimization and Statistical Model-Based Approach for the Classification of Shadow Shapes in Sonar Imagery, IEEE Transactions On Pattern Analysis and Machine Intelligence, Volume 22, Number 2, 2000. [9] Chih-Ming Chen, Shih-Hsun Hsu, Personalized Intelligent Mobile Learning System for Supporting Effective English Learning, International Forum of Educational Technology & Society, Volume 11, Issue 3, pp. 153-180, 2008. Page 348
Figure 4 Precision, Recall and F-measure of M-Learning Dataset Thus the proposed Genetic Optimized Neural Network algorithm is validated against the existing ANN classifier with Precision, Recall and F-Measures. The Classification accuracy range 84.33% is obtained.
4. CONCLUSION
Fast development of communication technology leads the novel learning approach, such as Mobile Learning has been considered as an effective form of flexible learning because it is possible to break the limitation of teaching place where must take place in a classroom or located computers. In the meanwhile, Mobile Learning is also helpful to perform learning activities utilizing learners spare time at any time from any place with wireless networks [9]. For popular products, the reviews found in the internet could be in thousands which makes it difficult to track and understand customers opinions. Similarly, the manufacturer of a product or service provider finds it difficult to analyze the market pulse. The development of communication technology has led to easy access of information through the internet. Nowadays, the use of mobile devices is increasing rapidly which in turn has popularized the pedagogical methods such as learning through mobile devices [10]. Several mobile learning systems are available and also the users opinions about these systems are aired in the social blogs or review Websites. Opinions had been classified by the neural network based algorithms and in this work the classification accuracy is further enhanced with genetic optimization. This research adopts Momentum and Learning rates as to enhance classification accuracy. Volume 2, Issue 3 May June 2013
AUTHOR
A. Nisha Jebaseeli received her M.Tech degree in Bharathidasan University, Trichy, India in 2008. Now she is working as a Assistant Professor with Department of Computer Science, Bharathidasan University Constituent College, Lalgudi, Trichy, India and also she is pursuing PhD (Computer Science) in Bharathidasan University. Dr. E. Kirubakaran obtained his B.E (Honours.) degree in Mechanical Engineering from Regional Engineering College Trichy in the year 1978 and joined in Bharat Heavy Electricals Ltd. Tiruchirappalli in 1979. He obtained M.E. in Computer Science from Regional Engineering College in 1984. In 1999, he obtained his Ph.D. degree in Computer Science from Bharathidasan University through Regional Engineering College. In 2005, he got his M.B.A. degree from IGNOU. Presently he is Additional General Manager, SSTP/Systems, at BHEL, Trichy For more than 31 years he has been working in designing, Developing and maintenance of Software Systems at BHEL, Trichy.
Page 349