Author

Linna Li

62 papers · 2007–2026

2007peak 9 in 20082026

Frequent co-authors

Papers

showing 1–25 of 62 RSS

Spatial, temporal, and socioeconomic patterns in the use of Twitter and Flickr

Linna Li, Michael F. Goodchild, Bo Xu

Transportation · Cartography and Geographic Information Science · March 2013 · cited 426× · DOI ↗ · more like this ·

Online social networking and information sharing services have generated large volumes of spatio-temporal footprints, which are potentially a valuable source of knowledge about the physical environment and social phenomena. However, it is critical to take into consideration the uneven distribution of the data generated in social media in order to understand the nature of such data and to use them appropriately. The distribution of footprints and the characteristics of contributors indicate the quantity, quality, and type of the data. Using georeferenced tweets and photos collected from Twitter and Flickr, this research presents the spatial and temporal patterns of such crowd-sourced geographic data in the contiguous United States and explores the socioeconomic characteristics of geographic data creators by investigating the relationships between tweet and photo densities and the…

An optimisation model for linear feature matching in geographical data conflation

Linna Li, Michael F. Goodchild

Geography, Planning and Development · International Journal of Image and Data Fusion · 9 Jul 2011 · cited 93× · DOI ↗ · more like this ·

Issues of heterogeneity and incompatibility in geospatial data become increasingly important as data sources become more abundant. Scientific research and decision-making usually require geospatial data from a variety of sources, since it is not realistic to collect all data directly; therefore, it is important to effectively utilise data created by various agencies using different methodologies under different circumstances. The term conflation here refers to the problem of combining incompatible geospatial data. One crucial component in conflation is feature matching, which is a prerequisite for the subsequent steps such as feature transformation. Although previous research has provided different methods of feature matching for specific applications, most of them have relied on a greedy strategy to execute the matching process. This article develops a new optimisation model to improve…

Mixed Near-Field and Far-Field Source Localization Based on Exact Spatial Propagation Geometry

Jin He, Linna Li, Ting Shu +1 more

Signal Processing · IEEE Transactions on Vehicular Technology · 17 Mar 2021 · cited 71× · DOI ↗ · more like this ·

The large-scale multiple-input-multiple-output (MIMO), also known as massive MIMO, is one of the key techniques for the fifth-generation (5 G) mobile communications. Due to large-scale antenna systems equipped at the basestations, the user-basestation distance in massive MIMO systems may be within the so-called Rayleigh distance. This would cause challenges in developing algorithms for user localization, because both near-field (NF) and far-field (FF) sources (users) may coexist. To solve this problem, most of existing algorithms are based on a simplified source-sensor spatial model, where the sensor-magnitude is assumed to be equal and the spatial phase is approximated by the Taylor polynomial. In contrast, a new algorithm based on the exact spatial geometry is developed, where no model simplification is made. The new algorithm is termed as MIxed Localization using the Exact model…

Mixed Near-Field and Far-Field Localization and Array Calibration With Partly Calibrated Arrays

Jin He, Ting Shu, Linna Li +1 more

Signal Processing · IEEE Transactions on Signal Processing · 2022 · cited 68× · DOI ↗ · more like this ·

The problem of passive localization of mixed near-field (NF) and far-field (FF) source signals in the presence of array gain-phase uncertainties is addressed. A new algorithm is aimed to use partly calibrated nonuniform linear arrays (NLAs), in which only three sensors have been fully-calibrated. Most of the existing algorithms deal with this problem by exploiting uniform linear arrays (ULAs). Moreover, they assume a simplified source-array model, in which the propagation magnitude scaling is completely neglected and the spatial phase difference is approximated by Taylor’s polynomial. As an opposite, the proposed algorithm is employed to accommodate a more general situation: the exact spatial geometries and nonuniform linear arrays. In the proposed algorithm, three cumulant matrices are firstly defined to construct two matrix pencils. Unambiguous range and angle parameter estimates of…

Sparse Nested Arrays With Spatially Spread Orthogonal Dipoles: High Accuracy Passive Direction Finding With Less Mutual Coupling

Jin He, Linna Li, Ting Shu

Signal Processing · IEEE Transactions on Aerospace and Electronic Systems · 25 Jan 2021 · cited 63× · DOI ↗ · more like this ·

