Gabriela Lewenfus, W. Martins, S. Chatzinotas, B. Ottersten
{"title":"点频分析在图信号异常检测中的应用","authors":"Gabriela Lewenfus, W. Martins, S. Chatzinotas, B. Ottersten","doi":"10.14209/SBRT.2019.1570554422","DOIUrl":null,"url":null,"abstract":"Graph signals (GS) are widespread in many areas of data analysis, such as in social, genetics, and biomolecular networks as well as in several engineering applications. Detecting localized properties of GS using spectral tools while taking into account the underlying graph topology is still an active research topic called vertex-frequency analysis (VFA). This paper provides a brief and up-to-date overview on state-of-the-art VFA tools, namely windowed graph Fourier transform and spectral graph wavelet transform. In addition, the paper shows how VFA can be applied to detect and localize anomalies in GS. In the particular example of localizing a malfunctioning weather station, the average area under ROC curve achieved by the local factor outlier technique can be improved from 72% to 87% when fed with VFA-extracted features to detect small drifts in temperature measurements, ranging from 0.5C to 4C. Keywords— GSP, vertex-frequency analysis, Fourier transform, wavelets, anomaly detection","PeriodicalId":135552,"journal":{"name":"Anais de XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais","volume":"107 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On the Use of Vertex-Frequency Analysis for Anomaly Detection in Graph Signals\",\"authors\":\"Gabriela Lewenfus, W. Martins, S. Chatzinotas, B. Ottersten\",\"doi\":\"10.14209/SBRT.2019.1570554422\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Graph signals (GS) are widespread in many areas of data analysis, such as in social, genetics, and biomolecular networks as well as in several engineering applications. Detecting localized properties of GS using spectral tools while taking into account the underlying graph topology is still an active research topic called vertex-frequency analysis (VFA). This paper provides a brief and up-to-date overview on state-of-the-art VFA tools, namely windowed graph Fourier transform and spectral graph wavelet transform. In addition, the paper shows how VFA can be applied to detect and localize anomalies in GS. In the particular example of localizing a malfunctioning weather station, the average area under ROC curve achieved by the local factor outlier technique can be improved from 72% to 87% when fed with VFA-extracted features to detect small drifts in temperature measurements, ranging from 0.5C to 4C. Keywords— GSP, vertex-frequency analysis, Fourier transform, wavelets, anomaly detection\",\"PeriodicalId\":135552,\"journal\":{\"name\":\"Anais de XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais\",\"volume\":\"107 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais de XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.14209/SBRT.2019.1570554422\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais de XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14209/SBRT.2019.1570554422","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Use of Vertex-Frequency Analysis for Anomaly Detection in Graph Signals
Graph signals (GS) are widespread in many areas of data analysis, such as in social, genetics, and biomolecular networks as well as in several engineering applications. Detecting localized properties of GS using spectral tools while taking into account the underlying graph topology is still an active research topic called vertex-frequency analysis (VFA). This paper provides a brief and up-to-date overview on state-of-the-art VFA tools, namely windowed graph Fourier transform and spectral graph wavelet transform. In addition, the paper shows how VFA can be applied to detect and localize anomalies in GS. In the particular example of localizing a malfunctioning weather station, the average area under ROC curve achieved by the local factor outlier technique can be improved from 72% to 87% when fed with VFA-extracted features to detect small drifts in temperature measurements, ranging from 0.5C to 4C. Keywords— GSP, vertex-frequency analysis, Fourier transform, wavelets, anomaly detection