Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi
This paper presents Centre-based hard clustering approaches for clustering Y-STR data. Two classical partitioning techniques: Centroid-based partitioning technique and Representative object-based partitioning technique are evaluated. The k-Means and the k-Modes algorithms are the fundamental algorit...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Computer and Mathematical Sciences
2010
|
| Online Access: | https://ir.uitm.edu.my/id/eprint/11101/ |
| _version_ | 1848802972100722688 |
|---|---|
| author | Seman, Ali Abu Bakar, Zainab Mohd. Sapawi, Azizian |
| author_facet | Seman, Ali Abu Bakar, Zainab Mohd. Sapawi, Azizian |
| author_sort | Seman, Ali |
| building | UiTM Institutional Repository |
| collection | Online Access |
| description | This paper presents Centre-based hard clustering approaches for clustering Y-STR data. Two classical partitioning techniques: Centroid-based partitioning technique and Representative object-based partitioning technique are evaluated. The k-Means and the k-Modes algorithms are the fundamental algorithms for the centroid-based partitioning technique, whereas the k-Medoids is a representative object-based partitioning technique. The three algorithms above are experimented and evaluated in partitioning Y-STR haplogroups and Y-STR Surname data. The overall results show that the centroid-based partitioning technique is better than the representative object-based partitioning technique in clustering Y-STR data. |
| first_indexed | 2025-11-14T21:31:50Z |
| format | Article |
| id | uitm-11101 |
| institution | Universiti Teknologi MARA |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T21:31:50Z |
| publishDate | 2010 |
| publisher | Faculty of Computer and Mathematical Sciences |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uitm-111012022-06-14T02:32:24Z https://ir.uitm.edu.my/id/eprint/11101/ Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi mjoc Seman, Ali Abu Bakar, Zainab Mohd. Sapawi, Azizian This paper presents Centre-based hard clustering approaches for clustering Y-STR data. Two classical partitioning techniques: Centroid-based partitioning technique and Representative object-based partitioning technique are evaluated. The k-Means and the k-Modes algorithms are the fundamental algorithms for the centroid-based partitioning technique, whereas the k-Medoids is a representative object-based partitioning technique. The three algorithms above are experimented and evaluated in partitioning Y-STR haplogroups and Y-STR Surname data. The overall results show that the centroid-based partitioning technique is better than the representative object-based partitioning technique in clustering Y-STR data. Faculty of Computer and Mathematical Sciences 2010 Article PeerReviewed text en https://ir.uitm.edu.my/id/eprint/11101/1/11101.pdf Seman, Ali and Abu Bakar, Zainab and Mohd. Sapawi, Azizian (2010) Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi. (2010) Malaysian Journal of Computing (MJoC) <https://ir.uitm.edu.my/view/publication/Malaysian_Journal_of_Computing_=28MJoC=29.html>, 1 (1). pp. 62-73. ISSN 2231-7473 https://mjoc.uitm.edu.my/ |
| spellingShingle | Seman, Ali Abu Bakar, Zainab Mohd. Sapawi, Azizian Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi |
| title | Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi |
| title_full | Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi |
| title_fullStr | Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi |
| title_full_unstemmed | Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi |
| title_short | Centre-based hard clustering algorithms for Y-STR data / Ali Seman, Zainab Abu Bakar and Azizian Mohd. Sapawi |
| title_sort | centre-based hard clustering algorithms for y-str data / ali seman, zainab abu bakar and azizian mohd. sapawi |
| url | https://ir.uitm.edu.my/id/eprint/11101/ https://ir.uitm.edu.my/id/eprint/11101/ |