In sensor array processing, the minimum sensor/element-spacing is usually restricted within a half-wavelength in order to avoid estimation aliasing. This would cause sensor/element mutual coupling when antenna-electromagnetics are considered. Based on the recently proposed nested array (NA) concept, we present a new type of NA called sparse nested spatially spread orthogonal dipole array (SNODA) to realize underdetermined direction finding with less mutual coupling. In SNODA, the sensor/element-spacing can be extended to be much higher than a half-wavelength so that the effect of sensor coupling will be much reduced. The direction estimation ambiguities caused by aperture extension is resolved by combining both spatial and element responses of spread orthogonal dipoles. Matlab code for reproduction of the results is available at https://github.com/jinhesjtu/SNODA-DF.git.

Constructing places from spatial footprints

Linna Li, Michael F. Goodchild

Geography, Planning and Development · 6 Nov 2012 · cited 63× · DOI ↗ · more like this ·

Place is an essential concept in human discourse. It is people's interaction and experience with their surroundings that identify place from non-place in space. This paper explores the use of spatial footprints as a record of human interaction with the environment. Specifically, we use geotagged photos collected in Flickr to provide a collective view of sense of place, in terms of significance and location. Spatial footprints associated with photographs can not only describe individual place locations and spatial extents but also the relationship between places, such as hierarchy. This type of information about place may be utilized to study the way people understand their landscape, or can be incorporated into existing gazetteers for geographic information retrieval and location-based services. Other sources of user-generated geographic information, such as Foursquare and Twitter, may…

The Role of Social Networks in Emergency Management

Linna Li, Michael F. Goodchild

Communication · International Journal of Information Systems for Crisis Response and Management · October 2010 · cited 53× · DOI ↗ · more like this ·

Lack of relevant information, particularly geospatial information, is one of the major challenges in emergency management. In the past few years, geospatial information created by volunteers and facilitated by social networks has become a promising data source in time-critical situations. This paper discusses the roles that social networks can play in the crowdsourcing of geospatial information for emergency management, data generation and dissemination through social networks, and investigates the relationships and interactions in social networks. Research issues arise in the areas of data access, data quality, information synthesis, emerging patterns of human behaviors in emergencies, analysis and visualization of nested social networks, implementation of information systems for emergency management, privacy, and equity.

A BiLSTM-CNN model for predicting users’ next locations based on geotagged social media

Yi Bao, Zhou Huang, Linna Li +2 more

Transportation · International Journal of Geographical Information Systems · 26 Aug 2020 · cited 52× · DOI ↗ · more like this ·

Location prediction based on spatio-temporal footprints in social media is instrumental to various applications, such as travel behavior studies, crowd detection, traffic control, and location-based service recommendation. In this study, we propose a model that uses geotags of social media to predict the potential area containing users’ next locations. In the model, we utilize HiSpatialCluster algorithm to identify clustering areas (CAs) from check-in points. CA is the basic spatial unit for predicting the potential area containing users’ next locations. Then, we use the LINE (Large-scale Information Network Embedding) to obtain the representation vector of each CA. Finally, we apply BiLSTM-CNN (Bidirectional Long Short-Term Memory-Convolutional Neural Network) for location prediction. The results show that the proposed ensemble model outperforms the single LSTM or CNN model. In the…

Sparse Nested Arrays With Spatially Spread Square Acoustic Vector Sensors for High-Accuracy Underdetermined Direction Finding

Jin He, Linna Li, Ting Shu

Signal Processing · IEEE Transactions on Aerospace and Electronic Systems · 9 Feb 2021 · cited 38× · DOI ↗ · more like this ·

In acoustic sensing systems, acoustic vector sensor (also known as vector hydrophone for underwater applications) arrays are widely used. Most of the acoustic vector sensor array signal processing methods presume the minimum spacing between two adjacent sensors or sensor components to be within a half-wavelength in order to avoid azimuth-elevation angle estimation aliasing. This would limit the effective array aperture, thereby reducing the potential estimation accuracy. Furthermore, they are unapplicable to the underdetermined scenarios, where the number of sources exceeds that of sensor components. Exploiting the recently proposed nested array concept, we present a new type of nested array, termed as Sparse Nested spatially spread Square Acoustic Vector sensor Array (SNSAVA) to realize underdetermined 2-D direction finding with increased estimation accuracy. In SNSAVA, interspacing of…

Study of data mining algorithm based on decision tree

Linna Li, Xuemin Zhang

Information Systems · June 2010 · cited 38× · DOI ↗ · more like this ·

