Statistical Signal Processing and Learning on Networks and Graphs

网络和图的统计信号处理和学习

• 批准号: RGPIN-2020-04661
• 负责人: Zhang, XiaoPing
• 金额: $ 3.35万
• 依托单位: Ryerson University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=717242
• 关键词: Statistical; Signal; Processing; Learning; Networks

Signal processing along with the resurgent AI technology have become ubiquitous to process data from all types of sources. Many data, either from networked sources such as sensor networks and social networks or from other sources such as images and videos, contain explicit or implicit structured relationships that can be best represented by a graph. These types of network data pose new challenges to signal processing research. Recent signal processing and statistical modeling technologies for data with a graph structure mainly include a) graphical modeling and learning theory, and b) graph signal processing. However, these theories and methods have not been fully investigated under various constraints posed by emerging applications to solve problems such as localization and tracking, source identification, optimal filtering over networks. In addition, in many cases, identification or learning of the unknown or implicit network/graph structures is a very challenging problem. The overall objective of the proposed research is to systematically develop new signal and data processing theories and methods for data that have explicit, such as in sensor networks, or implicit, such as in videos, underlying nonlocal graph based relationships and/or dynamic information diffusion flow, and applications in sensor/social networks, 5G Internet of things (IoT) wireless networks, multimodality multimedia content analysis, and economic big data. Specific objectives are (i) to develop general network statistical signal processing and inference models and methods over a sensor network for dynamic multiple target localization and tracking; (ii) to identify original signal sources in the presence of noise and interference for data generated by a network information diffusion process, based on the graph shift operator theory, and to develop optimal filtering and prediction methods over the network; also to develop the optimal learning algorithms to estimate the network structure if it is unknown; and (iii) to design a graph shift operator or manifold kernel that can best represent the complex nonlocal hidden correlation and statistical structures of data for better data filtering, analysis and processing. We will further apply our research to applications such as multimedia signal processing, video event detection and predictions, 5G IoT networks, social networks, finance and economic big data analysis.

随着人工智能技术的复兴，信号处理已经无处不在，可以处理来自各种来源的数据。许多数据，无论是来自传感器网络和社交网络等网络来源，还是来自图像和视频等其他来源，都包含明确或隐含的结构化关系，这些关系可以用图表来最好地表示。这些类型的网络数据对信号处理研究提出了新的挑战。近年来针对图结构数据的信号处理和统计建模技术主要包括：a)图建模和学习理论；b)图信号处理。然而，这些理论和方法并没有在新兴应用所带来的各种限制下得到充分的研究，以解决诸如定位和跟踪，源识别，网络上的最佳过滤等问题。此外，在许多情况下，识别或学习未知或隐含的网络/图结构是一个非常具有挑战性的问题。