Dissertation > Excellent graduate degree dissertation topics show

Research of Cell-like Membrane System in Clustering Algorithm

Author: SunJie
Tutor: LiuXiYu
School: Shandong Normal University
Course: Management Science and Engineering
Keywords: Membrane Computing Cell-like P System P System with Active Membranes Hierarchical Clustering DBSCAN
CLC: TP38
Type: Master's thesis
Year: 2014
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


Membrane computing is a new method of calculation. The researchers were inspired fromthe structure and function of living cells, thereby abstracting this computing model. Itscharacteristics of distribution, parallelism and non-determinism, make it have more advantagesin the research of computing science. Now it should be no wonder that most classes of P systemsconsidered so far are computationally universal, equal in power with Turing machines and it ispossible to show the capacity of exceeding the power of Turing machines. So it has greatsignificance in solving concurrency problems and optimization problems and now a variety ofapplications have been reported, such as biology, medical science, computer graphics, linguistics,economics, sociology and computer science. Currently, experts and scholars in various fieldshave attracted more and more attention on the membrane computing, which make it a hotspot inAcademia at home and abroad.With the development of current society and information industry, the research of datamining has attracted considerable attention of all society. Clustering analysis, as an importantbranch of data mining, is an important means of solving the problems of data mining. Clusteringanalysis is the process of discovering specific data distribution and dividing the sets of samplesinto similar categories. It has been widely applied in many areas, including neural networks,image processing, modern biology and statistics.Considering the non-determinism and parallelism of membrane computing, we introduce itinto clustering algorithms and make it possible to expand the scale of data sets and increase thecomputing speed. Three main contents are contained in this work. Firstly, based on the featuresof K-AGNES algorithm and the advantages of membrane computing, a P system is proposed torealize K-AGNES algorithm. By inputting dataset of n objects, object matrix and cluster number,we design the membrane structure, objects, evolution rules and priority relation, and finallyobtain k clusters of n objects after operation. In order to solve the complex problem ofspatial query in traditional density-based clustering algorithm, the P system is first applied to thedensity-based clustering method to realize DBSCAN clustering algorithm, which is aninnovation for application of membrane computing. The P system with active membranes is aspecial P system. Its division rule has a great advantage of generating an exponential workingspace in a linear time. This paper proposed a new P system with active membranes to solve DBSCAN clustering problems. This new model of P system can reduce the time complexity ofcomputing without increasing the complexity of the DBSCAN clustering algorithm.With the Popularity of the Internet, e-commerce systems have more influences commodityeconomy and people’s daily economic life. Along with the rapid development of e-commerce andthe growth of online products, its structure has become more complex; customers could notprecisely find their own needs in wide range of goods successfully. For this reason, variousrecommendation systems came into being. On the basis of the current situation of e-commercewebsites and the existing problems in, a commodity recommendation system can be regarded asa weighted and undirected graph and can be transformed into a density-based clustering problem.Then this paper proposes a P system with active membranes based on DBSCAN clusteringalgorithm to solve commodity recommendation problems. This new method of commodityrecommendation can partly improve the purchasing rate and enhance the competitiveness of theenterprises. The success of solving this problem by the P system is helpful to conduct furtherresearch of membrane computing in practical issues.

Related Dissertations

  1. Theory and Practice of Ant Clustering and Partitioning-based DBSCAN Clustering,TP311.13
  2. Reactive Power Optimization Based on Hierarchical Clustering and Ant Colony Optimization Algorithm,TM714.3
  3. Loading Optimization Method Based on Two Level Clustering,U492.22
  4. Research on Network Traffic Classification Based on Clustering Analysis,TP393.06
  5. Density-based clustering algorithm,TP311.13
  6. The App & Research on Forecast of Stock Trend by Data Mining,TP311.13
  7. Research on Moving Objects Trajectories Analyze Technology,TN929.5
  8. Data Mining in the School Computer Room Information Management Application,TP311.13
  9. The Research about Partition-based and Density-based Clustering Algorithm,TP311.13
  10. Research on Clustering Outlier Detection in the Audit Field,TP311.13
  11. Based on particle swarm optimization algorithm with obstacle constraints DBSCAN,TP301.6
  12. Research on Trajectory Clustering Algorithm of Moving Object on Road Network Space,TP311.13
  13. The Study on Ultraviolet Light in Combination with Ozone and Hypothermia’s Effect of Inducing Apoptosis in Human Peripheral Blood Lymphocytes,R457
  14. Study on the C1,2-dehydrogenation of Steroid Compounds by Arthrobacter Sp.,R91
  15. Research on Chinese Question Classification Oriented Toword Internet,TP391.1
  16. Application of Random Matrix Theory to Identification of Lung Cancer Gene Networks,O151.21
  17. Based on random matrix theory hierarchical clustering method in the study of the application of gene networks,O469
  18. Density clustering algorithm based on the direction of obstacles and constraints,TP311.13
  19. Study of Ceramic Raw Materials Based on Multivariate Statistical Graph Analysis,F426.71
  20. Based on Bayesian network road congestion prediction method,U491
  21. Human Body Detection in the Scene of Disasters,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Other computers
© 2012 www.DissertationTopic.Net  Mobile