Artificial Intelligence and Robotics Commons^™

Query Graph Generation For Answering Multi-Hop Complex Questions From Knowledge Bases, Yunshi Lan, Jing Jiang

Research Collection School Of Computing and Information Systems

Previous work on answering complex questions from knowledge bases usually separately addresses two types of complexity: questions with constraints and questions with multiple hops of relations. In this paper, we handle both types of complexity at the same time. Motivated by the observation that early incorporation of constraints into query graphs can more effectively prune the search space, we propose a modified staged query graph generation method with more flexible ways to generate query graphs. Our experiments clearly show that our method achieves the state of the art on three benchmark KBQA datasets.

Nonlinear Dimensionality Reduction For The Thermodynamics Of Small Clusters Of Particles, Aditya Dendukuri

Graduate Theses and Dissertations

This work employs tools and methods from computer science to study clusters comprising a small number N of interacting particles, which are of interest in science, engineering, and nanotechnology. Specifically, the thermodynamics of such clusters is studied using techniques from spectral graph theory (SGT) and machine learning (ML). SGT is used to define the structure of the clusters and ML is used on ensembles of cluster configurations to detect state variables that can be used to model the thermodynamic properties of the system. While the most fundamental description of a cluster is in 3N dimensions, i.e., the Cartesian coordinates of …

Video-Grounded Dialogues With Pretrained Generation Language Models, Hung Le, Steven C. H. Hoi

Research Collection School Of Computing and Information Systems

Pre-trained language models have shown remarkable success in improving various downstream NLP tasks due to their ability to capture dependencies in textual data and generate natural responses. In this paper, we leverage the power of pre-trained language models for improving video-grounded dialogue, which is very challenging and involves complex features of different dynamics: (1) Video features which can extend across both spatial and temporal dimensions; and (2) Dialogue features which involve semantic dependencies over multiple dialogue turns. We propose a framework by extending GPT-2 models to tackle these challenges by formulating video-grounded dialogue tasks as a sequence-to-sequence task, combining both …

Trajectory Similarity Learning With Auxiliary Supervision And Optimal Matching, Hanyuan Zhang, Xingyu Zhang, Qize Jiang, Baihua Zheng, Zhenbang Sun, Weiwei Sun, Changhu Wang

Research Collection School Of Computing and Information Systems

Trajectory similarity computation is a core problem in the field of trajectory data queries. However, the high time complexity of calculating the trajectory similarity has always been a bottleneck in real-world applications. Learning-based methods can map trajectories into a uniform embedding space to calculate the similarity of two trajectories with embeddings in constant time. In this paper, we propose a novel trajectory representation learning framework Traj2SimVec that performs scalable and robust trajectory similarity computation. We use a simple and fast trajectory simplification and indexing approach to obtain triplet training samples efficiently. We make the framework more robust via taking full …

Skin-Mimo: Vibration-Based Mimo Communication Over Human Skin, Dong Ma, Yuezhong Wu, Ming Ding, Mahbub Hassan, Wen Hu

Research Collection School Of Computing and Information Systems

We explore the feasibility of Multiple-Input-Multiple-Output (MIMO) communication through vibrations over human skin. Using off-the-shelf motors and piezo transducers as vibration transmitters and receivers, respectively, we build a 2x2 MIMO testbed to collect and analyze vibration signals from real subjects. Our analysis reveals that there exist multiple independent vibration channels between a pair of transmitter and receiver, confirming the feasibility of MIMO. Unfortunately, the slow ramping of mechanical motors and rapidly changing skin channels make it impractical for conventional channel sounding based channel state information (CSI) acquisition, which is critical for achieving MIMO capacity gains. To solve this problem, we …

Evaluating Human Versus Machine Learning Performance In Classifying Research Abstracts, Yeow Chong Goh, Xin Qing Cai, Walter Theseira, Giovanni Ko, Khiam Aik Khor

Research Collection School Of Economics

We study whether humans or machine learning (ML) classification models are better at classifying scientific research abstracts according to a fixed set of discipline groups. We recruit both undergraduate and postgraduate assistants for this task in separate stages, and compare their performance against the support vectors machine ML algorithm at classifying European Research Council Starting Grant project abstracts to their actual evaluation panels, which are organised by discipline groups. On average, ML is more accurate than human classifiers, across a variety of training and test datasets, and across evaluation panels. ML classifiers trained on different training sets are also more …

Next-Generation Self-Organizing Communications Networks: Synergistic Application Of Machine Learning And User-Centric Technologies, Chetana V. Murudkar

USF Tampa Graduate Theses and Dissertations

