首页 > 最新文献

自动化学报最新文献

英文 中文
Sampled-data Consensus of Multi-agent Systems with General Linear Dynamics Based on a Continuous-time Model 基于连续时间模型的一般线性多智能体系统的采样数据一致性
Q2 Computer Science Pub Date : 2014-11-01 DOI: 10.1016/S1874-1029(14)60400-6
Xie-Yan ZHANG , Jing ZHANG

This paper discusses the sampled-data consensus problem of multi-agent systems with general linear dynamics and time-varying sampling intervals. To investigate the allowable upper bound of sampling intervals, we employ the property of discretization of sampled-data to identify the upper bound on the variable sampling intervals via a continuous-time model. Without considering the states in the sampling intervals, the decrease of Lyapunov function is guaranteed only at each sampling time. Consequently, it results in a more robust sampling interval which is obtained by verifying the feasibility of LMIs. Subsequently, provided a limited matrix variable, the control gain matrix K is solved by the LMI approach. Numerical simulations are provided to demonstrate the effectiveness of theoretical results.

讨论了具有一般线性动力学和时变采样间隔的多智能体系统的采样数据一致性问题。为了研究采样区间的允许上界,我们利用采样数据的离散性,通过一个连续时间模型来确定变量采样区间的上界。在不考虑采样区间状态的情况下,只能保证每个采样时间Lyapunov函数的减小。因此,通过验证lmi的可行性,得到了一个更鲁棒的采样区间。然后,在给定有限矩阵变量的情况下,用LMI方法求解控制增益矩阵K。数值模拟验证了理论结果的有效性。
{"title":"Sampled-data Consensus of Multi-agent Systems with General Linear Dynamics Based on a Continuous-time Model","authors":"Xie-Yan ZHANG ,&nbsp;Jing ZHANG","doi":"10.1016/S1874-1029(14)60400-6","DOIUrl":"10.1016/S1874-1029(14)60400-6","url":null,"abstract":"<div><p>This paper discusses the sampled-data consensus problem of multi-agent systems with general linear dynamics and time-varying sampling intervals. To investigate the allowable upper bound of sampling intervals, we employ the property of discretization of sampled-data to identify the upper bound on the variable sampling intervals via a continuous-time model. Without considering the states in the sampling intervals, the decrease of Lyapunov function is guaranteed only at each sampling time. Consequently, it results in a more robust sampling interval which is obtained by verifying the feasibility of LMIs. Subsequently, provided a limited matrix variable, the control gain matrix <em>K</em> is solved by the LMI approach. Numerical simulations are provided to demonstrate the effectiveness of theoretical results.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60400-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928662","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
Robust Delay-dependent H∞ Consensus Control for Multi-agent Systems with Input Delays 具有输入时滞的多智能体系统的鲁棒时滞相关H∞一致性控制
Q2 Computer Science Pub Date : 2014-11-01 DOI: 10.1016/S1874-1029(14)60401-8
Zhen-Xing LI , Hai-Bo JI

This paper investigates the consensus control for multi-agent systems subject to external disturbances, input delays and model uncertainties of networks. By defining an appropriate controlled output, we transform this question into a robust H control problem. Then, we give two criteria to judge the consensusability of closed-loop multi-agent systems and present a cone-complementary linearization algorithm to get the state feedback controller's parameters. Finally, numerical examples are given to show the effectiveness of the proposed consensus protocols.

研究了受外部干扰、输入延迟和网络模型不确定性影响的多智能体系统的共识控制问题。通过定义适当的控制输出,我们将该问题转化为鲁棒H∞控制问题。然后,给出了判断闭环多智能体系统一致性的两个准则,并提出了一种锥互补线性化算法来获取状态反馈控制器的参数。最后,通过数值算例验证了所提共识协议的有效性。
{"title":"Robust Delay-dependent H∞ Consensus Control for Multi-agent Systems with Input Delays","authors":"Zhen-Xing LI ,&nbsp;Hai-Bo JI","doi":"10.1016/S1874-1029(14)60401-8","DOIUrl":"10.1016/S1874-1029(14)60401-8","url":null,"abstract":"<div><p>This paper investigates the consensus control for multi-agent systems subject to external disturbances, input delays and model uncertainties of networks. By defining an appropriate controlled output, we transform this question into a robust <em>H</em><sub>∞</sub> control problem. Then, we give two criteria to judge the consensusability of closed-loop multi-agent systems and present a cone-complementary linearization algorithm to get the state feedback controller's parameters. Finally, numerical examples are given to show the effectiveness of the proposed consensus protocols.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60401-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928665","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
Average Dwell-time Conditions for Consensus of Discrete-time Linear Multi-agent Systems with Switching Topologies and Time-varying Delays 具有切换拓扑和时变时滞的离散线性多智能体系统一致性的平均驻留时间条件
Q2 Computer Science Pub Date : 2014-11-01 DOI: 10.1016/S1874-1029(14)60407-9
Yan-Rong GE , Yang-Zhou CHEN , Ya-Xiao ZHANG

This paper investigates the consensus problem of discrete-time linear multi-agent systems (DLMASs) with directed switching information topologies and time-varying delays. First, we transform the consensus problem to an asymptotic stability problem of a corresponding time-delayed switched linear system (TDSLS) via a proper linear transformation. Then by using a constructed Lyapunov functional and the average dwell-time scheme, we establish a novel delay-dependent sufficient condition for the solvability of the consensus problem in terms of linear matrix inequalities (LMIs) for two cases, respectively: 1) all of the given information topologies are consensusable; 2) some of the given information topologies are consensusable. Finally, numerical examples are given to show the validness of the established results.

