Wang, Yuanyi
Interdependency Matters: Graph Alignment for Multivariate Time Series Anomaly Detection
Wang, Yuanyi, Sun, Haifeng, Wang, Chengsen, Zhu, Mengde, Wang, Jingyu, Tang, Wei, Qi, Qi, Zhuang, Zirui, Liao, Jianxin
Anomaly detection in multivariate time series (MTS) is crucial for various applications in data mining and industry. Current industrial methods typically approach anomaly detection as an unsupervised learning task, aiming to identify deviations by estimating the normal distribution in noisy, label-free datasets. These methods increasingly incorporate interdependencies between channels through graph structures to enhance accuracy. However, the role of interdependencies is more critical than previously understood, as shifts in interdependencies between MTS channels from normal to anomalous data are significant. This observation suggests that \textit{anomalies could be detected by changes in these interdependency graph series}. To capitalize on this insight, we introduce MADGA (MTS Anomaly Detection via Graph Alignment), which redefines anomaly detection as a graph alignment (GA) problem that explicitly utilizes interdependencies for anomaly detection. MADGA dynamically transforms subsequences into graphs to capture the evolving interdependencies, and Graph alignment is performed between these graphs, optimizing an alignment plan that minimizes cost, effectively minimizing the distance for normal data and maximizing it for anomalous data. Uniquely, our GA approach involves explicit alignment of both nodes and edges, employing Wasserstein distance for nodes and Gromov-Wasserstein distance for edges. To our knowledge, this is the first application of GA to MTS anomaly detection that explicitly leverages interdependency for this purpose. Extensive experiments on diverse real-world datasets validate the effectiveness of MADGA, demonstrating its capability to detect anomalies and differentiate interdependencies, consistently achieving state-of-the-art across various scenarios.
Understanding and Guiding Weakly Supervised Entity Alignment with Potential Isomorphism Propagation
Wang, Yuanyi, Tang, Wei, Sun, Haifeng, Zhuang, Zirui, Fu, Xiaoyuan, Wang, Jingyu, Qi, Qi, Liao, Jianxin
Weakly Supervised Entity Alignment (EA) is the task of identifying equivalent entities across diverse knowledge graphs (KGs) using only a limited number of seed alignments. Despite substantial advances in aggregation-based weakly supervised EA, the underlying mechanisms in this setting remain unexplored. In this paper, we present a propagation perspective to analyze weakly supervised EA and explain the existing aggregation-based EA models. Our theoretical analysis reveals that these models essentially seek propagation operators for pairwise entity similarities. We further prove that, despite the structural heterogeneity of different KGs, the potentially aligned entities within aggregation-based EA models have isomorphic subgraphs, which is the core premise of EA but has not been investigated. Leveraging this insight, we introduce a potential isomorphism propagation operator to enhance the propagation of neighborhood information across KGs. We develop a general EA framework, PipEA, incorporating this operator to improve the accuracy of every type of aggregation-based model without altering the learning process. Extensive experiments substantiate our theoretical findings and demonstrate PipEA's significant performance gains over state-of-the-art weakly supervised EA methods. Our work not only advances the field but also enhances our comprehension of aggregation-based weakly supervised EA.
Gradient Flow of Energy: A General and Efficient Approach for Entity Alignment Decoding
Wang, Yuanyi, Sun, Haifeng, Wang, Jingyu, Qi, Qi, Sun, Shaoling, Liao, Jianxin
Entity alignment (EA), a pivotal process in integrating multi-source Knowledge Graphs (KGs) have emerged as crucial tools in diverse Knowledge Graphs (KGs), seeks to identify equivalent entity pairs fields, including information retrieval [48], question answering across these graphs. Most existing approaches regard EA as a graph [1, 4], recommendation systems [6, 38], and natural language processing representation learning task, concentrating on enhancing graph [12]. Despite their growing relevance, KGs are hindered encoders. However, the decoding process in EA - essential for effective by coverage limitations, which diminish their utility in various operation and alignment accuracy - has received limited applications. A core challenge in leveraging heterogeneous KGs lies attention and remains tailored to specific datasets and model architectures, in Entity Alignment (EA) - the process of identifying analogous necessitating both entity and additional explicit relation entities across different KGs. EA typically unfolds in two phases: embeddings. This specificity limits its applicability, particularly encoding and decoding (Figure 1). Current EA methods heavily rely in GNN-based models. To address this gap, we introduce a novel, on seed alignments for supervised learning of entity representations, generalized, and efficient decoding approach for EA, relying solely thereby encoding KGs into a unified embedding space and on entity embeddings.
TIMS: A Tactile Internet-Based Micromanipulation System with Haptic Guidance for Surgical Training
Lin, Jialin, Guo, Xiaoqing, Fan, Wen, Li, Wei, Wang, Yuanyi, Liang, Jiaming, Liu, Weiru, Wei, Lei, Zhang, Dandan
Microsurgery involves the dexterous manipulation of delicate tissue or fragile structures such as small blood vessels, nerves, etc., under a microscope. To address the limitation of imprecise manipulation of human hands, robotic systems have been developed to assist surgeons in performing complex microsurgical tasks with greater precision and safety. However, the steep learning curve for robot-assisted microsurgery (RAMS) and the shortage of well-trained surgeons pose significant challenges to the widespread adoption of RAMS. Therefore, the development of a versatile training system for RAMS is necessary, which can bring tangible benefits to both surgeons and patients. In this paper, we present a Tactile Internet-Based Micromanipulation System (TIMS) based on a ROS-Django web-based architecture for microsurgical training. This system can provide tactile feedback to operators via a wearable tactile display (WTD), while real-time data is transmitted through the internet via a ROS-Django framework. In addition, TIMS integrates haptic guidance to `guide' the trainees to follow a desired trajectory provided by expert surgeons. Learning from demonstration based on Gaussian Process Regression (GPR) was used to generate the desired trajectory. User studies were also conducted to verify the effectiveness of our proposed TIMS, comparing users' performance with and without tactile feedback and/or haptic guidance.