Decision tree algorithm is a kind of data mining model to make induction learning algorithm based on examples. It is easy to extract display rule, has smaller computation amount, and could display important decision property and own higher classification precision. For the study of data mining algorithm based on decision tree, this article put forward specific solution for the problems of property value vacancy, multiple-valued property selection, property selection criteria, propose to introduce weighted and simplified entropy into decision tree algorithm so as to achieve the improvement of ID3 algorithm. The experimental results show that the improved algorithm is better than widely used ID3 algorithm at present on overall performance.

Overview of the New Types of Intelligent Decision Support System

Faguo Zhou, Bingru Yang, Linna Li +1 more

Artificial Intelligence · 2008 · cited 33× · DOI ↗ · more like this ·

In this paper, we simply introduce some new types of intelligent decision support system, such as group decision support system, distributed decision support system, intelligent, interactive and integrated decision support system and intelligent decision support system based on knowledge discovery. And then intelligent decision support system based on natural language understanding is discussed in detail. And at the same time, the key techniques and main characteristics of intelligent decision support system are described. At last, the prospects of intelligent decision support system based on natural language understanding is put foreword.

Simultaneous Interference Localization and Array Calibration for Robust Adaptive Beamforming With Partly Calibrated Arrays

Jin He, Ting Shu, Veerendra Dakulagi +1 more

Signal Processing · IEEE Transactions on Aerospace and Electronic Systems · 24 Mar 2021 · cited 30× · DOI ↗ · more like this ·

In this article, we address the problem of robust adaptive beamforming in the presence of array sensor miscalibration. We consider the use of partly calibrated linear arrays, where only a small portion of sensors have been gain-phase aligned. Our solution is based on the interference-plus-noise covariance matrix (INCM) reconstruction principle. In our solution, the INCM is reconstructed by performing simultaneous interference localization and array calibration (SILAC). Toward this end, a novel virtual baseline extension technique is presented for high-accuracy SILAC. After SILAC, the interference and noise powers are estimated, and the INCM is reconstructed subsequently. No computations of integration/summation and nonlinear optimization are involved in our beamformer, which is termed as “INCM-SILAC” beamformer. Numerical examples are offered to validate the performance of the…

Near-Field Parameter Estimation for Polarized Source Using Spatial Amplitude Ratio

Jin He, Linna Li, Ting Shu

Signal Processing · IEEE Communications Letters · 21 May 2020 · cited 27× · DOI ↗ · more like this ·

In array signal processing, source-sensor amplitude responses are in general assumed to be in equality and signal parameters are estimated by exploiting spatial phase difference caused by propagation delay. This is unrealistic when sources are located in the near-field of the array. In near field, array sensors' amplitude responses are inversely proportional to the radial distance from the sources. This spatial amplitude ratio is exploited for near-field parameter estimation in this letter. We derive an angle, range and polarization parameters estimation algorithm for multiple polarized sources using a linear cocentered orthogonal loop and dipole (COLD) array. We define the algorithm's name as SPatial Amplitude Ratio based Estimator (SPARE). Compared with previous phase-based algorithms, SPARE has the following advantages: (1) it is closed-form, non-iterative, and search-free, (2) it is…

Localization of Near-Field Sources for Exact Source-Sensor Spatial Geometry

Jin He, Linna Li, Ting Shu

Signal Processing · IEEE Signal Processing Letters · 2020 · cited 27× · DOI ↗ · more like this ·

We propose a cumulant-based algorithm for multiple near-field source localization based on exact source-sensor spatial geometry, where no simplification, such as Fresnel approximation of spatial phase-delay and inconsideration of propagation attenuation is made. We define five cumulant matrices, by which a set of coarse angle-range estimates plus a set of ambiguous angle-range estimates are derived. Fine and unambiguous estimation is finally obtained by a simple refinement step. We define the algorithm's name as Cumulant Algorithm For Exact Model (CAFEM). Compared with previous algorithms, CAFEM has the following advantages: (1) it is simple, analytical, and search-free, (2) it is not necessary to use uniformly spaced linear arrays, and (3) it is applicable to array sensors with unknown amplitude uncertainties and can accommodate any arbitrarily unknown propagation loss.

Is privacy still an issue in the era of big data? &#x2014; Location disclosure in spatial footprints

Linna Li, Michael F. Goodchild

Geography, Planning and Development · June 2013 · cited 22× · DOI ↗ · more like this ·

