首页 > 最新文献

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
An improved algorithm for solving maximum flow problem 一种求解最大流量问题的改进算法
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234734
Lifeng Zhao, Xiaowan Meng
There are lots of steps and complicated calculation in the existing algorithm for solving the maximum flow,and because of improper selection order of augmented path, we cannot obtain the ideal maximum flow. In order to solve these problems in existing algorithm, this paper make some improvement of the existing algorithms, then puts forward a new improved algorithm for solving the maximum flow problem which make use of divide area and the degree of vertex. And it is verified that the improved algorithm is effective and intuitive through the concrete example, and avoid the labeling process, the entire operation process only needs drawing a diagram to be completed.
现有的求解最大流量的算法步骤多、计算复杂,而且由于增广路径选择顺序不当,无法得到理想的最大流量。为了解决现有算法中存在的这些问题,本文对现有算法进行了改进,提出了一种利用分割面积和顶点度来求解最大流量问题的改进算法。并通过具体算例验证了改进算法的有效性和直观性,避免了标注过程,整个操作过程只需要画一张图即可完成。
{"title":"An improved algorithm for solving maximum flow problem","authors":"Lifeng Zhao, Xiaowan Meng","doi":"10.1109/ICNC.2012.6234734","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234734","url":null,"abstract":"There are lots of steps and complicated calculation in the existing algorithm for solving the maximum flow,and because of improper selection order of augmented path, we cannot obtain the ideal maximum flow. In order to solve these problems in existing algorithm, this paper make some improvement of the existing algorithms, then puts forward a new improved algorithm for solving the maximum flow problem which make use of divide area and the degree of vertex. And it is verified that the improved algorithm is effective and intuitive through the concrete example, and avoid the labeling process, the entire operation process only needs drawing a diagram to be completed.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"211 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":"134379534","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
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
Human instance segmentation from video using locally competing 1SVMs with shape prior 利用具有形状先验的局部竞争svm对视频进行人类实例分割
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234596
Bo Xiao, Lijun Guo, Yuanyuan Zhang, Rong-Rrong Zhang
In this paper, we propose a method for human segmentation in videos, extending the recent locally competing 1SVM model. There are only local color distributions to be made use of in the model. To generate a consistent segmentation from complex environments, first, we assume we obtain a bounding box around human by using the human detector. Then we incorporate shape prior information inside the bounding box, which biases the segmentation towards typical human shapes. Finally, we show a substantial improvement over C-1SVM method from our experiment.
在本文中,我们提出了一种视频中的人体分割方法,扩展了最近的局部竞争1SVM模型。在模型中只使用局部颜色分布。为了从复杂的环境中产生一致的分割,首先,我们假设我们使用人体检测器获得了人体周围的边界框。然后,我们在边界框中加入形状先验信息,使分割偏向于典型的人体形状。最后,我们在实验中展示了对C-1SVM方法的实质性改进。
{"title":"Human instance segmentation from video using locally competing 1SVMs with shape prior","authors":"Bo Xiao, Lijun Guo, Yuanyuan Zhang, Rong-Rrong Zhang","doi":"10.1109/ICNC.2012.6234596","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234596","url":null,"abstract":"In this paper, we propose a method for human segmentation in videos, extending the recent locally competing 1SVM model. There are only local color distributions to be made use of in the model. To generate a consistent segmentation from complex environments, first, we assume we obtain a bounding box around human by using the human detector. Then we incorporate shape prior information inside the bounding box, which biases the segmentation towards typical human shapes. Finally, we show a substantial improvement over C-1SVM method from our experiment.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"235 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":"116327922","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1