Author

Lin Yan

626 papers · 1994–2026

1994peak 44 in 20252026

Frequent co-authors

Papers

showing 1–25 of 626 RSS

Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization

Lin Yan, Talha Bin Masood, Raghavendra Sridharamurthy +4 more

cs.HC · June 2021 · cited 101× · arXiv ↗ · more like this ·

In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse-Smale complexes play an essential role in capturing the shape of scalar field data. We present a state-of-the-art report on scalar field comparison using topological descriptors. We provide a taxonomy of existing approaches based on visualization tasks associated with three categories of data: single fields, time-varying fields, and ensembles. These tasks include symmetry detection, periodicity detection, key event/feature detection, feature tracking, clustering, and structure statistics. Our main contributions include the formulation of a set of desirable mathematical and computational properties of comparative measures, and the classification of visualization tasks and applications that are enabled by these measures.

Best practices for the reprojection and resampling of Sentinel-2 Multi Spectral Instrument Level 1C data

David P. Roy, Jian Li, Hankui K. Zhang +1 more

Artificial Intelligence · Remote Sensing Letters · 27 Jul 2016 · cited 83× · DOI ↗ · more like this ·

The standard geolocated Sentinel-2 Multi Spectral Instrument (MSI) L1C data products are defined in spatially overlapping tiles in different Universal Transverse Mercator (UTM) map projection zones. Best practices for reprojection and resampling to properly utilize and benefit from the L1C data format are presented. Three sets of 10 m Sentinel-2 L1C data acquired in the same orbit at different latitudes are examined to illustrate and quantify (a) the spatial properties of the L1C data and provide insights into the occurrence of overlapping tiles and overlapping tiles defined in different UTM zones from the same MSI swath, (b) the geometric implications of resampling and reprojection approaches that consider only the data from one L1C tile and not the data from other tiles in the overlap region that are defined in different UTM zones and (c) a recommended approach that considers all the…

A Study on Power Side Channels on Mobile Devices

Lin Yan, Yao Guo, Xiangqun Chen +1 more

cs.CR · 25 Dec 2015 · cited 63× · arXiv ↗ · more like this ·

Power side channel is a very important category of side channels, which can be exploited to steal confidential information from a computing system by analyzing its power consumption. In this paper, we demonstrate the existence of various power side channels on popular mobile devices such as smartphones. Based on unprivileged power consumption traces, we present a list of real-world attacks that can be initiated to identify running apps, infer sensitive UIs, guess password lengths, and estimate geo-locations. These attack examples demonstrate that power consumption traces can be used as a practical side channel to gain various confidential information of mobile apps running on smartphones. Based on these power side channels, we discuss possible exploitations and present a general approach to exploit a power side channel on an Android smartphone, which demonstrates that power side…

A Structural Average of Labeled Merge Trees for Uncertainty Visualization

Lin Yan, Yusu Wang, Elizabeth Munch +2 more

cs.CG · August 2019 · cited 61× · arXiv ↗ · more like this ·

Physical phenomena in science and engineering are frequently modeled using scalar fields. In scalar field topology, graph-based topological descriptors such as merge trees, contour trees, and Reeb graphs are commonly used to characterize topological changes in the (sub)level sets of scalar fields. One of the biggest challenges and opportunities to advance topology-based visualization is to understand and incorporate uncertainty into such topological descriptors to effectively reason about their underlying data. In this paper, we study a structural average of a set of labeled merge trees and use it to encode uncertainty in data. Specifically, we compute a 1-center tree that minimizes its maximum distance to any other tree in the set under a well-defined metric called the interleaving distance. We provide heuristic strategies that compute structural averages of merge trees whose labels do…

Geometry-Aware Merge Tree Comparisons for Time-Varying Data with Interleaving Distances

Lin Yan, Talha Bin Masood, Farhan Rasheed +2 more

cs.HC · 29 Jul 2021 · cited 32× · arXiv ↗ · more like this ·

Merge trees, a type of topological descriptor, serve to identify and summarize the topological characteristics associated with scalar fields. They present a great potential for the analysis and visualization of time-varying data. First, they give compressed and topology-preserving representations of data instances. Second, their comparisons provide a basis for studying the relations among data instances, such as their distributions, clusters, outliers, and periodicities. A number of comparative measures have been developed for merge trees. However, these measures are often computationally expensive since they implicitly consider all possible correspondences between critical points of the merge trees. In this paper, we perform geometry-aware comparisons of merge trees using labeled interleaving distances. The main idea is to decouple the computation of a comparative measure into two…