研究了具有有向交换信息拓扑和时变时滞的离散线性多智能体系统的一致性问题。首先,通过适当的线性变换,将一致性问题转化为相应时滞切换线性系统的渐近稳定性问题。然后,利用构造的Lyapunov泛函和平均驻留时间格式,分别针对以下两种情况,建立了共识问题在线性矩阵不等式(lmi)上的可解性的一个新的延迟相关充分条件:1)所有给定的信息拓扑都是共识的;2)某些给定的信息拓扑是可同意的。最后,通过数值算例验证了所建立结果的有效性。
{"title":"Average Dwell-time Conditions for Consensus of Discrete-time Linear Multi-agent Systems with Switching Topologies and Time-varying Delays","authors":"Yan-Rong GE ,&nbsp;Yang-Zhou CHEN ,&nbsp;Ya-Xiao ZHANG","doi":"10.1016/S1874-1029(14)60407-9","DOIUrl":"10.1016/S1874-1029(14)60407-9","url":null,"abstract":"<div><p>This paper investigates the consensus problem of discrete-time linear multi-agent systems (DLMASs) with directed switching information topologies and time-varying delays. First, we transform the consensus problem to an asymptotic stability problem of a corresponding time-delayed switched linear system (TDSLS) via a proper linear transformation. Then by using a constructed Lyapunov functional and the average dwell-time scheme, we establish a novel delay-dependent sufficient condition for the solvability of the consensus problem in terms of linear matrix inequalities (LMIs) for two cases, respectively: 1) all of the given information topologies are consensusable; 2) some of the given information topologies are consensusable. Finally, numerical examples are given to show the validness of the established results.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60407-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928730","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}
引用次数: 10
Two-level Robust Measurement Fusion Kalman Filter for Clustering Sensor Networks 聚类传感器网络的两级鲁棒测量融合卡尔曼滤波
Q2 Computer Science Pub Date : 2014-11-01 DOI: 10.1016/S1874-1029(14)60404-3
Peng ZHANG , Wen-Juan QI , Zi-Li DENG

This paper investigates the distributed fusion Kalman filtering over clustering sensor networks. The sensor network is partitioned as clusters by the nearest neighbor rule and each cluster consists of sensing nodes and cluster-head. Using the minimax robust estimation principle, based on the worst-case conservative system with the conservative upper bounds of noise variances, two-level robust measurement fusion Kalman filter is presented for the clustering sensor network systems with uncertain noise variances. It can significantly reduce the communication load and save energy when the number of sensors is very large. A Lyapunov equation approach for the robustness analysis is presented, by which the robustness of the local and fused Kalman filters is proved. The concept of the robust accuracy is presented, and the robust accuracy relations among the local and fused robust Kalman filters are proved. It is proved that the robust accuracy of the two-level weighted measurement fuser is equal to that of the global centralized robust fuser and is higher than those of each local robust filter and each local weighted measurement fuser. A simulation example shows the correctness and effectiveness of the proposed results.

研究了分布式融合卡尔曼滤波在聚类传感器网络中的应用。根据最近邻规则将传感器网络划分为簇,每个簇由传感节点和簇头组成。利用极大极小鲁棒估计原理,在噪声方差上界保守的最坏情况保守系统的基础上,针对噪声方差不确定的聚类传感器网络系统,提出了两级鲁棒测量融合卡尔曼滤波器。在传感器数量很大的情况下,可以显著降低通信负荷,节约能源。提出了一种用于鲁棒性分析的Lyapunov方程方法,通过该方法证明了局部卡尔曼滤波器和融合卡尔曼滤波器的鲁棒性。提出了鲁棒精度的概念,并证明了局部鲁棒卡尔曼滤波器和融合鲁棒卡尔曼滤波器之间的鲁棒精度关系。证明了两级加权测量融合器的鲁棒精度与全局集中式鲁棒融合器的鲁棒精度相等,且高于各局部鲁棒滤波器和各局部加权测量融合器的鲁棒精度。仿真实例验证了所提结果的正确性和有效性。
{"title":"Two-level Robust Measurement Fusion Kalman Filter for Clustering Sensor Networks","authors":"Peng ZHANG ,&nbsp;Wen-Juan QI ,&nbsp;Zi-Li DENG","doi":"10.1016/S1874-1029(14)60404-3","DOIUrl":"10.1016/S1874-1029(14)60404-3","url":null,"abstract":"<div><p>This paper investigates the distributed fusion Kalman filtering over clustering sensor networks. The sensor network is partitioned as clusters by the nearest neighbor rule and each cluster consists of sensing nodes and cluster-head. Using the minimax robust estimation principle, based on the worst-case conservative system with the conservative upper bounds of noise variances, two-level robust measurement fusion Kalman filter is presented for the clustering sensor network systems with uncertain noise variances. It can significantly reduce the communication load and save energy when the number of sensors is very large. A Lyapunov equation approach for the robustness analysis is presented, by which the robustness of the local and fused Kalman filters is proved. The concept of the robust accuracy is presented, and the robust accuracy relations among the local and fused robust Kalman filters are proved. It is proved that the robust accuracy of the two-level weighted measurement fuser is equal to that of the global centralized robust fuser and is higher than those of each local robust filter and each local weighted measurement fuser. A simulation example shows the correctness and effectiveness of the proposed results.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60404-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928713","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
Cooperative Iterative Learning Control of Linear Multi-agent Systems with a Dynamic Leader under Directed Topologies 有向拓扑下具有动态领导者的线性多智能体系统的合作迭代学习控制
Q2 Computer Science Pub Date : 2014-11-01 DOI: 10.1016/S1874-1029(14)60405-5
Zhou-Hua PENG , Dan WANG , Hao WANG , Wei WANG

This paper considers the cooperative tracking of linear multi-agent systems with a dynamic leader whose input information is unavailable to any followers. Cooperative iterative learning controllers, based on the relative state information of neighboring agents, are proposed for tracking the dynamic leader over directed communication topologies. Stability and convergence of the proposed controllers are established using Lyapunov-Krasovskii functionals. Furthermore, this result is extended to the output feedback case where only the output information of each agent can be obtained. A local observer is constructed to estimate the unmeasurable states. Then, cooperative iterative learning controllers, based on the relative observed states of neighboring agents, are devised. For both cases, it is shown that the multi-agent systems whose communication topologies contain a spanning tree can reach synchronization with the dynamic leader, and meanwhile identify the unknown input of the dynamic leader using distributed iterative learning laws. An illustrative example is provided to verify the proposed control schemes.

研究了具有动态领导者的线性多智能体系统的协同跟踪问题,该系统的输入信息对任何追随者都不可用。提出了一种基于相邻智能体相对状态信息的合作迭代学习控制器,用于有向通信拓扑中动态领导者的跟踪。利用Lyapunov-Krasovskii泛函证明了所提控制器的稳定性和收敛性。进一步将这一结果推广到输出反馈的情况,在这种情况下,只能得到每个agent的输出信息。构造一个局部观测器来估计不可测状态。然后,基于相邻智能体的相对观察状态,设计了合作迭代学习控制器。结果表明,通信拓扑包含生成树的多智能体系统能够与动态领导者实现同步,同时利用分布式迭代学习规律识别动态领导者的未知输入。最后给出了一个实例来验证所提出的控制方案。
{"title":"Cooperative Iterative Learning Control of Linear Multi-agent Systems with a Dynamic Leader under Directed Topologies","authors":"Zhou-Hua PENG ,&nbsp;Dan WANG ,&nbsp;Hao WANG ,&nbsp;Wei WANG","doi":"10.1016/S1874-1029(14)60405-5","DOIUrl":"10.1016/S1874-1029(14)60405-5","url":null,"abstract":"<div><p>This paper considers the cooperative tracking of linear multi-agent systems with a dynamic leader whose input information is unavailable to any followers. Cooperative iterative learning controllers, based on the relative state information of neighboring agents, are proposed for tracking the dynamic leader over directed communication topologies. Stability and convergence of the proposed controllers are established using Lyapunov-Krasovskii functionals. Furthermore, this result is extended to the output feedback case where only the output information of each agent can be obtained. A local observer is constructed to estimate the unmeasurable states. Then, cooperative iterative learning controllers, based on the relative observed states of neighboring agents, are devised. For both cases, it is shown that the multi-agent systems whose communication topologies contain a spanning tree can reach synchronization with the dynamic leader, and meanwhile identify the unknown input of the dynamic leader using distributed iterative learning laws. An illustrative example is provided to verify the proposed control schemes.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60405-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928718","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
Residual Distributed Compressive Video Sensing Based on Double Side Information 基于双面信息的残差分布式压缩视频感知
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60363-3
Jian CHEN , Kai-Xiong SU , Wei-Xing WANG , Cheng-Dong LAN

Compressed sensing (CS) is a novel technology to acquire and reconstruct sparse signals below the Nyquist rate. It has great potential in image and video acquisition and processing. To effectively improve the sparsity of signal being measured and reconstructing efficiency, an encoding and decoding model of residual distributed compressive video sensing based on double side information (RDCVS-DSI) is proposed in this paper. Exploiting the characteristics of image itself in the frequency domain and the correlation between successive frames, the model regards the video frame in low quality as the first side information in the process of coding, and generates the second side information for the non-key frames using motion estimation and compensation technology at its decoding end. Performance analysis and simulation experiments show that the RDCVS-DSI model can rebuild the video sequence with high fidelity in the consumption of quite low complexity. About 1 ~ 5 dB gain in the average peak signal-to-noise ratio of the reconstructed frames is observed, and the speed is close to the least complex DCVS, when compared with prior works on compressive video sensing.

压缩感知(CS)是一种获取和重构低于奈奎斯特速率的稀疏信号的新技术。它在图像和视频的采集和处理方面具有很大的潜力。为了有效提高被测信号的稀疏度和重构效率,本文提出了一种基于双面信息的残差分布式压缩视频感知编解码模型(RDCVS-DSI)。该模型利用图像本身的频域特性和连续帧之间的相关性,在编码过程中将低质量的视频帧作为第一边信息,在解码端利用运动估计和补偿技术生成非关键帧的第二边信息。性能分析和仿真实验表明,RDCVS-DSI模型能够以较低的复杂度重构出高保真度的视频序列。重构帧的平均峰值信噪比增益约为1 ~ 5db,速度接近于最不复杂的DCVS,与之前的压缩视频感知工作相比。
{"title":"Residual Distributed Compressive Video Sensing Based on Double Side Information","authors":"Jian CHEN ,&nbsp;Kai-Xiong SU ,&nbsp;Wei-Xing WANG ,&nbsp;Cheng-Dong LAN","doi":"10.1016/S1874-1029(14)60363-3","DOIUrl":"10.1016/S1874-1029(14)60363-3","url":null,"abstract":"<div><p>Compressed sensing (CS) is a novel technology to acquire and reconstruct sparse signals below the Nyquist rate. It has great potential in image and video acquisition and processing. To effectively improve the sparsity of signal being measured and reconstructing efficiency, an encoding and decoding model of residual distributed compressive video sensing based on double side information (RDCVS-DSI) is proposed in this paper. Exploiting the characteristics of image itself in the frequency domain and the correlation between successive frames, the model regards the video frame in low quality as the first side information in the process of coding, and generates the second side information for the non-key frames using motion estimation and compensation technology at its decoding end. Performance analysis and simulation experiments show that the RDCVS-DSI model can rebuild the video sequence with high fidelity in the consumption of quite low complexity. About 1 ~ 5 dB gain in the average peak signal-to-noise ratio of the reconstructed frames is observed, and the speed is close to the least complex DCVS, when compared with prior works on compressive video sensing.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60363-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928123","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}
引用次数: 6
Synthesizing Performance-driven Facial Animation 合成性能驱动的面部动画
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60361-X
Chang-Wei LUO , Jun YU , Zeng-Fu WANG

In this paper, we present a system for real-time performance-driven facial animation. With the system, the user can control the facial expression of a digital character by acting out the desired facial action in front of an ordinary camera. First, we create a muscle-based 3D face model. The muscle actuation parameters are used to animate the face model. To increase the reality of facial animation, the orbicularis oris in our face model is divided into the inner part and outer part. We also establish the relationship between jaw rotation and facial surface deformation. Second, a real-time facial tracking method is employed to track the facial features of a performer in the video. Finally, the tracked facial feature points are used to estimate muscle actuation parameters to drive the face model. Experimental results show that our system runs in real time and outputs realistic facial animations. Compared with most existing performance-based facial animation systems, ours does not require facial markers, intrusive lighting, or special scanning equipment, thus it is inexpensive and easy to use.

在本文中,我们提出了一个实时性能驱动的面部动画系统。通过该系统,用户可以通过在普通摄像机前做出所需的面部动作来控制数字角色的面部表情。首先,我们创建一个基于肌肉的3D面部模型。肌肉驱动参数用于使面部模型动画化。为了增加面部动画的真实感,我们将人脸模型中的口轮匝肌分为内、外两部分。我们还建立了下颌旋转与面部变形之间的关系。其次,采用实时面部跟踪方法对视频中表演者的面部特征进行跟踪。最后,利用跟踪到的人脸特征点估计肌肉驱动参数来驱动人脸模型。实验结果表明,该系统能够实时运行并输出逼真的面部动画。与大多数现有的基于表演的面部动画系统相比,我们的系统不需要面部标记,侵入式照明或特殊的扫描设备,因此价格低廉且易于使用。
{"title":"Synthesizing Performance-driven Facial Animation","authors":"Chang-Wei LUO ,&nbsp;Jun YU ,&nbsp;Zeng-Fu WANG","doi":"10.1016/S1874-1029(14)60361-X","DOIUrl":"10.1016/S1874-1029(14)60361-X","url":null,"abstract":"<div><p>In this paper, we present a system for real-time performance-driven facial animation. With the system, the user can control the facial expression of a digital character by acting out the desired facial action in front of an ordinary camera. First, we create a muscle-based 3D face model. The muscle actuation parameters are used to animate the face model. To increase the reality of facial animation, the orbicularis oris in our face model is divided into the inner part and outer part. We also establish the relationship between jaw rotation and facial surface deformation. Second, a real-time facial tracking method is employed to track the facial features of a performer in the video. Finally, the tracked facial feature points are used to estimate muscle actuation parameters to drive the face model. Experimental results show that our system runs in real time and outputs realistic facial animations. Compared with most existing performance-based facial animation systems, ours does not require facial markers, intrusive lighting, or special scanning equipment, thus it is inexpensive and easy to use.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60361-X","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928371","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
Detecting Local Manifold Structure for Unsupervised Feature Selection 基于无监督特征选择的局部流形结构检测
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60362-1
Ding-Cheng FENG , Feng CHEN , Wen-Li XU

Unsupervised feature selection is fundamental in statistical pattern recognition, and has drawn persistent attention in the past several decades. Recently, much work has shown that feature selection can be formulated as nonlinear dimensionality reduction with discrete constraints. This line of research emphasizes utilizing the manifold learning techniques, where feature selection and learning can be studied based on the manifold assumption in data distribution. Many existing feature selection methods such as Laplacian score, SPEC (spectrum decomposition of graph Laplacian), TR (trace ratio) criterion, MSFS (multi-cluster feature selection) and EVSC (eigenvalue sensitive criterion) apply the basic properties of graph Laplacian, and select the optimal feature subsets which best preserve the manifold structure defined on the graph Laplacian. In this paper, we propose a new feature selection perspective from locally linear embedding (LLE), which is another popular manifold learning method. The main difficulty of using LLE for feature selection is that its optimization involves quadratic programming and eigenvalue decomposition, both of which are continuous procedures and different from discrete feature selection. We prove that the LLE objective can be decomposed with respect to data dimensionalities in the subset selection problem, which also facilitates constructing better coordinates from data using the principal component analysis (PCA) technique. Based on these results, we propose a novel unsupervised feature selection algorithm, called locally linear selection (LLS), to select a feature subset representing the underlying data manifold. The local relationship among samples is computed from the LLE formulation, which is then used to estimate the contribution of each individual feature to the underlying manifold structure. These contributions, represented as LLS scores, are ranked and selected as the candidate solution to feature selection. We further develop a locally linear rotation-selection (LLRS) algorithm which extends LLS to identify the optimal coordinate subset from a new space. Experimental results on real-world datasets show that our method can be more effective than Laplacian eigenmap based feature selection methods.

无监督特征选择是统计模式识别的基础,在过去几十年中一直引起人们的关注。近年来,许多研究表明,特征选择可以表述为具有离散约束的非线性降维。这条研究路线强调利用流形学习技术,其中可以基于数据分布中的流形假设来研究特征选择和学习。现有的许多特征选择方法,如拉普拉斯分数、谱分解、迹比准则、多聚类特征选择和特征值敏感准则等,都是利用图拉普拉斯的基本性质,选择最优的保留图拉普拉斯上定义的流形结构的特征子集。本文从另一种流行的流形学习方法局部线性嵌入(LLE)的角度提出了一种新的特征选择视角。使用LLE进行特征选择的主要困难在于其优化涉及二次规划和特征值分解,两者都是连续过程,不同于离散特征选择。我们证明了LLE目标可以根据子集选择问题中的数据维度进行分解,这也有助于利用主成分分析(PCA)技术从数据中构造更好的坐标。基于这些结果,我们提出了一种新的无监督特征选择算法,称为局部线性选择(LLS),以选择代表底层数据流形的特征子集。从LLE公式中计算样本之间的局部关系,然后用于估计每个单个特征对底层流形结构的贡献。这些贡献,表示为LLS分数,被排序并选择为特征选择的候选解决方案。我们进一步开发了一种局部线性旋转选择(LLRS)算法,该算法扩展了局部线性旋转选择算法,从一个新的空间中识别出最优的坐标子集。在实际数据集上的实验结果表明,该方法比基于拉普拉斯特征映射的特征选择方法更有效。
{"title":"Detecting Local Manifold Structure for Unsupervised Feature Selection","authors":"Ding-Cheng FENG ,&nbsp;Feng CHEN ,&nbsp;Wen-Li XU","doi":"10.1016/S1874-1029(14)60362-1","DOIUrl":"10.1016/S1874-1029(14)60362-1","url":null,"abstract":"<div><p>Unsupervised feature selection is fundamental in statistical pattern recognition, and has drawn persistent attention in the past several decades. Recently, much work has shown that feature selection can be formulated as nonlinear dimensionality reduction with discrete constraints. This line of research emphasizes utilizing the manifold learning techniques, where feature selection and learning can be studied based on the manifold assumption in data distribution. Many existing feature selection methods such as Laplacian score, SPEC (spectrum decomposition of graph Laplacian), TR (trace ratio) criterion, MSFS (multi-cluster feature selection) and EVSC (eigenvalue sensitive criterion) apply the basic properties of graph Laplacian, and select the optimal feature subsets which best preserve the manifold structure defined on the graph Laplacian. In this paper, we propose a new feature selection perspective from locally linear embedding (LLE), which is another popular manifold learning method. The main difficulty of using LLE for feature selection is that its optimization involves quadratic programming and eigenvalue decomposition, both of which are continuous procedures and different from discrete feature selection. We prove that the LLE objective can be decomposed with respect to data dimensionalities in the subset selection problem, which also facilitates constructing better coordinates from data using the principal component analysis (PCA) technique. Based on these results, we propose a novel unsupervised feature selection algorithm, called locally linear selection (LLS), to select a feature subset representing the underlying data manifold. The local relationship among samples is computed from the LLE formulation, which is then used to estimate the contribution of each individual feature to the underlying manifold structure. These contributions, represented as LLS scores, are ranked and selected as the candidate solution to feature selection. We further develop a locally linear rotation-selection (LLRS) algorithm which extends LLS to identify the optimal coordinate subset from a new space. Experimental results on real-world datasets show that our method can be more effective than Laplacian eigenmap based feature selection methods.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60362-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56927993","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
A Stochastic Filtering Algorithm Using Schrödinger Equation 基于Schrödinger方程的随机滤波算法
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60366-9
Hao-Han WU , Fu-Jiang JIN , Lian-You LAI , Liang WANG

This paper provides a new adaptive algorithm for single-step prediction by modeling the potential field of a one dimension Schrödinger wave equation using neural network. This new architecture is referred to as the recurrent quantum neural network (RQNN). The RQNN can filter the signal embedded with non-stationary noise without any priori knowledge of the shape of the signal and statistical properties of the noise. We compared the simulation results of the RQNN with a classical adaptive stochastic filter-RLS. It is shown that the RQNN is much more efficient in denoising signals embedded with Gaussian stationary, non-Gaussian stationary and Gaussian non-stationary noise such as DC, sinusoid, staircase and speech signals. The RQNN can enhance the signal to noise rate (SNR) by 20 dB, which is more than 10 dB given by the traditional technology when it denoising sinusoid signal.

本文利用神经网络对一维Schrödinger波动方程的势场进行建模,提出了一种新的单步预测自适应算法。这种新架构被称为循环量子神经网络(RQNN)。RQNN可以对嵌入非平稳噪声的信号进行滤波,而无需先验地了解信号的形状和噪声的统计特性。我们将RQNN的仿真结果与经典的自适应随机滤波器rls进行了比较。结果表明,RQNN对嵌入高斯平稳、非高斯平稳和高斯非平稳噪声的信号(如直流信号、正弦信号、阶梯信号和语音信号)的去噪效率更高。RQNN在对正弦波信号进行降噪时,可将信噪比(SNR)提高20 dB,比传统降噪方法提高10 dB以上。
{"title":"A Stochastic Filtering Algorithm Using Schrödinger Equation","authors":"Hao-Han WU ,&nbsp;Fu-Jiang JIN ,&nbsp;Lian-You LAI ,&nbsp;Liang WANG","doi":"10.1016/S1874-1029(14)60366-9","DOIUrl":"10.1016/S1874-1029(14)60366-9","url":null,"abstract":"<div><p>This paper provides a new adaptive algorithm for single-step prediction by modeling the potential field of a one dimension Schrödinger wave equation using neural network. This new architecture is referred to as the recurrent quantum neural network (RQNN). The RQNN can filter the signal embedded with non-stationary noise without any priori knowledge of the shape of the signal and statistical properties of the noise. We compared the simulation results of the RQNN with a classical adaptive stochastic filter-RLS. It is shown that the RQNN is much more efficient in denoising signals embedded with Gaussian stationary, non-Gaussian stationary and Gaussian non-stationary noise such as DC, sinusoid, staircase and speech signals. The RQNN can enhance the signal to noise rate (SNR) by 20 dB, which is more than 10 dB given by the traditional technology when it denoising sinusoid signal.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60366-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928139","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
A Scale Invariant Interest Point Detector in Gabor Based Energy Space 基于Gabor能量空间的尺度不变兴趣点检测器
Q2 Computer Science Pub Date : 2014-10-01 DOI: 10.1016/S1874-1029(14)60364-5
Zheng-Cai CAO , Feng-Le MA , Yi-Li FU , Jian ZHANG

Abstract Interest point detection is a fundamental issue in many intermediate level vision problems and plays a significant role in vision systems. The previous interest point detectors are designed to detect some special image structures such as corners, junctions, line terminations and so on. These detectors based on some simplified 2D feature models will not work for image features that differ significantly from the models. In this paper, a scale invariant interest point detector, which is appropriate for most types of image features, is proposed based on an iterative method in the Gabor based energy space. It detects interest points by noting that there are some similarities in the phase domain for all types of image features, which are obtained by different detectors respectively. Firstly, this approach obtains the positions of candidate points by detecting the local maxima of a series of energy maps constructed by Gabor filter responses. Secondly, an iterative algorithm is adopted to select the corresponding characteristic scales and accurately locate the interest points simultaneously in the Gabor based energy space. Finally, in order to improve the real-time performance of the approach, a fast implementation of Gabor function is used to accelerate the process of energy space construction. Experiments show that this approach has a broader applicability than the other detectors and has a good performance under rotation and some other image changes.

兴趣点检测是许多中级视觉问题的基础问题,在视觉系统中起着重要的作用。以往的兴趣点检测器都是用来检测一些特殊的图像结构,如角点、结点、线端点等。这些检测器基于一些简化的二维特征模型,对于与模型差异很大的图像特征将不起作用。基于Gabor能量空间的迭代方法,提出了一种适用于大多数类型图像特征的尺度不变感兴趣点检测器。它通过注意到不同类型的图像特征在相位域中存在一些相似性来检测兴趣点,这些特征分别由不同的检测器获得。首先,该方法通过检测由Gabor滤波器响应构造的一系列能量映射的局部极大值来获得候选点的位置;其次,采用迭代算法选择相应的特征尺度,同时在基于Gabor的能量空间中精确定位兴趣点;最后,为了提高方法的实时性,采用Gabor函数的快速实现来加速能量空间的构建过程。实验表明,该方法比其他检测器具有更广泛的适用性,并且在旋转和其他一些图像变化下具有良好的性能。
{"title":"A Scale Invariant Interest Point Detector in Gabor Based Energy Space","authors":"Zheng-Cai CAO ,&nbsp;Feng-Le MA ,&nbsp;Yi-Li FU ,&nbsp;Jian ZHANG","doi":"10.1016/S1874-1029(14)60364-5","DOIUrl":"10.1016/S1874-1029(14)60364-5","url":null,"abstract":"<div><p><strong>Abstract</strong> Interest point detection is a fundamental issue in many intermediate level vision problems and plays a significant role in vision systems. The previous interest point detectors are designed to detect some special image structures such as corners, junctions, line terminations and so on. These detectors based on some simplified 2D feature models will not work for image features that differ significantly from the models. In this paper, a scale invariant interest point detector, which is appropriate for most types of image features, is proposed based on an iterative method in the Gabor based energy space. It detects interest points by noting that there are some similarities in the phase domain for all types of image features, which are obtained by different detectors respectively. Firstly, this approach obtains the positions of candidate points by detecting the local maxima of a series of energy maps constructed by Gabor filter responses. Secondly, an iterative algorithm is adopted to select the corresponding characteristic scales and accurately locate the interest points simultaneously in the Gabor based energy space. Finally, in order to improve the real-time performance of the approach, a fast implementation of Gabor function is used to accelerate the process of energy space construction. Experiments show that this approach has a broader applicability than the other detectors and has a good performance under rotation and some other image changes.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(14)60364-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"56928298","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
期刊
自动化学报
全部 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