首页 > 最新文献

22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003最新文献

英文 中文
A new approach for quality control of sound speakers combining type-2 fuzzy logic and the fractal dimension 二类模糊逻辑和分形维数相结合的扬声器质量控制新方法
P. Melin, O. Castillo
We describe in this paper the application of type-2 fuzzy logic to the problem of automated quality control in sound speaker manufacturing. Traditional quality control has been done by manually checking the quality of sound after production. This manual checking of the speakers is time consuming and occasionally was the cause of error in quality evaluation. For this reason, we developed an intelligent system for automated quality control in sound speaker manufacturing. The intelligent system has a type-2 fuzzy rule base containing the knowledge of human experts in quality control. The parameters of the fuzzy system are tuned by applying neural networks using, as training data, a real time series of measured sounds as given by good sound speakers. We also use the fractal dimension as a measure of the complexity of the sound signal.
本文描述了二类模糊逻辑在扬声器制造自动化质量控制问题中的应用。传统的质量控制是通过手工检查制作后的声音质量来完成的。这种对扬声器的手动检查非常耗时,有时还会导致质量评估中的错误。为此,我们开发了一套智能系统,用于扬声器制造过程中的自动化质量控制。该智能系统具有一个包含人类质量控制专家知识的2型模糊规则库。模糊系统的参数通过应用神经网络来调整,作为训练数据,使用由良好的扬声器给出的实时测量声音序列。我们也用分形维数来衡量声音信号的复杂性。
{"title":"A new approach for quality control of sound speakers combining type-2 fuzzy logic and the fractal dimension","authors":"P. Melin, O. Castillo","doi":"10.1109/NAFIPS.2003.1226752","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226752","url":null,"abstract":"We describe in this paper the application of type-2 fuzzy logic to the problem of automated quality control in sound speaker manufacturing. Traditional quality control has been done by manually checking the quality of sound after production. This manual checking of the speakers is time consuming and occasionally was the cause of error in quality evaluation. For this reason, we developed an intelligent system for automated quality control in sound speaker manufacturing. The intelligent system has a type-2 fuzzy rule base containing the knowledge of human experts in quality control. The parameters of the fuzzy system are tuned by applying neural networks using, as training data, a real time series of measured sounds as given by good sound speakers. We also use the fractal dimension as a measure of the complexity of the sound signal.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"42 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124939377","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
About certainty-based queries against possibilistic databases 关于针对可能性数据库的基于确定性的查询
P. Bosc, O. Pivert
This paper is situated in the area of possibilistic relational databases, i.e., where some attribute values are imprecise and represented as possibility distributions. Any such database has a canonical interpretation as a set of regular relational databases, called worlds. This view provides the basic semantics of any query addressed to a possibilistic database. However, a query cannot be run this way for tractability reasons. This situation has led us to consider specific families of queries that can be processed in a compact way, i.e., directly on possibilistic relations. The queries dealt with in this paper, called necessity-based queries, are of the form: "to what extent is it certain that tuple t belongs to the result of query Q", where Q denotes a regular relational query. The major contribution of this paper is to identify the constraints over Q (in terms of algebraic operations) which must be imposed so that these queries are tractable.
本文研究的是可能性关系数据库,即一些属性值是不精确的,用可能性分布来表示。任何这样的数据库都有一个规范的解释,即一组称为世界的规则关系数据库。该视图提供了针对可能性数据库的任何查询的基本语义。但是,由于可跟踪性的原因,查询不能以这种方式运行。这种情况导致我们考虑可以以紧凑的方式处理的特定查询族,即直接基于可能性关系。本文处理的查询称为基于必要性的查询,其形式为:“元组t在多大程度上确定属于查询Q的结果”,其中Q表示常规关系查询。本文的主要贡献是确定Q上的约束(就代数操作而言),这些约束必须被施加,以便这些查询是可处理的。
{"title":"About certainty-based queries against possibilistic databases","authors":"P. Bosc, O. Pivert","doi":"10.1109/NAFIPS.2003.1226774","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226774","url":null,"abstract":"This paper is situated in the area of possibilistic relational databases, i.e., where some attribute values are imprecise and represented as possibility distributions. Any such database has a canonical interpretation as a set of regular relational databases, called worlds. This view provides the basic semantics of any query addressed to a possibilistic database. However, a query cannot be run this way for tractability reasons. This situation has led us to consider specific families of queries that can be processed in a compact way, i.e., directly on possibilistic relations. The queries dealt with in this paper, called necessity-based queries, are of the form: \"to what extent is it certain that tuple t belongs to the result of query Q\", where Q denotes a regular relational query. The major contribution of this paper is to identify the constraints over Q (in terms of algebraic operations) which must be imposed so that these queries are tractable.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122786694","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
The study on the relationship among technical indicators and the development of stock index prediction system 技术指标与股指预测系统的关系研究
S. Chi, Wei-ling Peng, Pei-Tsang Wu, Mingtao Yu
The purpose of this research is to study the relationship of changes between the stock indicators and stock index in order to understand how the trend of stock index change is under the complex influence among the stock technical indicators. The proposed methodology, first of all, applies the self-organizing map (SOM) neural network to cluster the similar indicators into groups based on their similarity of moving curve within a certain period of time. To investigate the relationship between the stock index and the technical indicators within any of the groups, the fuzzy neural network (FNN) technique is employed to search for the rules about their relationships. To evaluate the performance of the SOM, the grey relationship analysis was used for the verification of how similar of the indicators which was clustered into a group. According to the results, it is clear that the capability of the SOM in clustering is confirmed. To further improve the predication accuracy, this research selected some key indicators from each of the groups as the inputs of neural network and the results completes a much better prediction accuracy than all of the previous networks.
本研究的目的是研究股票指标与股指之间的变化关系,以了解股指变化趋势在股票技术指标之间的复杂影响下是如何变化的。该方法首先采用自组织映射(SOM)神经网络,根据指标在一定时间内运动曲线的相似性将相似指标聚类成组;为了研究股票指数与任何组内技术指标之间的关系,采用模糊神经网络(FNN)技术来搜索它们之间关系的规则。为了评估SOM的性能,使用灰色关系分析来验证聚类成一组的指标的相似程度。结果表明,SOM的聚类能力得到了肯定。为了进一步提高预测精度,本研究从每组中选取一些关键指标作为神经网络的输入,结果表明,该神经网络的预测精度远高于以往的所有网络。
{"title":"The study on the relationship among technical indicators and the development of stock index prediction system","authors":"S. Chi, Wei-ling Peng, Pei-Tsang Wu, Mingtao Yu","doi":"10.1109/NAFIPS.2003.1226799","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226799","url":null,"abstract":"The purpose of this research is to study the relationship of changes between the stock indicators and stock index in order to understand how the trend of stock index change is under the complex influence among the stock technical indicators. The proposed methodology, first of all, applies the self-organizing map (SOM) neural network to cluster the similar indicators into groups based on their similarity of moving curve within a certain period of time. To investigate the relationship between the stock index and the technical indicators within any of the groups, the fuzzy neural network (FNN) technique is employed to search for the rules about their relationships. To evaluate the performance of the SOM, the grey relationship analysis was used for the verification of how similar of the indicators which was clustered into a group. According to the results, it is clear that the capability of the SOM in clustering is confirmed. To further improve the predication accuracy, this research selected some key indicators from each of the groups as the inputs of neural network and the results completes a much better prediction accuracy than all of the previous networks.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124580983","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
Sensitivity analysis for data mining 数据挖掘的敏感性分析
JingTao Yao
An important issue of data mining is how to transfer data into information, the information into action, and the action into value or profit. This paper presents a study on applying sensitivity analysis to neural network models for a particular area in data mining, interesting mining and profit mining. Applying sensitivity analysis to neural network models rather than just regression models can help us identify sensible factors that play important roles to dependent variables such as total profit in a dynamic environment.
数据挖掘的一个重要问题是如何将数据转化为信息,将信息转化为行动,再将行动转化为价值或利润。本文研究了神经网络模型在数据挖掘、兴趣挖掘和利益挖掘等特定领域的敏感性分析。将敏感性分析应用于神经网络模型,而不仅仅是回归模型,可以帮助我们识别在动态环境中对因变量(如总利润)起重要作用的敏感因素。
{"title":"Sensitivity analysis for data mining","authors":"JingTao Yao","doi":"10.1109/NAFIPS.2003.1226795","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226795","url":null,"abstract":"An important issue of data mining is how to transfer data into information, the information into action, and the action into value or profit. This paper presents a study on applying sensitivity analysis to neural network models for a particular area in data mining, interesting mining and profit mining. Applying sensitivity analysis to neural network models rather than just regression models can help us identify sensible factors that play important roles to dependent variables such as total profit in a dynamic environment.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"5 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122544646","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
Deducing fuzzy inference systems with different numbers of membership functions from a neuro-fuzzy inference system 从一个神经模糊推理系统推导出具有不同隶属函数数的模糊推理系统
J. Paetz
The starting point for this contribution is an adapted neuro-fuzzy system of Huber/Berthold with a set of adapted membership functions (number and shape). The heuristically adapted number and shape of the membership functions may not be the best choice, especially when considering human understandability of the adapted rules. We transform a-posteriori the number of fuzzy terms and evaluate classification performance and understandability, considering the influence of the weighting of the neuro-fuzzy units as well. Inference for the new, transformed (deduced) system is done by an expanded max-min inference strategy. For this expanded inference the influence of the neuro-fuzzy membership functions to the predefined number of fuzzy terms have to be determined. Thus, we introduce so called degradation factors. The evaluation of our inventions is done by medical data.
这个贡献的出发点是一个Huber/Berthold的自适应神经模糊系统,具有一组自适应隶属函数(数量和形状)。启发式地调整隶属函数的数量和形状可能不是最好的选择,特别是考虑到人类对调整规则的可理解性。考虑到神经模糊单元权重的影响,我们对模糊项的数量进行后置变换,并对分类性能和可理解性进行评价。对新的转换(推导)系统的推理是通过扩展的最大最小推理策略完成的。对于这种扩展推理,必须确定神经模糊隶属函数对预定义模糊项数的影响。因此,我们引入了所谓的退化因素。对我们发明的评价是通过医学数据来完成的。
{"title":"Deducing fuzzy inference systems with different numbers of membership functions from a neuro-fuzzy inference system","authors":"J. Paetz","doi":"10.1109/NAFIPS.2003.1226748","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226748","url":null,"abstract":"The starting point for this contribution is an adapted neuro-fuzzy system of Huber/Berthold with a set of adapted membership functions (number and shape). The heuristically adapted number and shape of the membership functions may not be the best choice, especially when considering human understandability of the adapted rules. We transform a-posteriori the number of fuzzy terms and evaluate classification performance and understandability, considering the influence of the weighting of the neuro-fuzzy units as well. Inference for the new, transformed (deduced) system is done by an expanded max-min inference strategy. For this expanded inference the influence of the neuro-fuzzy membership functions to the predefined number of fuzzy terms have to be determined. Thus, we introduce so called degradation factors. The evaluation of our inventions is done by medical data.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115765090","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
Logical interpretations of fuzzy conceptual graphs 模糊概念图的逻辑解释
R. Thomopoulos, P. Bosc, P. Buche, O. Haemmerle
In previous studies, we have extended the conceptual graph model, which is a knowledge representation model belonging to the family of semantic networks, to be able to represent fuzzy values. The basic conceptual graph model has a logical interpretation in first-order logic. In this paper, we focus on the logical interpretation of the conceptual graph model extended to fuzzy values: we use logical implications stemming from fuzzy logic, so as to extend the logical interpretation of the model to fuzzy values and to comparisons between fuzzy conceptual graphs.
概念图模型是语义网络中的一种知识表示模型,在以往的研究中,我们对概念图模型进行了扩展,使其能够表示模糊值。基本概念图模型在一阶逻辑中具有逻辑解释。在本文中,我们关注的是扩展到模糊值的概念图模型的逻辑解释:我们使用源自模糊逻辑的逻辑含义,从而将模型的逻辑解释扩展到模糊值和模糊概念图之间的比较。
{"title":"Logical interpretations of fuzzy conceptual graphs","authors":"R. Thomopoulos, P. Bosc, P. Buche, O. Haemmerle","doi":"10.1109/NAFIPS.2003.1226776","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226776","url":null,"abstract":"In previous studies, we have extended the conceptual graph model, which is a knowledge representation model belonging to the family of semantic networks, to be able to represent fuzzy values. The basic conceptual graph model has a logical interpretation in first-order logic. In this paper, we focus on the logical interpretation of the conceptual graph model extended to fuzzy values: we use logical implications stemming from fuzzy logic, so as to extend the logical interpretation of the model to fuzzy values and to comparisons between fuzzy conceptual graphs.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117035748","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
An efficient implementation of the transformation method of fuzzy arithmetic 一种有效实现模糊算法变换的方法
A. Klimke
The transformation method has been proposed for the simulation and analysis of systems with uncertain parameters. Here, several aspects of an efficient implementation are presented: fast processing of discretized fuzzy numbers through multi-dimensional arrays, elimination of recurring permutations, automatic decomposition of models, treatment of single occurrences of variables through interval arithmetic, and a monotonicity test based on automatic differentiation.
针对参数不确定系统的仿真与分析,提出了一种转换方法。本文介绍了有效实现的几个方面:通过多维数组快速处理离散模糊数,消除重复排列,模型的自动分解,通过区间算法处理变量的单次出现,以及基于自动微分的单调性检验。
{"title":"An efficient implementation of the transformation method of fuzzy arithmetic","authors":"A. Klimke","doi":"10.1109/NAFIPS.2003.1226830","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226830","url":null,"abstract":"The transformation method has been proposed for the simulation and analysis of systems with uncertain parameters. Here, several aspects of an efficient implementation are presented: fast processing of discretized fuzzy numbers through multi-dimensional arrays, elimination of recurring permutations, automatic decomposition of models, treatment of single occurrences of variables through interval arithmetic, and a monotonicity test based on automatic differentiation.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"293 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121264977","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}
引用次数: 23
Looking for fuzziness in natural language 寻找自然语言中的模糊性
J. M. Barone, P. Dewan
While studies of the role of fuzzy logic in natural language certainly exist, it is not clear that the use of fuzzy logic to represent linguistic constructs is anything more than an engineering convenience. This paper suggests that one reason this situation obtains is because fuzzy logic has been used strictly to elucidate static aspects of natural language (particularly aspects of the lexicon). If one examines dynamic features of natural language, on the other hand, new possibilities for connections between fuzzy logic and natural language emerge. In particular, some results from category theory are used to show that fuzzy logic can have a role in explaining certain otherwise rather obscure properties of linguistic comparatives in English.
虽然关于模糊逻辑在自然语言中的作用的研究确实存在,但尚不清楚使用模糊逻辑来表示语言结构是否只是一种工程上的便利。本文认为,出现这种情况的一个原因是模糊逻辑被严格地用于阐明自然语言的静态方面(特别是词汇方面)。另一方面,如果考察自然语言的动态特征,模糊逻辑和自然语言之间联系的新可能性就会出现。特别是,范畴论的一些结果被用来表明模糊逻辑可以在解释英语语言比较物的某些其他相当模糊的特性方面发挥作用。
{"title":"Looking for fuzziness in natural language","authors":"J. M. Barone, P. Dewan","doi":"10.1109/NAFIPS.2003.1226750","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226750","url":null,"abstract":"While studies of the role of fuzzy logic in natural language certainly exist, it is not clear that the use of fuzzy logic to represent linguistic constructs is anything more than an engineering convenience. This paper suggests that one reason this situation obtains is because fuzzy logic has been used strictly to elucidate static aspects of natural language (particularly aspects of the lexicon). If one examines dynamic features of natural language, on the other hand, new possibilities for connections between fuzzy logic and natural language emerge. In particular, some results from category theory are used to show that fuzzy logic can have a role in explaining certain otherwise rather obscure properties of linguistic comparatives in English.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127862322","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
Fuzzy agents bargaining at a farmer's market 模糊的代理人在农贸市场讨价还价
W.U. Syed
Computational models of the bargaining process at a farmers' market require modeling subjective preferences of the buyers and sellers and their subjective assessments of the produce. The proposed fuzzy agents based model employs a number of fuzzy inference systems modeled as Standard Additive Models that perform the subjective decision making for the agents. Survey results of different vendors and customers at different farmers' markets provide the rule base coded in these fuzzy expert systems. The results show a steady convergence to a bargain weighted towards the greedier of the two players. Repeated simulations with the proposed model of varying buyers, sellers and the produce indicate that fuzzy agents can model bargaining at a farmers' market.
农贸市场议价过程的计算模型需要对买卖双方的主观偏好以及他们对产品的主观评估进行建模。所提出的基于模糊智能体的模型采用了许多模糊推理系统,这些系统建模为标准可加模型,为智能体执行主观决策。对不同农贸市场不同供应商和顾客的调查结果提供了模糊专家系统编码的规则库。结果表明,双方的交易倾向于更贪婪的一方。利用该模型对不同的买方、卖方和产品进行了多次仿真,结果表明模糊代理可以模拟农贸市场的议价行为。
{"title":"Fuzzy agents bargaining at a farmer's market","authors":"W.U. Syed","doi":"10.1109/NAFIPS.2003.1226827","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226827","url":null,"abstract":"Computational models of the bargaining process at a farmers' market require modeling subjective preferences of the buyers and sellers and their subjective assessments of the produce. The proposed fuzzy agents based model employs a number of fuzzy inference systems modeled as Standard Additive Models that perform the subjective decision making for the agents. Survey results of different vendors and customers at different farmers' markets provide the rule base coded in these fuzzy expert systems. The results show a steady convergence to a bargain weighted towards the greedier of the two players. Repeated simulations with the proposed model of varying buyers, sellers and the produce indicate that fuzzy agents can model bargaining at a farmers' market.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126837616","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
Outlier detection under interval and fuzzy uncertainty: algorithmic solvability and computational complexity 区间与模糊不确定性下的离群点检测:算法可解性与计算复杂度
V. Kreinovich, Praveen Patangay, L. Longpré, S. Starks, Cynthia Campos
In many application areas, it is important to detect outliers. Traditional engineering approach to outlier detection is that we start with some "normal" values x/sub 1/,..., x/sub n/, compute the sample average E, the sample standard variation /spl sigma/, and then mark a value x as an outlier if x is outside the k/sub 0/-sigma interval [E-k/sub 0//spl middot//spl sigma/, E+k/sub 0//spl middot//spl sigma/] (for some pre-selected parameter k/sub 0/). In real life, we often have only interval ranges [x/sub i/, x~/sub i/] for the normal values x/sub 1/,...,x/sub n/. In this case, we only have intervals of possible values for the bounds E-k/sub 0//spl middot//spl sigma/ and E+k/sub 0//spl middot//spl sigma/. We can therefore identify outliers as values that are outside all k/sub 0/-sigma intervals. In this paper, we analyze the computational complexity of these outlier detection problems, and provide efficient algorithms that solve some of these problems (under reasonable conditions). We also provide algorithms that estimate the degree of "outlier-ness" of a given value x-measured as the largest value k/sub 0/ for which x is outside the corresponding k/sub 0/-sigma interval.
在许多应用领域,检测异常值是很重要的。异常值检测的传统工程方法是我们从一些“正常”值x/sub 1/,…, x/sub - n/,计算样本平均值E,样本标准差/spl sigma/,然后将值x标记为异常值,如果x在k/sub - 0/-sigma区间之外[E-k/sub - 0//spl middot//spl sigma/, E+k/sub - 0//spl middot//spl sigma/](对于某些预先选择的参数k/sub - 0/)。在现实生活中,对于正常值x/下标1/,…我们通常只有区间范围[x/下标i/, x~/下标i/]。x / an /。在这种情况下,我们只有边界E-k/sub 0//spl middot//spl sigma/和E+k/sub 0//spl middot//spl sigma/的可能值的区间。因此,我们可以将异常值识别为所有k/sub 0/-sigma区间之外的值。在本文中,我们分析了这些异常点检测问题的计算复杂性,并提供了有效的算法来解决其中的一些问题(在合理的条件下)。我们还提供了估计给定值x的“异常度”程度的算法,该值被测量为x在相应的k/sub 0/-sigma区间之外的最大值k/sub 0/。
{"title":"Outlier detection under interval and fuzzy uncertainty: algorithmic solvability and computational complexity","authors":"V. Kreinovich, Praveen Patangay, L. Longpré, S. Starks, Cynthia Campos","doi":"10.1109/NAFIPS.2003.1226818","DOIUrl":"https://doi.org/10.1109/NAFIPS.2003.1226818","url":null,"abstract":"In many application areas, it is important to detect outliers. Traditional engineering approach to outlier detection is that we start with some \"normal\" values x/sub 1/,..., x/sub n/, compute the sample average E, the sample standard variation /spl sigma/, and then mark a value x as an outlier if x is outside the k/sub 0/-sigma interval [E-k/sub 0//spl middot//spl sigma/, E+k/sub 0//spl middot//spl sigma/] (for some pre-selected parameter k/sub 0/). In real life, we often have only interval ranges [x/sub i/, x~/sub i/] for the normal values x/sub 1/,...,x/sub n/. In this case, we only have intervals of possible values for the bounds E-k/sub 0//spl middot//spl sigma/ and E+k/sub 0//spl middot//spl sigma/. We can therefore identify outliers as values that are outside all k/sub 0/-sigma intervals. In this paper, we analyze the computational complexity of these outlier detection problems, and provide efficient algorithms that solve some of these problems (under reasonable conditions). We also provide algorithms that estimate the degree of \"outlier-ness\" of a given value x-measured as the largest value k/sub 0/ for which x is outside the corresponding k/sub 0/-sigma interval.","PeriodicalId":153530,"journal":{"name":"22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132853699","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}
引用次数: 15
期刊
22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1