-
NTU4DRadLM: 4D Radar-centric Multi-Modal Dataset for Localization and Mapping
Authors:
Jun Zhang,
Huayang Zhuge,
Yiyao Liu,
Guohao Peng,
Zhenyu Wu,
Haoyuan Zhang,
Qiyang Lyu,
Heshan Li,
Chunyang Zhao,
Dogan Kircali,
Sanat Mharolkar,
Xun Yang,
Su Yi,
Yuanzhe Wang,
Danwei Wang
Abstract:
Simultaneous Localization and Mapping (SLAM) is moving towards a robust perception age. However, LiDAR- and visual- SLAM may easily fail in adverse conditions (rain, snow, smoke and fog, etc.). In comparison, SLAM based on 4D Radar, thermal camera and IMU can work robustly. But only a few literature can be found. A major reason is the lack of related datasets, which seriously hinders the research.…
▽ More
Simultaneous Localization and Mapping (SLAM) is moving towards a robust perception age. However, LiDAR- and visual- SLAM may easily fail in adverse conditions (rain, snow, smoke and fog, etc.). In comparison, SLAM based on 4D Radar, thermal camera and IMU can work robustly. But only a few literature can be found. A major reason is the lack of related datasets, which seriously hinders the research. Even though some datasets are proposed based on 4D radar in past four years, they are mainly designed for object detection, rather than SLAM. Furthermore, they normally do not include thermal camera. Therefore, in this paper, NTU4DRadLM is presented to meet this requirement. The main characteristics are: 1) It is the only dataset that simultaneously includes all 6 sensors: 4D radar, thermal camera, IMU, 3D LiDAR, visual camera and RTK GPS. 2) Specifically designed for SLAM tasks, which provides fine-tuned ground truth odometry and intentionally formulated loop closures. 3) Considered both low-speed robot platform and fast-speed unmanned vehicle platform. 4) Covered structured, unstructured and semi-structured environments. 5) Considered both middle- and large- scale outdoor environments, i.e., the 6 trajectories range from 246m to 6.95km. 6) Comprehensively evaluated three types of SLAM algorithms. Totally, the dataset is around 17.6km, 85mins, 50GB and it will be accessible from this link: https://github.com/junzhang2016/NTU4DRadLM
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
Discovering Patterns of Definitions and Methods from Scientific Documents
Authors:
Yutian Sun,
Hai Zhuge
Abstract:
The difficulties of automatic extraction of definitions and methods from scientific documents lie in two aspects: (1) the complexity and diversity of natural language texts, which requests an analysis method to support the discovery of pattern; and, (2) a complete definition or method represented by a scientific paper is usually distributed within text, therefore an effective approach should not o…
▽ More
The difficulties of automatic extraction of definitions and methods from scientific documents lie in two aspects: (1) the complexity and diversity of natural language texts, which requests an analysis method to support the discovery of pattern; and, (2) a complete definition or method represented by a scientific paper is usually distributed within text, therefore an effective approach should not only extract single sentence definitions and methods but also integrate the sentences to obtain a complete definition or method. This paper proposes an analysis method for discovering patterns of definition and method and uses the method to discover patterns of definition and method. Completeness of the patterns at the semantic level is guaranteed by a complete set of semantic relations that identify definitions and methods respectively. The completeness of the patterns at the syntactic and lexical levels is guaranteed by syntactic and lexical constraints. Experiments on the self-built dataset and two public definition datasets show that the discovered patterns are effective. The patterns can be used to extract definitions and methods from scientific documents and can be tailored or extended to suit other applications.
△ Less
Submitted 1 July, 2023;
originally announced July 2023.
-
The Complex Link
Authors:
Hai Zhuge
Abstract:
Cyberspace is being more and more tightly linked to the physical space and socioeconomic space to emerge a cyber-physical-socioeconomic space, where humans, machines and physical objects in the natural environment interact with each other, efficiently share resources and co-evolve to emerge cyber-physical-social patterns from different spaces. The complex space provides a new reality for experienc…
▽ More
Cyberspace is being more and more tightly linked to the physical space and socioeconomic space to emerge a cyber-physical-socioeconomic space, where humans, machines and physical objects in the natural environment interact with each other, efficiently share resources and co-evolve to emerge cyber-physical-social patterns from different spaces. The complex space provides a new reality for experiencing, understanding, thinking and making intelligent decisions. Various links, mappings, and flows bridge and extend the existing understandings to render Cyber-Physical-Socioeconomic Intelligence.
△ Less
Submitted 19 April, 2018;
originally announced May 2018.
-
Mapping Big Data into Knowledge Space with Cognitive Cyber-Infrastructure
Authors:
Hai Zhuge
Abstract:
Big data research has attracted great attention in science, technology, industry and society. It is developing with the evolving scientific paradigm, the fourth industrial revolution, and the transformational innovation of technologies. However, its nature and fundamental challenge have not been recognized, and its own methodology has not been formed. This paper explores and answers the following…
▽ More
Big data research has attracted great attention in science, technology, industry and society. It is developing with the evolving scientific paradigm, the fourth industrial revolution, and the transformational innovation of technologies. However, its nature and fundamental challenge have not been recognized, and its own methodology has not been formed. This paper explores and answers the following questions: What is big data? What are the basic methods for representing, managing and analyzing big data? What is the relationship between big data and knowledge? Can we find a mapping from big data into knowledge space? What kind of infrastructure is required to support not only big data management and analysis but also knowledge discovery, sharing and management? What is the relationship between big data and science paradigm? What is the nature and fundamental challenge of big data computing? A multi-dimensional perspective is presented toward a methodology of big data computing.
△ Less
Submitted 18 July, 2015;
originally announced July 2015.
-
Dimensionality on Summarization
Authors:
Hai Zhuge
Abstract:
Summarization is one of the key features of human intelligence. It plays an important role in understanding and representation. With rapid and continual expansion of texts, pictures and videos in cyberspace, automatic summarization becomes more and more desirable. Text summarization has been studied for over half century, but it is still hard to automatically generate a satisfied summary. Traditio…
▽ More
Summarization is one of the key features of human intelligence. It plays an important role in understanding and representation. With rapid and continual expansion of texts, pictures and videos in cyberspace, automatic summarization becomes more and more desirable. Text summarization has been studied for over half century, but it is still hard to automatically generate a satisfied summary. Traditional methods process texts empirically and neglect the fundamental characteristics and principles of language use and understanding. This paper summarizes previous text summarization approaches in a multi-dimensional classification space, introduces a multi-dimensional methodology for research and development, unveils the basic characteristics and principles of language use and understanding, investigates some fundamental mechanisms of summarization, studies the dimensions and forms of representations, and proposes a multi-dimensional evaluation mechanisms. Investigation extends to the incorporation of pictures into summary and to the summarization of videos, graphs and pictures, and then reaches a general summarization framework.
△ Less
Submitted 1 July, 2015;
originally announced July 2015.
-
Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data
Authors:
Qiang Zeng,
Xiaorui Jiang,
Hai Zhuge
Abstract:
As data are increasingly modeled as graphs for expressing complex relationships, the tree pattern query on graph-structured data becomes an important type of queries in real-world applications. Most practical query languages, such as XQuery and SPARQL, support logical expressions using logical-AND/OR/NOT operators to define structural constraints of tree patterns. In this paper, (1) we propose gen…
▽ More
As data are increasingly modeled as graphs for expressing complex relationships, the tree pattern query on graph-structured data becomes an important type of queries in real-world applications. Most practical query languages, such as XQuery and SPARQL, support logical expressions using logical-AND/OR/NOT operators to define structural constraints of tree patterns. In this paper, (1) we propose generalized tree pattern queries (GTPQs) over graph-structured data, which fully support propositional logic of structural constraints. (2) We make a thorough study of fundamental problems including satisfiability, containment and minimization, and analyze the computational complexity and the decision procedures of these problems. (3) We propose a compact graph representation of intermediate results and a pruning approach to reduce the size of intermediate results and the number of join operations -- two factors that often impair the efficiency of traditional algorithms for evaluating tree pattern queries. (4) We present an efficient algorithm for evaluating GTPQs using 3-hop as the underlying reachability index. (5) Experiments on both real-life and synthetic data sets demonstrate the effectiveness and efficiency of our algorithm, from several times to orders of magnitude faster than state-of-the-art algorithms in terms of evaluation time, even for traditional tree pattern queries with only conjunctive operations.
△ Less
Submitted 16 April, 2012; v1 submitted 20 September, 2011;
originally announced September 2011.
-
Comments on "Stack-based Algorithms for Pattern Matching on DAGs"
Authors:
Qiang Zeng,
Hai Zhuge
Abstract:
The paper "Stack-based Algorithms for Pattern Matching on DAGs" generalizes the classical holistic twig join algorithms and proposes PathStackD, TwigStackD and DagStackD to respectively evaluate path, twig and DAG pattern queries on directed acyclic graphs. In this paper, we investigate the major results of that paper, pointing out several discrepancies and proposing solutions to resolving them. W…
▽ More
The paper "Stack-based Algorithms for Pattern Matching on DAGs" generalizes the classical holistic twig join algorithms and proposes PathStackD, TwigStackD and DagStackD to respectively evaluate path, twig and DAG pattern queries on directed acyclic graphs. In this paper, we investigate the major results of that paper, pointing out several discrepancies and proposing solutions to resolving them. We show that the original algorithms do not find particular types of query solutions that are common in practice. We also analyze the effect of an underlying assumption on the correctness of the algorithms and discuss the pre-filtering process that the original work proposes to prune redundant nodes. Our experimental study on both real and synthetic data substantiates our conclusions.
△ Less
Submitted 28 March, 2012; v1 submitted 1 September, 2011;
originally announced September 2011.
-
Faceted Exploration of Emerging Resource Spaces
Authors:
H. Zhuge,
C. He
Abstract:
Humans have the ability to regcognize the real world from different facets. Faceted exploration is a mechanism for browsing and understanding large-scale resources in information network by multiple facets. This paper proposes an Emerging Resource Space Model, whose schema is a partially ordered set of concepts with subclassOf relation and each resource is categorized by multiple concepts. Emeri…
▽ More
Humans have the ability to regcognize the real world from different facets. Faceted exploration is a mechanism for browsing and understanding large-scale resources in information network by multiple facets. This paper proposes an Emerging Resource Space Model, whose schema is a partially ordered set of concepts with subclassOf relation and each resource is categorized by multiple concepts. Emering Resource Space (ERS) is a class of resources characterized by a concept set. ERSes compose a lattice (ERSL) via concept association. A series of exploration operations is proposed to guide users to explore through ERSL with more demanding and richer semantics than current faceted navigation. To fulfill instant response during faceted exploration, we devise an efficient algorithm for mining and indexing ERSL. The proposed model can effectively support faceted exploration in various applications from personal information management to large-scale information sharing.
△ Less
Submitted 5 October, 2010; v1 submitted 10 March, 2009;
originally announced March 2009.
-
Topological Centrality and Its Applications
Authors:
Hai Zhuge,
Junsheng Zhang
Abstract:
Recent development of network structure analysis shows that it plays an important role in characterizing complex system of many branches of sciences. Different from previous network centrality measures, this paper proposes the notion of topological centrality (TC) reflecting the topological positions of nodes and edges in general networks, and proposes an approach to calculating the topological…
▽ More
Recent development of network structure analysis shows that it plays an important role in characterizing complex system of many branches of sciences. Different from previous network centrality measures, this paper proposes the notion of topological centrality (TC) reflecting the topological positions of nodes and edges in general networks, and proposes an approach to calculating the topological centrality. The proposed topological centrality is then used to discover communities and build the backbone network. Experiments and applications on research network show the significance of the proposed approach.
△ Less
Submitted 11 February, 2009;
originally announced February 2009.