Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

01-07-2014 | Methodologies and Application | Issue 7/2014

Soft Computing 7/2014

Lattice based communication P systems with applications in cluster analysis

Journal:
Soft Computing > Issue 7/2014
Authors:
Jie Xue, Xiyu Liu
Important notes
Communicated by T.-P. Hong.

Abstract

Membrane computing is widely used in many areas, however, there are several limitations in its structures and rules. Although many researchers are engaged in the study of P systems, seldom focus on improving membrane structures. The purpose of this paper is to propose a new kind of communication P system on lattice (LTC-P systems). We describe membrane structures on lattice with communication rules. The computational completeness of the new P system is proved by simulation of register machine. The new P system is used in solving clustering problems. It is combined with the thought of density-based, partition-based and hierarchical clustering algorithm. Clustering is implemented by supremum and infimum rules. The result is obtained through output membrane. All the processes are conducted in membranes. Cluster result via a \(20\) points data set verifies that the proposed new P systems cluster data set accurately and reduce time complexity. Wine data set are also used in testing the influence of parameters. More suitable \(\varepsilon \) and \({ MinPts}\) are found to gain less missing data which are seen as noise. Comparative results in various aspects indicate LTC-P system based clustering algorithm consumes less time than traditional algorithms significantly. It also uses less rules and gives more simple membrane structures than conventional cell-like P system. The new P system provides an alternative for traditional membrane computing.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 7/2014

Soft Computing 7/2014 Go to the issue

Methodologies and Application

Improved RM-MEDA with local learning

Premium Partner

    Image Credits