Hard and soft updating centroids for clustering Y-Short tandem repeats (Y-STR) data

ICOS 2010 - 2010 IEEE Conference on Open Systems

Volumn , Issue , 2010, Pages 6-11

  Seman, Ali ^a   Bakar, Zainab Abu ^a   Daud, Noorizam ^a  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

Author keywords

Categorical data; Clustering algorithm; Hard and soft centroids; Y STR

Indexed keywords

CATEGORICAL DATA; CLUSTERING ACCURACY; DATA SETS; FUZZY K-MODES ALGORITHM; HARD AND SOFT CENTROIDS; K-MODES; SHORT TANDEM REPEATS; Y-STR;

CLUSTERING ALGORITHMS;

EID: 79952836282     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICOS.2010.5720055     Document Type: Conference Paper

References (19)

1. Z. Huang, "A fast clustering algorithm to cluster very large categorical data sets in data in data mining", Proceedings of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Department of Computer Science, The University of British Columbia, Canada, pp. 1-8, 1997.
2. Z. Huang, "Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical values", Data Mining and Knowledge Discovery, vol. 2, pp. 283-304, 1998. (Pubitemid 128695480)
3. Z. Huang and M. Ng, "A Fuzzy k-Modes algorithm for clustering categorical data". IEEE Transactions on Fuzzy Systems. 7(4):446-452, 1999.
4. O.M. San, V.N. Huynh and Y. Nakamori, "Al Alternative of the K-Means Algorithm for Clustering Categorical Data", International Journal of Applied Mathematics and Computer Science, vol. 14, No. 2, pp. 241-247, 2004.
5. Z.Y. He, X. Xu, S. Deng, B. Dong, "K-histograms: an Efficient Clustering Algorithm for Categorical Dataset". In: ARXIV, September 2005.
6. M.K. Ng and L. Jing, "A new fuzzy k-modes clustering algorithm for categorical data", International Journal of Granular Computing, Rough Sets and Intelligent Systems, vol. 1, no. 1, pp. 105-118, 2009.
7. M.K. Ng and J.C. Wong, "Clustering Categorical Data Sets Using Tabu Search Techniques. Pattern Recognition, vol. 35, no. 12, pp. 2783-2790, 2002.
8. G. Gan, Z. Yang, J. Wu, "A Genetic k-Modes Algorithm for Clustering Categorical Data. Proceeding of ADMA'05, pp. 195-202, 2005.
9. Z. He, "Farthest-Point Heuristic based Initialization Methods for K-Modes Clustering", In: ARXIV, October 2006.
10. Z. He, X. Xu, and S. Deng, "Attribute Value Weighting in k-Modes Clustering", Computer Science e-Prints: arXiv:cs/0701013v1 [cs.AI], Cornell University Library, Cornell University, Ithaca, NY, USA, http://arxiv.org/abs/ cs/0701013v1, pp. 1-15, 2007.
11. M.K. Ng, M.J. Li, J. Z. Huang and Z. He, "On the impact of dissimilarity measure in k-modes clustering algorithm", IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 29, no. 3, pp. 503-507, 2007. (Pubitemid 46336425)
12. http://www.isogg.org/tree/ISOGG-YDNATreeTrunk08.html.
13. http://ycc.biosci.arizona.edu/.
14. http://www.worldfamilies.net.
15. www.familytreedna.com/public/Finland/default.aspx (Retrieved May 3, 2010).
16. http://dna-project.clan-donald-usa.org. (Retrieved May 3, 2010).
17. http://www.flanneryclan.ie/dnaResults.htm (Retrieved May 3, 2010).
18. http://www.mumma.org/(Retrieved May 3, 2010).
19. http://williams.genealogy.fm/results-page.php (Retrieved May 3, 2010).