TopoSZ: Preserving Topology in Error-Bounded Lossy Compression

Lin Yan, Xin Liang, Hanqi Guo +1 more

cs.IT · April 2023 · cited 29× · arXiv ↗ · more like this ·

Existing error-bounded lossy compression techniques control the pointwise error during compression to guarantee the integrity of the decompressed data. However, they typically do not explicitly preserve the topological features in data. When performing post hoc analysis with decompressed data using topological methods, preserving topology in the compression process to obtain topologically consistent and correct scientific insights is desirable. In this paper, we introduce TopoSZ, an error-bounded lossy compression method that preserves the topological features in 2D and 3D scalar fields. Specifically, we aim to preserve the types and locations of local extrema as well as the level set relations among critical points captured by contour trees in the decompressed data. The main idea is to derive topological constraints from contour-tree-induced segmentation from the data domain, and…

Interoperability Benefits and Challenges in Smart City Services: Blockchain as a Solution

Sujit Biswas, Zigang Yao, Lin Yan +4 more

Information Systems · Electronics · 19 Feb 2023 · cited 29× · DOI ↗ · more like this ·

The widespread usage of smart devices with various city-centric services speeds up and improves civic life, in contrast to growing privacy and security concerns. Security issues are exacerbated when e-government service providers trade their services within a centralised framework. Due to security concerns, city-centric centralised services are being converted to blockchain-based systems, which is a very time-consuming and challenging process. The interoperability of these blockchain-based systems is also more challenging due to protocol variances, an excessive amount of local transactions that raise scalability and rapidly occupy memory. In this paper, we have proposed a framework for interoperability across various blockchain-based smart city services. It also summarises how independent service providers might continue self-service choices (i.e., local transactions) without…

State of the Art in Time‐Dependent Flow Topology: Interpreting Physical Meaningfulness Through Mathematical Properties

Roxana Bujack, Lin Yan, Ingrid Hotz +2 more

Computer Vision and Pattern Recognition · Computer Graphics Forum · June 2020 · cited 29× · DOI ↗ · more like this ·

Abstract We present a state‐of‐the‐art report on time‐dependent flow topology. We survey representative papers in visualization and provide a taxonomy of existing approaches that generalize flow topology from time‐independent to time‐dependent settings. The approaches are classified based upon four categories: tracking of steady topology, reference frame adaption, pathline classification or clustering, and generalization of critical points. Our unique contributions include introducing a set of desirable mathematical properties to interpret physical meaningfulness for time‐dependent flow visualization, inferring mathematical properties associated with selective research papers, and utilizing such properties for classification. The five most important properties identified in the existing literature include coincidence with the steady case, induction of a partition within the domain…

Augmented Reality Surgical Navigation System for External Ventricular Drain

Shin-Yan Chiou, Zhiyue Zhang, Hao‐Li Liu +3 more

Computer Vision and Pattern Recognition · Healthcare · 21 Sep 2022 · cited 27× · DOI ↗ · more like this ·

Augmented reality surgery systems are playing an increasing role in the operating room, but applying such systems to neurosurgery presents particular challenges. In addition to using augmented reality technology to display the position of the surgical target position in 3D in real time, the application must also display the scalpel entry point and scalpel orientation, with accurate superposition on the patient. To improve the intuitiveness, efficiency, and accuracy of extra-ventricular drain surgery, this paper proposes an augmented reality surgical navigation system which accurately superimposes the surgical target position, scalpel entry point, and scalpel direction on a patient's head and displays this data on a tablet. The accuracy of the optical measurement system (NDI Polaris Vicra) was first independently tested, and then complemented by the design of functions to help the…

Spatio-temporal characteristics and influencing factors of Chinese red tourism network attention

Gao Nan, ZHANG Xin-cheng, WANG Lin-yan

Sociology and Political Science · 自然资源学报 · 2020 · cited 27× · DOI ↗ · more like this ·

Abstract: Red tourism network attention degree is a typical method for measuring the performance level of red tourism development promotion, and it is also an important reflection of the influence of red tourism promotion level. This paper takes the "red tourism network attention degree" of 31 provincial-level regions as the research object, and uses the Moran index and panel vector autoregressive model to analyze the spatio-temporal characteristics and the influencing factors of the red tourism network in China from 2011 to 2018. The results show: (1) The network attention of the national red tourism shows a fluctuant growth trend in the study period, and its seasonal difference is significant. (2) The national red tourism network attention shows a decreasing trend from the eastern to central and western regions, but the trend of attention in the red tourism 5A-level tourist…

