A Survey on Clustering Algorithms and Complexity Analysis
Clustering is a technique to group the data objects in such a way that the data objects of a group are similar to each other in that group and dissimilar to the data objects of other groups. It is being performed for the diverse purpose such as statistical data analysis and exploratory data mining. This algorithm is applied based on the data object types, the complexity of the algorithm, and appropriateness for a specific grouping. The list of cluster algorithm includes possibly more than one hundred published clustering algorithms but most of them do not provide models for cluster. In this paper, we analyze the complexity of the mostly used clustering algorithms.
Keywords: Clustering technique, clustering algorithm data grouping, algorithm complexity
Download Full-Text
ABOUT THE AUTHORS
Sabiha Firdaus
She was born in Dhaka, Bangladesh, in 1985. She received the Bachelor of Science. Degree in Computer Science and Engineering from Manarat International University (MIU), Dhaka, Bangladesh in 2008 and Master of Science Degree in Computer Science and engineering from East West University (EWU), Dhaka, Bangladesh in 2011. Then she joined Bangladesh University of Business and Technology (BUBT), Dhaka, Bangladesh at the Department of Computer Science and Engineering as a lecturer. Her research interests include algorithm, artificial intelligence, database, data mining, and so forth.
Ashraf Uddin
He received his B.S. and M.S. degrees in computer science and engineering from the University of Dhaka, Dhaka, Bangladesh, in 2010 and 2012, respectively. He worked as a Faculty Member in the Department of Computer Science and Engineering, Bangladesh University of Business and Technology, Dhaka, Bangladesh, and in the Department of Computer Science and Engineering, City University, Dhaka, Bangladesh, in the Department of Computer Science and Engineering at Mawlana Bhashani Science and Technology University and in the Department of Computer Science and Engineering at University of Barisal. Currently he is serving as a Lecturer in the department of Computer Science and Engineering, Jagannath University, Dhaka, Bangladesh. His research interests include modeling, analysis, and optimization of protocols and architectures for underwater sensor networks, artificial intelligent, data mining, and so forth.
Sabiha Firdaus
She was born in Dhaka, Bangladesh, in 1985. She received the Bachelor of Science. Degree in Computer Science and Engineering from Manarat International University (MIU), Dhaka, Bangladesh in 2008 and Master of Science Degree in Computer Science and engineering from East West University (EWU), Dhaka, Bangladesh in 2011. Then she joined Bangladesh University of Business and Technology (BUBT), Dhaka, Bangladesh at the Department of Computer Science and Engineering as a lecturer. Her research interests include algorithm, artificial intelligence, database, data mining, and so forth.
Ashraf Uddin
He received his B.S. and M.S. degrees in computer science and engineering from the University of Dhaka, Dhaka, Bangladesh, in 2010 and 2012, respectively. He worked as a Faculty Member in the Department of Computer Science and Engineering, Bangladesh University of Business and Technology, Dhaka, Bangladesh, and in the Department of Computer Science and Engineering, City University, Dhaka, Bangladesh, in the Department of Computer Science and Engineering at Mawlana Bhashani Science and Technology University and in the Department of Computer Science and Engineering at University of Barisal. Currently he is serving as a Lecturer in the department of Computer Science and Engineering, Jagannath University, Dhaka, Bangladesh. His research interests include modeling, analysis, and optimization of protocols and architectures for underwater sensor networks, artificial intelligent, data mining, and so forth.
