首页 > 最新文献

2012 8th International Conference on Natural Computation最新文献

英文 中文
An evaluating system for invite bid of Chinese Books purchasing based on BP neural network 基于BP神经网络的中文图书采购招标评估系统
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234620
Yuhua Liu, P. Xie, Hongxia Liu
On the basis of the establishment of evaluation index for book procurement tender, an evaluating system of book procurement tender was presented based on BP neural network algorithm. This designed system increased the speed of algorithm and improved the performance of algorithm. The analytic hierarchy process method was used to generate samples of network, which used the advantage of BP neural networks effectively and avoided some human errors in the process of evaluation for book procurement tender. Simulation results showed that this system was satisfactory. It can overcome some disturbances coming from subjective determine of normal values and weights effectively in the process of evaluation and evaluate the suppliers objectively. Therefore, the system can be an effective tool for choosing proper suppliers during the book procurement tender in the library.
在建立图书采购招标评价指标的基础上,提出了一种基于BP神经网络算法的图书采购招标评价体系。该系统提高了算法的速度,提高了算法的性能。采用层次分析法生成网络样本,有效地利用了BP神经网络的优势,避免了图书采购招标评标过程中的人为误差。仿真结果表明,该系统是令人满意的。它能有效克服评价过程中主观确定正常值和权重所带来的干扰,对供应商进行客观评价。因此,该系统可以作为图书馆图书采购招标中选择合适供应商的有效工具。
{"title":"An evaluating system for invite bid of Chinese Books purchasing based on BP neural network","authors":"Yuhua Liu, P. Xie, Hongxia Liu","doi":"10.1109/ICNC.2012.6234620","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234620","url":null,"abstract":"On the basis of the establishment of evaluation index for book procurement tender, an evaluating system of book procurement tender was presented based on BP neural network algorithm. This designed system increased the speed of algorithm and improved the performance of algorithm. The analytic hierarchy process method was used to generate samples of network, which used the advantage of BP neural networks effectively and avoided some human errors in the process of evaluation for book procurement tender. Simulation results showed that this system was satisfactory. It can overcome some disturbances coming from subjective determine of normal values and weights effectively in the process of evaluation and evaluate the suppliers objectively. Therefore, the system can be an effective tool for choosing proper suppliers during the book procurement tender in the library.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131382902","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
Software fault prediction based on grey neural network 基于灰色神经网络的软件故障预测
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234505
Peng Zhang, Yu-tong Chang
Considering determining the number of software fault is an uncertain non-linear problem with only small sample, a novel software fault prediction method based on grey neural network is put forward. Firstly, constructing the grey neural network topological structure according the small sample sequence is necessary, and then the network learning algorithm is discussed. Finally, the grey neural network prediction model based on the grey theory and artificial neural network is proposed. The sample fault sequences of some software project are used to verify the precision of this method. Comparison with GM(1,1), the proposed model can reduce the prediction relative error effectively.
考虑到软件故障数量的确定是一个小样本不确定的非线性问题,提出了一种基于灰色神经网络的软件故障预测方法。首先根据小样本序列构造灰色神经网络拓扑结构,然后讨论了网络学习算法。最后,提出了基于灰色理论和人工神经网络的灰色神经网络预测模型。以某软件工程的故障序列为例,验证了该方法的精度。与GM(1,1)模型相比,该模型能有效降低预测相对误差。
{"title":"Software fault prediction based on grey neural network","authors":"Peng Zhang, Yu-tong Chang","doi":"10.1109/ICNC.2012.6234505","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234505","url":null,"abstract":"Considering determining the number of software fault is an uncertain non-linear problem with only small sample, a novel software fault prediction method based on grey neural network is put forward. Firstly, constructing the grey neural network topological structure according the small sample sequence is necessary, and then the network learning algorithm is discussed. Finally, the grey neural network prediction model based on the grey theory and artificial neural network is proposed. The sample fault sequences of some software project are used to verify the precision of this method. Comparison with GM(1,1), the proposed model can reduce the prediction relative error effectively.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131102066","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
Sketch recognition via string kernel 通过字符串核识别草图
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234764
Shizhong Liao, Menghua Duan
Sketch recognition is one of the essential step of sketch understanding. Challenge in sketch recognition is the variation and imprecision present in sketch. Free drawing styles of sketching make it difficult to build a robust sketch recognition system. This paper proposes a novel recognition approach that can recognize primitive shapes, as well as combinations of these primitives. The approach is independent of stroke order, number, as well as invariant to size and aspect ratio of sketch. Feature string is used to represent primitives. We defined a similarity measure on these feature strings that counts common substrings in two input strings, which is referred to as the string kernel in the field of kernel methods. Support vector machine(SVM) is then trained with labeled examples to handle the task of classification. The experiment on hand drawn digital circuit diagrams shows that our system can recognize sketching efficiently and robustly.
素描识别是素描理解的重要步骤之一。摘要素描识别的难点在于素描本身的多变性和不精确性。写生的自由画风使得构建健壮的写生识别系统变得困难。本文提出了一种新的识别方法,可以识别原始形状以及这些原始形状的组合。该方法不受笔画顺序、笔画数的影响,也不受素描的大小和纵横比的影响。特征字符串用于表示原语。我们在这些特征字符串上定义了一个相似度度量,该度量对两个输入字符串中的公共子字符串进行计数,在核方法领域中称为字符串核。然后用标记样例训练支持向量机(SVM)来处理分类任务。在手绘数字电路图上的实验表明,该系统能够高效、稳健地识别速写。
{"title":"Sketch recognition via string kernel","authors":"Shizhong Liao, Menghua Duan","doi":"10.1109/ICNC.2012.6234764","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234764","url":null,"abstract":"Sketch recognition is one of the essential step of sketch understanding. Challenge in sketch recognition is the variation and imprecision present in sketch. Free drawing styles of sketching make it difficult to build a robust sketch recognition system. This paper proposes a novel recognition approach that can recognize primitive shapes, as well as combinations of these primitives. The approach is independent of stroke order, number, as well as invariant to size and aspect ratio of sketch. Feature string is used to represent primitives. We defined a similarity measure on these feature strings that counts common substrings in two input strings, which is referred to as the string kernel in the field of kernel methods. Support vector machine(SVM) is then trained with labeled examples to handle the task of classification. The experiment on hand drawn digital circuit diagrams shows that our system can recognize sketching efficiently and robustly.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121245211","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}
引用次数: 7
An improved prediction of protein secondary structures based on a multi-mold integrated neural network 基于多模集成神经网络的改进蛋白质二级结构预测
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234679
H. Zeng, Lingling Zhou, Linjiang Li Li, Yongqiang Wu
The purpose of this proposes an improved prediction of protein secondary structures based on a multi-mold integrated neural network. A structure of modified artificial neural network based on built a 5-child network integrated multi-mold neural networks in which a child for each network using neural network classification is divided into two-level network is presented. Prediction comprehensive result of protein secondary structure from 5 networks is got. Profile of evolutionary information for protein sequences encoded is taken as an input of a level network. Protein sequences code is added sequence information and prediction of protein is refined by the secondary level network. It is shown that high prediction accuracy of protein secondary structure can be got by an improved multi-mold integrated neural network at 73.1%.
提出了一种改进的基于多模集成神经网络的蛋白质二级结构预测方法。在构建5子网络集成多模神经网络的基础上,提出了一种改进的人工神经网络结构,其中每个网络使用神经网络分类将一个子网络划分为两级网络。得到了5个网络对蛋白质二级结构的综合预测结果。以编码的蛋白质序列进化信息谱作为水平网络的输入。加入了蛋白质序列编码信息,并通过二级网络对蛋白质预测进行了细化。结果表明,改进的多模集成神经网络对蛋白质二级结构的预测精度达到73.1%。
{"title":"An improved prediction of protein secondary structures based on a multi-mold integrated neural network","authors":"H. Zeng, Lingling Zhou, Linjiang Li Li, Yongqiang Wu","doi":"10.1109/ICNC.2012.6234679","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234679","url":null,"abstract":"The purpose of this proposes an improved prediction of protein secondary structures based on a multi-mold integrated neural network. A structure of modified artificial neural network based on built a 5-child network integrated multi-mold neural networks in which a child for each network using neural network classification is divided into two-level network is presented. Prediction comprehensive result of protein secondary structure from 5 networks is got. Profile of evolutionary information for protein sequences encoded is taken as an input of a level network. Protein sequences code is added sequence information and prediction of protein is refined by the secondary level network. It is shown that high prediction accuracy of protein secondary structure can be got by an improved multi-mold integrated neural network at 73.1%.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132774378","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
A novel hybrid alternate two phases differential evolution for binary CSPs 二元csp的一种新型杂交交替两相差分演化
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234534
Hongjie Fu
A novel improve algorithm TPDE is proposed in this paper, which combines differential evolution(DE). Each individual contains two states, the attractive state and the repulsive state. In order to refrain from the shortcoming of premature convergence, a two point reversal crossover operator is defined and in the repulsive process each particle is repelled away from some inferior solution in the current tabu list to fly towards some promising areas which can introduce some new information to guide the swarm searching process. DE adjusts the mutation rate F and the crossover rate CR adaptively, taking account of the different distribution of population. TPDE maintains the diversity of population and improves the global convergence ability. It also improves the efficiency and success rate and avoids the premature convergence. Simulation and comparisons based on test-sets of CSPs demonstrate the effectiveness, efficiency and robustness of the proposed algorithm.
提出了一种结合差分进化的改进算法TPDE。每个个体包含两种状态,吸引态和排斥态。为了避免过早收敛的缺点,定义了一个两点反转交叉算子,在排斥过程中,将每个粒子从当前禁忌列表中的某个劣解排斥到一些有希望的区域,这些区域可以引入一些新的信息来指导群体搜索过程。DE考虑种群分布的不同,自适应调整突变率F和交叉率CR。TPDE保持了种群的多样性,提高了全局收敛能力。提高了效率和成功率,避免了过早收敛。基于csp测试集的仿真和比较验证了该算法的有效性、高效性和鲁棒性。
{"title":"A novel hybrid alternate two phases differential evolution for binary CSPs","authors":"Hongjie Fu","doi":"10.1109/ICNC.2012.6234534","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234534","url":null,"abstract":"A novel improve algorithm TPDE is proposed in this paper, which combines differential evolution(DE). Each individual contains two states, the attractive state and the repulsive state. In order to refrain from the shortcoming of premature convergence, a two point reversal crossover operator is defined and in the repulsive process each particle is repelled away from some inferior solution in the current tabu list to fly towards some promising areas which can introduce some new information to guide the swarm searching process. DE adjusts the mutation rate F and the crossover rate CR adaptively, taking account of the different distribution of population. TPDE maintains the diversity of population and improves the global convergence ability. It also improves the efficiency and success rate and avoids the premature convergence. Simulation and comparisons based on test-sets of CSPs demonstrate the effectiveness, efficiency and robustness of the proposed algorithm.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133740654","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 method for solving inverse kinematics of PUMA560 manipulator based on PSO-RBF network 基于PSO-RBF网络的PUMA560机械手运动学逆解方法
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234507
Zhe Ming Li, Chun Gui Li, S. Lv
This paper describes the use of particle swarm algorithm and k-nearest neighbor method to optimize the process of radial basis function (RBF) network and we use the Denavit-Hartenberg (DH) method to research PUMA560 robotics, the results of the forward kinematics is derived as the RBF network training samples. We use six identical RBF network of twelve-input, single output, to achieve a PUMA560 inverse kinematics calculation. Simulation results show that the results obtained with this method has high accuracy and fast convergence.
本文介绍了利用粒子群算法和k近邻法对径向基函数(RBF)网络的过程进行优化,并利用Denavit-Hartenberg (DH)方法对PUMA560机器人进行了研究,得到的正运动学结果作为RBF网络的训练样本。采用6个相同的12输入、单输出RBF网络,实现PUMA560的逆运动学计算。仿真结果表明,该方法具有精度高、收敛速度快的特点。
{"title":"A method for solving inverse kinematics of PUMA560 manipulator based on PSO-RBF network","authors":"Zhe Ming Li, Chun Gui Li, S. Lv","doi":"10.1109/ICNC.2012.6234507","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234507","url":null,"abstract":"This paper describes the use of particle swarm algorithm and k-nearest neighbor method to optimize the process of radial basis function (RBF) network and we use the Denavit-Hartenberg (DH) method to research PUMA560 robotics, the results of the forward kinematics is derived as the RBF network training samples. We use six identical RBF network of twelve-input, single output, to achieve a PUMA560 inverse kinematics calculation. Simulation results show that the results obtained with this method has high accuracy and fast convergence.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"203 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134205817","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}
引用次数: 11
Fast Localized Twin SVM 快速局部双支持向量机
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234527
Yanan Wang, Ying-jie Tian
Twin Support Vector Machine (Twin SVM), which is a new binary classifier as an extension of SVMs, was first proposed in 2007 by Jayadeva. Wide attention has been attracted by academic circles for its less computation cost and better generalization ability, and it became a new research priorities gradually. A simple geometric interpretation of Twin SVM is that each hyperplane is closest to the points of its own class and as far as possible from the points of the other class. This method defines two nonparallel hyper-planes by solving two related SVM-type problems. Localized Twin SVM is a classification approach via local information which is based on Twin SVM, and has been proved by experiments having a better performance than conventional Twin SVM. However, the computational cost of the method is so high that it has little practical applications. In this paper we propose a method called Fast Localized Twin SVM, a classifier built so as to be suitable for large data sets, in which the number of Twin SVMs is decreased. In Fast Localized Twin SVM, we first use the training set to compute a set of Localized Twin SVMs, then assign to each local model all the points lying in the central neighborhood of the k training points. The query point depending on its nearest neighbor in the training set can be predicted. From empirical experiments we can show that our approach not only guarantees high generalization ability but also improves the computational cost greatly, especially for large scale data sets.
双支持向量机(Twin Support Vector Machine, Twin SVM)是Jayadeva在2007年提出的一种新的二值分类器,是对支持向量机的扩展。由于其较低的计算成本和较好的泛化能力而受到学术界的广泛关注,并逐渐成为新的研究热点。孪生支持向量机的一个简单的几何解释是,每个超平面最接近自己类的点,并尽可能远离其他类的点。该方法通过求解两个相关的svm型问题来定义两个非平行超平面。局部支持向量机是一种基于双支持向量机的基于局部信息的分类方法,实验证明它比传统的双支持向量机具有更好的性能。然而,该方法的计算成本很高,实际应用很少。在本文中,我们提出了一种称为快速局部双支持向量机的方法,这是一种适合于大数据集的分类器,其中Twin SVM的数量减少。在快速局部孪生支持向量机中,我们首先使用训练集计算一组局部孪生支持向量机,然后将k个训练点的中心邻域内的所有点分配给每个局部模型。查询点依赖于它在训练集中的最近邻居可以被预测。经验实验表明,该方法不仅保证了较高的泛化能力,而且大大提高了计算成本,特别是对于大规模数据集。
{"title":"Fast Localized Twin SVM","authors":"Yanan Wang, Ying-jie Tian","doi":"10.1109/ICNC.2012.6234527","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234527","url":null,"abstract":"Twin Support Vector Machine (Twin SVM), which is a new binary classifier as an extension of SVMs, was first proposed in 2007 by Jayadeva. Wide attention has been attracted by academic circles for its less computation cost and better generalization ability, and it became a new research priorities gradually. A simple geometric interpretation of Twin SVM is that each hyperplane is closest to the points of its own class and as far as possible from the points of the other class. This method defines two nonparallel hyper-planes by solving two related SVM-type problems. Localized Twin SVM is a classification approach via local information which is based on Twin SVM, and has been proved by experiments having a better performance than conventional Twin SVM. However, the computational cost of the method is so high that it has little practical applications. In this paper we propose a method called Fast Localized Twin SVM, a classifier built so as to be suitable for large data sets, in which the number of Twin SVMs is decreased. In Fast Localized Twin SVM, we first use the training set to compute a set of Localized Twin SVMs, then assign to each local model all the points lying in the central neighborhood of the k training points. The query point depending on its nearest neighbor in the training set can be predicted. From empirical experiments we can show that our approach not only guarantees high generalization ability but also improves the computational cost greatly, especially for large scale data sets.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133022164","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
Evolutionary multi-objective granular computing classifiers 进化多目标颗粒计算分类器
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234659
Hongbing Liu, Mingke Fang, Chang-an Wu
The classification error rate and the number of granules are two important objectives in granular computing. As two conflict objectives, optimizing them simultaneously is impossible. Evolutionary multi-objective granular computing classifiers are proposed to seek the tradeoff between the minimal classification error rate and the minimal number of granules. The individual is represented as the two-layer structure, the first layer is composed of the sequence of granule, and the second layer includes the beginning points, the end point, and the class labels of granules. Importance-based Pareto (IPareto) dominance is used to the comparison of two individuals. Crossover operation, union operation, and mutation operation designed specially for Granular Computing are performed the evolution process. Compared with Pareto front, IPareto front corresponded to more classifiers for two-class problems and multi-class problems.
分类错误率和颗粒数是颗粒计算的两个重要目标。作为两个冲突的目标,同时优化它们是不可能的。提出了进化多目标颗粒计算分类器,以寻求最小分类错误率和最小颗粒数之间的权衡。个体用两层结构表示,第一层由颗粒序列组成,第二层包括颗粒的起点、终点和类别标签。基于重要性的帕累托优势(IPareto)用于两个个体的比较。在进化过程中进行了为颗粒计算设计的交叉操作、联合操作和变异操作。与Pareto前沿相比,IPareto前沿在两类问题和多类问题上对应的分类器更多。
{"title":"Evolutionary multi-objective granular computing classifiers","authors":"Hongbing Liu, Mingke Fang, Chang-an Wu","doi":"10.1109/ICNC.2012.6234659","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234659","url":null,"abstract":"The classification error rate and the number of granules are two important objectives in granular computing. As two conflict objectives, optimizing them simultaneously is impossible. Evolutionary multi-objective granular computing classifiers are proposed to seek the tradeoff between the minimal classification error rate and the minimal number of granules. The individual is represented as the two-layer structure, the first layer is composed of the sequence of granule, and the second layer includes the beginning points, the end point, and the class labels of granules. Importance-based Pareto (IPareto) dominance is used to the comparison of two individuals. Crossover operation, union operation, and mutation operation designed specially for Granular Computing are performed the evolution process. Compared with Pareto front, IPareto front corresponded to more classifiers for two-class problems and multi-class problems.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114287835","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
The continuous selective generalized traveling salesman problem: An efficient ant colony system 连续选择广义旅行商问题:一个有效蚁群系统
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234747
Mou Lian-Ming
The Generalized Traveling Salesman Problem (GTSP) extends the classical Traveling Salesman Problem (TSP) and has many interesting applications. In this paper we propose a Continuous Selective Generalized Traveling Salesman Problem (CSGTSP), and the existing GTSP is only a special case of the CSGTSP. To solving it effectively, we extend the ant colony system method from TSP to CSGTSP. Meanwhile, to speed up the convergence and improve the quality of solution, a constrained local searching technique is introduced into this method according to the characteristic of the CSGTSP. Experimental results on numerous TSPLIB instances show that the proposed method can deal with the CSGTSP fairly well, and the developed local searching technique is significantly effective.
广义旅行推销员问题(GTSP)是经典旅行推销员问题(TSP)的扩展,具有许多有趣的应用。本文提出了连续选择广义旅行商问题(CSGTSP),现有的CSGTSP只是CSGTSP的一个特例。为了有效地求解该问题,我们将蚁群系统方法从TSP扩展到CSGTSP。同时,为了加快收敛速度和提高解的质量,根据CSGTSP的特点,在该方法中引入了约束局部搜索技术。在大量TSPLIB实例上的实验结果表明,该方法可以很好地处理CSGTSP问题,并且所开发的局部搜索技术具有显著的有效性。
{"title":"The continuous selective generalized traveling salesman problem: An efficient ant colony system","authors":"Mou Lian-Ming","doi":"10.1109/ICNC.2012.6234747","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234747","url":null,"abstract":"The Generalized Traveling Salesman Problem (GTSP) extends the classical Traveling Salesman Problem (TSP) and has many interesting applications. In this paper we propose a Continuous Selective Generalized Traveling Salesman Problem (CSGTSP), and the existing GTSP is only a special case of the CSGTSP. To solving it effectively, we extend the ant colony system method from TSP to CSGTSP. Meanwhile, to speed up the convergence and improve the quality of solution, a constrained local searching technique is introduced into this method according to the characteristic of the CSGTSP. Experimental results on numerous TSPLIB instances show that the proposed method can deal with the CSGTSP fairly well, and the developed local searching technique is significantly effective.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114447310","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}
引用次数: 3
Automated recognition of human gait pattern using manifold learning algorithm 基于流形学习算法的人体步态模式自动识别
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234510
Jianning Wu
In this paper, we investigated the application of the manifold learning algorithm in gait data analysis for the improvement of the gait classification performance. A manifold learning algorithm such as isometric feature mapping algorithm (ISOMAP) was firstly employed to perform nonlinear feature extraction for initiating the training set, and its effect on a subsequent classification was then tested in combination with learning algorithms such as support vector machines. The gait data including young and elderly participants were analyzed, and the experimental results demonstrated that the generalization performance of ISOMAP-SVM is an evidently improved performance compared to the traditional classifier for recognizing young-elderly gait patterns. Our work suggested that manifold learning algorithm can find the intrinsic low-dimensional manifold embedding in high-dimensional gait data, and obtain the `true' nonlinear gait features associated with human gait function change for improving the gait classification performance. The proposed technique has considerable potential for future clinical applications.
本文研究了流形学习算法在步态数据分析中的应用,以提高步态分类性能。首先采用等量特征映射算法(ISOMAP)等流形学习算法进行非线性特征提取以初始化训练集,然后结合支持向量机等学习算法测试其对后续分类的影响。实验结果表明,ISOMAP-SVM在识别青老年步态模式方面的泛化性能较传统分类器有明显提高。研究表明,流形学习算法可以在高维步态数据中找到固有的低维流形嵌入,并获得与人体步态函数变化相关的“真实”非线性步态特征,从而提高步态分类性能。该技术在未来的临床应用中具有相当大的潜力。
{"title":"Automated recognition of human gait pattern using manifold learning algorithm","authors":"Jianning Wu","doi":"10.1109/ICNC.2012.6234510","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234510","url":null,"abstract":"In this paper, we investigated the application of the manifold learning algorithm in gait data analysis for the improvement of the gait classification performance. A manifold learning algorithm such as isometric feature mapping algorithm (ISOMAP) was firstly employed to perform nonlinear feature extraction for initiating the training set, and its effect on a subsequent classification was then tested in combination with learning algorithms such as support vector machines. The gait data including young and elderly participants were analyzed, and the experimental results demonstrated that the generalization performance of ISOMAP-SVM is an evidently improved performance compared to the traditional classifier for recognizing young-elderly gait patterns. Our work suggested that manifold learning algorithm can find the intrinsic low-dimensional manifold embedding in high-dimensional gait data, and obtain the `true' nonlinear gait features associated with human gait function change for improving the gait classification performance. The proposed technique has considerable potential for future clinical applications.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116233684","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}
引用次数: 9
期刊
2012 8th International Conference on Natural Computation
全部 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