首页 > 最新文献

IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics最新文献

英文 中文
Collective Network of Binary Classifier Framework for Polarimetric SAR Image Classification: An Evolutionary Approach. 二元分类器框架的集体网络偏振SAR图像分类:一种进化方法。
Pub Date : 2012-08-01 Epub Date: 2012-03-22 DOI: 10.1109/TSMCB.2012.2187891
Serkan Kiranyaz, Turker Ince, Stefan Uhlmann, Moncef Gabbouj

Terrain classification over polarimetric synthetic aperture radar (SAR) images has been an active research field where several features and classifiers have been proposed up to date. However, some key questions, e.g., 1) how to select certain features so as to achieve highest discrimination over certain classes?, 2) how to combine them in the most effective way?, 3) which distance metric to apply?, 4) how to find the optimal classifier configuration for the classification problem in hand?, 5) how to scale/adapt the classifier if large number of classes/features are present?, and finally, 6) how to train the classifier efficiently to maximize the classification accuracy?, still remain unanswered. In this paper, we propose a collective network of (evolutionary) binary classifier (CNBC) framework to address all these problems and to achieve high classification performance. The CNBC framework adapts a "Divide and Conquer" type approach by allocating several NBCs to discriminate each class and performs evolutionary search to find the optimal BC in each NBC. In such an (incremental) evolution session, the CNBC body can further dynamically adapt itself with each new incoming class/feature set without a full-scale retraining or reconfiguration. Both visual and numerical performance evaluations of the proposed framework over two benchmark SAR images demonstrate its superiority and a significant performance gap against several major classifiers in this field.

