发布求助
文献互助 智能选刊 最新文献

2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery最新文献

筛选
英文 中文
NP-Hard Problems of Learning from Examples 从例子中学习的np困难问题
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.406
Bin Chen, Guangri Quan
{"title":"NP-Hard Problems of Learning from Examples","authors":"Bin Chen, Guangri Quan","doi":"10.1109/FSKD.2008.406","DOIUrl":"https://doi.org/10.1109/FSKD.2008.406","url":null,"abstract":"As designing practical algorithms of learning from examples, one has to deal with some optimization problems. The major optimization problems are: the smallest feature subset selection, the smallest decision tree induction, and the smallest k-DNF induction. In this paper, we show that all these optimization problems listed as above are NP-hard, and we present new greedy algorithms for solving these problems.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121301021","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
Clustering-Based Outlier Detection Method 基于聚类的离群点检测方法
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.244
Sheng-yi Jiang, Q. An
{"title":"Clustering-Based Outlier Detection Method","authors":"Sheng-yi Jiang, Q. An","doi":"10.1109/FSKD.2008.244","DOIUrl":"https://doi.org/10.1109/FSKD.2008.244","url":null,"abstract":"Outlier detection is important in many fields. The concept about outlier factor of object is extended to the case of cluster. Based on outlier factor of cluster, a clustering-based outlier detection method, named CBOD, is presented. The method consists of two stages, the first stage cluster dataset by one-pass clustering algorithm and second stage determine outlier cluster by outlier factor. The time complexity of CBOD is nearly linear with the size of dataset and the number of attributes, which results in good scalability and adapts to large dataset. The theoretic analysis and the experimental results show that the detection method is effective and practicable.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"305 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116195800","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}
引用次数: 97
Accessing Deep Web Using Automatic Query Translation Technique 使用自动查询翻译技术访问深度网络
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.18
Hao Liang, Wanli Zuo, Fei Ren, Chong Sun
{"title":"Accessing Deep Web Using Automatic Query Translation Technique","authors":"Hao Liang, Wanli Zuo, Fei Ren, Chong Sun","doi":"10.1109/FSKD.2008.18","DOIUrl":"https://doi.org/10.1109/FSKD.2008.18","url":null,"abstract":"The information on the surface Web is supported by the deep Web, which can not be accessed directly by the search engines or the Web crawlers. The only way to access the backend database is through query interface. Automatic extracting query attributes from the query form and automatic translating source queries into target queries is a solvable way for addressing the current limitations in accessing deep Web data sources. We use the WordNet as a kind of ontology technique to enrich the attributes contained in the semantic form. Because of Web semantic constraint provided by the query form, some attributes are co-occurred and the others are exclusive sometimes. To generate a valid query, we have to reconcile the key attributes and their semantic relations. We show a method to find the semantic relation of the attributes in the sources query from and different forms and translate query between different query forms.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116275167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Novel Intelligent Direct Torque Control for Permanent Magnet Synchronous Motor Drive 永磁同步电机驱动的新型智能直接转矩控制
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.156
Jian Wang, Hong-hua Wang, Xiao-ling Yuan, Tianhang Lu
{"title":"Novel Intelligent Direct Torque Control for Permanent Magnet Synchronous Motor Drive","authors":"Jian Wang, Hong-hua Wang, Xiao-ling Yuan, Tianhang Lu","doi":"10.1109/FSKD.2008.156","DOIUrl":"https://doi.org/10.1109/FSKD.2008.156","url":null,"abstract":"To solve the problems of torque ripple and in constant switch frequency of inverter in the conventional direct torque control (DTC), a novel DTC method using space vector pulse width modulation (SVM) is proposed based on analysis of permanent magnet synchronous motor (PMSM) mathematical model, where hysteresis controller is substituted by PI controller and switch table is substituted by SVM. In order to improve system performance, fuzzy control is used in speed loop and ANN is used in SVM. PMSM drive simulation model with novel SVM-DTC is created and studied using MATLAB. Simulation results demonstrate the feasibility and validity of the proposed DTC system by effectively accelerating system response, reducing torque and flux ripple and improving system performance.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116331465","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
Mining the Features of Environmental Physical Field Influencing Trajectories of Mesoscale Convective Systems Based on Spatial Clustering Analysis 基于空间聚类分析的中尺度对流系统环境物理场影响轨迹特征挖掘
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.31
Zhongyang Guo, Xiaoyan Dai, Jianping Wu
{"title":"Mining the Features of Environmental Physical Field Influencing Trajectories of Mesoscale Convective Systems Based on Spatial Clustering Analysis","authors":"Zhongyang Guo, Xiaoyan Dai, Jianping Wu","doi":"10.1109/FSKD.2008.31","DOIUrl":"https://doi.org/10.1109/FSKD.2008.31","url":null,"abstract":"The forecasting of disaster weather using spatial data mining technique is still at an initial stage presently. Recent researches have indicated that intensive precipitation in the Yangtze River Basin in China is closely related to the activity of Mesoscale Convective Systems (MCS) moving out of the Tibetan Plateau in China, however, the factors that influence MCS trajectories are very complex. To discover the trajectories of MCS and features of environmental physical field favoring MCS origination and development over the Plateau, in this paper, MCS are automatically tracked over the Plateau using GMS infrared black-body temperature data. Based on these, spatial clustering method, CLARANS method, is applied to analyzing the characteristics of dynamical field, which influence MCS move eastward out of the Plateau in summer, using environmental physical field forecasting values. The results reveal that the methods are effective and valuable approaches to studying the conditions of environmental physical field favoring the trajectory and propagation of MCS, and improving the predictability of intensive convective weather.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121488073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Parameter Optimization Based on Quantum Genetic Algorithm for Generalized Fuzzy Entropy Thresholding Segmentation Method 基于量子遗传算法参数优化的广义模糊熵阈值分割方法
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.454
Haiyan Yu, Jiu-lun Fan
{"title":"Parameter Optimization Based on Quantum Genetic Algorithm for Generalized Fuzzy Entropy Thresholding Segmentation Method","authors":"Haiyan Yu, Jiu-lun Fan","doi":"10.1109/FSKD.2008.454","DOIUrl":"https://doi.org/10.1109/FSKD.2008.454","url":null,"abstract":"Generalized fuzzy entropy thresholding method segments the image based on the principle that the membership degree of the threshold point is equal to m (0< m <1), which can obtain better segmentation result than that of traditional fuzzy entropy method, especially for images with bad illumination. The key step of this method is how to determine the parameter m effectively. In this paper, we use quantum genetic algorithm to solve it. Quantum genetic algorithm is used to automatically determine the optimal parameter m and the membership function parameters (a,b,c) respectively based on an image segmentation quality evaluation criterion and the maximum fuzzy entropy criterion, realizing the automatic selection of the threshold in generalized fuzzy entropy-based image segmentation method. Experiment results show that our method can obtain better segmentation results than that of traditional fuzzy entropy-based method.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124341526","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}
引用次数: 5
Automated Negotiation Nased on Prioritised Fuzzy Constraint Satisfaction Problem 基于优先模糊约束满足问题的自动协商
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.368
Wen-Li Li, Jian Yang
{"title":"Automated Negotiation Nased on Prioritised Fuzzy Constraint Satisfaction Problem","authors":"Wen-Li Li, Jian Yang","doi":"10.1109/FSKD.2008.368","DOIUrl":"https://doi.org/10.1109/FSKD.2008.368","url":null,"abstract":"Automated negotiation is one of the key issues in e-commerce. For the purpose of better expressing Agent's requirement and preference, easier dealing with issues inter-dependence and trade-off, this paper analyze fuzzy constraints' significances to e-commerce negotiation detailedly, then proposed a general automated negotiation model based on prioritised fuzzy constraint satisfaction problem (PFCSP), including a formal model description and a new offer evaluation method based on fuzzy constraints' satisfaction degree instead of utility theory. After that, solving PFCSP with genetic algorithm (GA) and developed a negotiation strategy based on constraint relaxation and GA, in which Agents can make concession by gradually relaxing his own fuzzy constraints, and generate the current best counter offer which decreased Agentspsila profit at the minimal extent. Finally, a negotiation example was given to describe the negotiation process and to demonstrate the availability of the model and the strategy.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127734866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Fuzzy Robust Dual-Mode Control for a Class of Nonlinear Systems 一类非线性系统的模糊鲁棒双模控制
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.103
Jiwei Wen, Fei Liu
{"title":"Fuzzy Robust Dual-Mode Control for a Class of Nonlinear Systems","authors":"Jiwei Wen, Fei Liu","doi":"10.1109/FSKD.2008.103","DOIUrl":"https://doi.org/10.1109/FSKD.2008.103","url":null,"abstract":"A robust receding horizon dual-mode control method is proposed for a class of uncertain discrete-time nonlinear systems using Takagi-Sugeno fuzzy models subject to input and state constraints. The uncertainties are considered to exist in system parameters and assumed to belong to a polytopic set. Using the property of the invariant ellipsoid, a receding horizon dual-mode control that satisfies the constraints on the input and the state is introduced. The proposed controller is obtained by using semi-definite programming (SDP) which can be easily solved by means of Linear Matrix Inequalities. The numerical example is given to verify the feasibility and efficiency of the proposed method.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126239574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A New Search Results Clustering Algorithm Based on Formal Concept Analysis 一种基于形式概念分析的搜索结果聚类算法
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.140
Yun Zhang, B. Feng, Yewei Xue
{"title":"A New Search Results Clustering Algorithm Based on Formal Concept Analysis","authors":"Yun Zhang, B. Feng, Yewei Xue","doi":"10.1109/FSKD.2008.140","DOIUrl":"https://doi.org/10.1109/FSKD.2008.140","url":null,"abstract":"Organizing Web search results into a hierarchy of topics and subtopics facilitates browsing the collection and locating results of interest. In this paper, we propose a new method based on formal concept analysis (FCA) to build a two-level hierarchy for retrieved search results of a query. After formal concepts are extracted using FCA, anew algorithm is proposed to extract concepts most relevant to the query and a two-level hierarchy is built and presented to the user. Evaluating the quality of the resulting clusters is a non-trivial task. Two improved objective metrics of clustering quality, ANMI@K and ANCE@K, are proposed in this paper. We compare our method with three other search results clustering (SRC) algorithms: Suffix tree clustering (STC), Lingo, and Vivisimo, using a comprehensive set of documents obtained from the Open Directory Project hierarchy as benchmark. In addition to comparison based on objective measures, we also subjectively analyze the properties of cluster labels produced by different SRC algorithms. The experimental results show that our method outperforms the other three SRC algorithms, and is helpful for browsing and locating the results of interests.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128127180","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}
引用次数: 12
Acquiring ISA Relations from Chinese Free Text Based on Multiple Patterns 基于多模式的中文自由文本ISA关系获取
2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2008-10-18 DOI: 10.1109/FSKD.2008.477
Lei Liu, Sen Zhang, L. Diao, Shuying Yan, C. Cao
{"title":"Acquiring ISA Relations from Chinese Free Text Based on Multiple Patterns","authors":"Lei Liu, Sen Zhang, L. Diao, Shuying Yan, C. Cao","doi":"10.1109/FSKD.2008.477","DOIUrl":"https://doi.org/10.1109/FSKD.2008.477","url":null,"abstract":"Automatic acquisition of ISA relations is a basic problem in knowledge acquisition from text. We present a method that acquires and verifies ISA relations from large Chinese free text. It initially discovers a set of sentences using Chinese lexicosyntactic patterns. Then we combine outside layer removal and inside layer gathering for acquiring concepts of constituting ISA relation. Finally, ISA relations are verified with semantic features and context features. The experimental results show the efficiency of our method.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125457598","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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信