The telecommunications industry is going through a metamorphic journey where the 5G and 6G technologies will be deeply rooted in the society forever altering how people access and use information. In support of this transformation, this dissertation proposes a fundamental paradigm shift in the design, performance assessment, and optimization of wireless communications networks developing the next-generation self-organizing communications networks with the synergistic application of machine learning and user-centric technologies.

This dissertation gives an overview of the concept of self-organizing networks (SONs), provides insight into the “hot” technology of machine learning (ML), and offers an intuitive understanding of the user-centric (UC) …

Simulation-Based An Exploratory Analysis Of Drone Air Strike On Saudi Oilfields, Jiajun Zhang, Xiaochao Qian, Jinpeng Zhou, Xuanling Wang, Zhifeng Lu

Journal of System Simulation

Abstract: The incident of air strike in Sandi Arabia in September 2019 is taken as an example，A rapid analysis method for crisis events based on simulation is proposed. Combining the simulation with the exploratory analysis, the uncertainty of crisis events is comprehensively analyzed and dealt with. According to the public information of the incidents details from Sandi Arabia, Yemen, the combat situation of the air strike is replayed based on the wargaming. The rationality and authenticity of the details in the event statement is verified and can also provide reference to the development and combat research of the “Low, Small …

Multi-Tank Adaptive Scheduling Algorithm And Simulation For Ship Stability Realization, Xiong Yong, Xuanzhuo Liang, Zhang Jia

Journal of System Simulation

Abstract: Aiming at the influence of the oil tank on the floating state and stability of the ship, the multi-tank adaptive dispatching control algorithm to maintain the stability of the ship is studied. The automatic floating state adjustment simulation system of the ship is realized by the WinCC (Windows Control Center) configuration software. For the system architecture, the Boolean logic table is used to construct the connection relationships of the oil tanks, pumps and pipelines, and the amount of oil exchange between the cabins is calculated according to the floating equation, and the balance of the floating state in the …

Simulation-Based Effectiveness Evaluation For System-Of-System Under Multi-Equipment Collaboration, Ma Ning, Shenglin Lin

Journal of System Simulation

Abstract: Complex coordination exists among the various equipment in the system-of-system (SoS) operational process. The influence relationship among the various indexes is ignored in the traditional effectiveness evaluation methods. Aiming at this, a new effectiveness evaluation approach for the SoS is proposed. Numerous evaluation data is analyzed, based on the association rules mining, to obtain the influence among the effectiveness indexes. The networked evaluation index system is constructed, and the effectiveness integration evaluation is realized based on the analytic network process. The feasibility and validity of the proposed method are verified by evaluating the effectiveness of an air defense SoS.

Identification Method For Fractional-Order Systems Based On Haar Wavelet Operational Matrix, Yuanlu Li, Li Teng, Baoying Liu

Journal of System Simulation

Abstract: Studies have shown that the dynamical systems can be more accurately described by the fractional-order systems because its order can be any number. That’s why the fractional-order systems are being paid more and more attention. However, how to create a fractional-order system is still in the exploratory stage. Considering the nonlocal features of the fractional differentiation, a method for the fractional-order system identification is proposed by taking the Haar wavelet operational matrix. The proposed method can reduce the dimension of the operational matrix by abandoning the high frequency coefficients of the input and output signals so that the buffer …

Classification Of Chest X-Ray Disease Based On Convolutional Neural Network, Huang Xin, Fang Yu, Mengdan Gu

Journal of System Simulation

Abstract: The artificial intelligence technology can effectively assist the chest X-ray diagnosis. On the basis of the analysis of Chinese reports of chest X-rays, a labeling method of the thoracic disease classification for the chest abnormal parts is proposed and a dataset of the thoracic disease classification labels is complied. The thoracic disease classification is evaluated through four kinds of convolutional neural networks, AlexNet, VGGNet, ResNet and DenseNet and through three kinds of training methods, direct training, ImageNet pre-training and Chest X-14 pre-training. The result shows that the more complicated convolutional neural network with the more parameters, the better performance …

Study Of Parallelized Graph Clustering Algorithm Based On Spark, Dongjiang Liu, Jianhui Li

Journal of System Simulation

Abstract: The parallelized graph clustering algorithm is researched. A new parallelized graph clustering algorithm is proposed based on Spark. As the top operation of Spark occupies a lot of memory space, a new algorithm which is used to substitute the top operation is proposed to reduce the memory consumption. By improving bottom up hierarchical clustering algorithm, the speed of the proposed algorithm is improved. A new data filtering method based on the feature of graph data is proposed. By the method, the running time and memory space comsuption is reduced greatly. The reason of the high efficiency of this filtering …

A Multi-Strategy Differential Evolution Algorithm Combined With Neighborhood Search, Can Sun, Xinyu Zhou, Mingwen Wang

Journal of System Simulation

