North Carolina State University Undergraduate Symposium





2011 - 20th Annual NC State Undergraduate Research Spring Symposium

Close Details
2012 - 11th Annual NC State Summer Undergraduate Research Symposium
Session Time : 8/1/12 3:00 PM - 8/1/12 4:14 PM
Content Area : Research Experience for Undergraduate Mathematics: Modeling and Industrial Applied Mathematics
Lead Student Presenters : Kevin Eapen Valakuzhy
Co-Presenters : Mindy Hong
Co-Presenters : Robert Pearce
Abstract Title : Iterative Consensus Clustering: An Innovative k-Determining Clustering Algorithm
Abstract :
Cluster Analysis is a field of Data Mining used to extract underlying patterns in unclassified data.  Many existing clustering algorithms are inadequate in that they require knowledge of how many clusters exist in the data, otherwise known as k, and that their underlying assumptions make them ineffective in certain situations.  The method of Consensus Clustering seeks to rectify the latter problem by incorporating the results of multiple clustering algorithms to achieve one final grouping.  We investigate a novel method of Iterative Consensus Clustering (ICC) which solves both issues.  By clustering the consensus matrix as if it is a new set of data, we can achieve agreement between the underlying algorithms.  In addition, by using ICC instead of traditional consensus clustering, the accuracy of k obtained through the use of the eigengap statistic is improved.
Mentor and/or Co-Author : Carl Meyer