The Community for Technology Leaders
Green Image
Issue No. 02 - March/April (2011 vol. 8)
ISSN: 1545-5963
pp: 428-440
Stephen K.W. Tsui , The Chinese University of Hong Kong, Hong Kong
Kwong-Sak Leung , The Chinese University of Hong Kong, Hong Kong
Joseph Jao-Yiu Sung , The Chinese University of Hong Kong, Hong Kong
Eddie Y.T. Ng , The Chinese University of Hong Kong, Hong Kong
Henry L.Y. Chan , The Chinese University of Hong Kong, Hong Kong
Pete Chi-Hang Tse , The Chinese University of Hong Kong, Hong Kong
Tony S.K. Mok , The Chinese University of Hong Kong, Hong Kong
Jin-Feng Wang , The Chinese University of Hong Kong, Hong Kong
Kin Hong Lee , The Chinese University of Hong Kong, Hong Kong
ABSTRACT
Extraction of meaningful information from large experimental data sets is a key element in bioinformatics research. One of the challenges is to identify genomic markers in Hepatitis B Virus (HBV) that are associated with HCC (liver cancer) development by comparing the complete genomic sequences of HBV among patients with HCC and those without HCC. In this study, a data mining framework, which includes molecular evolution analysis, clustering, feature selection, classifier learning, and classification, is introduced. Our research group has collected HBV DNA sequences, either genotype B or C, from over 200 patients specifically for this project. In the molecular evolution analysis and clustering, three subgroups have been identified in genotype C and a clustering method has been developed to separate the subgroups. In the feature selection process, potential markers are selected based on Information Gain for further classifier learning. Then, meaningful rules are learned by our algorithm called the Rule Learning, which is based on Evolutionary Algorithm. Also, a new classification method by Nonlinear Integral has been developed. Good performance of this method comes from the use of the fuzzy measure and the relevant nonlinear integral. The nonadditivity of the fuzzy measure reflects the importance of the feature attributes as well as their interactions. These two classifiers give explicit information on the importance of the individual mutated sites and their interactions toward the classification (potential causes of liver cancer in our case). A thorough comparison study of these two methods with existing methods is detailed. For genotype B, genotype C subgroups C1, C2, and C3, important mutation markers (sites) have been found, respectively. These two classification methods have been applied to classify never-seen-before examples for validation. The results show that the classification methods have more than 70 percent accuracy and 80 percent sensitivity for most data sets, which are considered high as an initial scanning method for liver cancer diagnosis.
INDEX TERMS
Data mining, DNA sequences of HBV, mutation sites, nonlinear integrals, rule learning, the signed fuzzy measures.
CITATION
Stephen K.W. Tsui, Kwong-Sak Leung, Joseph Jao-Yiu Sung, Eddie Y.T. Ng, Henry L.Y. Chan, Pete Chi-Hang Tse, Tony S.K. Mok, Jin-Feng Wang, Kin Hong Lee, "Data Mining on DNA Sequences of Hepatitis B Virus", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 428-440, March/April 2011, doi:10.1109/TCBB.2009.6
166 ms
(Ver 3.1 (10032016))