首页 > 最新文献

International Journal of Uncertainty Fuzziness and Knowledge-Based Systems最新文献

英文 中文
CREDIBILISTIC BIMATRIX GAME WITH ASYMMETRIC INFORMATION: BAYESIAN OPTIMISTIC EQUILIBRIUM STRATEGY 信息不对称的可信双矩阵对策:贝叶斯乐观均衡策略
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2013-08-12 DOI: 10.1142/S0218488513400072
Jinwu Gao, Xiangfeng Yang
In credibilistic bimatrix games, the solution concept of (α, β)-optimistic equilibrium strategy was proposed for dealing with the situation that the two players want to optimize the optimistic value of their fuzzy objectives at confidence levels α and β, respectively. This paper goes further by assuming that the confidence levels are private information of the two players. And the so-called credibilistic bimatrix game with asymmetric information is investigated. A solution concept of Bayesian optimistic equilibrium strategy as well as its existence theorem are presented. Moreover, a sufficient and necessary condition is given for finding the Bayesian optimistic equilibrium strategy. Finally, an example is provided for illustrating purpose.
在可信双矩阵对策中,针对两参与人分别在置信水平α和置信水平β上对模糊目标的乐观值进行优化的情况,提出了(α, β)-乐观均衡策略的解概念。本文进一步假设置信水平是两个参与者的私人信息。研究了具有非对称信息的可信双矩阵对策。给出了贝叶斯乐观均衡策略的解概念及其存在性定理。并给出了寻找贝叶斯乐观均衡策略的一个充要条件。最后,给出了一个例子来说明。
{"title":"CREDIBILISTIC BIMATRIX GAME WITH ASYMMETRIC INFORMATION: BAYESIAN OPTIMISTIC EQUILIBRIUM STRATEGY","authors":"Jinwu Gao, Xiangfeng Yang","doi":"10.1142/S0218488513400072","DOIUrl":"https://doi.org/10.1142/S0218488513400072","url":null,"abstract":"In credibilistic bimatrix games, the solution concept of (α, β)-optimistic equilibrium strategy was proposed for dealing with the situation that the two players want to optimize the optimistic value of their fuzzy objectives at confidence levels α and β, respectively. This paper goes further by assuming that the confidence levels are private information of the two players. And the so-called credibilistic bimatrix game with asymmetric information is investigated. A solution concept of Bayesian optimistic equilibrium strategy as well as its existence theorem are presented. Moreover, a sufficient and necessary condition is given for finding the Bayesian optimistic equilibrium strategy. Finally, an example is provided for illustrating purpose.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"13 1","pages":"89-100"},"PeriodicalIF":1.5,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90794632","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
MATHEMATICAL PROGRAMMING PROBLEMS WITH SEVERAL FUZZY OBJECTIVE FUNCTIONS 几个模糊目标函数的数学规划问题
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2013-08-12 DOI: 10.1142/S0218488513400047
LuhandjulaMonga Kalonda, Rangoaga Moeti Joseph
In this paper we propose an approach for multiobjective programming problems with fuzzy number coefficients. The main idea behind our approach is to approximate involved fuzzy numbers by their respective nearest interval approximation counterparts. An algorithm that returns a nearest interval approximation to a given fuzzy number, plays a pivotal role in the proposed method. Our approach contrasts markedly with those based on deffuzification operators which replace a fuzzy set by a single real number leading to a loss of many important information. A numerical example is also provided for the sake of illustration.
本文提出了一种求解模糊数系数多目标规划问题的方法。我们的方法背后的主要思想是通过它们各自的最近区间近似来近似所涉及的模糊数。在该方法中,返回给定模糊数的最近区间逼近的算法起着关键作用。我们的方法与基于去模糊化算子的方法形成鲜明对比,去模糊化算子用单个实数代替模糊集,导致许多重要信息的丢失。为了说明问题,文中还给出了一个数值例子。
{"title":"MATHEMATICAL PROGRAMMING PROBLEMS WITH SEVERAL FUZZY OBJECTIVE FUNCTIONS","authors":"LuhandjulaMonga Kalonda, Rangoaga Moeti Joseph","doi":"10.1142/S0218488513400047","DOIUrl":"https://doi.org/10.1142/S0218488513400047","url":null,"abstract":"In this paper we propose an approach for multiobjective programming problems with fuzzy number coefficients. The main idea behind our approach is to approximate involved fuzzy numbers by their respective nearest interval approximation counterparts. An algorithm that returns a nearest interval approximation to a given fuzzy number, plays a pivotal role in the proposed method. Our approach contrasts markedly with those based on deffuzification operators which replace a fuzzy set by a single real number leading to a loss of many important information. A numerical example is also provided for the sake of illustration.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"5 1","pages":"51-62"},"PeriodicalIF":1.5,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90099939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
OPTIMISTIC VALUE MODEL OF UNCERTAIN OPTIMAL CONTROL 不确定最优控制的乐观值模型
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2013-08-12 DOI: 10.1142/S0218488513400060
Linxue Sheng, Yuanguo Zhu
Optimal control is an important field of study both in theory and in applications. Based on uncertainty theory, an expected value model of uncertain optimal control problem was studied by Zhu. In this paper, an optimistic value model for uncertain optimal control problem is investigated. Applying Bellman's principle of optimality, the principle of optimality for the model is presented. And then the equation of optimality is obtained for the optimistic value model of uncertain optimal control. Finally, a portfolio selection problem is solved by this equation of optimality.
最优控制是一个重要的理论和应用研究领域。基于不确定性理论,研究了不确定最优控制问题的期望值模型。本文研究了不确定最优控制问题的乐观值模型。应用Bellman最优性原理,给出了模型的最优性原理。然后得到了不确定最优控制的最优值模型的最优性方程。最后,利用该最优性方程求解了一个投资组合选择问题。
{"title":"OPTIMISTIC VALUE MODEL OF UNCERTAIN OPTIMAL CONTROL","authors":"Linxue Sheng, Yuanguo Zhu","doi":"10.1142/S0218488513400060","DOIUrl":"https://doi.org/10.1142/S0218488513400060","url":null,"abstract":"Optimal control is an important field of study both in theory and in applications. Based on uncertainty theory, an expected value model of uncertain optimal control problem was studied by Zhu. In this paper, an optimistic value model for uncertain optimal control problem is investigated. Applying Bellman's principle of optimality, the principle of optimality for the model is presented. And then the equation of optimality is obtained for the optimistic value model of uncertain optimal control. Finally, a portfolio selection problem is solved by this equation of optimality.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"17 1","pages":"75-87"},"PeriodicalIF":1.5,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77985610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 62
A STOCHASTIC TIMETABLE OPTIMIZATION MODEL IN SUBWAY SYSTEMS 地铁系统随机时刻表优化模型
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2013-08-12 DOI: 10.1142/S0218488513400011
Xiang Li, Xingxing Yang
With fixed running times at sections, cooperative scheduling (CS) approach optimizes the dwell times and the headway time to coordinate the accelerating and braking processes for trains, such that the recovery energy generated from the braking trains can be used by the accelerating trains. In practice, trains always have stochastic departure delays at busy stations. For reducing the divergence from the given timetable, the operation company generally adjusts the running times at the following sections. Focusing on the randomness on delay times and running times, this paper proposes a stochastic cooperative scheduling (SCS) approach. Firstly, we estimate the conversion and transmission losses of recovery energy, and then formulate a stochastic expected value model to maximize the utilization of the recovery energy. Furthermore, we design a binary-coded genetic algorithm to solve the optimal timetable. Finally, we conduct experimental studies based on the operation data from Beijing Yizhuang subway line. The results show that the SCS approach can save energy by 15.13% compared with the current timetable, and 8.81% compared with the CS approach.
协同调度(CS)方法在区段运行时间固定的情况下,通过优化列车的停留时间和车头时距来协调列车的加速和制动过程,使制动列车产生的回收能量可以被加速列车利用。实际上,在繁忙的车站,火车总是有随机的发车延误。为减少与既定时间表的偏差,运营公司一般在以下几个时间段调整运行时间。针对系统延迟时间和运行时间的随机性,提出了一种随机协同调度方法。首先估算回收能量的转换和传输损失,然后建立回收能量利用最大化的随机期望值模型。在此基础上,设计了一种二进制编码遗传算法求解最优时刻表。最后,以北京亦庄地铁线运营数据为例进行了实验研究。结果表明,与现行时间表相比,SCS方法节能15.13%,与CS方法相比节能8.81%。
{"title":"A STOCHASTIC TIMETABLE OPTIMIZATION MODEL IN SUBWAY SYSTEMS","authors":"Xiang Li, Xingxing Yang","doi":"10.1142/S0218488513400011","DOIUrl":"https://doi.org/10.1142/S0218488513400011","url":null,"abstract":"With fixed running times at sections, cooperative scheduling (CS) approach optimizes the dwell times and the headway time to coordinate the accelerating and braking processes for trains, such that the recovery energy generated from the braking trains can be used by the accelerating trains. In practice, trains always have stochastic departure delays at busy stations. For reducing the divergence from the given timetable, the operation company generally adjusts the running times at the following sections. Focusing on the randomness on delay times and running times, this paper proposes a stochastic cooperative scheduling (SCS) approach. Firstly, we estimate the conversion and transmission losses of recovery energy, and then formulate a stochastic expected value model to maximize the utilization of the recovery energy. Furthermore, we design a binary-coded genetic algorithm to solve the optimal timetable. Finally, we conduct experimental studies based on the operation data from Beijing Yizhuang subway line. The results show that the SCS approach can save energy by 15.13% compared with the current timetable, and 8.81% compared with the CS approach.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"95 1","pages":"1-15"},"PeriodicalIF":1.5,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90983315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 41
GENETIC-FUZZY MINING WITH TAXONOMY 基于分类学的遗传模糊挖掘
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2012-09-11 DOI: 10.1142/S021848851240020X
Chun-Hao Chen, T. Hong, Yeong-Chyi Lee
Data mining is most commonly used in attempts to induce association rules from transaction data. Since transactions in real-world applications usually consist of quantitative values, many fuzzy association-rule mining approaches have been proposed on single- or multiple-concept levels. However, the given membership functions may have a critical influence on the final mining results. In this paper, we propose a multiple-level genetic-fuzzy mining algorithm for mining membership functions and fuzzy association rules using multiple-concept levels. It first encodes the membership functions of each item class (category) into a chromosome according to the given taxonomy. The fitness value of each individual is then evaluated by the summation of large 1-itemsets of each item in different concept levels and the suitability of membership functions in the chromosome. After the GA process terminates, a better set of multiple-level fuzzy association rules can then be expected with a more suitable set of membership functions. Experimental results on a simulation dataset also show the effectiveness of the algorithm.
数据挖掘最常用于尝试从事务数据中导出关联规则。由于实际应用中的事务通常由定量值组成,因此在单个或多个概念级别上提出了许多模糊关联规则挖掘方法。然而,给定的隶属函数可能对最终的挖掘结果产生关键影响。本文提出了一种多级遗传模糊挖掘算法,利用多概念层对隶属函数和模糊关联规则进行挖掘。它首先根据给定的分类学将每个项目类(类别)的隶属函数编码到染色体中。每个个体的适应度值由每个项目在不同概念层次上的大1项集和染色体上隶属函数的适宜性来评估。在遗传过程结束后,可以期望使用一组更合适的隶属函数得到一组更好的多级模糊关联规则。在仿真数据集上的实验结果也证明了该算法的有效性。
{"title":"GENETIC-FUZZY MINING WITH TAXONOMY","authors":"Chun-Hao Chen, T. Hong, Yeong-Chyi Lee","doi":"10.1142/S021848851240020X","DOIUrl":"https://doi.org/10.1142/S021848851240020X","url":null,"abstract":"Data mining is most commonly used in attempts to induce association rules from transaction data. Since transactions in real-world applications usually consist of quantitative values, many fuzzy association-rule mining approaches have been proposed on single- or multiple-concept levels. However, the given membership functions may have a critical influence on the final mining results. In this paper, we propose a multiple-level genetic-fuzzy mining algorithm for mining membership functions and fuzzy association rules using multiple-concept levels. It first encodes the membership functions of each item class (category) into a chromosome according to the given taxonomy. The fitness value of each individual is then evaluated by the summation of large 1-itemsets of each item in different concept levels and the suitability of membership functions in the chromosome. After the GA process terminates, a better set of multiple-level fuzzy association rules can then be expected with a more suitable set of membership functions. Experimental results on a simulation dataset also show the effectiveness of the algorithm.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"22 1","pages":"187-205"},"PeriodicalIF":1.5,"publicationDate":"2012-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73493160","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
UNIVERSAL IMAGE NOISE REMOVAL FILTER BASED ON TYPE-2 FUZZY LOGIC SYSTEM AND QPSO 基于二类模糊逻辑系统和qpso的通用图像去噪滤波器
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2012-09-11 DOI: 10.1142/S0218488512400211
Daoyuan Zhai, M. Hao, J. Mendel
Removing Mixed Gaussian and Impulse Noise (MGIN) is considered to be one of the most essential topics in the domain of image restoration, and it is much more challenging than to remove pure Gaussian or impulse noise separately. Therefore, relatively fewer works have been published in this area. This paper proposes a new integrated approach for MGIN removal that is based on a Non-Singleton Interval Type-2 (NS-IT2) Fuzzy Logic System (FLS), and explains how to design such a NS-IT2 FLS using a Quantum-behaved Particle Swarm Optimization (QPSO) algorithm. Then the paper goes on to introduce two supplementary components, a Block-Matching 3-Dimensional Discrete Cosine Transformation (BM3D DCT) filter and a contrast scaling filter, which augment the overall performance of the NS-IT2 FLS. Finally, the paper shows that this proposed approach indeed provides both quantitatively and visually much better results compared to other often-used non-fuzzy techniques as well as its Type-1 (T1) and singleton IT2 (S-IT2) counterparts.
去除混合高斯和脉冲噪声(MGIN)被认为是图像恢复领域中最重要的课题之一,它比单独去除纯高斯和脉冲噪声更具挑战性。因此,在这方面发表的作品相对较少。本文提出了一种基于非单点区间2型(NS-IT2)模糊逻辑系统(FLS)的综合MGIN去除方法,并解释了如何利用量子粒子群优化(QPSO)算法设计NS-IT2模糊逻辑系统。然后介绍了两个补充组件,即块匹配三维离散余弦变换(BM3D DCT)滤波器和对比度缩放滤波器,它们增强了NS-IT2 FLS的整体性能。最后,本文表明,与其他常用的非模糊技术以及Type-1 (T1)和单例IT2 (S-IT2)相比,该方法确实在定量和视觉上都提供了更好的结果。
{"title":"UNIVERSAL IMAGE NOISE REMOVAL FILTER BASED ON TYPE-2 FUZZY LOGIC SYSTEM AND QPSO","authors":"Daoyuan Zhai, M. Hao, J. Mendel","doi":"10.1142/S0218488512400211","DOIUrl":"https://doi.org/10.1142/S0218488512400211","url":null,"abstract":"Removing Mixed Gaussian and Impulse Noise (MGIN) is considered to be one of the most essential topics in the domain of image restoration, and it is much more challenging than to remove pure Gaussian or impulse noise separately. Therefore, relatively fewer works have been published in this area. This paper proposes a new integrated approach for MGIN removal that is based on a Non-Singleton Interval Type-2 (NS-IT2) Fuzzy Logic System (FLS), and explains how to design such a NS-IT2 FLS using a Quantum-behaved Particle Swarm Optimization (QPSO) algorithm. Then the paper goes on to introduce two supplementary components, a Block-Matching 3-Dimensional Discrete Cosine Transformation (BM3D DCT) filter and a contrast scaling filter, which augment the overall performance of the NS-IT2 FLS. Finally, the paper shows that this proposed approach indeed provides both quantitatively and visually much better results compared to other often-used non-fuzzy techniques as well as its Type-1 (T1) and singleton IT2 (S-IT2) counterparts.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"11 1","pages":"207-232"},"PeriodicalIF":1.5,"publicationDate":"2012-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82383495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
DO ABSENCE DATA MATTER WHEN MODELLING FISH HABITAT PREFERENCE USING A GENETIC TAKAGI-SUGENO FUZZY MODEL? 当使用遗传takagi-sugeno模糊模型建模鱼类栖息地偏好时,缺失数据是否重要?
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2012-09-11 DOI: 10.1142/S0218488512400223
S. Fukuda, B. Baets
Information on species distributions is of key importance when designing management plans for a target species or ecosystem. This paper illustrates the effects of absence data on fish habitat prediction and habitat preference evaluation using a genetic Takagi-Sugeno fuzzy model. Three independent data sets were prepared from a series of fish habitat surveys conducted in an agricultural canal in Japan. To quantify the effects of absence data, two kinds of abundance data (entire data and presence data) were used for developing a fuzzy habitat preference model (FHPM). As a result, habitat preference curves (HPCs) obtained from presence data resulted in similar HPCs between the three data sets, while those obtained from entire data slightly differed according to the data sets. The higher generalization ability of the FHPMs obtained from presence data supports the usefulness of presence data for better extracting the habitat preference information of a target species from field observation data.
在为目标物种或生态系统设计管理计划时,物种分布的信息是至关重要的。本文利用遗传Takagi-Sugeno模糊模型阐述了缺失数据对鱼类生境预测和生境偏好评价的影响。从日本一条农业运河进行的一系列鱼类栖息地调查中编制了三个独立的数据集。为了量化缺失数据的影响,利用完整数据和存在数据两种丰度数据建立了模糊生境偏好模型(FHPM)。结果表明,三个数据集的栖息地偏好曲线相似,而整个数据集的栖息地偏好曲线因数据集而略有差异。存在度数据得到的fhpm具有较高的泛化能力,支持了存在度数据可以更好地从野外观测数据中提取目标物种的栖息地偏好信息。
{"title":"DO ABSENCE DATA MATTER WHEN MODELLING FISH HABITAT PREFERENCE USING A GENETIC TAKAGI-SUGENO FUZZY MODEL?","authors":"S. Fukuda, B. Baets","doi":"10.1142/S0218488512400223","DOIUrl":"https://doi.org/10.1142/S0218488512400223","url":null,"abstract":"Information on species distributions is of key importance when designing management plans for a target species or ecosystem. This paper illustrates the effects of absence data on fish habitat prediction and habitat preference evaluation using a genetic Takagi-Sugeno fuzzy model. Three independent data sets were prepared from a series of fish habitat surveys conducted in an agricultural canal in Japan. To quantify the effects of absence data, two kinds of abundance data (entire data and presence data) were used for developing a fuzzy habitat preference model (FHPM). As a result, habitat preference curves (HPCs) obtained from presence data resulted in similar HPCs between the three data sets, while those obtained from entire data slightly differed according to the data sets. The higher generalization ability of the FHPMs obtained from presence data supports the usefulness of presence data for better extracting the habitat preference information of a target species from field observation data.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"34 1","pages":"233-245"},"PeriodicalIF":1.5,"publicationDate":"2012-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78743434","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
HANDLING HIGHLY-DIMENSIONAL CLASSIFICATION TASKS WITH HIERARCHICAL GENETIC FUZZY RULE-BASED CLASSIFIERS 用层次遗传模糊规则分类器处理高维分类任务
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2012-09-11 DOI: 10.1142/S0218488512400168
D. Stavrakoudis, J. Theocharis
Many modern classification tasks are defined in highly-dimensional feature spaces. The derivation of high-performing genetic fuzzy rule-based classification systems (GFRBCSs) in such scenarios is a non-trivial task. This paper presents a framework for increasing the performance of GFRBCSs by creating a hierarchical fuzzy rule-based classifier. The proposed system is constructed through repeated invocations to a base GFRBCS procedure, considering at each step an input space fuzzy partition of a certain granularity. The best performing rules are inserted in the hierarchical rule base and the process is repeated again, considering a thicker granularity. The employed boosting scheme guides the algorithm in creating new rules to treat uncovered or misclassified patterns, thus monotonically increasing the performance of the classifier. Extensive experimental analysis in a number of real-world high-dimensional classification tasks proves the effectiveness of the proposed approach in increasing the performance of the base classifier, maintaining its interpretability to a considerable degree.
许多现代分类任务都是在高维特征空间中定义的。在这种情况下,推导高性能的基于遗传模糊规则的分类系统(GFRBCSs)是一项非常重要的任务。本文提出了一种通过创建层次模糊规则分类器来提高GFRBCSs性能的框架。该系统通过重复调用基本GFRBCS过程来构建,每一步考虑一定粒度的输入空间模糊划分。将性能最好的规则插入到分层规则库中,并再次重复该过程,考虑到更粗的粒度。所采用的增强方案引导算法创建新的规则来处理未发现或错误分类的模式,从而单调地提高分类器的性能。在大量现实世界的高维分类任务中进行了大量的实验分析,证明了所提出的方法在提高基分类器的性能,并在相当程度上保持其可解释性方面的有效性。
{"title":"HANDLING HIGHLY-DIMENSIONAL CLASSIFICATION TASKS WITH HIERARCHICAL GENETIC FUZZY RULE-BASED CLASSIFIERS","authors":"D. Stavrakoudis, J. Theocharis","doi":"10.1142/S0218488512400168","DOIUrl":"https://doi.org/10.1142/S0218488512400168","url":null,"abstract":"Many modern classification tasks are defined in highly-dimensional feature spaces. The derivation of high-performing genetic fuzzy rule-based classification systems (GFRBCSs) in such scenarios is a non-trivial task. This paper presents a framework for increasing the performance of GFRBCSs by creating a hierarchical fuzzy rule-based classifier. The proposed system is constructed through repeated invocations to a base GFRBCS procedure, considering at each step an input space fuzzy partition of a certain granularity. The best performing rules are inserted in the hierarchical rule base and the process is repeated again, considering a thicker granularity. The employed boosting scheme guides the algorithm in creating new rules to treat uncovered or misclassified patterns, thus monotonically increasing the performance of the classifier. Extensive experimental analysis in a number of real-world high-dimensional classification tasks proves the effectiveness of the proposed approach in increasing the performance of the base classifier, maintaining its interpretability to a considerable degree.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"34 1","pages":"73-104"},"PeriodicalIF":1.5,"publicationDate":"2012-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84419518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
COMBINING ADABOOST WITH PREPROCESSING ALGORITHMS FOR EXTRACTING FUZZY RULES FROM LOW QUALITY DATA IN POSSIBLY IMBALANCED PROBLEMS 结合adaboost和预处理算法从可能不平衡的低质量数据中提取模糊规则
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2012-09-11 DOI: 10.1142/S0218488512400156
Ana M. Palacios, L. Sánchez, Inés Couso
An extension of the Adaboost algorithm for obtaining fuzzy rule-based systems from low quality data is combined with preprocessing algorithms for equalizing imbalanced datasets. With the help of synthetic and real-world problems, it is shown that the performance of the Adaboost algorithm is degraded in presence of a moderate uncertainty in either the input or the output values. It is also established that a preprocessing stage improves the accuracy of the classifier in a wide range of binary classification problems, including those whose imbalance ratio is uncertain.
将Adaboost算法的扩展用于从低质量数据中获得基于模糊规则的系统,并将其与平衡不平衡数据集的预处理算法相结合。在合成问题和实际问题的帮助下,表明Adaboost算法的性能在输入值或输出值存在适度不确定性的情况下会下降。在广泛的二值分类问题中,预处理阶段提高了分类器的准确率,包括不确定比例的二值分类问题。
{"title":"COMBINING ADABOOST WITH PREPROCESSING ALGORITHMS FOR EXTRACTING FUZZY RULES FROM LOW QUALITY DATA IN POSSIBLY IMBALANCED PROBLEMS","authors":"Ana M. Palacios, L. Sánchez, Inés Couso","doi":"10.1142/S0218488512400156","DOIUrl":"https://doi.org/10.1142/S0218488512400156","url":null,"abstract":"An extension of the Adaboost algorithm for obtaining fuzzy rule-based systems from low quality data is combined with preprocessing algorithms for equalizing imbalanced datasets. With the help of synthetic and real-world problems, it is shown that the performance of the Adaboost algorithm is degraded in presence of a moderate uncertainty in either the input or the output values. It is also established that a preprocessing stage improves the accuracy of the classifier in a wide range of binary classification problems, including those whose imbalance ratio is uncertain.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"1 1","pages":"51-71"},"PeriodicalIF":1.5,"publicationDate":"2012-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83039698","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A NOVEL GENETIC FUZZY MARKUP LANGUAGE AND ITS APPLICATION TO HEALTHY DIET ASSESSMENT 一种新的遗传模糊标记语言及其在健康饮食评价中的应用
IF 1.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2012-09-11 DOI: 10.1142/S0218488512400235
Chang-Shing Lee, Mei-Hui Wang, H. Hagras, Zhi-Wei Chen, Shun-Teng Lan, Chin-Yuan Hsu, S. Kuo, H. Kuo, Hui-Hua Cheng
In this paper, we present a novel Genetic Fuzzy Markup Language (GFML)-based genetic fuzzy system, including the genetic learning base, the knowledge base and rule base of FML, the fuzzy inference engine, and the genetic learning mechanism. The GFML is applied to the genetic fuzzy system for dealing with the knowledge base, the rule base, and the genetic learning base of the healthy diet domain, including the ingredients and the contained servings of six food categories of some common food in Taiwan. Moreover, the proposed novel system is able to infer the healthy status of human's daily eating. In the proposed system, the domain experts first define the nutrient facts of the common food to construct the fuzzy food ontology. Meanwhile, the involved Taiwanese students of National University of Tainan (NUTN) record their daily meals for a constant period of time. Then, based on the built fuzzy profile ontology, fuzzy food ontology, and fuzzy personal food ontology, a GFML-based genetic fuzzy system is carried out to infer the possibility of dietary healthy level for one-day meals. The experimental results show that the proposed GFML-based genetic fuzzy system gives good results for the healthy diet assessment.
本文提出了一种基于遗传模糊标记语言的遗传模糊系统,包括遗传学习库、遗传模糊标记语言的知识库和规则库、模糊推理引擎和遗传学习机制。将GFML应用于遗传模糊系统,处理健康饮食领域的知识库、规则库和遗传学习库,包括台湾常见食物的六种食物类别的成分和含份量。此外,所提出的新系统能够推断人类日常饮食的健康状况。在该系统中,领域专家首先对常见食品的营养成分进行定义,构建模糊食品本体。与此同时,参与研究的台南国立大学的台湾学生在一段固定的时间内记录他们的日常饮食。然后,在构建的模糊轮廓本体、模糊食物本体和模糊个人食物本体的基础上,构建了基于遗传模糊模型的一日膳食健康水平可能性推理系统。实验结果表明,基于gfml的遗传模糊系统对健康饮食评价具有较好的效果。
{"title":"A NOVEL GENETIC FUZZY MARKUP LANGUAGE AND ITS APPLICATION TO HEALTHY DIET ASSESSMENT","authors":"Chang-Shing Lee, Mei-Hui Wang, H. Hagras, Zhi-Wei Chen, Shun-Teng Lan, Chin-Yuan Hsu, S. Kuo, H. Kuo, Hui-Hua Cheng","doi":"10.1142/S0218488512400235","DOIUrl":"https://doi.org/10.1142/S0218488512400235","url":null,"abstract":"In this paper, we present a novel Genetic Fuzzy Markup Language (GFML)-based genetic fuzzy system, including the genetic learning base, the knowledge base and rule base of FML, the fuzzy inference engine, and the genetic learning mechanism. The GFML is applied to the genetic fuzzy system for dealing with the knowledge base, the rule base, and the genetic learning base of the healthy diet domain, including the ingredients and the contained servings of six food categories of some common food in Taiwan. Moreover, the proposed novel system is able to infer the healthy status of human's daily eating. In the proposed system, the domain experts first define the nutrient facts of the common food to construct the fuzzy food ontology. Meanwhile, the involved Taiwanese students of National University of Tainan (NUTN) record their daily meals for a constant period of time. Then, based on the built fuzzy profile ontology, fuzzy food ontology, and fuzzy personal food ontology, a GFML-based genetic fuzzy system is carried out to infer the possibility of dietary healthy level for one-day meals. The experimental results show that the proposed GFML-based genetic fuzzy system gives good results for the healthy diet assessment.","PeriodicalId":50283,"journal":{"name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","volume":"29 1","pages":"247-278"},"PeriodicalIF":1.5,"publicationDate":"2012-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74000090","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
期刊
International Journal of Uncertainty Fuzziness and Knowledge-Based 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