首页 > 最新文献

2006 IEEE Conference on Cybernetics and Intelligent Systems最新文献

英文 中文
An Intelligent Restoration Method for Impulse Noise Highly-Corrupted Images 一种脉冲噪声严重损坏图像的智能恢复方法
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252306
Thou-Ho Chen, Chao-Yu Chen, Tsong-Yi Chen, Ming-Kun Wu
The paper is dedicated to the restoration of impulse noise highly-corrupted images by exploiting the characteristics of the local similarity and connectivity existed in most real-world images. The basic strategy of the proposed method is firstly to detect a noisy pixel and then restores the corrupted pixel, by the local features of similarity and connectivity in an image. A decision rule based on the number of similar and connective pixels, followed by a line-judgement procedure, is used to determine if it is a noise. A simple local-connectivity (decision-based median) filter based on the noise density level is designed to restore the noisy pixel. Experimental results show that the proposed noise reduction method can remove impulse noise better than other methods in highly corrupted images of noise ratio more than 15%
本文利用现实世界中大多数图像存在的局部相似度和连通性的特点,致力于脉冲噪声高度损坏图像的恢复。该方法的基本策略是首先检测噪声像素,然后利用图像的局部相似性和连通性特征恢复损坏像素。基于相似和连接像素的数量的决策规则,然后是行判断程序,用于确定它是否是噪声。设计了一种基于噪声密度水平的简单的局部连通性(基于决策的中值)滤波器来恢复噪声像素。实验结果表明,在噪声比大于15%的高损坏图像中,该降噪方法能较好地去除脉冲噪声
{"title":"An Intelligent Restoration Method for Impulse Noise Highly-Corrupted Images","authors":"Thou-Ho Chen, Chao-Yu Chen, Tsong-Yi Chen, Ming-Kun Wu","doi":"10.1109/ICCIS.2006.252306","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252306","url":null,"abstract":"The paper is dedicated to the restoration of impulse noise highly-corrupted images by exploiting the characteristics of the local similarity and connectivity existed in most real-world images. The basic strategy of the proposed method is firstly to detect a noisy pixel and then restores the corrupted pixel, by the local features of similarity and connectivity in an image. A decision rule based on the number of similar and connective pixels, followed by a line-judgement procedure, is used to determine if it is a noise. A simple local-connectivity (decision-based median) filter based on the noise density level is designed to restore the noisy pixel. Experimental results show that the proposed noise reduction method can remove impulse noise better than other methods in highly corrupted images of noise ratio more than 15%","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132516330","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
On Approximating K-MPE of Bayesian Networks Using Genetic Algorithm 用遗传算法逼近贝叶斯网络的K-MPE
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252340
N. Sriwachirawat, S. Auwatanamongkol
This paper presents a new genetic algorithm that efficiently finds k-MPE of Bayesian networks. The algorithm is based on niching method and is designed to utilize multifractral characteristic and clustering property of Bayesian networks to improve a search toward solutions. Benchmark tests are performed to evaluate the effectiveness of the algorithm and compare its performance with other niching genetic algorithms. The results from the tests show that the new algorithm outperforms the others for both running time and accuracy
本文提出了一种新的遗传算法,可以有效地找到贝叶斯网络的k-MPE。该算法基于小生境方法,旨在利用贝叶斯网络的多重分形特征和聚类特性来提高对解的搜索速度。通过基准测试来评估算法的有效性,并将其与其他小生境遗传算法的性能进行比较。测试结果表明,新算法在运行时间和精度上都优于其他算法
{"title":"On Approximating K-MPE of Bayesian Networks Using Genetic Algorithm","authors":"N. Sriwachirawat, S. Auwatanamongkol","doi":"10.1109/ICCIS.2006.252340","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252340","url":null,"abstract":"This paper presents a new genetic algorithm that efficiently finds k-MPE of Bayesian networks. The algorithm is based on niching method and is designed to utilize multifractral characteristic and clustering property of Bayesian networks to improve a search toward solutions. Benchmark tests are performed to evaluate the effectiveness of the algorithm and compare its performance with other niching genetic algorithms. The results from the tests show that the new algorithm outperforms the others for both running time and accuracy","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132763071","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
Towards a Learning Automata Solution to the Multi-Constraint Partitioning Problem 多约束划分问题的学习自动机解
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252348
G. Horn, B. Oommen
We consider the problem of partitioning a set of elements (or objects) into mutually exclusive classes (or groups), where elements which are "similar" to each other are, hopefully, located in the same class. This problem has been shown to be NP-hard, and the literature reports solutions in which the similarity constraint consists of a single index. For example, typical "similarity" conditions that have been used in the literature include those in which "similar" objects are accessed together, or when they communicate (as processes do) with each other. In this paper, we present the first reported solution to the case when the objects could be linked together in a multi-constraint manner, and indeed, visit the scenario when the constraints could, themselves, be contradictory. The solution we propose is based on the theory of estimator-based learning automata (LA), operating in non-stationary environments. Rather than use traditional estimates, we advocate the use of stochastic weak-estimates (B. J. Oommen and L. Rueda, 2006) and the specific digraph properties of the relations between the elements. Although the solutions proposed perform admirably when the number of elements is small, the simulated results demonstrate that the quality of the final solution decreases with the number of elements. Thus, although this is the first reported solution to the problem which incorporates specific digraph properties of the objects, the scalability of the solution remains open
我们考虑将一组元素(或对象)划分为互斥类(或组)的问题,其中彼此“相似”的元素希望位于同一类中。这个问题已经被证明是np困难的,并且文献报道了相似约束由单个索引组成的解决方案。例如,文献中使用的典型“相似”条件包括一起访问“相似”对象,或者当它们彼此通信时(如进程所做的那样)。在本文中,我们首次报道了当对象可以以多约束方式连接在一起时的解决方案,并且确实访问了约束本身可能是矛盾的场景。我们提出的解决方案是基于基于估计器的学习自动机(LA)理论,在非平稳环境中运行。而不是使用传统的估计,我们主张使用随机弱估计(B. J. Oommen和L. Rueda, 2006)和元素之间关系的特定有向图属性。虽然所提出的解在单元数较少时表现良好,但模拟结果表明,最终解的质量随着单元数的增加而降低。因此,尽管这是第一个报道的包含对象的特定有向图属性的问题的解决方案,但解决方案的可伸缩性仍然是开放的
{"title":"Towards a Learning Automata Solution to the Multi-Constraint Partitioning Problem","authors":"G. Horn, B. Oommen","doi":"10.1109/ICCIS.2006.252348","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252348","url":null,"abstract":"We consider the problem of partitioning a set of elements (or objects) into mutually exclusive classes (or groups), where elements which are \"similar\" to each other are, hopefully, located in the same class. This problem has been shown to be NP-hard, and the literature reports solutions in which the similarity constraint consists of a single index. For example, typical \"similarity\" conditions that have been used in the literature include those in which \"similar\" objects are accessed together, or when they communicate (as processes do) with each other. In this paper, we present the first reported solution to the case when the objects could be linked together in a multi-constraint manner, and indeed, visit the scenario when the constraints could, themselves, be contradictory. The solution we propose is based on the theory of estimator-based learning automata (LA), operating in non-stationary environments. Rather than use traditional estimates, we advocate the use of stochastic weak-estimates (B. J. Oommen and L. Rueda, 2006) and the specific digraph properties of the relations between the elements. Although the solutions proposed perform admirably when the number of elements is small, the simulated results demonstrate that the quality of the final solution decreases with the number of elements. Thus, although this is the first reported solution to the problem which incorporates specific digraph properties of the objects, the scalability of the solution remains open","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132310917","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
LabVIEW Implementation of an Auto-tuning PID Regulator via Grey-predictor 基于灰色预测器的PID调节器自整定的LabVIEW实现
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252318
Chien-Ming Lee, Yao-Lun Liu, Hong-Wei Shieh, Chia-Chang Tong
The purpose of this paper is to design and implement a grey prediction controller (GPC) via LabVIEW as a test platform. Grey prediction model GM(1,1) is used with the aid of first-order, digital low-pass alpha filter to refine the estimation of the system response in advance. The prediction is then utilized to modify the parameters of PID controller. Hence, an auto-tuning PID controller according to the forecasting of system response is achieved. LabVIEW software programming with a data acquisition card (model DAQPad-6015) from National Instruments Co. is chosen to provide a high-resolution, however, time-saving solution for developing this auto-tuning control system. One temperature regulation example is arranged and tested to confirm this auto-tuning controller scheme. Test results of this novel grey prediction controller are derived and compared with traditional PID controller. The Grey prediction controller is far better than PID controller in the prospect of both the transient response and steady state response. Best of all, this auto-tuning regulator eliminates the hassle of human interference
本文的目的是通过LabVIEW作为测试平台,设计并实现一个灰色预测控制器(GPC)。利用灰色预测模型GM(1,1),借助于一阶数字低通alpha滤波器,对系统响应进行预先细化估计。然后利用预测结果修改PID控制器的参数。从而实现了基于系统响应预测的自整定PID控制器。采用美国国家仪器公司的数据采集卡(型号DAQPad-6015)的LabVIEW软件编程,为开发这种自动调谐控制系统提供了高分辨率,节省时间的解决方案。最后安排了一个温度调节实例并进行了测试,验证了该自整定控制器方案。给出了该灰色预测控制器的实验结果,并与传统PID控制器进行了比较。无论从暂态响应还是稳态响应来看,灰色预测控制器都远远优于PID控制器。最重要的是,这种自动调节调节器消除了人为干扰的麻烦
{"title":"LabVIEW Implementation of an Auto-tuning PID Regulator via Grey-predictor","authors":"Chien-Ming Lee, Yao-Lun Liu, Hong-Wei Shieh, Chia-Chang Tong","doi":"10.1109/ICCIS.2006.252318","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252318","url":null,"abstract":"The purpose of this paper is to design and implement a grey prediction controller (GPC) via LabVIEW as a test platform. Grey prediction model GM(1,1) is used with the aid of first-order, digital low-pass alpha filter to refine the estimation of the system response in advance. The prediction is then utilized to modify the parameters of PID controller. Hence, an auto-tuning PID controller according to the forecasting of system response is achieved. LabVIEW software programming with a data acquisition card (model DAQPad-6015) from National Instruments Co. is chosen to provide a high-resolution, however, time-saving solution for developing this auto-tuning control system. One temperature regulation example is arranged and tested to confirm this auto-tuning controller scheme. Test results of this novel grey prediction controller are derived and compared with traditional PID controller. The Grey prediction controller is far better than PID controller in the prospect of both the transient response and steady state response. Best of all, this auto-tuning regulator eliminates the hassle of human interference","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"30 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124204126","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}
引用次数: 18
Sincerity and User Avatar Research Based on Binocular Vision in Virtual Reality 基于双目视觉的虚拟现实真诚度与用户化身研究
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252235
Guisheng Yin, Dongmei Yang, Qi Wen, Churong Lai, Jie Shen
Based the theory of binocular vision, user avatar is constructed dynamically by many pictures with different angles, regulating the view point position adaptively according to the purpose of user interactive operation to receive the accurate sense of distance and direction. Based on the video's modeling of user avatar sincerity and long-distance reappearance in real-time, it is important for the virtual user avatar with the help of interactive museum presence of robot avatar. The realization of real-time visual feedback among users interaction in distributed virtual environment is help to realize the sincere merge between virtual scenes and true scenes and the realization of the interaction between human and computer based on virtual avatar
基于双目视觉理论,由多幅不同角度的图片动态构建用户虚拟形象,并根据用户交互操作的目的自适应调节视点位置,以获得准确的距离感和方向感。基于视频对用户头像真实性的建模和远程实时再现,借助机器人头像的互动式博物馆存在,对虚拟用户头像的呈现具有重要意义。在分布式虚拟环境中实现用户交互中的实时视觉反馈,有助于实现虚拟场景与真实场景的真诚融合,实现基于虚拟化身的人机交互
{"title":"Sincerity and User Avatar Research Based on Binocular Vision in Virtual Reality","authors":"Guisheng Yin, Dongmei Yang, Qi Wen, Churong Lai, Jie Shen","doi":"10.1109/ICCIS.2006.252235","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252235","url":null,"abstract":"Based the theory of binocular vision, user avatar is constructed dynamically by many pictures with different angles, regulating the view point position adaptively according to the purpose of user interactive operation to receive the accurate sense of distance and direction. Based on the video's modeling of user avatar sincerity and long-distance reappearance in real-time, it is important for the virtual user avatar with the help of interactive museum presence of robot avatar. The realization of real-time visual feedback among users interaction in distributed virtual environment is help to realize the sincere merge between virtual scenes and true scenes and the realization of the interaction between human and computer based on virtual avatar","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124902772","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Thermal Error Modeling of a Machining Center using Grey System Theory and HGA-Trained Neural Network 基于灰色系统理论和hga训练神经网络的加工中心热误差建模
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252298
Kun-Chieh Wang
The thermal effect on machine tools has become a well-recognized problem in response to the increasing requirement of product quality. The performance of a thermal error compensation system strongly depends on the accuracy of the thermal error model. This paper presents a novel thermal error modeling technique including two mathematic schemes: GM(1,N) model of the grey system theory and the hierarchy-genetic-algorithm (HGA) trained neural network in order to map the temperature ascent against thermal drift of the machine tool. Fist, the GM(1,N) scheme of the grey system theory was applied to minimize the numbers of the temperature sensors on machine. Then, the HGA method is incorporated into the neural network training to optimize its layer numbers and neurons in each layer. These two schemes provide an efficient and accurate thermal error compensation for CNC machine tools. The thermal error compensation technique built in this study can be applied to any type of CNC machine tool because the error model parameters are only calculated mathematically
随着对产品质量要求的不断提高,机床的热效应已成为一个公认的问题。热误差补偿系统的性能在很大程度上取决于热误差模型的准确性。本文提出了一种新的热误差建模技术,包括灰色系统理论的GM(1,N)模型和层次遗传算法训练的神经网络两种数学方案,以映射机床的温度上升和热漂移。首先,应用灰色系统理论中的GM(1,N)格式,实现温度传感器数量的最小化;然后,将HGA方法引入到神经网络训练中,对神经网络的层数和每层神经元进行优化。这两种方案为数控机床提供了高效、准确的热误差补偿。本研究所建立的热误差补偿技术,由于误差模型参数仅用数学方法计算,因此可以应用于任何类型的数控机床
{"title":"Thermal Error Modeling of a Machining Center using Grey System Theory and HGA-Trained Neural Network","authors":"Kun-Chieh Wang","doi":"10.1109/ICCIS.2006.252298","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252298","url":null,"abstract":"The thermal effect on machine tools has become a well-recognized problem in response to the increasing requirement of product quality. The performance of a thermal error compensation system strongly depends on the accuracy of the thermal error model. This paper presents a novel thermal error modeling technique including two mathematic schemes: GM(1,N) model of the grey system theory and the hierarchy-genetic-algorithm (HGA) trained neural network in order to map the temperature ascent against thermal drift of the machine tool. Fist, the GM(1,N) scheme of the grey system theory was applied to minimize the numbers of the temperature sensors on machine. Then, the HGA method is incorporated into the neural network training to optimize its layer numbers and neurons in each layer. These two schemes provide an efficient and accurate thermal error compensation for CNC machine tools. The thermal error compensation technique built in this study can be applied to any type of CNC machine tool because the error model parameters are only calculated mathematically","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114905735","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}
引用次数: 25
An Auto-tuning PID Regulator Using Grey Predictor 基于灰色预测器的自整定PID调节器
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252317
Ching-Yi Hsu, Shuen-Jeng Lin, Wei-Liang Chien, Chia-Chang Tong
It is the purpose of this paper to introduce the advantages of grey predictor controllers. We adopt grey prediction to obtain simple and effective estimated values, and, with the aid of first-order low-pass alpha filter, greatly improve the accuracy subsequently used in the prediction for system response. The result will be in turn used to predict error and furthermore automatically adjust the parametrical values of PID controller, and accordingly will be able to deal with the possible variation of system responses at the very first stage. It can not only actively promote the responses efficiency of transient response, but also passively prevent disturbance. As a matter of fact, the highest demand of "plug in and play" can be met without any need to adjust the parameter. This paper will give a detailed specification of the system structure, the design, and the concept, as well as prove the modulation function of grey predictor controllers in unit step response by means of Matlab program simulation and mathematical argumentation. In transient response, it will effectively fasten rising time, shorten settling time, and oppress overshoot; meanwhile, in steady state response, it is able to reduce steady state error to zero and achieve what traditional PID cannot perform
本文的目的是介绍灰色预测控制器的优点。我们采用灰色预测方法获得简单有效的估计值,并借助一阶低通alpha滤波器,大大提高了随后用于系统响应预测的精度。结果将反过来用于预测误差,并进一步自动调整PID控制器的参数值,从而能够在第一阶段处理系统响应的可能变化。它既能主动提高暂态响应的响应效率,又能被动地防止扰动。事实上,无需调整参数即可满足“即插即用”的最高要求。本文将详细说明系统的结构、设计和概念,并通过Matlab程序仿真和数学论证证明灰色预测控制器在单位阶跃响应中的调制函数。在瞬态响应中,能有效地缩短上升时间,缩短沉降时间,抑制超调;同时,在稳态响应方面,能够将稳态误差降至零,实现传统PID无法实现的功能
{"title":"An Auto-tuning PID Regulator Using Grey Predictor","authors":"Ching-Yi Hsu, Shuen-Jeng Lin, Wei-Liang Chien, Chia-Chang Tong","doi":"10.1109/ICCIS.2006.252317","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252317","url":null,"abstract":"It is the purpose of this paper to introduce the advantages of grey predictor controllers. We adopt grey prediction to obtain simple and effective estimated values, and, with the aid of first-order low-pass alpha filter, greatly improve the accuracy subsequently used in the prediction for system response. The result will be in turn used to predict error and furthermore automatically adjust the parametrical values of PID controller, and accordingly will be able to deal with the possible variation of system responses at the very first stage. It can not only actively promote the responses efficiency of transient response, but also passively prevent disturbance. As a matter of fact, the highest demand of \"plug in and play\" can be met without any need to adjust the parameter. This paper will give a detailed specification of the system structure, the design, and the concept, as well as prove the modulation function of grey predictor controllers in unit step response by means of Matlab program simulation and mathematical argumentation. In transient response, it will effectively fasten rising time, shorten settling time, and oppress overshoot; meanwhile, in steady state response, it is able to reduce steady state error to zero and achieve what traditional PID cannot perform","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117116865","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 Learning Algorithm for Local Linear Neuro-fuzzy Models with Self-construction through Merge & Split 一种自构造局部线性神经模糊模型的合并分割学习算法
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252305
A.S. Jamab, Babak Nadjar Araabi
A self-constructing version of locally linear model tree (LOLIMOT) algorithm for structure identification in neuro-fuzzy models is proposed in this paper. LOLIMOT is an incremental tree-construction learning algorithm that partitions the input space by axis-orthogonal splits. In each iteration, LOLIMOT splits a local model into two models in a way that a local classification error is minimized. As a result, during the training procedure some of the formerly made divisions may become suboptimal or even superfluous. In this paper, the LOLIMOT is improved in two ways: (1) the ability to merge previously divided local linear models is added, and (2) a simulated annealing stochastic decision process is responsible to select a local model for splitting. Comparing to the LOLIMOT, our proposed improved learning algorithm shows the ability to construct models with fewer number of rules at comparable modeling errors. Algorithms are compared through a case study of nonlinear function approximation. Obtained results demonstrate the better performance of modified method as compared to that of original form of the LOLIMOT algorithm
提出了一种用于神经模糊模型结构识别的自构造局部线性模型树(LOLIMOT)算法。LOLIMOT是一种增量树构造学习算法,它通过轴正交分割来划分输入空间。在每次迭代中,LOLIMOT以最小化局部分类错误的方式将一个局部模型分成两个模型。其结果是,在训练过程中,一些以前编制的师可能变得次优,甚至是多余的。本文对LOLIMOT进行了两方面的改进:(1)增加了先前划分的局部线性模型的合并能力,(2)模拟退火随机决策过程负责选择一个局部模型进行分裂。与LOLIMOT相比,我们提出的改进学习算法显示出在建模误差相当的情况下构建规则数量较少的模型的能力。通过一个非线性函数逼近的实例,对算法进行了比较。结果表明,改进后的方法比原始形式的LOLIMOT算法具有更好的性能
{"title":"A Learning Algorithm for Local Linear Neuro-fuzzy Models with Self-construction through Merge & Split","authors":"A.S. Jamab, Babak Nadjar Araabi","doi":"10.1109/ICCIS.2006.252305","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252305","url":null,"abstract":"A self-constructing version of locally linear model tree (LOLIMOT) algorithm for structure identification in neuro-fuzzy models is proposed in this paper. LOLIMOT is an incremental tree-construction learning algorithm that partitions the input space by axis-orthogonal splits. In each iteration, LOLIMOT splits a local model into two models in a way that a local classification error is minimized. As a result, during the training procedure some of the formerly made divisions may become suboptimal or even superfluous. In this paper, the LOLIMOT is improved in two ways: (1) the ability to merge previously divided local linear models is added, and (2) a simulated annealing stochastic decision process is responsible to select a local model for splitting. Comparing to the LOLIMOT, our proposed improved learning algorithm shows the ability to construct models with fewer number of rules at comparable modeling errors. Algorithms are compared through a case study of nonlinear function approximation. Obtained results demonstrate the better performance of modified method as compared to that of original form of the LOLIMOT algorithm","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124079208","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
Solving Constrained Optimization Problems by the ε Constrained Particle Swarm Optimizer with Adaptive Velocity Limit Control ε约束粒子群优化器自适应速度限制控制求解约束优化问题
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252248
T. Takahama, S. Sakai
The epsiv constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the epsiv level comparison that compares the search points based on the constraint violation of them. We proposed the epsiv constrained particle swarm optimizer epsivPSO, which is the combination of the epsiv constrained method and particle swarm optimization. In the epsivPSO, the agents who satisfy the constraints move to optimize the objective function and the agents who don't satisfy the constraints move to satisfy the constraints. But sometimes the velocity of agents becomes too big and they fly away from feasible region. In this study, to solve this problem, we propose to divide agents into some groups and control the maximum velocity of agents adaptively by comparing the movement of agents in each group. The effectiveness of the improved epsivPSO is shown by comparing it with various methods on well known nonlinear constrained problems
epsiv约束方法是一种算法转换方法,它利用epsiv级别的比较,根据搜索点是否违反约束对搜索点进行比较,将无约束问题的算法转换为有约束问题的算法。将epsiv约束粒子群算法与粒子群算法相结合,提出了epsiv约束粒子群优化器epsivPSO。在epsivPSO中,满足约束条件的智能体移动以优化目标函数,不满足约束条件的智能体移动以满足约束条件。但有时agent的速度过大,会飞离可行区域。在本研究中,为了解决这一问题,我们提出将智能体分成若干组,并通过比较每组智能体的运动情况,自适应控制智能体的最大速度。通过将改进的epsivPSO与各种已知的非线性约束问题的方法进行比较,证明了该方法的有效性
{"title":"Solving Constrained Optimization Problems by the ε Constrained Particle Swarm Optimizer with Adaptive Velocity Limit Control","authors":"T. Takahama, S. Sakai","doi":"10.1109/ICCIS.2006.252248","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252248","url":null,"abstract":"The epsiv constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the epsiv level comparison that compares the search points based on the constraint violation of them. We proposed the epsiv constrained particle swarm optimizer epsivPSO, which is the combination of the epsiv constrained method and particle swarm optimization. In the epsivPSO, the agents who satisfy the constraints move to optimize the objective function and the agents who don't satisfy the constraints move to satisfy the constraints. But sometimes the velocity of agents becomes too big and they fly away from feasible region. In this study, to solve this problem, we propose to divide agents into some groups and control the maximum velocity of agents adaptively by comparing the movement of agents in each group. The effectiveness of the improved epsivPSO is shown by comparing it with various methods on well known nonlinear constrained problems","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114629907","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}
引用次数: 43
A Study on Automatic Recognition of Road Signs 道路标志自动识别技术研究
Pub Date : 2006-06-07 DOI: 10.1109/ICCIS.2006.252289
Y. Nguwi, A. Kouzani
An automatic road sign recognition system identifies road signs from within images captured by an imaging sensor on-board of a vehicle, and assists the driver to properly operate the vehicle. Most existing systems include a detection phase and a classification phase. This paper classifies the methods applied to road sign recognition into three groups: colour-based, shape-based, and others. In this paper, the issues associated with automatic road sign recognition are addressed, the popular existing methods developed to tackle the road sign recognition problem are reviewed, and a comparison of the features of these methods is given
自动道路标志识别系统从车辆上的成像传感器捕获的图像中识别道路标志,并协助驾驶员正确操作车辆。大多数现有系统包括检测阶段和分类阶段。本文将用于道路标志识别的方法分为三组:基于颜色的、基于形状的和其他的。本文讨论了与道路标志自动识别相关的问题,综述了现有的解决道路标志识别问题的常用方法,并对这些方法的特点进行了比较
{"title":"A Study on Automatic Recognition of Road Signs","authors":"Y. Nguwi, A. Kouzani","doi":"10.1109/ICCIS.2006.252289","DOIUrl":"https://doi.org/10.1109/ICCIS.2006.252289","url":null,"abstract":"An automatic road sign recognition system identifies road signs from within images captured by an imaging sensor on-board of a vehicle, and assists the driver to properly operate the vehicle. Most existing systems include a detection phase and a classification phase. This paper classifies the methods applied to road sign recognition into three groups: colour-based, shape-based, and others. In this paper, the issues associated with automatic road sign recognition are addressed, the popular existing methods developed to tackle the road sign recognition problem are reviewed, and a comparison of the features of these methods is given","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132771869","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}
引用次数: 48
期刊
2006 IEEE Conference on Cybernetics and Intelligent Systems
全部 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