Geospatial data that were once difficult to obtain are now readily available to the public with the development of geospatial technologies. The ubiquitous use of social networking and location-based services enables easy sharing of personal stories among many people. With or without awareness of location disclosure, some users reveal a considerable amount of geopersonal information to the general public. Privacy issues have been raised again in the GIScience community. This study shows that home and work places may be inferred from georeferenced tweets of heavy Twitter users. Is privacy still an issue in the era of big data when people freely share blogs, photos, videos, and spatial footprints over the Internet? Or do people willingly decide to give out location information in order to gain benefits from the disclosure? After a discussion on possible reasons for people to share spatial…

Near-Field Source Localization With Two-Level Nested Arrays

Ting Shu, Linna Li, Jin He

Signal Processing · IEEE Communications Letters · 15 Jul 2020 · cited 21× · DOI ↗ · more like this ·

The concept of the nested array has been used widely for underdetermined far-field source localization. In this case, the enhanced degrees-of-freedom (DOFs) is often achieved by using spatial smoothing because the difference co-array of a two-level nested array behaves like a uniformly-spaced linear array (ULA). This ingenious operation cannot be used for near-field localization because the ULA behavior of the co-array is violated by the near-field's curved wavefronts and range-dependent attenuation. Thus, the application of nested arrays for near-field localization becomes challenging. In this letter, we propose to concatenate the vectorization of multiple fourth-order cumulant matrices to increase the DOFs offered by the nested arrays. We also show that when the sources are in the near-field, the maximum DOFs provided by a two-level nested array with L physical sensors can…

A research paper recommender system based on spreading activation model

Zhiping Zhang, Linna Li

Information Systems · December 2010 · cited 21× · DOI ↗ · more like this ·

With the progress of digital technology and the development of the web, digital library need to provide on-line services to meet the diversified demands of individual patrons and to offer more personalized services. A personalized research paper recommender system is proposed in this paper. It constructs user profile based on concept tree to overcome the drawbacks of the traditional vector space model. A spreading activation model is employed to search for user community with similar interests. Finally, its accuracy and availability is verified based on data extracted from the database of National Science and Technology Library.

Near-Field Passive Localization and Gain–Phase Compensation With Partly Calibrated Arrays

Ting Shu, Jin He, Linna Li

Signal Processing · IEEE Transactions on Aerospace and Electronic Systems · 20 Jul 2021 · cited 19× · DOI ↗ · more like this ·

The localization of near-field sources is one of the important applications of array signal processing. Most of the existing approaches to handle this problem utilize uniform linear arrays with ideal sensors. Moreover, they assume a simplified source-sensor spatial model, where propagation loss among sensors is neglected and the spatial phase difference is approximated by a Taylor polynomial. The present work considers a more general case: the exact spatial geometry and partly calibrated irregular linear arrays. We exploit a partly calibrated array with several calibrated sensors, two of which are used as reference sensors to define two cumulant matrices for the construction of a matrix pencil. Source range–angle parameters are then derived in closed form from the generalized eigenvalues of this matrix pencil. In case that the separation of the two reference sensors is larger than…

Transport Accessibility and Poverty Alleviation in Guizhou Province of China: Spatiotemporal Pattern and Impact Analysis

Jiayuan Cai, Chunchun Huang, Zilin Deng +1 more

Transportation · Sustainability · 9 Feb 2023 · cited 16× · DOI ↗ · more like this ·

Both transport development and poverty alleviation are vital for sustainable development. However, due to the lack of long-term, comparable, county-level transport accessibility and poverty incidence data, the spatiotemporal patterns of these factors have rarely been accurately revealed in the poverty-stricken regions of China, causing the impacts of transport accessibility on poverty alleviation to be difficult to quantify. Taking Guizhou Province in China as the study area, this study revealed the spatiotemporal patterns of transport accessibility and poverty alleviation in 88 counties from 2000 to 2018 based on multisource data, including nighttime light data, LandScan population data, and transport network data. It was found that the transport accessibility decreased from 4.9 h to 3.3 h, and the poverty index decreased from 0.75 to 0.29 on average. All these factors exhibited a…

Cartograms showing China's population and wealth distribution

Linna Li, Keith Clarke

Geography, Planning and Development · Journal of Maps · 31 Aug 2012 · cited 16× · DOI ↗ · more like this ·

Population and wealth distributions are two important indicators of socioeconomic activities in a country. Understanding the spatial nature of population distribution is crucial for effective resource allocation and reasonable economic and social policies, factors that influence every aspect of everyday life. Contemporary China is characterized by very rapid economic development and profound social changes, many of them involving population distribution and migration. Here we use a cartogram to represent population distribution at the province level in 2010. The cartogram effectively demonstrates that population is unevenly distributed across the different parts of China. Provinces in the southeast regions are densely populated, while the northwest is only sparsely inhabited. This pattern has been illustrated by the clear contrast between the size of regions above and below the…

