1
|
Jiang Z, Liu X, Zang W. A kernel-based intuitionistic weight fuzzy k-modes algorithm using coupled chained P system combines DNA genetic rules for categorical data. Neurocomputing 2023. [DOI: 10.1016/j.neucom.2023.01.020] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/19/2023]
|
2
|
Yin X, Liu X, Sun M, Dong J, Zhang G. Fuzzy Reasoning Numerical Spiking Neural P Systems for Induction Motor Fault Diagnosis. ENTROPY 2022; 24:1385. [PMCID: PMC9601594 DOI: 10.3390/e24101385] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/04/2022] [Accepted: 09/26/2022] [Indexed: 06/01/2023]
Abstract
The fuzzy reasoning numerical spiking neural P systems (FRNSN P systems) are proposed by introducing the interval-valued triangular fuzzy numbers into the numerical spiking neural P systems (NSN P systems). The NSN P systems were applied to the SAT problem and the FRNSN P systems were applied to induction motor fault diagnosis. The FRNSN P system can easily model fuzzy production rules for motor faults and perform fuzzy reasoning. To perform the inference process, a FRNSN P reasoning algorithm was designed. During inference, the interval-valued triangular fuzzy numbers were used to characterize the incomplete and uncertain motor fault information. The relative preference relationship was used to estimate the severity of various faults, so as to warn and repair the motors in time when minor faults occur. The results of the case studies showed that the FRNSN P reasoning algorithm can successfully diagnose single and multiple induction motor faults and has certain advantages over other existing methods.
Collapse
Affiliation(s)
- Xiu Yin
- Academy of Management Science, Business School, Shandong Normal University, Jinan 250014, China
| | - Xiyu Liu
- Academy of Management Science, Business School, Shandong Normal University, Jinan 250014, China
| | - Minghe Sun
- College of Business, The University of Texas at San Antonio, San Antonio, TX 78249, USA
| | - Jianping Dong
- Research Center for Artificial Intelligence, Chengdu University of Technology, Chengdu 610059, China
| | - Gexiang Zhang
- School of Automation, Chengdu University of Information Technology, Chengdu 610225, China
| |
Collapse
|
3
|
Gatti M, Leporati A, Zandron C. On Spiking Neural Membrane Systems with Neuron and Synapse Creation. Int J Neural Syst 2022; 32:2250036. [DOI: 10.1142/s0129065722500368] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
4
|
Zhao Y, Liu Y, Liu X, Sun M, Qi F, Zheng Y. Self-adapting spiking neural P systems with refractory period and propagation delay. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2021.12.107] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
5
|
Wang L, Liu X, Zhao Y. Universal Nonlinear Spiking Neural P Systems with Delays and Weights on Synapses. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2021; 2021:3285719. [PMID: 34484319 PMCID: PMC8413071 DOI: 10.1155/2021/3285719] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/28/2021] [Accepted: 08/06/2021] [Indexed: 12/04/2022]
Abstract
The nonlinear spiking neural P systems (NSNP systems) are new types of computation models, in which the state of neurons is represented by real numbers, and nonlinear spiking rules handle the neuron's firing. In this work, in order to improve computing performance, the weights and delays are introduced to the NSNP system, and universal nonlinear spiking neural P systems with delays and weights on synapses (NSNP-DW) are proposed. Weights are treated as multiplicative constants by which the number of spikes is increased when transiting across synapses, and delays take into account the speed at which the synapses between neurons transmit information. As a distributed parallel computing model, the Turing universality of the NSNP-DW system as number generating and accepting devices is proven. 47 and 43 neurons are sufficient for constructing two small universal NSNP-DW systems. The NSNP-DW system solving the Subset Sum problem is also presented in this work.
Collapse
Affiliation(s)
- Liping Wang
- Business School, Shandong Normal University, Jinan, China
| | - Xiyu Liu
- Business School, Shandong Normal University, Jinan, China
| | - Yuzhen Zhao
- Business School, Shandong Normal University, Jinan, China
| |
Collapse
|
6
|
Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System. Processes (Basel) 2021. [DOI: 10.3390/pr9030439] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
Clustering analysis, a key step for many data mining problems, can be applied to various fields. However, no matter what kind of clustering method, noise points have always been an important factor affecting the clustering effect. In addition, in spectral clustering, the construction of affinity matrix affects the formation of new samples, which in turn affects the final clustering results. Therefore, this study proposes a noise cutting and natural neighbors spectral clustering method based on coupling P system (NCNNSC-CP) to solve the above problems. The whole algorithm process is carried out in the coupled P system. We propose a natural neighbors searching method without parameters, which can quickly determine the natural neighbors and natural characteristic value of data points. Then, based on it, the critical density and reverse density are obtained, and noise identification and cutting are performed. The affinity matrix constructed using core natural neighbors greatly improve the similarity between data points. Experimental results on nine synthetic data sets and six UCI datasets demonstrate that the proposed algorithm is better than other comparison algorithms.
Collapse
|
7
|
Dynamic Threshold Neural P Systems with Multiple Channels and Inhibitory Rules. Processes (Basel) 2020. [DOI: 10.3390/pr8101281] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
In biological neural networks, neurons transmit chemical signals through synapses, and there are multiple ion channels during transmission. Moreover, synapses are divided into inhibitory synapses and excitatory synapses. The firing mechanism of previous spiking neural P (SNP) systems and their variants is basically the same as excitatory synapses, but the function of inhibitory synapses is rarely reflected in these systems. In order to more fully simulate the characteristics of neurons communicating through synapses, this paper proposes a dynamic threshold neural P system with inhibitory rules and multiple channels (DTNP-MCIR systems). DTNP-MCIR systems represent a distributed parallel computing model. We prove that DTNP-MCIR systems are Turing universal as number generating/accepting devices. In addition, we design a small universal DTNP-MCIR system with 73 neurons as function computing devices.
Collapse
|
8
|
Song X, Valencia-Cabrera L, Peng H, Wang J, Pérez-Jiménez MJ. Spiking Neural P Systems with Delay on Synapses. Int J Neural Syst 2020; 31:2050042. [PMID: 32701003 DOI: 10.1142/s0129065720500422] [Citation(s) in RCA: 25] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Based on the feature and communication of neurons in animal neural systems, spiking neural P systems (SN P systems) were proposed as a kind of powerful computing model. Considering the length of axons and the information transmission speed on synapses, SN P systems with delay on synapses (SNP-DS systems) are proposed in this work. Unlike the traditional SN P systems, where all the postsynaptic neurons receive spikes at the same instant from their presynaptic neuron, the postsynaptic neurons in SNP-DS systems would receive spikes at different instants, depending on the delay time on the synapses connecting them. It is proved that the SNP-DS systems are universal as number generators. Two small universal SNP-DS systems, with standard or extended rules, are constructed to compute functions, using 56 and 36 neurons, respectively. Moreover, a simulator has been provided, in order to check the correctness of these two SNP-DS systems, thus providing an experimental validation of the universality of the systems designed.
Collapse
Affiliation(s)
- Xiaoxiao Song
- School of Electrical Engineering and Electronic Information and Key Laboratory of Fluid and Power Machinery, Ministry of Education, Xihua University, Chengdu, Sichuan 610039, P. R. China
| | - Luis Valencia-Cabrera
- Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Andalucía 41004, Spain
| | - Hong Peng
- School of Computer and Software Engineering, Xihua University, Chengdu, Sichuan 610039, P. R. China
| | - Jun Wang
- School of Electrical Engineering and Electronic Information and Key Laboratory of Fluid and Power Machinery, Ministry of Education, Xihua University, Chengdu, Sichuan 610039, P. R. China
| | - Mario J Pérez-Jiménez
- Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Andalucía 41004, Spain
| |
Collapse
|
9
|
|
10
|
RamachandranPillai R, Arock M. Spiking neural firefly optimization scheme for the capacitated dynamic vehicle routing problem with time windows. Neural Comput Appl 2020. [DOI: 10.1007/s00521-020-04983-8] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/25/2022]
|
11
|
An Adaptive Spiking Neural P System for Solving Vehicle Routing Problems. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2019. [DOI: 10.1007/s13369-019-04153-6] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
12
|
Zhao Y, Liu X, Li X. An improved DBSCAN algorithm based on cell-like P systems with promoters and inhibitors. PLoS One 2018; 13:e0200751. [PMID: 30557333 PMCID: PMC6296794 DOI: 10.1371/journal.pone.0200751] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2017] [Accepted: 05/03/2018] [Indexed: 11/18/2022] Open
Abstract
Density-based spatial clustering of applications with noise (DBSCAN) algorithm can find clusters of arbitrary shape, while the noise points can be removed. Membrane computing is a novel research branch of bio-inspired computing, which seeks to discover new computational models/framework from biological cells. The obtained parallel and distributed computing models are usually called P systems. In this work, DBSCAN algorithm is improved by using parallel evolution mechanism and hierarchical membrane structure in cell-like P systems with promoters and inhibitors, where promoters and inhibitors are utilized to regulate parallelism of objects evolution. Experiment results show that the proposed algorithm performs well in big cluster analysis. The time complexity is improved to O(n), in comparison with conventional DBSCAN of O(n2). The results give some hints to improve conventional algorithms by using the hierarchical framework and parallel evolution mechanism in membrane computing models.
Collapse
Affiliation(s)
- Yuzhen Zhao
- College of Business, Shandong Normal University, Jinan, 250014, China
| | - Xiyu Liu
- College of Business, Shandong Normal University, Jinan, 250014, China
- * E-mail:
| | - Xiufeng Li
- College of Business, Shandong Normal University, Jinan, 250014, China
| |
Collapse
|
13
|
GA-Based Membrane Evolutionary Algorithm for Ensemble Clustering. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2017; 2017:4367342. [PMID: 29348740 PMCID: PMC5734009 DOI: 10.1155/2017/4367342] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/21/2017] [Revised: 09/25/2017] [Accepted: 10/24/2017] [Indexed: 11/24/2022]
Abstract
Ensemble clustering can improve the generalization ability of a single clustering algorithm and generate a more robust clustering result by integrating multiple base clusterings, so it becomes the focus of current clustering research. Ensemble clustering aims at finding a consensus partition which agrees as much as possible with base clusterings. Genetic algorithm is a highly parallel, stochastic, and adaptive search algorithm developed from the natural selection and evolutionary mechanism of biology. In this paper, an improved genetic algorithm is designed by improving the coding of chromosome. A new membrane evolutionary algorithm is constructed by using genetic mechanisms as evolution rules and combines with the communication mechanism of cell-like P system. The proposed algorithm is used to optimize the base clusterings and find the optimal chromosome as the final ensemble clustering result. The global optimization ability of the genetic algorithm and the rapid convergence of the membrane system make membrane evolutionary algorithm perform better than several state-of-the-art techniques on six real-world UCI data sets.
Collapse
|
14
|
Cabarle FGC, Adorna HN, Jiang M, Zeng X. Spiking Neural P Systems With Scheduled Synapses. IEEE Trans Nanobioscience 2017; 16:792-801. [PMID: 29035221 DOI: 10.1109/tnb.2017.2762580] [Citation(s) in RCA: 70] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
Spiking neural P systems (SN P systems) are models of computation inspired by biological spiking neurons. SN P systems have neurons as spike processors, which are placed on the nodes of a directed and static graph (the edges in the graph are the synapses). In this paper, we introduce a variant called SN P systems with scheduled synapses (SSN P systems). SSN P systems are inspired and motivated by the structural dynamism of biological synapses, while incorporating ideas from nonstatic (i.e., dynamic) graphs and networks. In particular, synapses in SSN P systems are available only at specific durations according to their schedules. The SSN P systems model is a response to the problem of introducing durations to synapses of SN P systems. Since SN P systems are in essence static graphs, it is natural to consider them for dynamic graphs also. We introduce local and global schedule types, also taking inspiration from the above-mentioned sources. We prove that SSN P systems are computationally universal as number generators and acceptors for both schedule types, under a normal form (i.e., a simplifying set of restrictions). The introduction of synapse schedules for either schedule type proves useful in programming the system, despite restrictions in the normal form.
Collapse
|
15
|
Li Z, Yuan X, Cui X, Liu X, Wang L, Zhang W, Lu Q, Zhu H. Optimal experimental conditions for Welan gum production by support vector regression and adaptive genetic algorithm. PLoS One 2017; 12:e0185942. [PMID: 29016652 PMCID: PMC5633192 DOI: 10.1371/journal.pone.0185942] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/30/2017] [Accepted: 09/21/2017] [Indexed: 11/19/2022] Open
Abstract
Welan gum is a kind of novel microbial polysaccharide, which is widely produced during the process of microbial growth and metabolism in different external conditions. Welan gum can be used as the thickener, suspending agent, emulsifier, stabilizer, lubricant, film-forming agent and adhesive usage in agriculture. In recent years, finding optimal experimental conditions to maximize the production is paid growing attentions. In this work, a hybrid computational method is proposed to optimize experimental conditions for producing Welan gum with data collected from experiments records. Support Vector Regression (SVR) is used to model the relationship between Welan gum production and experimental conditions, and then adaptive Genetic Algorithm (AGA, for short) is applied to search optimized experimental conditions. As results, a mathematic model of predicting production of Welan gum from experimental conditions is obtained, which achieves accuracy rate 88.36%. As well, a class of optimized experimental conditions is predicted for producing Welan gum 31.65g/L. Comparing the best result in chemical experiment 30.63g/L, the predicted production improves it by 3.3%. The results provide potential optimal experimental conditions to improve the production of Welan gum.
Collapse
Affiliation(s)
- Zhongwei Li
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Xiang Yuan
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Xuerong Cui
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Xin Liu
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Leiquan Wang
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Weishan Zhang
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Qinghua Lu
- College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, Shandong, China
| | - Hu Zhu
- College of Chemistry and Materials, Fujian Normal University, Fuzhou 350007, China
- * E-mail:
| |
Collapse
|
16
|
Pan L, Wu T, Su Y, Vasilakos AV. Cell-Like Spiking Neural P Systems With Request Rules. IEEE Trans Nanobioscience 2017; 16:513-522. [DOI: 10.1109/tnb.2017.2722466] [Citation(s) in RCA: 29] [Impact Index Per Article: 4.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|