The relationship between physical exercise and psychological capital in college students: the mediating role of perceived social support and self-control

Lin Yan, Mengjiao He, Weiqing Zhou +5 more

Health · BMC Public Health · 12 Feb 2025 · cited 24× · DOI ↗ · more like this ·

BACKGROUND: The mental health of college students significantly impacts their life, academic performance, and even employment prospects. Research indicates that physical exercise can promote mental health, but the pathways of its influence require further exploration. This study investigates the relationship between physical exercise and psychological capital in college students, focusing on the mediating roles of perceived social support and self-control. OBJECTIVES: This study seeks to investigate the relationship between physical exercise and psychological capital among university students, with a further in-depth analysis of the mediating roles played by perceived social support and self-control within this dynamic. METHODS: Using cluster sampling, we surveyed 898 college students from five universities in Xinxiang, Henan Province, employing the Physical Activity Rating Scale…

Augmented Reality Surgical Navigation System Integrated with Deep Learning

Shin-Yan Chiou, Lisheng Liu, Chia‐Wei Lee +6 more

Computer Vision and Pattern Recognition · Bioengineering · 20 May 2023 · cited 22× · DOI ↗ · more like this ·

Most current surgical navigation methods rely on optical navigators with images displayed on an external screen. However, minimizing distractions during surgery is critical and the spatial information displayed in this arrangement is non-intuitive. Previous studies have proposed combining optical navigation systems with augmented reality (AR) to provide surgeons with intuitive imaging during surgery, through the use of planar and three-dimensional imagery. However, these studies have mainly focused on visual aids and have paid relatively little attention to real surgical guidance aids. Moreover, the use of augmented reality reduces system stability and accuracy, and optical navigation systems are costly. Therefore, this paper proposed an augmented reality surgical navigation system based on image positioning that achieves the desired system advantages with low cost, high stability, and…

Assessment for Learning in the Calculus Classroom: A Proactive Approach to Engage Students in Active Learning

Reem Jaafar, Lin Yan

Education · International Electronic Journal of Mathematics Education · 19 Jul 2017 · cited 15× · DOI ↗ · more like this ·

There is a variety of classroom assessment techniques we can use in the college classroom (Angelo and Cross, 1993). In an effort to diagnose and identify gaps between students’ learning and classroom teaching, we implemented weekly short assessments in a calculus I classroom at an urban community college in the United States. The goals of these assessments were to identify misconceptions, and address them using an appropriate intervention. In this paper, we share these assessments, how they can be used to cement students’ conceptual learning, and how it can help the instructor develop insights into students’ misunderstandings. We also share students’ feedback, challenges and implications for practitioners.

Correctness Analysis Based on Testing and Checking for OpenMP Programs

Jianjiang Li, Dan Hei, Lin Yan

Hardware and Architecture · August 2009 · cited 15× · DOI ↗ · more like this ·

Using OpenMP to develop multithreaded programs is very simple and easy. However, wrong execution results occur when directives are not properly used. In this paper, a correctness testing and checking technique based on online-offline mixed mode is proposed. Where, online correctness testing only needs to record the data relative to those parallel regions of which execution results are not correct, and at the same time, it is able to identify all wrong parallel regions through one-parse online correctness testing. Offline correctness testing needn't record relative data of parallel regions and is able to flexibly test the correctness of parallel regions modified repeatedly. The technique overcomes the shortcomings of the high overheads of the existing correctness tools which can't repeatedly test the correctness of parallel regions.

Enhancing SDGSAT-1 night light images using a panchromatic guidance denoising algorithm

Ning Wang, Yonghong Hu, Xiao‐Ming Li +5 more

Computer Vision and Pattern Recognition · International Journal of Applied Earth Observation and Geoinformation · 12 Mar 2024 · cited 12× · DOI ↗ · more like this ·

The Glimmer Imager on board the Sustainable Development Science Satellite 1 (SDGSAT-1) is capable of providing high-resolution nighttime light images. However, the presence of stripe noise and dark current noise in L4A images affects the authenticity of image information, thus limiting its scientific applications. This study proposes a panchromatic guidance denoising algorithm to enhance the quality of nighttime light images based on the spectral consistency properties between the panchromatic and RGB channels. This algorithm utilizes two low-noise panchromatic bands to obtain a denoised light area and subsequently removes a significant amount of noise from non-light areas in the RGB bands based on this light area. Our results indicate that this algorithm can effectively remove noise from SDGSAT-1 nighttime light images, achieving a noise removal rate greater than 99.8% in the selected…

