基于心理启发、规则的噪声数据异常点检测

Beáta Reiz, S. Pongor
{"title":"基于心理启发、规则的噪声数据异常点检测","authors":"Beáta Reiz, S. Pongor","doi":"10.1109/SYNASC.2011.57","DOIUrl":null,"url":null,"abstract":"Outlier detection is widely applied in several fields such as data mining, pattern recognition and bioinformatics. The algorithms used for outlier detection are based mainly on statistics and artificial intelligence. Our long-term goal is to study and apply the principles of human vision for solving outlier detection problems. Here we present an algorithm suitable for outlier detection based on the principles of Gestalt psychology. We demonstrate the algorithm's main properties on an example taken from human perception, the recognition of continuous curves formed of Gabor patches embedded into a noisy background. We show that the algorithm is tolerant with respect to added noise and is orientation independent. As a potential application we present the problem of filtering proteomics mass spectrometry data. The true peaks within a measured mass spectrum can be represented as a graph in which nodes are fragment peaks while edges represent equivalents of proximity, similarity and continuity defined in terms of chemical rules. The applicability of the principle to further problems is discussed.","PeriodicalId":184344,"journal":{"name":"2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Psychologically Inspired, Rule-Based Outlier Detection in Noisy Data\",\"authors\":\"Beáta Reiz, S. Pongor\",\"doi\":\"10.1109/SYNASC.2011.57\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Outlier detection is widely applied in several fields such as data mining, pattern recognition and bioinformatics. The algorithms used for outlier detection are based mainly on statistics and artificial intelligence. Our long-term goal is to study and apply the principles of human vision for solving outlier detection problems. Here we present an algorithm suitable for outlier detection based on the principles of Gestalt psychology. We demonstrate the algorithm's main properties on an example taken from human perception, the recognition of continuous curves formed of Gabor patches embedded into a noisy background. We show that the algorithm is tolerant with respect to added noise and is orientation independent. As a potential application we present the problem of filtering proteomics mass spectrometry data. The true peaks within a measured mass spectrum can be represented as a graph in which nodes are fragment peaks while edges represent equivalents of proximity, similarity and continuity defined in terms of chemical rules. The applicability of the principle to further problems is discussed.\",\"PeriodicalId\":184344,\"journal\":{\"name\":\"2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing\",\"volume\":\"87 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SYNASC.2011.57\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SYNASC.2011.57","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

离群点检测被广泛应用于数据挖掘、模式识别和生物信息学等多个领域。用于离群点检测的算法主要基于统计学和人工智能。我们的长期目标是研究和应用人类视觉原理来解决离群点检测问题。在此,我们介绍一种基于格式塔心理学原理、适用于离群点检测的算法。我们通过一个人类感知的例子来演示该算法的主要特性,即识别由嵌入到噪声背景中的 Gabor 补丁形成的连续曲线。我们展示了该算法对添加噪音的容忍度,并且与方向无关。作为一种潜在的应用,我们提出了蛋白质组学质谱数据的过滤问题。测量的质谱中的真实峰值可以表示为一个图,图中的节点是片段峰值,而边则表示根据化学规则定义的相近性、相似性和连续性。本文讨论了这一原理在其他问题上的适用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Psychologically Inspired, Rule-Based Outlier Detection in Noisy Data
Outlier detection is widely applied in several fields such as data mining, pattern recognition and bioinformatics. The algorithms used for outlier detection are based mainly on statistics and artificial intelligence. Our long-term goal is to study and apply the principles of human vision for solving outlier detection problems. Here we present an algorithm suitable for outlier detection based on the principles of Gestalt psychology. We demonstrate the algorithm's main properties on an example taken from human perception, the recognition of continuous curves formed of Gabor patches embedded into a noisy background. We show that the algorithm is tolerant with respect to added noise and is orientation independent. As a potential application we present the problem of filtering proteomics mass spectrometry data. The true peaks within a measured mass spectrum can be represented as a graph in which nodes are fragment peaks while edges represent equivalents of proximity, similarity and continuity defined in terms of chemical rules. The applicability of the principle to further problems is discussed.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信