首页 > 最新文献

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications最新文献

英文 中文
Multi-class Support Vector Machine (SVM) Classifiers -- An Application in Hypothyroid Detection and Classification 多类支持向量机分类器——在甲状腺功能减退检测与分类中的应用
F. F. Chamasemani, Y. P. Singh
The paper presents a Multi-class Support Vector Machine classifier and its application to hypothyroid detection and classification. Support Vector Machines (SVM) have been well known method in the machine learning community for binary classification problems. Multi-class SVMs (MCSVM) are usually implemented by combining several binary SVMs. The objective of this work is to show: first, robustness of various kind of kernels for Multi-class SVM classifier, second, a comparison of different constructing methods for Multi-class SVM, such as One-Against-One and One-Against-All, and finally comparing the classifiers' accuracy of Multi-class SVM classifier to AdaBoost and Decision Tree. The simulation results show that One-Against-All Support Vector Machines (OAASVM) are superior to One-Against-One Support Vector Machines (OAOSVM) with polynomial kernels. The accuracy of OAASVM is also higher than AdaBoost and Decision Tree classifier on hypothyroid disease datasets from UCI machine learning dataset.
提出了一种多类支持向量机分类器及其在甲状腺功能减退检测和分类中的应用。支持向量机(SVM)是机器学习领域中解决二值分类问题的常用方法。多类支持向量机(MCSVM)通常由多个二值支持向量机组合实现。本研究的目的是为了证明:首先,多类SVM分类器的各种核的鲁棒性;其次,多类SVM的不同构造方法(如One-Against-One和One-Against-All)的比较;最后,将多类SVM分类器的分类器精度与AdaBoost和Decision Tree进行比较。仿真结果表明,单对全支持向量机(OAASVM)优于多项式核的单对一支持向量机(OAOSVM)。在来自UCI机器学习数据集的甲状腺功能减退数据集上,OAASVM的准确率也高于AdaBoost和Decision Tree分类器。
{"title":"Multi-class Support Vector Machine (SVM) Classifiers -- An Application in Hypothyroid Detection and Classification","authors":"F. F. Chamasemani, Y. P. Singh","doi":"10.1109/BIC-TA.2011.51","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.51","url":null,"abstract":"The paper presents a Multi-class Support Vector Machine classifier and its application to hypothyroid detection and classification. Support Vector Machines (SVM) have been well known method in the machine learning community for binary classification problems. Multi-class SVMs (MCSVM) are usually implemented by combining several binary SVMs. The objective of this work is to show: first, robustness of various kind of kernels for Multi-class SVM classifier, second, a comparison of different constructing methods for Multi-class SVM, such as One-Against-One and One-Against-All, and finally comparing the classifiers' accuracy of Multi-class SVM classifier to AdaBoost and Decision Tree. The simulation results show that One-Against-All Support Vector Machines (OAASVM) are superior to One-Against-One Support Vector Machines (OAOSVM) with polynomial kernels. The accuracy of OAASVM is also higher than AdaBoost and Decision Tree classifier on hypothyroid disease datasets from UCI machine learning dataset.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115668810","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 109
Finding the Shortest Hamiltonian Circuit of Selected Places in Penang Using a Generic Bee Colony Optimization Framework 用通用蜂群优化框架寻找槟城选定地点的最短哈密顿电路
L. Wong, M. Low, C. Chong
Identifying the shortest Hamiltonian circuit is a task which appears in various types of industrial and logistics applications. It is a NP-hard problem [1]. This paper intends to find the shortest Hamiltonian circuit of the selected 68 towns/cities in Penang state, Malaysia using the generic Bee Colony Optimization (BCO) framework [2]. The proposed BCO framework realizes computationally the foraging process and waggle dance performed by bees and it is enriched with elitism, local optimization and adaptive pruning. A modification has been applied to the framework whereby a past solutions reinforcement policy is integrated. Also, the local optimization method is enhanced with the utilization of a Tabu list. The results from this study serve as an significant input to the preparation of logistics plan when a natural disaster occurs. Aiding resources can be delivered to affected areas, one after another, in a more appropriate and systematic manner and thus leads to cost and time saving. The results show that proposed BCO framework is able to produce a circuit (based on great-circle distance) with length of 263.332016km within 1.32s. The performance of the proposed BCO framework is comparable to the Genetic Algorithm and Lin-Ker heuristic.
确定最短的哈密顿电路是出现在各种类型的工业和物流应用中的任务。这是一个np困难问题。本文拟利用通用的蜂群优化(BCO)框架[2]在马来西亚槟城选定的68个城镇/城市中寻找最短的哈密顿电路。所提出的BCO框架计算实现了蜜蜂的觅食过程和摇摆舞,并丰富了精英主义、局部优化和自适应修剪。对框架进行了修改,从而集成了过去的解决方案强化策略。同时,利用禁忌列表对局部优化方法进行了改进。本研究的结果为自然灾害发生时的物流计划的制定提供了重要的参考。援助资源可以以更适当和更系统的方式陆续送到受灾地区,从而节省成本和时间。结果表明,所提出的BCO框架能够在1.32s内生成长度为263.332016km的电路(基于大圆距离)。所提出的BCO框架的性能与遗传算法和Lin-Ker启发式算法相当。
{"title":"Finding the Shortest Hamiltonian Circuit of Selected Places in Penang Using a Generic Bee Colony Optimization Framework","authors":"L. Wong, M. Low, C. Chong","doi":"10.1109/BIC-TA.2011.5","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.5","url":null,"abstract":"Identifying the shortest Hamiltonian circuit is a task which appears in various types of industrial and logistics applications. It is a NP-hard problem [1]. This paper intends to find the shortest Hamiltonian circuit of the selected 68 towns/cities in Penang state, Malaysia using the generic Bee Colony Optimization (BCO) framework [2]. The proposed BCO framework realizes computationally the foraging process and waggle dance performed by bees and it is enriched with elitism, local optimization and adaptive pruning. A modification has been applied to the framework whereby a past solutions reinforcement policy is integrated. Also, the local optimization method is enhanced with the utilization of a Tabu list. The results from this study serve as an significant input to the preparation of logistics plan when a natural disaster occurs. Aiding resources can be delivered to affected areas, one after another, in a more appropriate and systematic manner and thus leads to cost and time saving. The results show that proposed BCO framework is able to produce a circuit (based on great-circle distance) with length of 263.332016km within 1.32s. The performance of the proposed BCO framework is comparable to the Genetic Algorithm and Lin-Ker heuristic.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116693059","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Properties of NLC Languages Squeezed with Hypercube Graphs 用超立方图压缩的NLC语言的性质
S. Bharathi, M. Vadivu, K. Thiagarajan
The hypercube is a generalization of 3-cube to n dimensions, also called an n-cube or measure polytope. In this paper we define boundary edNCE recursive graph grammar and generate the language for the hypercube. For a graph grammar G with a graph-theoretical property, let be the language L(G) squeezed with i.e., This paper presents result on language-theoretic properties (such as membership and other decision properties) of NLC, B-edNCE languages squeezed with hyper cube graphs. We show that is in NP complete.
超立方体是3-立方体到n维的泛化,也称为n-立方体或测度多面体。本文定义了边界edNCE递归图语法,并生成了用于超立方体的递归图语言。对于一个具有图论性质的图语法G,设其语言L(G)被. .压缩。本文给出了被超立方图压缩的NLC、B-edNCE语言的语言理论性质(如隶属性和其他决策性质)的结果。我们证明它是NP完全的。
{"title":"Properties of NLC Languages Squeezed with Hypercube Graphs","authors":"S. Bharathi, M. Vadivu, K. Thiagarajan","doi":"10.1109/BIC-TA.2011.3","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.3","url":null,"abstract":"The hypercube is a generalization of 3-cube to n dimensions, also called an n-cube or measure polytope. In this paper we define boundary edNCE recursive graph grammar and generate the language for the hypercube. For a graph grammar G with a graph-theoretical property, let be the language L(G) squeezed with i.e., This paper presents result on language-theoretic properties (such as membership and other decision properties) of NLC, B-edNCE languages squeezed with hyper cube graphs. We show that is in NP complete.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116993550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Comparing Membrane Computing with Ordinary Differential Equation in Modeling a Biological Process in Liver Cell 膜计算与常微分方程在肝细胞生物学过程建模中的比较
R. C. Muniyandi, A. Zin
Most of the biological processes such as the processes in liver cell have been modeled by using the approach of ordinary differential equation. Such conventional model has demonstrated drawbacks and limitations primarily in preserving the stochastic and nondeterministic behaviors of biological processes by characterizing them as continuous and deterministic processes. Membrane computing has been considered as an alternative to address these limitations by providing modeling capabilities in representing the structure and processes of biological systems essential for biological applications. This study was carried out to investigate the modeling of hormone-induced calcium oscillations in liver cell with membrane computing. Simulation strategy of Gillespie algorithm and the method of model checking with Probabilistic Symbolic Model Checker were used to verify and validate the membrane computing model. The results produced by membrane computing model were compared with the results from ordinary differential equation model. The simulation and model checking of membrane computing model of the hormone-induced calcium oscillations showed that the fundamental properties of the biological process were preserved. Membrane computing model has provided a better approach in accommodating the structure and processes of hormone-induced calcium oscillations system by sustaining the basic properties of the system compared with ordinary differential equation model. However there were some other issues such as the selection of kinetic constants according to the behavior of biological processes has to be addressed to strengthen membrane computing capability in modeling biological processes.
大多数生物过程,如肝细胞的过程,都是用常微分方程的方法来模拟的。这种传统模型主要表现在通过将生物过程描述为连续的和确定的过程来保留生物过程的随机和不确定性行为方面。膜计算被认为是解决这些限制的一种替代方法,它提供了表示生物系统的结构和过程的建模能力,这对生物应用至关重要。本研究采用膜计算方法研究激素诱导的肝细胞钙振荡模型。采用Gillespie算法的仿真策略和Probabilistic Symbolic model Checker的模型校验方法对膜计算模型进行了验证。将膜计算模型的计算结果与常微分方程模型的计算结果进行了比较。对激素诱导钙振荡的膜计算模型进行了仿真和模型检验,结果表明该生物过程的基本特性得以保留。与常微分方程模型相比,膜计算模型通过维持系统的基本性质,为适应激素诱导钙振荡系统的结构和过程提供了更好的方法。然而,为了增强膜计算在生物过程建模中的能力,还需要解决一些其他问题,如根据生物过程的行为选择动力学常数。
{"title":"Comparing Membrane Computing with Ordinary Differential Equation in Modeling a Biological Process in Liver Cell","authors":"R. C. Muniyandi, A. Zin","doi":"10.1109/BIC-TA.2011.68","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.68","url":null,"abstract":"Most of the biological processes such as the processes in liver cell have been modeled by using the approach of ordinary differential equation. Such conventional model has demonstrated drawbacks and limitations primarily in preserving the stochastic and nondeterministic behaviors of biological processes by characterizing them as continuous and deterministic processes. Membrane computing has been considered as an alternative to address these limitations by providing modeling capabilities in representing the structure and processes of biological systems essential for biological applications. This study was carried out to investigate the modeling of hormone-induced calcium oscillations in liver cell with membrane computing. Simulation strategy of Gillespie algorithm and the method of model checking with Probabilistic Symbolic Model Checker were used to verify and validate the membrane computing model. The results produced by membrane computing model were compared with the results from ordinary differential equation model. The simulation and model checking of membrane computing model of the hormone-induced calcium oscillations showed that the fundamental properties of the biological process were preserved. Membrane computing model has provided a better approach in accommodating the structure and processes of hormone-induced calcium oscillations system by sustaining the basic properties of the system compared with ordinary differential equation model. However there were some other issues such as the selection of kinetic constants according to the behavior of biological processes has to be addressed to strengthen membrane computing capability in modeling biological processes.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120818373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Study of Communication Network Using Unilateral Graph and Grammar 利用单侧图和语法研究通信网络
K. Thiagarajan, S. Bharathi, P. Natarajan
A unilateral graph representation is used for representing a network with a minimum of 3 nodes. A nearly closed network is identified from the various possible combinations of the formed network, with respect to the direction of communication. The possible number of bypass nodes are identified from the combination and tabulated. The same representation was carried out with the network having 4 nodes. A common word combination was observed in both the cases which can be extended to any number of nodes. Network at each level has been studied through finite state automaton along with its regular grammar.
单侧图表示用于表示至少有3个节点的网络。就通信方向而言,从形成的网络的各种可能组合中识别出一个接近封闭的网络。从组合中确定可能的旁路节点数量并将其制成表格。对具有4个节点的网络进行相同的表示。在这两种情况下观察到一个共同的词组合,可以扩展到任意数量的节点。通过有限状态自动机及其规则语法研究了每一层的网络。
{"title":"Study of Communication Network Using Unilateral Graph and Grammar","authors":"K. Thiagarajan, S. Bharathi, P. Natarajan","doi":"10.1109/BIC-TA.2011.9","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.9","url":null,"abstract":"A unilateral graph representation is used for representing a network with a minimum of 3 nodes. A nearly closed network is identified from the various possible combinations of the formed network, with respect to the direction of communication. The possible number of bypass nodes are identified from the combination and tabulated. The same representation was carried out with the network having 4 nodes. A common word combination was observed in both the cases which can be extended to any number of nodes. Network at each level has been studied through finite state automaton along with its regular grammar.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127188482","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Square Function for Population Size in Quantum Evolutionary Algorithm and its Application in Fractal Image Compression 量子进化算法中种群大小的平方函数及其在分形图像压缩中的应用
Amin Qorbani, A. Nodehi, A. Ahmadi, S. Nodehi
Fractal Image Compression is a well-known problem which is in the class of NP-Hard problems. Quantum Evolutionary Algorithm is a novel optimization algorithm which uses a probabilistic representation for solutions and is highly suitable for combinatorial problems like Knapsack problem. Genetic algorithms are widely used for fractal image compression problems, but QEA is not used for this kind of problems yet. This paper improves QEA whit change population size and used it in fractal image compression. Experimental results show that our method have a better performance than GA and conventional fractal image compression algorithms.
分形图像压缩是NP-Hard问题中一个众所周知的问题。量子进化算法是一种采用概率表示解的新型优化算法,非常适合于求解像背包问题这样的组合问题。遗传算法在分形图像压缩问题中得到了广泛的应用,而QEA算法在这类问题中还没有得到应用。本文改进了QEA算法,并将其应用于分形图像压缩中。实验结果表明,该方法比遗传算法和传统的分形图像压缩算法具有更好的性能。
{"title":"Square Function for Population Size in Quantum Evolutionary Algorithm and its Application in Fractal Image Compression","authors":"Amin Qorbani, A. Nodehi, A. Ahmadi, S. Nodehi","doi":"10.1109/BIC-TA.2011.1","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.1","url":null,"abstract":"Fractal Image Compression is a well-known problem which is in the class of NP-Hard problems. Quantum Evolutionary Algorithm is a novel optimization algorithm which uses a probabilistic representation for solutions and is highly suitable for combinatorial problems like Knapsack problem. Genetic algorithms are widely used for fractal image compression problems, but QEA is not used for this kind of problems yet. This paper improves QEA whit change population size and used it in fractal image compression. Experimental results show that our method have a better performance than GA and conventional fractal image compression algorithms.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115537707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The Novel Design for Global Stabilization of a Class of Complex Lower-Triangular Systems 一类复杂下三角系统全局镇定的新设计
Bing Wang
A novel design method is proposed to solve the problem of global asymptotic stabilization for the nonlinear systems in high-order lower-triangular form via recursive design procedure, with one common assumption. This new approach simplifies the design process of the class of complex lower-triangular systems. Furthermore, the practical example and simulation are provided to show the effectiveness of the design method.
提出了一种新的设计方法,在一个共同假设条件下,利用递推设计程序解决高阶下三角形非线性系统的全局渐近镇定问题。该方法简化了一类复杂下三角系统的设计过程。最后,通过实例和仿真验证了该设计方法的有效性。
{"title":"The Novel Design for Global Stabilization of a Class of Complex Lower-Triangular Systems","authors":"Bing Wang","doi":"10.1109/BIC-TA.2011.44","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.44","url":null,"abstract":"A novel design method is proposed to solve the problem of global asymptotic stabilization for the nonlinear systems in high-order lower-triangular form via recursive design procedure, with one common assumption. This new approach simplifies the design process of the class of complex lower-triangular systems. Furthermore, the practical example and simulation are provided to show the effectiveness of the design method.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123202379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Hybrid Neural Classifier for Dimensionality Reduction and Data Visualization and Its Application to Fault Detection and Classification of Induction Motors 基于降维和数据可视化的混合神经分类器及其在感应电机故障检测和分类中的应用
Mahnoosh Nadjarpoorsiyahkaly, C. Lim
In this paper, a hybrid neural classifier combining the auto-encoder neural network and the Lattice Vector Quantization (LVQ) model is described. The auto-encoder network is used for dimensionality reduction by projecting high dimensional data into the 2D space. The LVQ model is used for data visualization by forming and adapting the granularity of a data map. The mapped data are employed to predict the target classes of new data samples. To improve classification accuracy, a majority voting scheme is adopted by the hybrid classifier. To demonstrate the applicability of the hybrid classifier, a series of experiments using simulated and real fault data from induction motors is conducted. The results show that the hybrid classifier is able to outperform the Multi-Layer Perceptron neural network, and to produce very good classification accuracy rates for various fault conditions of induction motors.
本文提出了一种结合自编码器神经网络和点阵向量量化(LVQ)模型的混合神经分类器。自动编码器网络通过将高维数据投影到二维空间中来进行降维。LVQ模型通过形成和调整数据映射的粒度来实现数据可视化。利用映射数据预测新数据样本的目标类。为了提高分类精度,混合分类器采用了多数投票方案。为了验证混合分类器的适用性,对异步电动机的仿真和真实故障数据进行了一系列实验。结果表明,混合分类器的分类性能优于多层感知器神经网络,对异步电动机的各种故障情况都能产生很好的分类准确率。
{"title":"A Hybrid Neural Classifier for Dimensionality Reduction and Data Visualization and Its Application to Fault Detection and Classification of Induction Motors","authors":"Mahnoosh Nadjarpoorsiyahkaly, C. Lim","doi":"10.1109/BIC-TA.2011.19","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.19","url":null,"abstract":"In this paper, a hybrid neural classifier combining the auto-encoder neural network and the Lattice Vector Quantization (LVQ) model is described. The auto-encoder network is used for dimensionality reduction by projecting high dimensional data into the 2D space. The LVQ model is used for data visualization by forming and adapting the granularity of a data map. The mapped data are employed to predict the target classes of new data samples. To improve classification accuracy, a majority voting scheme is adopted by the hybrid classifier. To demonstrate the applicability of the hybrid classifier, a series of experiments using simulated and real fault data from induction motors is conducted. The results show that the hybrid classifier is able to outperform the Multi-Layer Perceptron neural network, and to produce very good classification accuracy rates for various fault conditions of induction motors.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121382619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Rule-Based and Example-Based Machine Translation from English to Arabic 基于规则和基于实例的英语到阿拉伯语的机器翻译
M. Alawneh, T. Sembok
Machine Translation has been defined as the process that utilizes computer software to translate text from one natural language to another. This definition involves accounting for the grammatical structure of each language and using rules, examples and grammars to transfer the grammatical structure of the source language (SL) into the target language (TL). This paper presents English to Arabic approach for translating well-structured English sentences into well-structured Arabic sentences, using a Grammar based and example-translation techniques to handle the problems of ordering and agreement. The proposed methodology is flexible and scalable, the main advantages are: first, a hybrid-based approach combined advantages of rule-based (RBMT) with advantages example-based (EBMT), and second, it can be applied on some other languages with minor modifications. The OAK Parser is used to analyze the input English text to get the part of speech (POS) for each word in the text as a pre-translation process using the C# language, validation rules have been applied in both the database design and the programming code in order to ensure the integrity of data. A major design goal of this system is that it will be used as a stand-alone tool, and can be very well integrated with a general machine translation system for English sentences.
机器翻译被定义为利用计算机软件将文本从一种自然语言翻译成另一种自然语言的过程。这一定义包括考虑每种语言的语法结构,并利用规则、例子和语法将源语言(SL)的语法结构转化为目的语言(TL)。本文提出了一种将结构良好的英语句子翻译成结构良好的阿拉伯语句子的方法,使用基于语法和示例翻译的技术来处理顺序和一致性问题。所提出的方法具有灵活性和可扩展性,其主要优点是:首先,混合方法结合了基于规则的方法(RBMT)和基于实例的方法(EBMT)的优点;其次,它可以在稍加修改的情况下应用于其他语言。OAK解析器用于分析输入的英语文本,以获得文本中每个单词的词性(POS),作为使用c#语言的预翻译过程,在数据库设计和编程代码中都应用了验证规则,以确保数据的完整性。这个系统的主要设计目标是作为一个独立的工具使用,并且可以很好地与一般的英语句子机器翻译系统集成。
{"title":"Rule-Based and Example-Based Machine Translation from English to Arabic","authors":"M. Alawneh, T. Sembok","doi":"10.1109/BIC-TA.2011.76","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.76","url":null,"abstract":"Machine Translation has been defined as the process that utilizes computer software to translate text from one natural language to another. This definition involves accounting for the grammatical structure of each language and using rules, examples and grammars to transfer the grammatical structure of the source language (SL) into the target language (TL). This paper presents English to Arabic approach for translating well-structured English sentences into well-structured Arabic sentences, using a Grammar based and example-translation techniques to handle the problems of ordering and agreement. The proposed methodology is flexible and scalable, the main advantages are: first, a hybrid-based approach combined advantages of rule-based (RBMT) with advantages example-based (EBMT), and second, it can be applied on some other languages with minor modifications. The OAK Parser is used to analyze the input English text to get the part of speech (POS) for each word in the text as a pre-translation process using the C# language, validation rules have been applied in both the database design and the programming code in order to ensure the integrity of data. A major design goal of this system is that it will be used as a stand-alone tool, and can be very well integrated with a general machine translation system for English sentences.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114825178","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
An Improved GPU Simulator for Spiking Neural P Systems 一种用于脉冲神经系统的改进GPU模拟器
F. Cabarle, H. Adorna, Miguel A. Martínez-del-Amor
Spiking Neural P (SNP) systems, variants of Psystems (under Membrane and Natural computing), are computing models that acquire abstraction and inspiration from the way neurons 'compute' or process information. Similar to other P system variants, SNP systems are Turing complete models that by nature compute non-deterministically and in a maximally parallel manner. P systems usually trade (often exponential) space for (polynomial to constant) time. Due to this nature, P system variants are currently limited to parallel simulations, and several variants have already been simulated in parallel devices. In this paper we present an improved SNP system simulator based on graphics processing units (GPUs). Among other reasons, current GPUs are architectured for massively parallel computations, thus making GPUs very suitable for SNP system simulation. The computing model, hardware/software considerations, and simulation algorithm are presented, as well as the comparisons of the CPU only and CPU-GPU based simulators.
脉冲神经P (SNP)系统是P系统的变体(在膜和自然计算下),是一种从神经元“计算”或处理信息的方式中获得抽象和灵感的计算模型。与其他P系统变体类似,SNP系统是图灵完全模型,其本质上是不确定的,并且以最大程度的并行方式进行计算。P系统通常用(通常是指数)空间换取(多项式到常数)时间。由于这种性质,P系统变体目前仅限于并行模拟,并且已经在并行设备中模拟了几种变体。本文提出了一种改进的基于图形处理器(gpu)的SNP系统模拟器。除其他原因外,当前的gpu是为大规模并行计算而构建的,因此使得gpu非常适合SNP系统仿真。给出了计算模型、硬件/软件考虑和仿真算法,并对基于CPU和基于CPU- gpu的仿真器进行了比较。
{"title":"An Improved GPU Simulator for Spiking Neural P Systems","authors":"F. Cabarle, H. Adorna, Miguel A. Martínez-del-Amor","doi":"10.1109/BIC-TA.2011.37","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.37","url":null,"abstract":"Spiking Neural P (SNP) systems, variants of Psystems (under Membrane and Natural computing), are computing models that acquire abstraction and inspiration from the way neurons 'compute' or process information. Similar to other P system variants, SNP systems are Turing complete models that by nature compute non-deterministically and in a maximally parallel manner. P systems usually trade (often exponential) space for (polynomial to constant) time. Due to this nature, P system variants are currently limited to parallel simulations, and several variants have already been simulated in parallel devices. In this paper we present an improved SNP system simulator based on graphics processing units (GPUs). Among other reasons, current GPUs are architectured for massively parallel computations, thus making GPUs very suitable for SNP system simulation. The computing model, hardware/software considerations, and simulation algorithm are presented, as well as the comparisons of the CPU only and CPU-GPU based simulators.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126568818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
期刊
2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1