Abstract: The difficulties of designing a multi-strategy differential evolution (DE) algorithm are how to select the mutation strategies and allocate these strategies. A multi-strategy DE algorithm combined with the neighborhood search operator is proposed. The population is divided into three subpopulations according to the fitness values, and each subpopulation employs a different mutation strategy and parameter settings to complement the search ability, to balance the exploration and exploitation ability of the whole population. The subpopulation with the best fitness values employs the neighborhood search operator to exploit possible benefit information to guide the search. Extensive experiments are carried out on …

Holiday Highway Traffic Flow Prediction Method Based On Deep Learning, Xiaofeng Ji, Yicheng Ge

Journal of System Simulation

Abstract: Accurately predicting highway traffic holiday flow can provide important data for the emergency management of highway. The LSTM-SVR prediction model is established by using the theoretical framework of deep learning. The BP neural network is used to process the sample data, and the data features captured by LSTM are input into the SVR regression layer to realize the traffic flow prediction. Before and after the “Eleventh” Golden Week, the LSTM-SVR model was verified by using the traffic monitoring data of the intermodulation station in Lijiang City and the prediction results were compared with the others. It is found that …

Study On Evacuation Cellular Automaton Model Considering Avoidance Behavior, Yinghua Song, Zhang Yu, Feizhou Huo, Lü Wei, Yaping Ma

Journal of System Simulation

Abstract: To study the avoidance behavior in the evacuation process, a cellular automaton model considering avoidance behavior is established. The model divides the evacuees into avoiders and transferees, and reflects the avoidance behavior by changing the selected probability of evacuees. The impact of the avoidance behavior on the efficiency and evacuation process in different personnel ratios and different initial positions is analyzed. The results show that the avoidance behavior can optimize the evacuation sequence, improve the evacuation efficiency and reduce the risk of evacuation process. The evacuation time is significantly reduced when the probability of avoidance exceeds the thread value, …

Crowd Evacuation Model Based On Improved Pso Algorithm, Changhua Li, Chenggong Bi, Zhijie Li

Journal of System Simulation

Abstract: Aiming at the poor local optimization ability and easy premature convergence of the particle swarm optimization (PSO) algorithm in evacuation simulation, a crowd evacuation model based on the improved PSO algorithm is proposed. On the basis of the original model, factors such as the forward driving force, exclusion driving force and panic degree of evacuees are introduced. According to the environmental factors and crowd movement, evacuees' direction is dynamically adjusted, and tends to the ideal exit under the optimal exit selection mechanism. The parametric simulation experiment of evacuation efficiency is carried out for the physical factors such as the …

A Discrete Krill Herd Algorithm For The No-Wait Flow Shop Scheduling Problem, Changping Liu, Zhenfu Jian, Wenhan Fu

Journal of System Simulation

Abstract: A discrete krill herd algorithm (DKH) is proposed to solve the no-wait flow shop scheduling problem (NWFSP) with the makespan criterion. Based on the characteristics of the optimization mechanism, the notion of “virtual food” in krill herd algorithm and the influenced crossover rules between krill individuals are defined. The concept and calculation method of the individual distance are redefined to measure the neighborhood range to realize the information exchange. The local search strategies of random swap, inverse and insert operator are employed to enhance the local search ability of DKH, and the multiple initialization strategies are redesigned to promote …

3d Reconstruction Of Uav Sequence Image Based On Motion Structure Graph, Yuhao Wu, Xuefeng Cao, Jinchao Peng, Lianrui Xu

Journal of System Simulation

Abstract: UAV sequence image has the characteristics of high overlap and strong topological connection. Aiming at the inefficient and unstable in processing the large-scale UAV images of the existing incremental 3D reconstruction algorithm, a 3D reconstruction method based on motion structure graph is proposed. The image matching index is established by using the geolocation information and IMU data to improve the image matching efficiency, and the random motion consistency algorithm is used to calculate the relative motion; motion structure graph is used to represent the "association" between images, and closed-loop detection algorithm is used to eliminate the false edges. Under …

Modeling And Simulation Of Quadrotor Uav With Vector Thrust Based On Backstepping, Zhou Nan, Wang Liang, Jianliang Ai

Journal of System Simulation

Abstract: Combined with characteristics of the traditional quadrotor and the quad tilt-wing UAV, a quadrotor UAV with the vector thrust (VTQ) is proposed. This UAV has the ability of vertical take-off and landing and hovering, as well as the high maneuverability of the traditional quad tilt-wing UAV. It has the ability of completing the diversified tasks by being specified the desired yaw angle and pitch angle. Control system adopts the method of the layered design. The upper layer is the position control system, the lower layer is the attitude control system, and the control laws are both designed by the …