Pattern clustering with statistical methods using a DNA-based algorithm

Ikno Kim, Junzo Watada, Witold Pedrycz, Jui Yu Wu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Clustering is commonly exploited in engineering, management, and science fields with the objective of revealing structure in pattern data sets. In this article, through clustering we construct meaningful collections of information granules (clusters). Although the underlying goal is obvious, its realization is fully challenging. Given their nature, clustering is a well-known NP-complete problem. The existing algorithms commonly produce some suboptimal solutions. As a vehicle of pattern clustering, we discuss in this article how to use a DNA-based algorithm. We also discuss the details of encoding being used here with statistical methods combined with the DNA-based algorithm for pattern clustering.

Original languageEnglish
Article number6208882
Pages (from-to)100-110
Number of pages11
JournalIEEE Transactions on Nanobioscience
Volume11
Issue number2
DOIs
Publication statusPublished - 2012

Fingerprint

Cluster Analysis
Statistical methods
DNA
Information granules
Computational complexity

Keywords

  • DNA-based algorithm
  • ordering method
  • pattern clustering
  • splicing operation
  • statistical method

ASJC Scopus subject areas

  • Pharmaceutical Science
  • Medicine (miscellaneous)
  • Bioengineering
  • Computer Science Applications
  • Biotechnology
  • Biomedical Engineering
  • Electrical and Electronic Engineering

Cite this

Pattern clustering with statistical methods using a DNA-based algorithm. / Kim, Ikno; Watada, Junzo; Pedrycz, Witold; Wu, Jui Yu.

In: IEEE Transactions on Nanobioscience, Vol. 11, No. 2, 6208882, 2012, p. 100-110.

Research output: Contribution to journalArticle

Kim, Ikno ; Watada, Junzo ; Pedrycz, Witold ; Wu, Jui Yu. / Pattern clustering with statistical methods using a DNA-based algorithm. In: IEEE Transactions on Nanobioscience. 2012 ; Vol. 11, No. 2. pp. 100-110.
@article{c86b18c176b545df8d54a4f1ee64127e,
title = "Pattern clustering with statistical methods using a DNA-based algorithm",
abstract = "Clustering is commonly exploited in engineering, management, and science fields with the objective of revealing structure in pattern data sets. In this article, through clustering we construct meaningful collections of information granules (clusters). Although the underlying goal is obvious, its realization is fully challenging. Given their nature, clustering is a well-known NP-complete problem. The existing algorithms commonly produce some suboptimal solutions. As a vehicle of pattern clustering, we discuss in this article how to use a DNA-based algorithm. We also discuss the details of encoding being used here with statistical methods combined with the DNA-based algorithm for pattern clustering.",
keywords = "DNA-based algorithm, ordering method, pattern clustering, splicing operation, statistical method",
author = "Ikno Kim and Junzo Watada and Witold Pedrycz and Wu, {Jui Yu}",
year = "2012",
doi = "10.1109/TNB.2012.2190618",
language = "English",
volume = "11",
pages = "100--110",
journal = "IEEE Transactions on Nanobioscience",
issn = "1536-1241",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Pattern clustering with statistical methods using a DNA-based algorithm

AU - Kim, Ikno

AU - Watada, Junzo

AU - Pedrycz, Witold

AU - Wu, Jui Yu

PY - 2012

Y1 - 2012

N2 - Clustering is commonly exploited in engineering, management, and science fields with the objective of revealing structure in pattern data sets. In this article, through clustering we construct meaningful collections of information granules (clusters). Although the underlying goal is obvious, its realization is fully challenging. Given their nature, clustering is a well-known NP-complete problem. The existing algorithms commonly produce some suboptimal solutions. As a vehicle of pattern clustering, we discuss in this article how to use a DNA-based algorithm. We also discuss the details of encoding being used here with statistical methods combined with the DNA-based algorithm for pattern clustering.

AB - Clustering is commonly exploited in engineering, management, and science fields with the objective of revealing structure in pattern data sets. In this article, through clustering we construct meaningful collections of information granules (clusters). Although the underlying goal is obvious, its realization is fully challenging. Given their nature, clustering is a well-known NP-complete problem. The existing algorithms commonly produce some suboptimal solutions. As a vehicle of pattern clustering, we discuss in this article how to use a DNA-based algorithm. We also discuss the details of encoding being used here with statistical methods combined with the DNA-based algorithm for pattern clustering.

KW - DNA-based algorithm

KW - ordering method

KW - pattern clustering

KW - splicing operation

KW - statistical method

UR - http://www.scopus.com/inward/record.url?scp=84861946771&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861946771&partnerID=8YFLogxK

U2 - 10.1109/TNB.2012.2190618

DO - 10.1109/TNB.2012.2190618

M3 - Article

VL - 11

SP - 100

EP - 110

JO - IEEE Transactions on Nanobioscience

JF - IEEE Transactions on Nanobioscience

SN - 1536-1241

IS - 2

M1 - 6208882

ER -