Publications

Publications

Reporting and analyzing alternative clustering solutions by employing multi-objective genetic algorithm and conducting experiments on cancer data

By:
Contributors: Reda Alhajj, PhD, Mohamad Elzohbi, Peter Peng

Knowledge-Based Systems 56 (2004) 108-122

Peter Penga, Omer Addama, Mohamad Elzohbia, Sibel T. Özyerb, Ahmad Elhajjc, Shang Gaoa, Yimin Liua, Tansel Özyerd, Mehmet Kayae, Mick Ridleyc, Jon Roknea, Reda Alhajja, f

Abstract

Clustering is an essential research problem which has received considerable attention in the research community for decades. It is a challenge because there is no unique solution that fits all problems and satisfies all applications. We target to get the most appropriate clustering solution for a given application domain. In other words, clustering algorithms in general need prior specification of the number of clusters, and this is hard even for domain experts to estimate especially in a dynamic environment where the data changes and/or become available incrementally. In this paper, we described and analyze the effectiveness of a robust clustering algorithm which integrates multi-objective genetic algorithm into a framework capable of producing alternative clustering solutions; it is called Multi-objective K-Means Genetic Algorithm (MOKGA). We investigate its application for clustering a variety of datasets, including microarray gene expression data. The reported results are promising. Though we concentrate on gene expression and mostly cancer data, the proposed approach is general enough and works equally to cluster other datasets as demonstrated by the two datasets Iris and Ruspini. After running MOKGA, a pareto-optimal front is obtained, and gives the optimal number of clusters as a solution set. The achieved clustering results are then analyzed and validated under several cluster validity techniques proposed in the literature. As a result, the optimal clusters are ranked for each validity index. We apply majority voting to decide on the most appropriate set of validity indexes applicable to every tested dataset. The proposed clustering approach is tested by conducting experiments using seven well cited benchmark data sets. The obtained results are compared with those reported in the literature to demonstrate the applicability and effectiveness of the proposed approach.

Download PDF

 

Prostate Cancer Canada’s Step Up Challenge 2019!

Prostate Cancer Canada’s Step Up Challenge 2019 pits endurance and drive against multistory office tower stairwells and gravity to raise funds for local prostate cancer research projects and initiatives in four Canadian cities. Heroic participants challenged the stairs in Toronto and Calgary on March 3rd, still to come is Vancouver on March 10th and Edmonton on March 17th (St. Patricks day!).

Congratulations to Calgary’s Step Up Challenge event participants who raised 111% of their $95 000 goal! These proceeds will support Dr. Tarek Bismar’s team at the University of Calgary. They are using blood samples from men with slow-growing prostate cancer that has not spread outside the prostate to determine if their disease is likely to advance. Learn more about this project from APCaRI and the Prostate cancer Collaborative Research Alliance.

Edmonton’s Step Up Challenge event is actively raising funds to support Dr. Kerry Courneya’s team at the University of Alberta, with 30% of the $65 000 goal reached currently. Dr. Courneya is a Professor and Canada Research Chair in Physical Activity and Cancer and Director of The Behavioral Medicine Laboratory and Fitness Center. This project is being led by doctoral student Dong-woo (Derek) Kang and will study whether exercise can reduce tumour growth and anxiety for men on active surveillance. Learn more about this project that could contribute to delaying, or even eliminating, the need for treatment from the Behavioral Medicine Laboratory and Fitness Center.

Dr. Kerry Courneya

ERASE-Scientific-Abstract

Please support the Edmonton Step Up Challenge 2019 as either a participant, or donor, or both!
The Lewis lab has entered Team Nanosteps into the challenge, check out our fundraising page and support the team by clicking on this link and making a secure online donation using your credit card.

Kerry Courneya’s Behavioral Medicine Lab team is also hitting the stairs, please click here to go to their Step Up Challenge team page to sponsor them with a donation as well!

Thanks in advance for any support you are able to provide. Get your runners and see you on March 17th!

- Perrin Beatty