Journal of the Korea Convergence Society (한국융합학회논문지)

Korea Convergence Society (한국융합학회)
권호 표지
DOI QR코드

DOI QR Code

Grouping DNA sequences with similarity measure and application

  • Lee, Sanghyuk (Dept. of Electrical and Electronic Engineering, Xian Jiaotong-Liverpool University)
  • Received : 2013.07.09
  • Accepted : 2013.07.19
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Grouping problem with similarities between DNA sequences are studied. The similaritymeasure and the distance measure showed the complementary characteristics. Distance measure can be obtained by complementing similarity measure, and vice versa. Similarity measure is derived and proved. Usefulness of the proposed similarity measure is applied to grouping problem of 25 cockroach DNA sequences. By calculation of DNA similarity, 25 cockroaches are clustered by four groups, and the results are compared with the previous neighbor-joining method.

Keywords

References

  1. S.B. Needleman and C.D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," J. Mol. Bio., vol. 48, pp. 443-453, 1970. https://doi.org/10.1016/0022-2836(70)90057-4
  2. T.F. Smith and M.S. Waterman, "Identification of common molecular subswquences," J. Mol. Bio., vol. 147, pp. 195-197, 1981. https://doi.org/10.1016/0022-2836(81)90087-5
  3. D. Bhandari, N. R. Pal, "Some new information measure of fuzzy sets," Inform. Sci. 67, 209-228, 1993. https://doi.org/10.1016/0020-0255(93)90073-U
  4. A. Ghosh, "Use of fuzziness measure in layered networks for object extraction: a generalization," Fuzzy Sets and Systems, 72, 331-348, 1995. https://doi.org/10.1016/0165-0114(94)00291-E
  5. B. Kosko, Neural Networks and Fuzzy Systems, Prentice-Hall, Englewood Cliffs, NJ, 1992.
  6. Liu Xuecheng, "Entropy, distance measureand similarity measure of fuzzy sets and their relations," Fuzzy Sets and Systems, 52, 305-318, 1992. https://doi.org/10.1016/0165-0114(92)90239-Z
  7. N.R. Pal, S.K. Pal, "Object-background segmentation using new definitions of entropy," IEEE Proc. 36, 284-295, 1989.
  8. J. L. Fan, W. X. Xie, "Distance measure and induced fuzzy entropy," Fuzzy Set and Systems, 104, 305-314, 1999. https://doi.org/10.1016/S0165-0114(99)80011-6
  9. J. L. Fan, Y. L. Ma, and W. X. Xie, "On some properties of distance measures," Fuzzy Set and Systems, 117, 355-361, 2001. https://doi.org/10.1016/S0165-0114(98)00387-X
  10. S.H. Lee, K.B. Kang and S.S. Kim, "Measure of fuzziness with fuzzy entropy function", Journal of Fuzzy Logic and Intelligent Systems, vol. 14, no. 5, 642-647, 2004. https://doi.org/10.5391/JKIIS.2004.14.5.642
  11. S.H. Lee, J.M. Kim, and Y.K. Choi, "Similarity measure construction using fuzzy entropy and distance measure", LNAI Vol.4114, 952-958, 2006.
  12. K. Maekawa, M. Kon, K. Araya and T. Matsumoto, "Phylogeny and Biogeography of Wood-Feeding Cockroaches, Genus SalganeaStal (Blaberidae: Panesthiinae), in Southeast Asia Based on Mitochondrial DNA Sequences", Journal Molecular Evolution, vol. 53, pp. 651-659, 2001. https://doi.org/10.1007/s002390010252