Performance Analysis of Parallel Particle Swarm Optimization Based Clustering of Students

While accurate computational models that embody learning efficiency remain a distant and elusive goal, big data learning analytics approaches this goal by recognizing competency growth of learners, at various levels of granularity, using a combination of continuous, formative, and summative assessments. Our earlier research employed the conventional Particle Swarm Optimization (PSO) based clustering mechanism to cluster large numbers of learners based on their observed study habits and the consequent growth of subject knowledge competencies. This paper describes a Parallel Particle Swarm Optimization (PPSO) based clustering mechanism to cluster learners. Using a simulation study, performance measures of quality of clusters such as the Inter Cluster Distance, the Intra Cluster Distance, the processing time and the acceleration values are estimated and compared.

[1]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[2]  Kannan Govindarajan,et al.  CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud , 2014, Future Gener. Comput. Syst..

[3]  Sebastián Ventura,et al.  Knowledge Discovery with Genetic Programming for Providing Feedback to Courseware Authors , 2004, User Modeling and User-Adapted Interaction.

[4]  Stavros Valsamidis,et al.  A Clustering Methodology of Web Log Data for Learning Management Systems , 2012, J. Educ. Technol. Soc..

[5]  Jerry Zhao,et al.  MapReduce: The programming model and practice , 2009 .

[6]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[7]  Maria Virvou,et al.  Centroid-based Clustering for Student Models in Computer-based Multiple Language Tutoring , 2012, SIGMAP.

[8]  N. Nagaveni,et al.  An Ontology Based Model for Document Clustering , 2011, Int. J. Intell. Inf. Technol..

[9]  Xindong Wu,et al.  K-Means Clustering with Bagging and MapReduce , 2011, 2011 44th Hawaii International Conference on System Sciences.

[10]  Vive Kumar,et al.  Continuous Clustering in Big Data Learning Analytics , 2013, 2013 IEEE Fifth International Conference on Technology for Education (t4e 2013).

[11]  Vive Kumar,et al.  Particle Swarm Optimization (PSO)-Based Clustering for Improving the Quality of Learning using Cloud Computing , 2013, 2013 IEEE 13th International Conference on Advanced Learning Technologies.

[12]  Qing He,et al.  Parallel K-Means Clustering Based on MapReduce , 2009, CloudCom.

[13]  Bidyadhar Subudhi,et al.  A New Algorithm for Motion Control of Leader-Follower Formation of Mobile Autonomous Agents , 2010 .

[14]  Kevin D. Seppi,et al.  Parallel PSO using MapReduce , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Susan Elias,et al.  Improved personalized e-course Composition Approach using Modified Particle Swarm Optimization with Inertia- Coefficient , 2010 .

[17]  Z. Zenn Bien,et al.  Iterative Fuzzy Clustering Algorithm With Supervision to Construct Probabilistic Fuzzy Rule Base From Numerical Data , 2008, IEEE Transactions on Fuzzy Systems.