Autonomous Navigation System Using a Fuzzy Adaptive Nonlinear H∞ Filter

Fariz Outamazirt, Li Fu, Lin Yan +1 more

Artificial Intelligence · Sensors · 19 Sep 2014 · cited 11× · DOI ↗ · more like this ·

Although nonlinear H∞ (NH∞) filters offer good performance without requiring assumptions concerning the characteristics of process and/or measurement noises, they still require additional tuning parameters that remain fixed and that need to be determined through trial and error. To address issues associated with NH∞ filters, a new SINS/GPS sensor fusion scheme known as the Fuzzy Adaptive Nonlinear H∞ (FANH∞) filter is proposed for the Unmanned Aerial Vehicle (UAV) localization problem. Based on a real-time Fuzzy Inference System (FIS), the FANH∞ filter continually adjusts the higher order of the Taylor development thorough adaptive bounds and adaptive disturbance attenuation , which significantly increases the UAV localization performance. The results obtained using the FANH∞ navigation filter are compared to the NH∞ navigation filter results and are validated using a 3D UAV flight…

Modulus-Based Synchronous Multisplitting Iteration Methods for a Restricted Class of Nonlinear Complementarity Problems

Yujiang Wu, Gui-Lin Yan null, Ai-Li Yang

Computational Theory and Mathematics · Numerical Mathematics Theory Methods and Applications · 22 Apr 2019 · cited 8× · DOI ↗ · more like this ·

A class of nonlinear complementarity problems are first reformulated into a series of equivalent implicit fixed-point equations in this paper. Then we establish a modulus-based synchronous multisplitting iteration method based on the fixed-point equation. Moreover, several kinds of special choices of the iteration methods including multisplitting relaxation methods such as extrapolated Jacobi, Gauss-Seidel, successive overrelaxation (SOR), and accelerated overrelaxation (AOR) of the modulus type are presented. Convergence theorems for these iteration methods are proven when the coefficient matrix A is an H+-matrix. Numerical results are also provided to confirm the efficiency of these methods in actual implementations.

Homology-Preserving Dimensionality Reduction via Manifold Landmarking and Tearing

Lin Yan, Yaodong Zhao, Paul Rosen +2 more

cs.CG · 22 Jun 2018 · cited 8× · arXiv ↗ · more like this ·

Dimensionality reduction is an integral part of data visualization. It is a process that obtains a structure preserving low-dimensional representation of the high-dimensional data. Two common criteria can be used to achieve a dimensionality reduction: distance preservation and topology preservation. Inspired by recent work in topological data analysis, we are on the quest for a dimensionality reduction technique that achieves the criterion of homology preservation, a generalized version of topology preservation. Specifically, we are interested in using topology-inspired manifold landmarking and manifold tearing to aid such a process and evaluate their effectiveness.

Quantum Discord Dynamics in Two Different Non-Markovian Reservoirs

Bang-Fu Ding, Xiao-Yun Wang, Jingfeng Liu +2 more

Artificial Intelligence · Chinese Physics Letters · October 2011 · cited 8× · DOI ↗ · more like this ·

The quantum discord dynamics of two non-coupled two-level atoms independently interacting with their reservoir is studied under two kinds of non-Markovian conditions, namely, an off-resonant case with atomic transition frequency and a photonic band gap. In the first case, the phenomenon of the quantum discord loss and the oscillatory behavior of the quantum discord can occur by changing the detuning quantity and reducing the spectral coupling width for any initial Bell state. Under the second condition, the trapping phenomenon of the quantum discord can be presented by adjusting the width of gap, that is, the quantum discord of two atoms keep a nonzero constant for a long time.

DAPO: An Open-Source LLM Reinforcement Learning System at Scale

Qiying Yu, Zheng Zhang, Ruofei Zhu +32 more

cs.LG · March 2025 · cited 7× · arXiv ↗ · more like this ·

