Research Article
A Minimum Spanning Tree Clustering Algorithm Inspired by P System
@INPROCEEDINGS{10.1007/978-3-319-73447-7_40, author={Xiaojuan Guo and Xiyu Liu}, title={A Minimum Spanning Tree Clustering Algorithm Inspired by P System}, proceedings={Machine Learning and Intelligent Communications. Second International Conference, MLICOM 2017, Weihai, China, August 5-6, 2017, Proceedings, Part II}, proceedings_a={MLICOM}, year={2018}, month={2}, keywords={Urbanization development Membrane computing Minimum Spanning Tree algorithm}, doi={10.1007/978-3-319-73447-7_40} }- Xiaojuan Guo
Xiyu Liu
Year: 2018
A Minimum Spanning Tree Clustering Algorithm Inspired by P System
MLICOM
Springer
DOI: 10.1007/978-3-319-73447-7_40
Abstract
In recent years, urbanization development in Shandong Province is rapidly and turns into a transition period. The main research work in this paper focused on the following aspects: In the first place, we introduce a new method called Membrane Computing in computing which is abstracted from living cells. Then we modify the traditional tissue-like P systems, and the object is viewed as control signal to conduct the rules execution flow. What is more, we summarize a P system model according to tissue-like P System to implement Minimum Spanning Tree (MST) algorithm. On the basis of this, we use the new MST algorithm based P system model to research differences of urbanization development in Shandong Province and solve the realistic problems of the seventeen cities’ urbanization level. Finally, we give our advice for Urbanization development such as tax, science and technology plan, finance and insurance, land policy and so on.