JungWoo Ha
JaeHong Eom
ABSTRACT
We present a biology-inspired probabilistic graphical model, called the hypernetwork model, and its application to medical diagnosis of disease. The hypernetwork models are a way of simulated DNA computing. They have a set of hyperedges representing a subset of features in the training data. These characteristics allow the hypernetwork models to work similarly to associative memories and make their learning results more understandable. This comprehensibility is one of main advantages of the models over other machine learning algorithms such as support vector machines and artificial neural networks which are used in a wide range of applications but are not easy to understand their learning results. Since medical applications require both competitive performance and understandability of results, the hypernetwork models are suitable for this kind of applications. However, ordinary hypernetwork models have limitations that hyperedges cannot be changed after they are sampled once. To improve this diversity problem, we adopted simple evolutionary computation method, the hyperedges replacement strategy as the method of keeping the diversity into conventional hypernetworks in addition to error correction for model learning. To show the improvement, we used aptamer-based cardiovascular disease data. Experiment results show that the hypernetworks can achieve fairly competitive performance and the results are also comprehensible.
- Adleman, L.M., "Molecular computation of solutions to combinatorial problems," Science, 266(5187), pp. 1021--1024, 1994. Google Scholar
Cross Ref
- Davidson, B.L., "All in the RNA family," Nature Biotechnology, 24(8), pp. 951--952, 2006.Google ScholarCross Ref
- Iqbal, S.S., Mayo, M.W., Bruno, J.G., Bronk, B.V., Batt, C.A., and Chambers, J.P., "A review of molecular recognition technologies for detection of biological threat agents", Biosensor & Bioelectronics, 15(11-12), pp. 549--578, 2000.Google ScholarCross Ref
- Jayasena, S.D., "Aptamers: an emerging class of molecules that rival antibodies in diagnostics," Clinical Chemistry, 45(9), pp. 1628--1650, 1999.Google ScholarCross Ref
- Kim, B.-H., Kim, S.-C., and Zhang, B.-T., "Biomarker detection on aptamer-based biochip data by potential SVM," In Proceedings of the 33th Korea Information Science Society Fall Conference, 33( 2A), pp. 22--27, 2006 (in Korean).Google Scholar
- Kim, S., Heo, M.-O., and Zhang, B.-T., "Text classifiers evolved on a simulated DNA computer," IEEE Congress on Evolutionary Computation (CEC 2006), pp. 9196--9202, 2006.Google Scholar
- McNamara, J.O. 2nd, Andrechek, E.R., Wang, Y., Viles, K.D., Rempel, R.E., Gilboa, E., Sullenger, B.A., and Gian-grande, P.H., "Cell type-specific delivery of siRNAs with aptamer-siRNA chimeras," Nature Biotechnology, 24(8), pp.1005--1015, 2006.Google ScholarCross Ref
- Newman, D.J., Hettich, S., Blake, C.L., and Merz, C.J., UCI Repository of machine learning databases, http://www.ics.u ci.edu/~mlearn/MLRepository.html, Irvine, CA: University of California, Department of Information and Computer Science.Google Scholar
- Quinlan, J.R., "Induction of decision tree," Machine Learning, 1(1), pp. 81--106, 1986. Google ScholarDigital Library
- Rusconi, C.P., Roberts, J.D., Pitoc, G.A., Nimjee, S.M., White, R.R., Quick, G. Jr, Scardino, E., Fay, W.P., and Sullenger, B.A., "Antidote-mediated control of an anticoagulant aptamer in vivo," Nature Biotechnology, 22(11), pp.1423--1428, 2004.Google ScholarCross Ref
- University of Waikato New Zealand, "Waikato Environment for Knowledge Ananlysis (Weka)," http://www.cs.waikato.ac.nz/ml/weka/index.htmlGoogle Scholar
- Zhang, B.-T. and Kim, J.-K., "DNA hypernetworks for in-formation storage and retrieval", Lecture Notes in Computer Science (DNA 12), 4287, pp. 298--307, 2006. Google ScholarDigital Library
- Zhang, B.-T., "Random hypergraph models of learning and memory in biomolecular networks: shorter-term adaptability vs. longer-term persistency," The 1st IEEE Symposium on Foundations of Computational Intelligence (FOCI '07), 2007 (to appear).Google Scholar
- Zhang, B.-T. and Jang, H.-Y., "A Bayesian algorithm for in vitro molecular evolution of pattern classifiers," Preliminary Proceedings of the Tenth International Meeting on DNA Computing (DNA10), pp.294--303, 2004. Google ScholarDigital Library
Index Terms
- Evolutionary hypernetwork models for aptamer-based cardiovascular disease diagnosis
Recommendations
Analysis of evolutionary multi-tasking as an island model
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently, an idea of evolutionary multi-tasking has been proposed and applied to various types of optimization problems. The basic idea of evolutionary multi-tasking is to simultaneously solve multiple optimization problems (i.e., tasks) in a ...
Hybrid biogeography-based evolutionary algorithms
Hybrid evolutionary algorithms (EAs) are effective optimization methods that combine multiple EAs. We propose several hybrid EAs by combining some recently-developed EAs with a biogeography-based hybridization strategy. We test our hybrid EAs on the ...
Automated diagnosis of cardiovascular diseases from cardiac magnetic resonance imaging using deep learning models: A review
AbstractIn recent years, cardiovascular diseases (CVDs) have become one of the leading causes of mortality globally. At early stages, CVDs appear with minor symptoms and progressively get worse. The majority of people experience symptoms such as ...
Highlights- A comprehensive review of the diagnosis of CVDs from CMR images using DL techniques is provided.
- The main pros and cons of CMRI data for CVDs diagnosis are introduced.
- Most popular DL models in this field of study are presented.
Comments