极化合成孔径雷达(SAR)图像上的地形分类一直是一个活跃的研究领域,目前已经提出了许多特征和分类器。然而,一些关键问题,例如,1)如何选择某些特征,以实现对某些类别的最高歧视?如何以最有效的方式将它们结合起来?, 3)应用哪个距离度量?4)如何为手头的分类问题找到最优的分类器配置?5)如果存在大量的类/特征,如何扩展/调整分类器?最后,6)如何有效地训练分类器,使分类准确率最大化?,仍未得到答复。在本文中,我们提出了一个(进化)二元分类器(CNBC)框架的集体网络来解决所有这些问题,并实现高分类性能。CNBC框架采用“分而治之”的方法,通过分配几个NBC来区分每个类别,并在每个NBC中进行进化搜索以找到最优的BC。在这样的(增量)进化会话中,CNBC主体可以进一步动态地适应每个新传入的类/特征集,而无需全面的再训练或重新配置。在两个基准SAR图像上对所提出的框架进行了视觉和数值性能评估,证明了它的优越性和与该领域几个主要分类器的显著性能差距。
{"title":"Collective Network of Binary Classifier Framework for Polarimetric SAR Image Classification: An Evolutionary Approach.","authors":"Serkan Kiranyaz,&nbsp;Turker Ince,&nbsp;Stefan Uhlmann,&nbsp;Moncef Gabbouj","doi":"10.1109/TSMCB.2012.2187891","DOIUrl":"https://doi.org/10.1109/TSMCB.2012.2187891","url":null,"abstract":"<p><p>Terrain classification over polarimetric synthetic aperture radar (SAR) images has been an active research field where several features and classifiers have been proposed up to date. However, some key questions, e.g., 1) how to select certain features so as to achieve highest discrimination over certain classes?, 2) how to combine them in the most effective way?, 3) which distance metric to apply?, 4) how to find the optimal classifier configuration for the classification problem in hand?, 5) how to scale/adapt the classifier if large number of classes/features are present?, and finally, 6) how to train the classifier efficiently to maximize the classification accuracy?, still remain unanswered. In this paper, we propose a collective network of (evolutionary) binary classifier (CNBC) framework to address all these problems and to achieve high classification performance. The CNBC framework adapts a \"Divide and Conquer\" type approach by allocating several NBCs to discriminate each class and performs evolutionary search to find the optimal BC in each NBC. In such an (incremental) evolution session, the CNBC body can further dynamically adapt itself with each new incoming class/feature set without a full-scale retraining or reconfiguration. Both visual and numerical performance evaluations of the proposed framework over two benchmark SAR images demonstrate its superiority and a significant performance gap against several major classifiers in this field. </p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"1169-86"},"PeriodicalIF":0.0,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2012.2187891","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30557111","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}
引用次数: 20
Acceleration-Level Cyclic-Motion Generation of Constrained Redundant Robots Tracking Different Paths. 不同路径约束冗余机器人加速度级周期运动生成。
Pub Date : 2012-08-01 Epub Date: 2012-04-03 DOI: 10.1109/TSMCB.2012.2189003
Zhijun Zhang, Yunong Zhang

In this paper, a cyclic-motion generation (CMG) scheme at the acceleration level is proposed to remedy the joint-angle drift phenomenon of redundant robot manipulators which are controlled at the joint-acceleration level or torque level. To achieve this, a cyclic-motion criterion at the joint-acceleration level is exploited. This criterion, together with the joint-angle limits, joint-velocity limits, and joint-acceleration limits, is considered into the scheme formulation. In addition, the neural-dynamic method of Zhang is employed to explain and analyze the effectiveness of the proposed criterion. Then, the scheme is reformulated as a quadratic program, which is solved by a primal-dual neural network. Furthermore, four tracking path simulations verify the effectiveness and accuracy of the proposed acceleration-level CMG scheme. Moreover, the comparisons between the proposed acceleration-level CMG scheme and the velocity-level scheme demonstrate that the former is safer and more applicable. The experiment on a physical robot system further verifies the physical realizability of the proposed acceleration-level CMG scheme.

针对冗余机器人在关节-加速度级或扭矩级控制时存在的关节角漂移现象,提出了加速度级的周期运动生成方案。为了实现这一点,在关节加速度水平上利用了一个周期运动准则。该准则与关节角极限、关节速度极限和关节加速度极限一起被考虑到方案的制定中。此外,采用张氏神经动力学方法对所提准则的有效性进行了解释和分析。然后,将该方案转化为二次规划,利用原始对偶神经网络进行求解。仿真结果验证了所提出的加速度级CMG跟踪方案的有效性和准确性。此外,将加速度级CMG方案与速度级CMG方案进行了比较,结果表明加速度级CMG方案更安全、更适用。在物理机器人系统上的实验进一步验证了所提出的加速度级CMG方案的物理可实现性。
{"title":"Acceleration-Level Cyclic-Motion Generation of Constrained Redundant Robots Tracking Different Paths.","authors":"Zhijun Zhang,&nbsp;Yunong Zhang","doi":"10.1109/TSMCB.2012.2189003","DOIUrl":"https://doi.org/10.1109/TSMCB.2012.2189003","url":null,"abstract":"<p><p>In this paper, a cyclic-motion generation (CMG) scheme at the acceleration level is proposed to remedy the joint-angle drift phenomenon of redundant robot manipulators which are controlled at the joint-acceleration level or torque level. To achieve this, a cyclic-motion criterion at the joint-acceleration level is exploited. This criterion, together with the joint-angle limits, joint-velocity limits, and joint-acceleration limits, is considered into the scheme formulation. In addition, the neural-dynamic method of Zhang is employed to explain and analyze the effectiveness of the proposed criterion. Then, the scheme is reformulated as a quadratic program, which is solved by a primal-dual neural network. Furthermore, four tracking path simulations verify the effectiveness and accuracy of the proposed acceleration-level CMG scheme. Moreover, the comparisons between the proposed acceleration-level CMG scheme and the velocity-level scheme demonstrate that the former is safer and more applicable. The experiment on a physical robot system further verifies the physical realizability of the proposed acceleration-level CMG scheme. </p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"1257-69"},"PeriodicalIF":0.0,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2012.2189003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30557113","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}
引用次数: 47
A New Biased Discriminant Analysis Using Composite Vectors for Eye Detection. 一种新的基于复合向量的眼睛检测偏置判别分析。
Pub Date : 2012-08-01 Epub Date: 2012-03-06 DOI: 10.1109/TSMCB.2012.2186798
Chunghoon Kim, Sang-Il Choi, M Turk, Chong-Ho Choi

We propose a new biased discriminant analysis (BDA) using composite vectors for eye detection. A composite vector consists of several pixels inside a window on an image. The covariance of composite vectors is obtained from their inner product and can be considered as a generalization of the covariance of pixels. The proposed composite BDA (C-BDA) method is a BDA using the covariance of composite vectors. We construct a hybrid cascade detector for eye detection, using Haar-like features in the earlier stages and composite features obtained from C-BDA in the later stages. The proposed detector runs in real time; its execution time is 5.5 ms on a typical PC. The experimental results for the CMU PIE database and our own real-world data set show that the proposed detector provides robust performance to several kinds of variations such as facial pose, illumination, eyeglasses, and partial occlusion. On the whole, the detection rate per pair of eyes is 98.0% for the 3604 face images of the CMU PIE database and 95.1% for the 2331 face images of the real-world data set. In particular, it provides a 99.7% detection rate for the 2120 CMU PIE images without glasses. Face recognition performance is also investigated using the eye coordinates from the proposed detector. The recognition results for the real-world data set show that the proposed detector gives similar performance to the method using manually located eye coordinates, showing that the accuracy of the proposed eye detector is comparable with that of the ground-truth data.

提出了一种新的基于复合向量的有偏判别分析(BDA)方法。复合向量由图像窗口内的几个像素组成。复合向量的协方差是由它们的内积得到的,可以看作是像素协方差的泛化。本文提出的复合BDA (C-BDA)方法是一种利用复合向量协方差的BDA方法。我们构建了一个用于眼部检测的混合级联检测器,前期使用Haar-like特征,后期使用C-BDA获得的复合特征。该检测器实时运行;在一台典型的PC上,它的执行时间是5.5 ms。CMU PIE数据库和我们自己的真实世界数据集的实验结果表明,所提出的检测器对面部姿势、光照、眼镜和部分遮挡等多种变化具有鲁棒性。总体而言,CMU PIE数据库的3604张人脸图像每双眼睛的检测率为98.0%,真实数据集的2331张人脸图像每双眼睛的检测率为95.1%。特别是对于2120 CMU无眼镜的PIE图像,其检测率高达99.7%。利用所提出的检测器的眼睛坐标对人脸识别性能进行了研究。对真实数据集的识别结果表明,所提出的检测器与手动定位眼睛坐标的方法具有相似的性能,表明所提出的眼睛检测器的精度与地面真实数据的精度相当。
{"title":"A New Biased Discriminant Analysis Using Composite Vectors for Eye Detection.","authors":"Chunghoon Kim,&nbsp;Sang-Il Choi,&nbsp;M Turk,&nbsp;Chong-Ho Choi","doi":"10.1109/TSMCB.2012.2186798","DOIUrl":"https://doi.org/10.1109/TSMCB.2012.2186798","url":null,"abstract":"<p><p>We propose a new biased discriminant analysis (BDA) using composite vectors for eye detection. A composite vector consists of several pixels inside a window on an image. The covariance of composite vectors is obtained from their inner product and can be considered as a generalization of the covariance of pixels. The proposed composite BDA (C-BDA) method is a BDA using the covariance of composite vectors. We construct a hybrid cascade detector for eye detection, using Haar-like features in the earlier stages and composite features obtained from C-BDA in the later stages. The proposed detector runs in real time; its execution time is 5.5 ms on a typical PC. The experimental results for the CMU PIE database and our own real-world data set show that the proposed detector provides robust performance to several kinds of variations such as facial pose, illumination, eyeglasses, and partial occlusion. On the whole, the detection rate per pair of eyes is 98.0% for the 3604 face images of the CMU PIE database and 95.1% for the 2331 face images of the real-world data set. In particular, it provides a 99.7% detection rate for the 2120 CMU PIE images without glasses. Face recognition performance is also investigated using the eye coordinates from the proposed detector. The recognition results for the real-world data set show that the proposed detector gives similar performance to the method using manually located eye coordinates, showing that the accuracy of the proposed eye detector is comparable with that of the ground-truth data. </p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"1095-106"},"PeriodicalIF":0.0,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2012.2186798","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40156309","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
H∞ State Estimation for Discrete-Time Chaotic Systems Based on a Unified Model. 基于统一模型的离散混沌系统H∞状态估计。
Pub Date : 2012-08-01 Epub Date: 2012-02-29 DOI: 10.1109/TSMCB.2012.2185842
Meiqin Liu, Senlin Zhang, Zhen Fan, Meikang Qiu

This paper is concerned with the problem of state estimation for a class of discrete-time chaotic systems with or without time delays. A unified model consisting of a linear dynamic system and a bounded static nonlinear operator is employed to describe these systems, such as chaotic neural networks, Chua's circuits, Hénon map, etc. Based on the H∞ performance analysis of this unified model using the linear matrix inequality approach, H∞ state estimator are designed for this model with sensors to guarantee the asymptotic stability of the estimation error dynamic systems and to reduce the influence of noise on the estimation error. The parameters of these filters are obtained by solving the eigenvalue problem. As most discrete-time chaotic systems with or without time delays can be described with this unified model, H∞ state estimator design for these systems can be done in a unified way. Three numerical examples are exploited to illustrate the effectiveness of the proposed estimator design schemes.

研究了一类具有或不具有时滞的离散混沌系统的状态估计问题。采用由线性动态系统和有界静态非线性算子组成的统一模型来描述这些系统,如混沌神经网络、Chua电路、hsamnon映射等。在利用线性矩阵不等式方法对该统一模型进行H∞性能分析的基础上,设计了带传感器的该模型的H∞状态估计器,保证了估计误差动态系统的渐近稳定性,降低了噪声对估计误差的影响。这些滤波器的参数通过求解特征值问题得到。由于大多数具有或不具有时滞的离散混沌系统都可以用这个统一模型来描述,因此可以统一地设计这些系统的H∞状态估计器。通过三个算例说明了所提估计器设计方案的有效性。
{"title":"H∞ State Estimation for Discrete-Time Chaotic Systems Based on a Unified Model.","authors":"Meiqin Liu,&nbsp;Senlin Zhang,&nbsp;Zhen Fan,&nbsp;Meikang Qiu","doi":"10.1109/TSMCB.2012.2185842","DOIUrl":"https://doi.org/10.1109/TSMCB.2012.2185842","url":null,"abstract":"<p><p>This paper is concerned with the problem of state estimation for a class of discrete-time chaotic systems with or without time delays. A unified model consisting of a linear dynamic system and a bounded static nonlinear operator is employed to describe these systems, such as chaotic neural networks, Chua's circuits, Hénon map, etc. Based on the H∞ performance analysis of this unified model using the linear matrix inequality approach, H∞ state estimator are designed for this model with sensors to guarantee the asymptotic stability of the estimation error dynamic systems and to reduce the influence of noise on the estimation error. The parameters of these filters are obtained by solving the eigenvalue problem. As most discrete-time chaotic systems with or without time delays can be described with this unified model, H∞ state estimator design for these systems can be done in a unified way. Three numerical examples are exploited to illustrate the effectiveness of the proposed estimator design schemes. </p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"1053-63"},"PeriodicalIF":0.0,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2012.2185842","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30505060","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}
引用次数: 21
Recognizing Emotions From an Ensemble of Features. 从特征集合中识别情感。
Pub Date : 2012-08-01 Epub Date: 2012-05-03 DOI: 10.1109/TSMCB.2012.2194701
U Tariq, Kai-Hsiang Lin, Zhen Li, Xi Zhou, Zhaowen Wang, Vuong Le, T S Huang, Xutao Lv, T X Han

This paper details the authors' efforts to push the baseline of emotion recognition performance on the Geneva Multimodal Emotion Portrayals (GEMEP) Facial Expression Recognition and Analysis database. Both subject-dependent and subject-independent emotion recognition scenarios are addressed in this paper. The approach toward solving this problem involves face detection, followed by key-point identification, then feature generation, and then, finally, classification. An ensemble of features consisting of hierarchical Gaussianization, scale-invariant feature transform, and some coarse motion features have been used. In the classification stage, we used support vector machines. The classification task has been divided into person-specific and person-independent emotion recognitions using face recognition with either manual labels or automatic algorithms. We achieve 100% performance for the person-specific one, 66% performance for the person-independent one, and 80% performance for overall results, in terms of classification rate, for emotion recognition with manual identification of subjects.

本文详细介绍了作者在日内瓦多模态情绪描述(GEMEP)面部表情识别和分析数据库上推动情绪识别性能基线的努力。本文讨论了主体依赖和主体独立的情感识别场景。解决这个问题的方法包括人脸检测,然后是关键点识别,然后是特征生成,最后是分类。采用了由层次高斯化、尺度不变特征变换和一些粗运动特征组成的特征集合。在分类阶段,我们使用了支持向量机。分类任务分为个人情感识别和个人独立情感识别,使用手动标签或自动算法进行人脸识别。我们在个人特定的情况下达到了100%的表现,在个人独立的情况下达到了66%的表现,在分类率方面,在人工识别对象的情感识别方面,总体结果达到了80%的表现。
{"title":"Recognizing Emotions From an Ensemble of Features.","authors":"U Tariq,&nbsp;Kai-Hsiang Lin,&nbsp;Zhen Li,&nbsp;Xi Zhou,&nbsp;Zhaowen Wang,&nbsp;Vuong Le,&nbsp;T S Huang,&nbsp;Xutao Lv,&nbsp;T X Han","doi":"10.1109/TSMCB.2012.2194701","DOIUrl":"https://doi.org/10.1109/TSMCB.2012.2194701","url":null,"abstract":"<p><p>This paper details the authors' efforts to push the baseline of emotion recognition performance on the Geneva Multimodal Emotion Portrayals (GEMEP) Facial Expression Recognition and Analysis database. Both subject-dependent and subject-independent emotion recognition scenarios are addressed in this paper. The approach toward solving this problem involves face detection, followed by key-point identification, then feature generation, and then, finally, classification. An ensemble of features consisting of hierarchical Gaussianization, scale-invariant feature transform, and some coarse motion features have been used. In the classification stage, we used support vector machines. The classification task has been divided into person-specific and person-independent emotion recognitions using face recognition with either manual labels or automatic algorithms. We achieve 100% performance for the person-specific one, 66% performance for the person-independent one, and 80% performance for overall results, in terms of classification rate, for emotion recognition with manual identification of subjects. </p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"1017-26"},"PeriodicalIF":0.0,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2012.2194701","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"30608808","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}
引用次数: 29
An Accelerated-Limit-Crossing-Based Multilevel Algorithm for the p-Median Problem. 一种基于加速极限交叉的p-中值问题多层算法。
Pub Date : 2012-08-01 Epub Date: 2012-03-08 DOI: 10.1109/TSMCB.2012.2188100
Zhilei Ren, He Jiang, Jifeng Xuan, Zhongxuan Luo

In this paper, we investigate how to design an efficient heuristic algorithm under the guideline of the backbone and the fat, in the context of the p-median problem. Given a problem instance, the backbone variables are defined as the variables shared by all optimal solutions, and the fat variables are defined as the variables that are absent from every optimal solution. Identification of the backbone (fat) variables is essential for the heuristic algorithms exploiting such structures. Since the existing exact identification method, i.e., limit crossing (LC), is time consuming and sensitive to the upper bounds, it is hard to incorporate LC into heuristic algorithm design. In this paper, we develop the accelerated-LC (ALC)-based multilevel algorithm (ALCMA). In contrast to LC which repeatedly runs the time-consuming Lagrangian relaxation (LR) procedure, ALC is introduced in ALCMA such that LR is performed only once, and every backbone (fat) variable can be determined in O(1) time. Meanwhile, the upper bound sensitivity is eliminated by a dynamic pseudo upper bound mechanism. By combining ALC with the pseudo upper bound, ALCMA can efficiently find high-quality solutions within a series of reduced search spaces. Extensive empirical results demonstrate that ALCMA outperforms existing heuristic algorithms in terms of the average solution quality.

本文以p中值问题为背景,研究如何在主干和脂肪的指导下设计一种高效的启发式算法。给定一个问题实例,骨干变量被定义为所有最优解共享的变量,脂肪变量被定义为每个最优解都不存在的变量。识别主干(脂肪)变量对于利用这种结构的启发式算法是必不可少的。由于现有的精确识别方法,即极限交叉法(LC)耗时且对上界敏感,因此难以将LC纳入启发式算法设计中。本文提出了基于加速lc (ALC)的多电平算法(ALCMA)。与LC重复运行耗时的拉格朗日松弛(LR)过程相反,ALC在ALCMA中引入,使得LR只执行一次,并且每个主干(脂肪)变量可以在O(1)时间内确定。同时,采用动态伪上界机制消除了上界灵敏度。ALCMA通过将ALC与伪上界相结合,可以在一系列简化的搜索空间中高效地找到高质量的解。大量的实证结果表明,ALCMA在平均解质量方面优于现有的启发式算法。
{"title":"An Accelerated-Limit-Crossing-Based Multilevel Algorithm for the p-Median Problem.","authors":"Zhilei Ren,&nbsp;He Jiang,&nbsp;Jifeng Xuan,&nbsp;Zhongxuan Luo","doi":"10.1109/TSMCB.2012.2188100","DOIUrl":"https://doi.org/10.1109/TSMCB.2012.2188100","url":null,"abstract":"<p><p>In this paper, we investigate how to design an efficient heuristic algorithm under the guideline of the backbone and the fat, in the context of the p-median problem. Given a problem instance, the backbone variables are defined as the variables shared by all optimal solutions, and the fat variables are defined as the variables that are absent from every optimal solution. Identification of the backbone (fat) variables is essential for the heuristic algorithms exploiting such structures. Since the existing exact identification method, i.e., limit crossing (LC), is time consuming and sensitive to the upper bounds, it is hard to incorporate LC into heuristic algorithm design. In this paper, we develop the accelerated-LC (ALC)-based multilevel algorithm (ALCMA). In contrast to LC which repeatedly runs the time-consuming Lagrangian relaxation (LR) procedure, ALC is introduced in ALCMA such that LR is performed only once, and every backbone (fat) variable can be determined in O(1) time. Meanwhile, the upper bound sensitivity is eliminated by a dynamic pseudo upper bound mechanism. By combining ALC with the pseudo upper bound, ALCMA can efficiently find high-quality solutions within a series of reduced search spaces. Extensive empirical results demonstrate that ALCMA outperforms existing heuristic algorithms in terms of the average solution quality. </p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"1187-202"},"PeriodicalIF":0.0,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2012.2188100","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40159265","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
Stochastic subset selection for learning with kernel machines. 核机学习的随机子集选择。
Pub Date : 2012-06-01 Epub Date: 2011-10-27 DOI: 10.1109/TSMCB.2011.2171680
Jason Rhinelander, Xiaoping P Liu

Kernel machines have gained much popularity in applications of machine learning. Support vector machines (SVMs) are a subset of kernel machines and generalize well for classification, regression, and anomaly detection tasks. The training procedure for traditional SVMs involves solving a quadratic programming (QP) problem. The QP problem scales super linearly in computational effort with the number of training samples and is often used for the offline batch processing of data. Kernel machines operate by retaining a subset of observed data during training. The data vectors contained within this subset are referred to as support vectors (SVs). The work presented in this paper introduces a subset selection method for the use of kernel machines in online, changing environments. Our algorithm works by using a stochastic indexing technique when selecting a subset of SVs when computing the kernel expansion. The work described here is novel because it separates the selection of kernel basis functions from the training algorithm used. The subset selection algorithm presented here can be used in conjunction with any online training technique. It is important for online kernel machines to be computationally efficient due to the real-time requirements of online environments. Our algorithm is an important contribution because it scales linearly with the number of training samples and is compatible with current training techniques. Our algorithm outperforms standard techniques in terms of computational efficiency and provides increased recognition accuracy in our experiments. We provide results from experiments using both simulated and real-world data sets to verify our algorithm.

内核机在机器学习的应用中得到了广泛的应用。支持向量机(svm)是核机的一个子集,在分类、回归和异常检测任务中具有很好的泛化性。传统支持向量机的训练过程涉及求解二次规划问题。QP问题的计算量与训练样本的数量呈超线性关系,通常用于数据的离线批处理。内核机器通过在训练期间保留观察数据的子集来运行。包含在这个子集中的数据向量被称为支持向量(SVs)。本文介绍了一种子集选择方法,用于在在线变化的环境中使用内核机。我们的算法通过在计算核展开时选择sv子集时使用随机索引技术来工作。这里描述的工作是新颖的,因为它将核基函数的选择与所使用的训练算法分开。这里提出的子集选择算法可以与任何在线训练技术结合使用。由于在线环境的实时性要求,在线内核机器的计算效率非常重要。我们的算法是一个重要的贡献,因为它随训练样本的数量线性扩展,并且与当前的训练技术兼容。我们的算法在计算效率方面优于标准技术,并在我们的实验中提供了更高的识别精度。我们提供了使用模拟和现实世界数据集的实验结果来验证我们的算法。
{"title":"Stochastic subset selection for learning with kernel machines.","authors":"Jason Rhinelander,&nbsp;Xiaoping P Liu","doi":"10.1109/TSMCB.2011.2171680","DOIUrl":"https://doi.org/10.1109/TSMCB.2011.2171680","url":null,"abstract":"<p><p>Kernel machines have gained much popularity in applications of machine learning. Support vector machines (SVMs) are a subset of kernel machines and generalize well for classification, regression, and anomaly detection tasks. The training procedure for traditional SVMs involves solving a quadratic programming (QP) problem. The QP problem scales super linearly in computational effort with the number of training samples and is often used for the offline batch processing of data. Kernel machines operate by retaining a subset of observed data during training. The data vectors contained within this subset are referred to as support vectors (SVs). The work presented in this paper introduces a subset selection method for the use of kernel machines in online, changing environments. Our algorithm works by using a stochastic indexing technique when selecting a subset of SVs when computing the kernel expansion. The work described here is novel because it separates the selection of kernel basis functions from the training algorithm used. The subset selection algorithm presented here can be used in conjunction with any online training technique. It is important for online kernel machines to be computationally efficient due to the real-time requirements of online environments. Our algorithm is an important contribution because it scales linearly with the number of training samples and is compatible with current training techniques. Our algorithm outperforms standard techniques in terms of computational efficiency and provides increased recognition accuracy in our experiments. We provide results from experiments using both simulated and real-world data sets to verify our algorithm.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"616-26"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2011.2171680","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40125484","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
A self-learning particle swarm optimizer for global optimization problems. 全局优化问题的自学习粒子群优化器。
Pub Date : 2012-06-01 Epub Date: 2011-11-04 DOI: 10.1109/TSMCB.2011.2171946
Changhe Li, Shengxiang Yang, Trung Thanh Nguyen

Particle swarm optimization (PSO) has been shown as an effective tool for solving global optimization problems. So far, most PSO algorithms use a single learning pattern for all particles, which means that all particles in a swarm use the same strategy. This monotonic learning pattern may cause the lack of intelligence for a particular particle, which makes it unable to deal with different complex situations. This paper presents a novel algorithm, called self-learning particle swarm optimizer (SLPSO), for global optimization problems. In SLPSO, each particle has a set of four strategies to cope with different situations in the search space. The cooperation of the four strategies is implemented by an adaptive learning framework at the individual level, which can enable a particle to choose the optimal strategy according to its own local fitness landscape. The experimental study on a set of 45 test functions and two real-world problems show that SLPSO has a superior performance in comparison with several other peer algorithms.

粒子群算法(PSO)已被证明是解决全局优化问题的有效工具。到目前为止,大多数粒子群算法对所有粒子使用单一的学习模式,这意味着群体中的所有粒子使用相同的策略。这种单调的学习模式可能会导致特定粒子缺乏智能,使其无法处理不同的复杂情况。提出了一种求解全局优化问题的自学习粒子群优化算法(SLPSO)。在SLPSO中,每个粒子都有一组四种策略来应对搜索空间中的不同情况。四种策略之间的合作是通过个体层面的自适应学习框架来实现的,该框架可以使粒子根据自身的局部适应度景观选择最优策略。在45个测试函数和两个实际问题上的实验研究表明,SLPSO与其他几种同类算法相比具有优越的性能。
{"title":"A self-learning particle swarm optimizer for global optimization problems.","authors":"Changhe Li,&nbsp;Shengxiang Yang,&nbsp;Trung Thanh Nguyen","doi":"10.1109/TSMCB.2011.2171946","DOIUrl":"https://doi.org/10.1109/TSMCB.2011.2171946","url":null,"abstract":"<p><p>Particle swarm optimization (PSO) has been shown as an effective tool for solving global optimization problems. So far, most PSO algorithms use a single learning pattern for all particles, which means that all particles in a swarm use the same strategy. This monotonic learning pattern may cause the lack of intelligence for a particular particle, which makes it unable to deal with different complex situations. This paper presents a novel algorithm, called self-learning particle swarm optimizer (SLPSO), for global optimization problems. In SLPSO, each particle has a set of four strategies to cope with different situations in the search space. The cooperation of the four strategies is implemented by an adaptive learning framework at the individual level, which can enable a particle to choose the optimal strategy according to its own local fitness landscape. The experimental study on a set of 45 test functions and two real-world problems show that SLPSO has a superior performance in comparison with several other peer algorithms.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"627-46"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2011.2171946","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40139577","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}
引用次数: 358
An optimization of allocation of information granularity in the interpretation of data structures: toward granular fuzzy clustering. 数据结构解释中信息粒度分配的优化:面向颗粒模糊聚类。
Pub Date : 2012-06-01 Epub Date: 2011-11-03 DOI: 10.1109/TSMCB.2011.2170067
Witold Pedrycz, Andrzej Bargiela

Clustering forms one of the most visible conceptual and algorithmic framework of developing information granules. In spite of the algorithm being used, the representation of information granules-clusters is predominantly numeric (coming in the form of prototypes, partition matrices, dendrograms, etc.). In this paper, we consider a concept of granular prototypes that generalizes the numeric representation of the clusters and, in this way, helps capture more details about the data structure. By invoking the granulation-degranulation scheme, we design granular prototypes being reflective of the structure of data to a higher extent than the representation that is provided by their numeric counterparts (prototypes). The design is formulated as an optimization problem, which is guided by the coverage criterion, meaning that we maximize the number of data for which their granular realization includes the original data. The granularity of the prototypes themselves is treated as an important design asset; hence, its allocation to the individual prototypes is optimized so that the coverage criterion becomes maximized. With this regard, several schemes of optimal allocation of information granularity are investigated, where interval-valued prototypes are formed around the already produced numeric representatives. Experimental studies are provided in which the design of granular prototypes of interval format is discussed and characterized.

聚类是开发信息颗粒最明显的概念和算法框架之一。尽管使用了算法,但信息颗粒簇的表示主要是数字的(以原型、划分矩阵、树形图等形式出现)。在本文中,我们考虑了一个颗粒原型的概念,它概括了集群的数字表示,并以这种方式帮助捕获有关数据结构的更多细节。通过调用造粒-脱粒方案,我们设计的颗粒原型比它们的数字对应(原型)提供的表示更能反映数据的结构。该设计被表述为一个优化问题,该问题以覆盖标准为指导,这意味着我们最大化其粒度实现包含原始数据的数据数量。原型本身的粒度被视为重要的设计资产;因此,它对单个原型的分配被优化,从而使覆盖标准最大化。在此基础上,研究了几种信息粒度的最优分配方案,其中区间值原型是围绕已经产生的数字表示形式形成的。在实验研究中,对区间格式颗粒原型的设计进行了探讨和表征。
{"title":"An optimization of allocation of information granularity in the interpretation of data structures: toward granular fuzzy clustering.","authors":"Witold Pedrycz,&nbsp;Andrzej Bargiela","doi":"10.1109/TSMCB.2011.2170067","DOIUrl":"https://doi.org/10.1109/TSMCB.2011.2170067","url":null,"abstract":"<p><p>Clustering forms one of the most visible conceptual and algorithmic framework of developing information granules. In spite of the algorithm being used, the representation of information granules-clusters is predominantly numeric (coming in the form of prototypes, partition matrices, dendrograms, etc.). In this paper, we consider a concept of granular prototypes that generalizes the numeric representation of the clusters and, in this way, helps capture more details about the data structure. By invoking the granulation-degranulation scheme, we design granular prototypes being reflective of the structure of data to a higher extent than the representation that is provided by their numeric counterparts (prototypes). The design is formulated as an optimization problem, which is guided by the coverage criterion, meaning that we maximize the number of data for which their granular realization includes the original data. The granularity of the prototypes themselves is treated as an important design asset; hence, its allocation to the individual prototypes is optimized so that the coverage criterion becomes maximized. With this regard, several schemes of optimal allocation of information granularity are investigated, where interval-valued prototypes are formed around the already produced numeric representatives. Experimental studies are provided in which the design of granular prototypes of interval format is discussed and characterized.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"582-90"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2011.2170067","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40139083","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}
引用次数: 196
Symbolic dynamic filtering and language measure for behavior identification of mobile robots. 移动机器人行为识别的符号动态滤波和语言度量。
Pub Date : 2012-06-01 Epub Date: 2011-11-03 DOI: 10.1109/TSMCB.2011.2172419
Goutham Mallapragada, Asok Ray, Xin Jin

This paper presents a procedure for behavior identification of mobile robots, which requires limited or no domain knowledge of the underlying process. While the features of robot behavior are extracted by symbolic dynamic filtering of the observed time series, the behavior patterns are classified based on language measure theory. The behavior identification procedure has been experimentally validated on a networked robotic test bed by comparison with commonly used tools, namely, principal component analysis for feature extraction and Bayesian risk analysis for pattern classification.

本文提出了一种移动机器人的行为识别方法,该方法对底层过程的了解有限,甚至不需要。对观察到的时间序列进行符号动态滤波提取机器人行为特征,并基于语言测度理论对行为模式进行分类。通过与常用的特征提取主成分分析和模式分类贝叶斯风险分析方法进行对比,在网络化机器人试验台上对行为识别过程进行了实验验证。
{"title":"Symbolic dynamic filtering and language measure for behavior identification of mobile robots.","authors":"Goutham Mallapragada,&nbsp;Asok Ray,&nbsp;Xin Jin","doi":"10.1109/TSMCB.2011.2172419","DOIUrl":"https://doi.org/10.1109/TSMCB.2011.2172419","url":null,"abstract":"<p><p>This paper presents a procedure for behavior identification of mobile robots, which requires limited or no domain knowledge of the underlying process. While the features of robot behavior are extracted by symbolic dynamic filtering of the observed time series, the behavior patterns are classified based on language measure theory. The behavior identification procedure has been experimentally validated on a networked robotic test bed by comparison with commonly used tools, namely, principal component analysis for feature extraction and Bayesian risk analysis for pattern classification.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"647-59"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2011.2172419","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40139579","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}
引用次数: 19
期刊
IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics
全部 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