Algorithm for Sequence Image Automatic Mosaic Based on SIFT Feature

Linna Li, Nan Geng

Computer Vision and Pattern Recognition · August 2010 · cited 15× · DOI ↗ · more like this ·

Constraining by cameras' view-angles of the outdoor monitoring systems, the panoramic digital images fail to be obtained directly from photographing. A method is proposed on the basis of the scale invariance feature transform (i.e. SIFT) algorithm to stitch images captured by the turning video cameras together to form panoramic images. Based on the SIFT features and the retrofitted KD-Tree structure, the BBF searching strategy is employed to match feature points. Then in a post-processing pass, the Ransac algorithm is adopted to remove the mismatching feature points. Photos captured by a surveillance camera are taken as the input to test the proposed method. According to the test, the whole processing time of stitch is reduced while the fidelity of resulting stitched panoramic images is ensured.

A New Model for Multiple Time Series Based on Data Mining

Zhuo Chen, Bingru Yang, Faguo Zhou +2 more

Information Systems · December 2008 · cited 15× · DOI ↗ · more like this ·

Time series are the important type of data in the world, and time series data mining is one of the most important subfields of data mining. In this paper we propose a model of temporal pattern discovery from multiple time series based on temporal logic. Firstly, multiple time series are transform to multiple event sequences, and then they are synthesized into one event sequence. Secondly, we generate the observation sequence to mining the temporal pattern and the rules based on the interval temporal logic. The algorithm is proposed to mining online frequent episodes and mining change of patterns on mass event sequences. Finally, efficiency of the model and the algorithm is proved through experiments.

Design and development of a crowdsourcing mobile app for disaster response

Linna Li, Manju Narmada Ulaganathan

Geography, Planning and Development · August 2017 · cited 14× · DOI ↗ · more like this ·

The explosion of web-based GIS technologies and the opening up of mapping services to citizens in the past decade have resulted in a whole range of Volunteered Geographic Information (VGI) communities like OpenStreetMap, Ushahidi, and Wikimapia, which are used to assist emergency management operations on a large scale. However, many crowdsourcing systems for disaster recovery have multiple obstacles like accessibility, ease of use, dependency on social media and requirement of special skill sets on the part of the public participants that serve as limitations to the fulfillment of the democratization potential of VGI. In this paper, we design and develop a crowdsourcing mobile app for disaster response based on several requirements: user friendliness, user anonymity, real-time updating and viewing of geographic information, bi-directional communication between users and emergency…

Research on Question Answering System for COVID-19 Based on Knowledge Graph

Kai Ding, Hongqi Han, Linna Li +1 more

Artificial Intelligence · 26 Jul 2021 · cited 10× · DOI ↗ · more like this ·

In the context of the COVID-19 epidemic, it is necessary to establish a question answering (QA) system to help people to get information about the epidemic. This paper creats a framework about the question answering system based on knowledge bases (KBQA) for COVID-19. First, we design the schema of the COVID-19 knowledge graph (KG) and extract knowledge from texts. Second, a rule-based classifier is created to find the user’s intention when they input a question. Then, the matched template is used to transfer the question into Cypher query, and return answer which is retrieved from KG to users. We collected data from Baidu Encyclopedia and extracted triplet knowledge for constructing COVID-19 KG to prove the feasibility of our framework. The experiment on 86 questions shows that the KBQA for COVID-19 can achieve 81.6% accuracy and get a good experience through the feedback of testers.

Hybrid Neural Network Text Classification Combining TCN and GRU

Yapei Liu, Jianhong Ma, Yongcai Tao +3 more

Artificial Intelligence · December 2020 · cited 10× · DOI ↗ · more like this ·

Aiming at the problems of insufficient feature extraction and low classification accuracy in the classification of Chinese news texts by the neural network, this paper proposes a hybrid neural network text classification model which integrates time series convolutional network TGNet. The new model utilizes Temporal Convolutional Network to capture the relationship between hidden features on different time scale, and uses Gated Tanh-ReLU Units (GTRU) as the activation layer to improve the expression ability of neural network to the model. Meanwhile, the Gated Recurrent Unit networks (GRU) is used to learn the semantic features of context. Finally, the extracted features are fused and input into Softmax for classification. Experimental results show that the text classification model proposed in this paper has achieved better classification results in the published Chinese news data sets…