Placement Chance Prediction: Clustering and Classification Approach

  • M. V. Ashok
  • A. ApoorvaEmail author
  • V. Chethan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 394)


Educational data mining is an area wherein a combination of techniques, such as data mining, machine learning and statistics, is applied on educational data to get valuable information. The purpose of this paper is to help prospective FAD students in selecting or choosing the right undergraduate course, viz., accessory design, fashion design, textile, fashion communication, etc., based on the entrance exam ranking for admission to the UG course. A clustering and classification approach is applied to solve the placement chance prediction problem. Two classification algorithms, viz., decision tree and Naïve Bayes and a clustering algorithm K-means are applied on the same data set. Algorithms applied are compared and it was found that clustering algorithm K-means predicts better in terms of precision, accuracy, and true positive rate. This work will help students in selecting the best course suitable for them that ensures best placement chance.


Educational data mining Naive Bayes K-means Decision tree Prediction and models 



Fashion and Apparel Designing


National Institute of Fashion Technology


  1. 1.
    Krishna K, Murty MN. Genetic k-means algorithm. 1999;29(3):435–9.Google Scholar
  2. 2.
    Huang Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. 1998;2(3):283–304.Google Scholar
  3. 3.
    Bottou L, Bengio Y. Convergence properties of the k-means algorithms. Denver: MIT Press; 1995.Google Scholar
  4. 4.
    Ting KM, Zheng Z. Improving the performance of boosting for Naïve Bayesian classification, vol. 1574. 1999. p. 296–305.Google Scholar
  5. 5.
    Wang Y, Hodges J, Tang B. Classification of web documents using a Naïve Bayes method, 2003. Germany; 2005. p. 560–564.Google Scholar
  6. 6.
    Tang Y, Xu Y. Application of fuzzy Naïve Bayes and a real-valued gentic algorithm in identification of fuzz model. 2005;169(3–4): 205–226.Google Scholar
  7. 7.
    Murthy SK. Automatic construction of decision trees from data: a multi-disciplinary survey. Data Min Knowl Discov. 1998;2:345–389.Google Scholar
  8. 8.
    Murray E. Using decision trees to understand student data. In: Proceedings of the 22nd international conference on machine learning. Germany: Bonn; 2005.Google Scholar
  9. 9.
    Safavian SR, Landgrebe D. A survey of decision tree classifier methodology. IEEE Trans Syst Man Cybern. 1991;21(3):660–674.Google Scholar
  10. 10.
    Mingers J. An empirical comparison of selection measures for decision-tree induction. 1989;3(4):319–342.Google Scholar
  11. 11.
    Quinaln JR. C4.5: Programs for machine learning. Morgan Kaufmann: San Francisco; 1993.Google Scholar
  12. 12.
    Wu X, Kumar V. The top ten algorithms in data mining. Boca Raton: Chapman and Hall; 2009.CrossRefzbMATHGoogle Scholar
  13. 13.
    Elayidom S, Idikkula SM, Alexander J. A generalized data mining framework for placement chance prediction problems. Int J Comput Appl (0975–8887). 2011;31(3):40–47.Google Scholar
  14. 14.
    Pal AK, Pal S. Classification model of prediction for placement of students. Int J Mod Educ Comput Sci. 2013;11:49–56.Google Scholar
  15. 15.
    Pal AK, Pal S. Analysis and mining of educational data for predicting the performance of students. Int J Electron Commun Comput Eng (IJECCE). 2013;4(5):1560–1565. ISSN: 2278-4209.Google Scholar
  16. 16.
    Bharadwaj BK, Pal S. Mining educational data to analyze students’ performance. Int J Adv Comput Sci Appl (IJACSA). 2011;2(6):63–9.Google Scholar
  17. 17.
    Yadav SK, Bharadwaj BK, Pal S. Data mining applications: a comparative study for predicting student’s performance. Int J Innovative Technol Creative Eng (IJITCE). 2011;1(12):13–9.Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Global Institute of Management SciencesBangaloreIndia

Personalised recommendations