吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 624-629.doi: 10.13229/j.cnki.jdxbgxb201502043

• Orignal Article • Previous Articles     Next Articles

Attributes reduction of gene signal based on rough set

LIU Fu,ZHANG Xiao,HOU Tao,LIU Yun   

  1. College of Communications Engineering, Jilin University, Changchun 130022, China
  • Received:2013-10-25 Online:2015-04-01 Published:2015-04-01

Abstract: To overcome disadvantages of long time consumption and low efficiency when k-mer frequency is used for DNA segment recognition, the attributes reduction of rough set theory is adopted to reduce the k-mer frequency. Signal reduction experiment in the whole genome of 30 microbial strains was carried out. Results show that using this method can reduce 72.27% of the original high-dimensional genetic signals, and increase the accuracy by 0.62%, meanwhile, the running time is shortened by 73.3%.

Key words: computer application, attributes reduction, rough set, k-mer frequency

CLC Number: 

  • TP399
[1] Trifonov E N, Sussman J L. The pitch of chromatin DNA is reflected in its nucleotide sequence[J]. Proceedings of the National Academy of Sciences, 1980, 77(7): 3816-3820.
[2] Borodovsky M Y, Sprizhitskii Y, Golovanov E, et al. Statistical patterns in primary structures of functional regions in the E. coli genome III[C]∥Computer Recognition of Coding Regions Mol Biol, 1986, 20: 1145-1150.
[3] Woese C R, Fox G E. Phylogenetic structure of the prokaryotic domain: the primary kingdoms[J]. Proceedings of the National Academy of Sciences, 1977, 74(11): 5088-5090.
[4] Cole J R, Chai B, Marsh T L,et al. The Ribosomal Database Project (RDP-II): previewing a new auto aligner that allows regular updates and the new prokaryotic taxonomy[J]. Nucleic Acids Research, 2003, 31(1):442-443.
[5] Olsen G J, Woese C R, Overbeek R. The winds of (evolutionary) change: breathing new life into microbiology[J]. Journal of Bacteriology 1994, 176(1): 1-6.
[6] Karlin S, Burge C. Dinucleotide relative abundance extremes: a genomic signature[J]. Trends in Genetics 1995, 11(7): 283-290.
[7] Karlin S, Brocchieri L, Mrázek J, et al. A chimeric prokaryotic ancestry of mitochondria and primitive eukaryotes[J]. Proceedings of the National Academy of Sciences, 1999, 96(16):9190-9195.
[8] Karlin S, Mrázek J, Ma J, et al. Predicted highly expressed genes in archaic genomes[J]. Proceedings of the National Academy of Sciences of the United States of America, 2005, 102(20): 7303-7308.
[9] Karlin S, Zhu Z Y, Karlin K D. The extended environment of mononuclear metal centers in protein structures[J]. Proceedings of the National Academy of Sciences, 1997, 94(26):14225-14230.
[10] Karlin S, Mrazek J, Campbell A M. Compositional biases of bacterial genomes and evolutionary implications[J]. Journal of Bacteriology, 1997, 179(12): 3899-3913.
[11] Nakashima H, Nishikawa K, Ooi T. Differences in dinucleotide frequencies of human, yeast, and escherichia coli genes[J]. DNA Research, 1997, 4(3): 185-192.
[12] Karlin S, Ladunga I, Blaisdell B. Heterogeneity of genomes: measures and values[J]. Proceedings of the National Academy of Sciences, 1994, 91(26):12837-12841.
[13] Rosen G, Garbarine E, Caseiro D, et al. Metagenome fragment classification using N-mer frequency profiles[J]. Adv Bioinformatics, 2008, 20: 59-69.
[14] McHardy A C, Martin H G, Tsirigos A, et al. Accurate phylogenetic classification of variable-length DNA fragments[J]. Nature Methods, 2006, 4(1): 63-72.
[15] Patil K R, Haider P, Pope P B, et al. Taxonomic metagenome sequence assignment with structured output models[J]. Nature Methods 2011, 8(3): 191-192.
[16] Rosen G L, Reichenberger Erin R, Rosenfeld Aaron M. NBC: the Naive Bayes classification tool webserver for taxonomic classification of metagenomic reads[J]. Bioinformatics, 2011,27:127-129.
[17] Koslicki D, Foucart S, Rosen G. Quikr: a method for rapid reconstruction of bacterial communities via compressive sensing[J]. Bioinformatics,2013, 29(17): 2096-2102.
[18] Amir A, Zuk O. Bacterial community reconstruction using compressed sensing[J]. J Comput Biol, 2011, 18:1723-1741.
[19] Peter Meinicke, Kathrin Petra Aβhauer, Thomas Lingner. Mixture models for analysis of the taxonomic composition of metagenomes[J]. Bioinformatics, 2011, 27(12): 1618-1624.
[20] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009, 32(7): 1219-1246.
Wang Guo-ying, Yao Yi-yu, Yu Hong. A survey on rough set theory and applications[J]. Chinese Journal of Computers, 2009, 32(7):1219-1246.
[21] 张政超.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2012, 20(4): 13-20.
Zhang Zheng-chao. Rough sets data processing method and its research[J]. Computer Technology and Development, 2012, 20(4):13-20.
[22] Chandran C P. Feature selection from protein primary sequence database using enhanced quick reduct fuzzy-rough set[J]. Granular Computing, IEEE International Conference, 2008, 8: 111-114.
[23] 刘斌,陈钉均.基于粗糙集和遗传算法的道路交通事故分析[J].兰州交通大学学报, 2010, 29(1): 69-71.
Liu Bin, Chen Ding-jun. Road traffic accident analysis based on rough sets and genetic algorithm[J]. Journal of Lanzhou Jiaotong University, 2010, 29(1): 69-71.
[24] Cover T M, Hart P E. Nearest neighbor pattern classification[J]. IEEE Transactions on Information Theory, 1968, IT-13: 21-27.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!