Gsword: Gpu-Accelerated Sampling For Subgraph Counting,
2024
Singapore Management University
Gsword: Gpu-Accelerated Sampling For Subgraph Counting, Chang Ye, Yuchen Li, Shixuan Sun, Wentian Guo
Research Collection School Of Computing and Information Systems
Subgraph counting is a fundamental component for many downstream applications such as graph representation learning and query optimization. Since obtaining the exact count is often intractable, there have been a plethora of approximation methods on graph sampling techniques. Nonetheless, the state-of-the-art sampling methods still require massive samples to produce accurate approximations on large data graphs. We propose gSWORD, a GPU framework that leverages the massive parallelism of GPUs to accelerate iterative sampling algorithms for subgraph counting. Despite the embarrassingly parallel nature of the samples, there are unique challenges in accelerating subgraph counting due to its irregular computation logic. To address …
Hypergraphs With Attention On Reviews For Explainable Recommendation,
2024
Aalborg University
Hypergraphs With Attention On Reviews For Explainable Recommendation, Theis E. Jendal, Trung Hoang Le, Hady Wirawan Lauw, Matteo Lissandrini, Peter Dolog, Katja Hose
Research Collection School Of Computing and Information Systems
Given a recommender system based on reviews, the challenges are how to effectively represent the review data and how to explain the produced recommendations. We propose a novel review-specific Hypergraph (HG) model, and further introduce a model-agnostic explainability module. The HG model captures high-order connections between users, items, aspects, and opinions while maintaining information about the review. The explainability module can use the HG model to explain a prediction generated by any model. We propose a path-restricted review-selection method biased by the user preference for item reviews and propose a novel explanation method based on a review graph. Experiments on …
Knowledge Generation For Zero-Shot Knowledge-Based Vqa,
2024
Singapore Management University
Knowledge Generation For Zero-Shot Knowledge-Based Vqa, Rui Cao, Jing Jiang
Research Collection School Of Computing and Information Systems
Previous solutions to knowledge-based visual question answering (K-VQA) retrieve knowledge from external knowledge bases and use supervised learning to train the K-VQA model. Recently pre-trained LLMs have been used as both a knowledge source and a zero-shot QA model for K-VQA and demonstrated promising results. However, these recent methods do not explicitly show the knowledge needed to answer the questions and thus lack interpretability. Inspired by recent work on knowledge generation from LLMs for text-based QA, in this work we propose and test a similar knowledge-generation-based K-VQA method, which first generates knowledge from an LLM and then incorporates the generated …
Meta-Interpretive Learning With Reuse,
2024
Singapore Management University
Meta-Interpretive Learning With Reuse, Rong Wang, Jun Sun, Cong Tian, Zhenhua Duan
Research Collection School Of Computing and Information Systems
Inductive Logic Programming (ILP) is a research field at the intersection between machine learning and logic programming, focusing on developing a formal framework for inductively learning relational descriptions in the form of logic programs from examples and background knowledge. As an emerging method of ILP, Meta-Interpretive Learning (MIL) leverages the specialization of a set of higher-order metarules to learn logic programs. In MIL, the input includes a set of examples, background knowledge, and a set of metarules, while the output is a logic program. MIL executes a depth-first traversal search, where its program search space expands polynomially with the number …
Ur2m: Uncertainty And Resource-Aware Event Detection On Microcontrollers,
2024
Singapore Management University
Ur2m: Uncertainty And Resource-Aware Event Detection On Microcontrollers, Hong Jia, Young D. Kwon, Dong Ma, Nhat Pham, Lorena Qendro, Tam Vu, Cecilia Mascolo
Research Collection School Of Computing and Information Systems
Traditional machine learning techniques are prone to generating inaccurate predictions when confronted with shifts in the distribution of data between the training and testing phases. This vulnerability can lead to severe consequences, especially in applications such as mobile healthcare. Uncertainty estimation has the potential to mitigate this issue by assessing the reliability of a model's output. However, existing uncertainty estimation techniques often require substantial computational resources and memory, making them impractical for implementation on microcontrollers (MCUs). This limitation hinders the feasibility of many important on-device wearable event detection (WED) applications, such as heart attack detection. In this paper, we present …
T-Sciq: Teaching Multimodal Chain-Of-Thought Reasoning Via Large Language Model Signals For Science Question Answering,
2024
Singapore Management University
T-Sciq: Teaching Multimodal Chain-Of-Thought Reasoning Via Large Language Model Signals For Science Question Answering, Lei Wang, Yi Hu, Jiabang He, Xing Xu, Ning Liu, Hui Liu, Heng Tao Shen
Research Collection School Of Computing and Information Systems
Large Language Models (LLMs) have recently demonstrated exceptional performance in various Natural Language Processing (NLP) tasks. They have also shown the ability to perform chain-of-thought (CoT) reasoning to solve complex problems. Recent studies have explored CoT reasoning in complex multimodal scenarios, such as the science question answering task, by fine-tuning multimodal models with high-quality human-annotated CoT rationales. However, collecting high-quality COT rationales is usually time-consuming and costly. Besides, the annotated rationales are hardly accurate due to the external essential information missed. To address these issues, we propose a novel method termed T-SciQ that aims at teaching science question answering with …
Non-Binary Evaluation Of Next-Basket Food Recommendation,
2024
Singapore Management University
Non-Binary Evaluation Of Next-Basket Food Recommendation, Yue Liu, Palakorn Achananuparp, Ee-Peng Lim
Research Collection School Of Computing and Information Systems
Next-basket recommendation (NBR) is a recommendation task that predicts a basket or a set of items a user is likely to adopt next based on his/her history of basket adoption sequences. It enables a wide range of novel applications and services from predicting next basket of items for grocery shopping to recommending food items a user is likely to consume together in the next meal. Even though much progress has been made in the algorithmic NBR research over the years, little research has been done to broaden knowledge about the evaluation of NBR methods, which is largely based on the …
Non-Monotonic Generation Of Knowledge Paths For Context Understanding,
2024
Singapore Management University
Non-Monotonic Generation Of Knowledge Paths For Context Understanding, Pei-Chi Lo, Ee-Peng Lim
Research Collection School Of Computing and Information Systems
Knowledge graphs can be used to enhance text search and access by augmenting textual content with relevant background knowledge. While many large knowledge graphs are available, using them to make semantic connections between entities mentioned in the textual content remains to be a difficult task. In this work, we therefore introduce contextual path generation (CPG) which refers to the task of generating knowledge paths, contextual path, to explain the semantic connections between entities mentioned in textual documents with given knowledge graph. To perform CPG task well, one has to address its three challenges, namely path relevance, incomplete knowledge graph, and …
T-Pickseer: Visual Analysis Of Taxi Pick-Up Point Selection Behavior,
2024
Sun Yat-sen University
T-Pickseer: Visual Analysis Of Taxi Pick-Up Point Selection Behavior, Shuxian Gu, Yemo Dai, Zezheng Feng, Yong Wang, Haipeng Zeng
Research Collection School Of Computing and Information Systems
Taxi drivers often take much time to navigate the streets to look for passengers, which leads to high vacancy rates and wasted resources. Empty taxi cruising remains a big concern for taxi companies. Analyzing the pick-up point selection behavior can solve this problem effectively, providing suggestions for taxi management and dispatch. Many studies have been devoted to analyzing and recommending hotspot regions of pick-up points, which can make it easier for drivers to pick-up passengers. However, the selection of pick-up points is complex and affected by multiple factors, such as convenience and traffic management. Most existing approaches cannot produce satisfactory …
Revisiting The Markov Property For Machine Translation,
2024
Singapore Management University
Revisiting The Markov Property For Machine Translation, Cunxiao Du, Hao Zhou, Zhaopeng Tu, Jing Jiang
Research Collection School Of Computing and Information Systems
In this paper, we re-examine the Markov property in the context of neural machine translation. We design a Markov Autoregressive Transformer (MAT) and undertake a comprehensive assessment of its performance across four WMT benchmarks. Our findings indicate that MAT with an order larger than 4 can generate translations with quality on par with that of conventional autoregressive transformers. In addition, counter-intuitively, we also find that the advantages of utilizing a higher-order MAT do not specifically contribute to the translation of longer sentences.
Identification Of Faults In Highways Using Approximation Methods And Algorithms,
2024
Tashkent University of Information Technologies named after Muhammad al-Khorezmi, Tashkent, Uzbekistan. E-mail: [email protected];
Identification Of Faults In Highways Using Approximation Methods And Algorithms, Khudayberdiyev Khakkulmirzayevich Mirzaakbar, Anvar Asatilloyevich Ravshanov
Chemical Technology, Control and Management
Many fast Fourier transforms are used to identify defective parts of uneven surfaces on roads and send information to relevant organizations on the road, using the " RAVON YO‘LLAR" application installed on a mobile device during car movement. We determine the uneven parts of the road. Smooth and well-maintained roads reduce the risk of vehicle collisions, skidding and other road-related incidents. Timely measures contribute to overall safety, comfort and economic efficiency.
Efficiency Optimization Method For Data Sampling In Power Grid Topology Scheduling Simulation,
2024
State Grid Shanghai Electrical Power Research Institute, Shanghai 200437, China; State Grid Shanghai Municipal Electric Power Company, Shanghai 200125, China
Efficiency Optimization Method For Data Sampling In Power Grid Topology Scheduling Simulation, Yingying Zhao, Pusen Dong, Tianchen Zhu, Fan Li, Yun Su, Zhenying Tai, Qingyun Sun, Hang Fan
Journal of System Simulation
Abstract: To address the large simulation computational workload and low simulation speed caused by the scale and complexity of the new power system, a simulation acceleration method for topology scheduling based on the distributed and quantization mechanisms is proposed. The parallelization of topology scheduling models is used to increase the scale of data simulation sampling in unit time. The introduced quantization operators accelerate the computation speed of the topology scheduling model operators, reduces the time cost of the every single simulation. Case studies confirm the effectiveness of the topology simulation acceleration, in which the available transfer capacity of the simulated …
Runoff Intelligent Prediction Method Based On Broad-Deep Fusion Time-Frequency Analysis,
2024
School of Automation, Nanjing University of Information Science & Technology, Nanjing 210044, China; Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology, Nanjing University of Information Science & Technology, Nanjing 210044, China
Runoff Intelligent Prediction Method Based On Broad-Deep Fusion Time-Frequency Analysis, Ying Han, Lehao Wang, Shumei Wang, Xiang Zhang, Xingxing Luo
Journal of System Simulation
Abstract: Broad learning system(BLS) is introduced to tackle the existed disadvantage that LSTM-based runoff prediction model is easy to fall into local optimization. To reduce the influence of noise on the prediction results, the variational mode decomposition (VMD) is adopted to transform the onedimensional time-domain runoff signal to the two-dimensional time-frequency plane. The runoff prediction model based on VMD-LSTM-BLS is proposed. The simulation results demonstrate that the prediction accuracy of the new model is more significantly improved compared with the baseline model and the existing LSTM-based runoff prediction model.
Simulation Platform Of Agv System Scheduling Algorithms In Uncertain Environment,
2024
Sino-US Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200030, China
Simulation Platform Of Agv System Scheduling Algorithms In Uncertain Environment, Zhihao Shi, Haihui Shen
Journal of System Simulation
Abstract: As a complete automated guided vehicle(AGV) system scheduling algorithm, it must include conflict-handling strategy, together with common dispatching strategy and routing algorithm. However, due to the uncertainty, characteristics of such scheduling algorithm are difficult to be analyzed theoretically, and the relevant study is lacking. An AGV system simulation platform based on the discreteevent simulation technique is designed and developed, which can flexibly set the scheduling problem, choose the dispatching strategy, routing algorithm, and conflict-handling strategy for the scheduling algorithm, to run the simulation. The platform has a visual interface, from which the running status of AGVs and the performance …
Research On Motion Planning Of Hexapod Robot Based On Drl And Free Gait,
2024
School of Manufacturing Science and Engineering, Southwest University of Science and Technology, Mianyang 621010, China; Manufacturing Process Testing Technology Key Laboratory of the Ministry of Education, Mianyang 621000, China
Research On Motion Planning Of Hexapod Robot Based On Drl And Free Gait, Xinpeng Wang, Huiqiao Fu, Guizhou Deng, Kaiqiang Tang, Chunlin Chen, Canghao Liu
Journal of System Simulation
Abstract: To improve the passability and the motion performance of the hexapod robot in the unstructured environment, a multi-contact motion planning algorithm based on DRL and free gait planner is proposed. Firstly, the free gait planner obtains the reachable footholds under the target state and outputs the optimal gait sequence. The center of mass motion policy of the hexapod robot in the randomly generated plum blossom pile environment is obtained by using deep reinforcement learning training. To ensure the reachability between adjacent states of the robot in motion, the state transition feasibility model is used to judge the state transition …
Robust Predictive Control Of Nonplanar Fully-Actuated Uavs,
2024
School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China
Robust Predictive Control Of Nonplanar Fully-Actuated Uavs, Yun Ma, Yuan Wang, Meng Li, Peng Wang, Yanling Tang
Journal of System Simulation
Abstract: Targeting the problem that nonplanar fully-actuated unmanned aerial vehicles (UAVs) are susceptible to external winds and unmodeled dynamics, the predictive control system with good robustness is designed. A nonlinear motion model with six degrees of freedom is established through the Newton-Euler approach. A linear extended state observer is designed to estimate the state variables by transforming the system affected by matched and unmatched disturbances into an equivalent system only affected by the matched disturbances. A predictive controller is designed for the equivalent system to reduce the output oscillation and input surging and a disturbance compensator is also designed to …
Fault Detection Based On Sliding Window And Multiblock Convolutional Autoencoders,
2024
School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China
Fault Detection Based On Sliding Window And Multiblock Convolutional Autoencoders, Jianpeng Mou, Weili Xiong
Journal of System Simulation
Abstract: In order to further improve the fault detection performance and fully mine the timing and hidden feature information, a fault detection method based on convolutional auto encoder is proposed. On the basis of modeling the original information set, the modeling of cumulative information and rate of change information is added to enhance the mining of implicit information; The three reconstructed information sets are sampled by sliding windows, and time series feature extraction and modeling are performed based on convolutional auto encoders. Bayesian fusion of the decision results of the convolutional auto encoder is performed to obtain the statistics, and …
Research On Vehicle Detection Method Based On Improved Yolox-S,
2024
College of Electrical and Information Engineering, Jiangsu University of Technology, Changzhou 213001, China
Research On Vehicle Detection Method Based On Improved Yolox-S, Xiliu Zhang, Xiaoling Zhang, Minjun He
Journal of System Simulation
Abstract: A improved vehicle detection model based on multi-scale feature fusion of YOLOX network is proposed to solve the problem of missing and false detection of small vehicle targets. Ghost-cross stage partial(CSP) based on the depth separable convolution is designed to replace part of cross stage partial in network to speed up the speed of detection. The max pooling mode of model is improved to Softpool mode, and coordinate attention mechanism is introduced to enhance the feature expression of target to be detected and to optimize the problem of target missing detection. Focal Loss is selected as the confidence loss …
Reconnaissance Mission Planning Method For Air-Ground Heterogeneous Unmanned Systems,
2024
Department of Information and Communication, Academy of Army Armored Force, Beijing 100072, China
Reconnaissance Mission Planning Method For Air-Ground Heterogeneous Unmanned Systems, Guohui Zhang, Ya'nan Zhang, Ang Gao, Aoyu Xu
Journal of System Simulation
Abstract: Compared with the air-based homogeneous unmanned system, the motion capabilities, resource payloads, and combat scenes in the air-ground heterogeneous unmanned system increase the number of constraint conditions and significantly increase the computational complexity of the solution model. The modeling of collaborative combat missions and the efficient solution of large-scale problems are the key issues. With the time, path cost, and reconnaissance benefit as the objective functions, considering the constraints such as the endurance of unmanned platforms, a multi-objective programming model for the reconnaissance missions of an air-ground heterogeneous unmanned system is constructed. Aiming at the urban combat environments with …
Design And Application Of Hardware-In-The-Loop Simulation System For Infrared Imaging Guide Missile Test And Evaluation,
2024
PLA 63871 Troops, Huayin 714200, China
Design And Application Of Hardware-In-The-Loop Simulation System For Infrared Imaging Guide Missile Test And Evaluation, Jianbin Dou, Xiaobing Wang, Hongjian Yang, Yulong Gao
Journal of System Simulation
Abstract: The characteristics of the army's conventional infrared imaging guide missile hardware-in-theloop simulation system used for test and evaluation is analyzed, and a system that can meet the test and evaluation requirement of infrared imaging guide missile is designed. The key technologies such as universal system design, rapid iterative development design of heterogeneous communication data, high radiation infrared interference dual channel coupling simulation, high-precision timing and synchronization, generation of complex battlefield environment are solved. The application of the system is verified on the typical anti-tank missile and helicopter borne missile tests. The system can be used for infrared imaging guide …