Inference scaling empowers LLMs with unprecedented reasoning ability, with reinforcement learning as the core technique to elicit complex reasoning. However, key technical details of state-of-the-art reasoning LLMs are concealed (such as in OpenAI o1 blog and DeepSeek R1 technical report), thus the community still struggles to reproduce their RL training results. We propose the $\textbf{D}$ecoupled Clip and $\textbf{D}$ynamic s$\textbf{A}$mpling $\textbf{P}$olicy $\textbf{O}$ptimization ($\textbf{DAPO}$) algorithm, and fully open-source a state-of-the-art large-scale RL system that achieves 50 points on AIME 2024 using Qwen2.5-32B base model. Unlike previous works that withhold training details, we introduce four key techniques of our algorithm that make large-scale LLM RL a success. In addition, we open-source our training code, which is built on the verl framework, along with a…

Intelligent Monitoring Network Construction based on the utilization of the Internet of things (IoT) in the Metallurgical Coking Process

Jianhou Gan, Xingchao Wang, Juxiang Zhou +2 more

Artificial Intelligence · Open Physics · 31 Oct 2018 · cited 7× · DOI ↗ · more like this ·

Abstract With the development of the Internet of Things (IoT), a new and important research direction is possible using IoT to solve the problems of information and intelligence in the metallurgical industry. This paper proposes an intelligent monitoring network based on networking technology and uses the coking process as the research object. The construction of a coking process intelligence monitoring network should focus on the formation of a perception layer network and build on a ZigBee mesh clustered network. Moreover, it also puts forward a network routing establishment and data transmission mechanism. This study provides an effective reference for the wide application of the IoT in the intelligent management and monitoring of the metallurgical process.

Analisa Tingkat Kepuasan Layanan TI (Studi KasusPada Aplikasi Gojek)

Cindi Wulandari, Lin Yan Syah, Leon Andretti Abdillah

Information Systems · Computer Science Education · 20 Aug 2016 · cited 7× · OpenAlex ↗ · more like this ·

IT offers many benefits and new changes in various sectors including transportation. As a company engaged in the field of IT services online motorcycle transportation, Gojek Indonesia where is highly dependent on the presence and customer loyalty. Measuring the level of customer satisfaction of 70 respondents to the model developed by the Service Quality Parasuraman, Zeithaml, and Berry consists of five dimensions: Tangible, Reliability, Responsiveness, Assurance, and Empathy. The results of the study measuring the level of customer satisfaction with IT services in applications Gojek generally show less satisfied with the level of the highest percentages in each dimension statement. This means that what the respondents (users/customers) expect from IT services Gojek application is not consistent with the fact that they feel the field.

An improved Dijkstra algorithm in GIS application

Xie De-xiang, Haibo Zhu, Lin Yan +2 more

Information Systems · World Automation Congress · 24 Jun 2012 · cited 7× · OpenAlex ↗ · more like this ·

Network analyses is an important function of GIS, and the shortest path analysis is the key problem of network analyses. Dijkstra shortest path algorithm is one of the classic algorithms. Based on the analysis of this algorithm, this paper describe from the point of application, using geographic information system (GIS) features, we designed a new data storage structure, improved node search method to improve the efficiency of the algorithm by using a heap to save nodes, and that can save storage space and shorten the searching time.

Modeling spatial database incremental updating based on base state with amendments

Lin Yan, Wanzeng Liu, Jun Chen

Geography, Planning and Development · Procedia Earth and Planetary Science · September 2009 · cited 7× · DOI ↗ · more like this ·

The incremental updating of geo-spatial databases is becoming more and more popular because the method of replacing the entire database with a new version is burdensome for the large mount of data involved. There is needed a model for geo-spatial database incremental updating in an efficient manner and a practical mode. A number of key problems of modeling the spatial database incremental updating are discussed in this paper. Firstly the base state with amendments model is introduced to manage the incremental information and historical database. Then detailed technologies such as the incremental information storage structure, creating the new version database, and spatio-temporal search are also expatiated. Finally, a prototype system for spatial database incremental updating is developed and implemented with 1:2000 topographic databases. Experimental results show that using the models…

Sketching Merge Trees for Scientific Visualization

Mingzhe Li, Sourabh Palande, Lin Yan +1 more

Computational Theory and Mathematics · 22 Oct 2023 · cited 6× · DOI ↗ · more like this ·

Merge trees are a type of topological descriptors that record the connectivity among the sublevel sets of scalar fields. They are among the most widely used topological tools in visualization. In this paper, we are interested in sketching a set of merge trees using techniques from matrix sketching. That is, given a large set <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\mathcal{T}$</tex> of merge trees, we would like to find a much smaller set of basis trees <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$S$</tex> such that each tree in <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\mathcal{T}$</tex> can be approximately reconstructed from a linear combination of merge trees in S. A set of high-dimensional vectors can be approximated via…