Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163428
M. T. Ozden
A priori recursive least squares (RLS) lattice algorithm has been regularized by adding an approximation of $ell _{0}$-norm constraint penalty term to the cost function ${s}text{o}$ as to introduce sparsity awareness to the previously proposed lattice filter combination schemes, i.e., Regular Combination of Multiple Lattice Filters (R-CMLF) and Decoupled Combination of Multiple Lattice Filter (D-CMLF) schemes, in cognitive radio (CR) channel identification framework. Fast convergence and low steady state mean square deviation (MSD) performance under sparse channel conditions has been brought together with the use of different exponential weighting factors in sparsity aware component filters. The performances of lattice component filters with sparsity aware algorithms under white and colored Gaussian input signal conditions are demonstrated by means of MSD simulations, and the performances of combination filters of the proposed schemes have been compared against those of the $ell _{1}$-norm Regularized R-CMLF ($ell _{1}-mathrm {R}-mathrm {R}$-CMLF) and D-CMLF $(ell _{1}$-R-D-CMLF) schemes, and approximately $ell _{0}$-norm as Well as $ell _{1}$-norm Regularized Combinations of Least Mean Square Filters ($ell _{0-}$ and $ell _{1}-mathrm {R}$-CLMSF) schemes.
通过在代价函数${s}text{o}$中加入$ell _{0}$范数约束惩罚项的近似,对先验递归最小二乘(RLS)格算法进行正则化,从而将稀疏性意识引入认知无线电(CR)信道识别框架中先前提出的格滤波器组合方案,即多格滤波器的正则组合(R-CMLF)和多格滤波器的解耦组合(D-CMLF)方案。在稀疏度感知分量滤波器中使用不同的指数加权因子,使稀疏信道条件下的快速收敛和低稳态均方差(MSD)性能结合在一起。通过MSD仿真验证了稀疏感知格子分量滤波器在白色和彩色高斯输入信号条件下的性能,并与$ well _{1}$-范数正则化R- cmlf ($ well _{1}-mathrm {R}-mathrm {R}$- cmlf)和D-CMLF $( well _{1}$-R-D-CMLF)方案的组合滤波器性能进行了比较。以及近似$ Well _{0}$-norm和$ Well _{1}$-norm的最小均方滤波器正则化组合($ Well _{0-}$和$ Well _{1}- maththrm {R}$- clmsf)方案。
{"title":"Combination of Approximate P0-Norm Regularized Multiple Adaptive Lattice Filters in Sparse Cognitive Radio Channel Identification","authors":"M. T. Ozden","doi":"10.1109/TSP49548.2020.9163428","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163428","url":null,"abstract":"A priori recursive least squares (RLS) lattice algorithm has been regularized by adding an approximation of $ell _{0}$-norm constraint penalty term to the cost function ${s}text{o}$ as to introduce sparsity awareness to the previously proposed lattice filter combination schemes, i.e., Regular Combination of Multiple Lattice Filters (R-CMLF) and Decoupled Combination of Multiple Lattice Filter (D-CMLF) schemes, in cognitive radio (CR) channel identification framework. Fast convergence and low steady state mean square deviation (MSD) performance under sparse channel conditions has been brought together with the use of different exponential weighting factors in sparsity aware component filters. The performances of lattice component filters with sparsity aware algorithms under white and colored Gaussian input signal conditions are demonstrated by means of MSD simulations, and the performances of combination filters of the proposed schemes have been compared against those of the $ell _{1}$-norm Regularized R-CMLF ($ell _{1}-mathrm {R}-mathrm {R}$-CMLF) and D-CMLF $(ell _{1}$-R-D-CMLF) schemes, and approximately $ell _{0}$-norm as Well as $ell _{1}$-norm Regularized Combinations of Least Mean Square Filters ($ell _{0-}$ and $ell _{1}-mathrm {R}$-CLMSF) schemes.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126134888","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}
Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163540
G. Soós, Dániel Ficzere, P. Varga
NB-IoT networks based on 3GPP 4G technology are publicly available for more than a year for now. After the publication of the first LPWAN standards, it was clear that the services, possibilities, and use-cases would be drastically different from the previous experiences on mobile traffic. Since network traffic will be very different as well, the already in-use network and service verification methods shall be reviewed, and the testing methodologies shall updated. This paper aims to provide a short review of the upcoming use-cases and traffic patterns of the NB-IoT and Cat-M1 technologies. Furthermore, it presents a methodology for real-life verification of LPWAN networks, together with results of mass multi-user measurements within the Service Provider network, covering RAN, EPC (Evolved Packet Core), and IP systems. The methods and analysis of the results support telecommunication system operators as well as system integrators to verify services for IoT applications.
{"title":"The Pursuit of NB-IoT Transmission Rate Limitations by Real-life Network Measurements","authors":"G. Soós, Dániel Ficzere, P. Varga","doi":"10.1109/TSP49548.2020.9163540","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163540","url":null,"abstract":"NB-IoT networks based on 3GPP 4G technology are publicly available for more than a year for now. After the publication of the first LPWAN standards, it was clear that the services, possibilities, and use-cases would be drastically different from the previous experiences on mobile traffic. Since network traffic will be very different as well, the already in-use network and service verification methods shall be reviewed, and the testing methodologies shall updated. This paper aims to provide a short review of the upcoming use-cases and traffic patterns of the NB-IoT and Cat-M1 technologies. Furthermore, it presents a methodology for real-life verification of LPWAN networks, together with results of mass multi-user measurements within the Service Provider network, covering RAN, EPC (Evolved Packet Core), and IP systems. The methods and analysis of the results support telecommunication system operators as well as system integrators to verify services for IoT applications.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125396797","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}
Pub Date : 2020-07-01DOI: 10.1109/tsp49548.2020.9163449
M. Radilova, P. Kamencay, S. Matuska, M. Benco, R. Hudec
This paper discusses the tool that serve to optimize web pages. The internet has become part of our life. People use different devices to browse web pages, and not everyone is adapted to the device. In this article, we design and implement a tool that allows people to optimize any page in their device. The tool contains an algorithm for identifying the main content of a web page and then extracting text and images from it. The goal of the algorithm is to remove redundant information from the webpage and create a new view that contains only useful information. The document created in this way can be further used in web content viewing applications with minimized data transfer or as direct printing of the main web page content without unnecessary data.
{"title":"Tool for Optimizing Webpages on a Mobile Phone","authors":"M. Radilova, P. Kamencay, S. Matuska, M. Benco, R. Hudec","doi":"10.1109/tsp49548.2020.9163449","DOIUrl":"https://doi.org/10.1109/tsp49548.2020.9163449","url":null,"abstract":"This paper discusses the tool that serve to optimize web pages. The internet has become part of our life. People use different devices to browse web pages, and not everyone is adapted to the device. In this article, we design and implement a tool that allows people to optimize any page in their device. The tool contains an algorithm for identifying the main content of a web page and then extracting text and images from it. The goal of the algorithm is to remove redundant information from the webpage and create a new view that contains only useful information. The document created in this way can be further used in web content viewing applications with minimized data transfer or as direct printing of the main web page content without unnecessary data.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115984876","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}
The growing concern for the increasing number of road accident deaths draws our attention towards a replacement of the traditional traffic management system. In today’s scenario, Traffic collision is the eighth leading cause of deaths and injuries in all over the world, hence the ITS comes into the picture. Sensors mounted at strategic places can use IoT which is an ecosystem of smart devices that use embedded systems to collect, send and act on data they acquire from their environments. For the communication between vehicles and infrastructure we use V2I which is a communication framework that enables several vehicles to share information with a variety of devices. The scope of this project is divided majorly into two modules, namely DSTC and APAS. Together, these two modules serve the purpose of traffic congestion control and quick post accident care, which broadly help us to achieve the goal of Smart Traffic Management.
{"title":"Honour:VeHicle tO INfrastructure COmmUnication for Indian SmaRt Cities","authors":"Aryan Sharma, Shivani Khandelwal, Balwant Singh, Arunima Sharma, Ramesh Babu Battula","doi":"10.1109/TSP49548.2020.9163579","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163579","url":null,"abstract":"The growing concern for the increasing number of road accident deaths draws our attention towards a replacement of the traditional traffic management system. In today’s scenario, Traffic collision is the eighth leading cause of deaths and injuries in all over the world, hence the ITS comes into the picture. Sensors mounted at strategic places can use IoT which is an ecosystem of smart devices that use embedded systems to collect, send and act on data they acquire from their environments. For the communication between vehicles and infrastructure we use V2I which is a communication framework that enables several vehicles to share information with a variety of devices. The scope of this project is divided majorly into two modules, namely DSTC and APAS. Together, these two modules serve the purpose of traffic congestion control and quick post accident care, which broadly help us to achieve the goal of Smart Traffic Management.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"172 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122208128","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}
Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163494
Lucas Leme, Arthur Medeiros, Gautam Srivastava, J. Crichigno, Rubens Filho
The current livestock industry in certain parts of the world still runs on archaic infrastructure. Using dated systems built on inefficient database structures are not ideal moving into the next millennial as the central point of failure. A lack of data sharing and data transfer also limits the methods by which cattle farmers can operate. In this paper, we examine the use of a novel infrastructure that is in line with the current push of many industries to move into the age of Internet of Things. We propose an efficient, secure, decentralized, and distributed system that can modernize the way the cattle industry runs in dominantly rural settings. Motivated by a use case in Brazil, we propose the use of cloud storage ad blockchain connectivity being used to monitor the overall health of livestock through their natural lives. We also describe a system that can easily transfer livestock from one organization to another through blockchain for ease of buying/selling procedures that are quite common for cattle framers.
{"title":"Secure Cattle Stock Infrastructure for the Internet of Things using Blockchain","authors":"Lucas Leme, Arthur Medeiros, Gautam Srivastava, J. Crichigno, Rubens Filho","doi":"10.1109/TSP49548.2020.9163494","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163494","url":null,"abstract":"The current livestock industry in certain parts of the world still runs on archaic infrastructure. Using dated systems built on inefficient database structures are not ideal moving into the next millennial as the central point of failure. A lack of data sharing and data transfer also limits the methods by which cattle farmers can operate. In this paper, we examine the use of a novel infrastructure that is in line with the current push of many industries to move into the age of Internet of Things. We propose an efficient, secure, decentralized, and distributed system that can modernize the way the cattle industry runs in dominantly rural settings. Motivated by a use case in Brazil, we propose the use of cloud storage ad blockchain connectivity being used to monitor the overall health of livestock through their natural lives. We also describe a system that can easily transfer livestock from one organization to another through blockchain for ease of buying/selling procedures that are quite common for cattle framers.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129145330","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}
Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163577
Veronica Mattioli, D. Alinovi, R. Raheli
Motion analysis and speed estimation from video signals is a topic of increasing interest, e.g., in the field of traffic monitoring and road surveillance. Moving objects in a considered video sequence may undergo several modifications either due to perspectival issues, that depend on the camera placement, or periodic behaviours. Hence, geometrical transformations, such as scaling and rotations, and periodic features are often superimposed to the motion of an object of interest. In this paper we present a novel method to speed estimation that applies to video streams framing multiple objects which experience a dynamic change throughout the video duration. Applications and results are presented to assess the robustness of the proposed algorithm.
{"title":"On Motion Analysis of Multiple Time-Variant Objects in Video Sequences","authors":"Veronica Mattioli, D. Alinovi, R. Raheli","doi":"10.1109/TSP49548.2020.9163577","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163577","url":null,"abstract":"Motion analysis and speed estimation from video signals is a topic of increasing interest, e.g., in the field of traffic monitoring and road surveillance. Moving objects in a considered video sequence may undergo several modifications either due to perspectival issues, that depend on the camera placement, or periodic behaviours. Hence, geometrical transformations, such as scaling and rotations, and periodic features are often superimposed to the motion of an object of interest. In this paper we present a novel method to speed estimation that applies to video streams framing multiple objects which experience a dynamic change throughout the video duration. Applications and results are presented to assess the robustness of the proposed algorithm.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123730065","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}
Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163433
Svetlana Segarceanu, E. Olteanu, G. Suciu
Massive deforestation represents an important global issue affecting the forest environment and wildlife. An intelligent forest environment monitoring solution with signal analysis algorithms is proposed in this paper. Environmental sounds are processed using some modelling algorithms based on which the acoustic forest events can be classified into one of the categories: chainsaw, vehicle, genuine forest background noise. The article will explore and compare several methodologies for environmental sound classification, among which the dominant Deep Neural Networks and the classical Gaussian Mixtures Molelling and Dynamic Time Warping.
{"title":"Forest Monitoring Using Forest Sound Identification","authors":"Svetlana Segarceanu, E. Olteanu, G. Suciu","doi":"10.1109/TSP49548.2020.9163433","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163433","url":null,"abstract":"Massive deforestation represents an important global issue affecting the forest environment and wildlife. An intelligent forest environment monitoring solution with signal analysis algorithms is proposed in this paper. Environmental sounds are processed using some modelling algorithms based on which the acoustic forest events can be classified into one of the categories: chainsaw, vehicle, genuine forest background noise. The article will explore and compare several methodologies for environmental sound classification, among which the dominant Deep Neural Networks and the classical Gaussian Mixtures Molelling and Dynamic Time Warping.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134382100","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}
Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163478
A. Silaghi, A. Sabata
A case study concerning application of full-wave electromagnetic (EM) simulation for solving radiated immunity Electromagnetic Compatibility (EMC) issues in the case of an Automotive display module is reported in this paper. The work has started from a failed test. Several possible solutions have been considered, based on field patterns and calculated voltage and current on the printed circuit board (PCB). Practical considerations guided the choice of the solution, which has been validated through laboratory test. Using simulation to solve EMC issues reduces design costs and time-to-market for products.
{"title":"Analysis of Radiated Immunity of an Automotive Display by Means of Testing and Simulation","authors":"A. Silaghi, A. Sabata","doi":"10.1109/TSP49548.2020.9163478","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163478","url":null,"abstract":"A case study concerning application of full-wave electromagnetic (EM) simulation for solving radiated immunity Electromagnetic Compatibility (EMC) issues in the case of an Automotive display module is reported in this paper. The work has started from a failed test. Several possible solutions have been considered, based on field patterns and calculated voltage and current on the printed circuit board (PCB). Practical considerations guided the choice of the solution, which has been validated through laboratory test. Using simulation to solve EMC issues reduces design costs and time-to-market for products.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133844648","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}
Pub Date : 2020-07-01DOI: 10.1109/tsp49548.2020.9163561
V. Usenko, Akash nag Oruganti
Quadrature squeezing is known to enforce continuous-variable quantum cryptography. However, in practice, squeezed states are never generated perfectly and always contain anti-squeezing quadrature noise concerned with losses in the optical parametric oscillator sources. We therefore address the role of anti-squeezing noise in continuous-variable quantum cryptography over attenuating and noisy quantum channels. We first assume that anti-squeezing noise is trusted, hence, out of control of a potential eavesdropper, capable of collective attacks. In this regime, anti-squeezing noise can be even helpful by tightening the bound on the information leakage in the quantum channel. Moreover, in the asymptotic limit of infinitely strong trusted anti-squeezing noise, the bound can be expressed analytically. We then assume that anti-squeezing noise is controlled by an eavesdropper, thus being a side-channel in the source implementation. In this regime, the anti-squeezing noise leads to the security break both in direct and reverse reconciliation scenarios. We compare the bounds on the untrusted phase-sensitive anti-squeezing noise to the typical phase-insensitive channel excess noise and show that protocols are more robust to the anti-squeezing noise, while the presence of such noise makes the protocol more sensitive to the noise in the main quantum channel. The obtained results reveal the important role of anti-squeezing noise in continuous-variable quantum cryptography and suggest the need of pure squeezed state preparation in the case of untrusted sources.
{"title":"Role of anti-squeezing noise in continuous-variable quantum cryptography","authors":"V. Usenko, Akash nag Oruganti","doi":"10.1109/tsp49548.2020.9163561","DOIUrl":"https://doi.org/10.1109/tsp49548.2020.9163561","url":null,"abstract":"Quadrature squeezing is known to enforce continuous-variable quantum cryptography. However, in practice, squeezed states are never generated perfectly and always contain anti-squeezing quadrature noise concerned with losses in the optical parametric oscillator sources. We therefore address the role of anti-squeezing noise in continuous-variable quantum cryptography over attenuating and noisy quantum channels. We first assume that anti-squeezing noise is trusted, hence, out of control of a potential eavesdropper, capable of collective attacks. In this regime, anti-squeezing noise can be even helpful by tightening the bound on the information leakage in the quantum channel. Moreover, in the asymptotic limit of infinitely strong trusted anti-squeezing noise, the bound can be expressed analytically. We then assume that anti-squeezing noise is controlled by an eavesdropper, thus being a side-channel in the source implementation. In this regime, the anti-squeezing noise leads to the security break both in direct and reverse reconciliation scenarios. We compare the bounds on the untrusted phase-sensitive anti-squeezing noise to the typical phase-insensitive channel excess noise and show that protocols are more robust to the anti-squeezing noise, while the presence of such noise makes the protocol more sensitive to the noise in the main quantum channel. The obtained results reveal the important role of anti-squeezing noise in continuous-variable quantum cryptography and suggest the need of pure squeezed state preparation in the case of untrusted sources.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133847711","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}
Pub Date : 2020-07-01DOI: 10.1109/TSP49548.2020.9163430
Ankita Karale, M. Lazarova, P. Koleva, V. Poulkov
Efficient outlier detection is important for the efficient performance and reliability of different types of telecommunication networks and applications, especially in wireless sensor network (WSN) scenarios. Still it is quite challenging to detect outliers in streaming data as the bulk of data to be examined is practically unbounded and can arrive at a high data rate. Most of the Local Outlier Factor (LOF) based algorithms suffer from large memory requirements, as well as high time complexity, hence they have limited use in practice for outlier detection on streaming data. To overcome the computationally intensive iterative training data stage of the LOF algorithms Swarm Intelligence (SI) based methods can be incorporated. Such hybrid outlier detection approaches can combine the properties of both LOF and SI methods. The utilization of Particle Swarm Optimization (PSO) based on bird flocks’ behavior are well known SI algorithms for solving optimization problems. This paper proposes a hybrid algorithm for outlier detection in streaming data based on PSO and Memory Efficient LOF. The major idea behind such an approach when solving the problem of finding the local outliers in streaming data is to meet the performance indicators of high detection accuracy, low computation time and limited memory usage.
{"title":"A Hybrid PSO-MiLOF Approach for Outlier Detection in Streaming Data","authors":"Ankita Karale, M. Lazarova, P. Koleva, V. Poulkov","doi":"10.1109/TSP49548.2020.9163430","DOIUrl":"https://doi.org/10.1109/TSP49548.2020.9163430","url":null,"abstract":"Efficient outlier detection is important for the efficient performance and reliability of different types of telecommunication networks and applications, especially in wireless sensor network (WSN) scenarios. Still it is quite challenging to detect outliers in streaming data as the bulk of data to be examined is practically unbounded and can arrive at a high data rate. Most of the Local Outlier Factor (LOF) based algorithms suffer from large memory requirements, as well as high time complexity, hence they have limited use in practice for outlier detection on streaming data. To overcome the computationally intensive iterative training data stage of the LOF algorithms Swarm Intelligence (SI) based methods can be incorporated. Such hybrid outlier detection approaches can combine the properties of both LOF and SI methods. The utilization of Particle Swarm Optimization (PSO) based on bird flocks’ behavior are well known SI algorithms for solving optimization problems. This paper proposes a hybrid algorithm for outlier detection in streaming data based on PSO and Memory Efficient LOF. The major idea behind such an approach when solving the problem of finding the local outliers in streaming data is to meet the performance indicators of high detection accuracy, low computation time and limited memory usage.","PeriodicalId":232555,"journal":{"name":"2020 43rd International Conference on Telecommunications and Signal Processing (TSP)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115437866","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}