Author

Yanping Chen

355 papers · 1990–2026

1990peak 34 in 20242026

Frequent co-authors

Papers

showing 1–25 of 355 RSS

Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel

Yanping Chen, Tao Tang

Modeling and Simulation · Mathematics of Computation · 23 Sep 2009 · cited 255× · DOI ↗ · more like this ·

In this paper, a Jacobi-collocation spectral method is developed for Volterra integral equations of the second kind with a weakly singular kernel. We use some function transformations and variable transformations to change the equation into a new Volterra integral equation defined on the standard interval [-1, 1], so that the solution of the new equation possesses better regularity and the Jacobi orthogonal polynomial theory can be applied conveniently. In order to obtain high-order accuracy for the approximation, the integral term in the resulting equation is approximated by using Jacobi spectral quadrature rules. The convergence analysis of this novel method is based on the Lebesgue constants corresponding to the Lagrange interpolation polynomials, polynomial approximation theory for orthogonal polynomials and operator theory. The spectral rate of convergence for the proposed method…

Dynamic Time Warping Averaging of Time Series Allows Faster and More Accurate Classification

François Petitjean, Germain Forestier, Geoffrey I. Webb +3 more

Signal Processing · HAL (Le Centre pour la Communication Scientifique Directe) · December 2014 · cited 237× · DOI ↗ · more like this ·

Recent years have seen significant progress in improving both the efficiency and effectiveness of time series classification. However, because the best solution is typically the Nearest Neighbor algorithm with the relatively expensive Dynamic Time Warping as the distance measure, successful deployments on resource constrained devices remain elusive. Moreover, the recent explosion of interest in wearable devices, which typically have limited computational resources, has created a growing need for very efficient classification algorithms. A commonly used technique to glean the benefits of the Nearest Neighbor algorithm, without inheriting its undesirable time complexity, is to use the Nearest Centroid algorithm. However, because of the unique properties of (most) time series data, the centroid typically does not resemble any of the instances, an unintuitive and underappreciated fact. In…

Specification-based regression test selection with risk analysis

Yanping Chen, Robert L. Probert, D.Paul Sims

Software · 30 Sep 2002 · cited 143× · OpenAlex ↗ · more like this ·

Regression testing is essential to ensure software quality. The test team applies a regression test suite to ensure that new or modified features do not regress (make worse) existing features. Although existing research has addressed many problems and put forward solutions, most regression test techniques are code-based. Code-based regression test selection is good for unit testing, but it has a scalability problem. When the size of the subject under test grows, it becomes hard to manage all the information and to create corresponding traceability matrices. In this paper, we describe a specification-based method for regression test selection.The basic model we use for describing requirements based on customer features or behaviors is the activity diagram, which is a notation of the Unified Modeling Language (UML). A process for identifying the affected test cases is presented. To…

DTW-D

Yanping Chen, Bing Hu, Eamonn Keogh +1 more

Signal Processing · 11 Aug 2013 · cited 132× · DOI ↗ · more like this ·

Classification of time series data is an important problem with applications in virtually every scientific endeavor. The large research community working on time series classification has typically used the UCR Archive to test their algorithms. In this work we argue that the availability of this resource has isolated much of the research community from the following reality, labeled time series data is often very difficult to obtain. The obvious solution to this problem is the application of semi-supervised learning; however, as we shall show, direct applications of off-the-shelf semi-supervised learning algorithms do not typically work well for time series. In this work we explain why semi-supervised learning algorithms typically fail for time series problems, and we introduce a simple but very effective fix. We demonstrate our ideas on diverse real word problems.

Time Series Classification under More Realistic Assumptions

Bing Hu, Yanping Chen, Eamonn Keogh

Signal Processing · 2 May 2013 · cited 118× · DOI ↗ · more like this ·

Most literature on time series classification assumes that the beginning and ending points of the pattern of interest can be correctly identified, both during the training phase and later deployment. In this work, we argue that this assumption is unjustified, and this has in many cases led to unwarranted optimism about the performance of the proposed algorithms. As we shall show, the task of correctly extracting individual gait cycles, heartbeats, gestures, behaviors, etc., is generally much more difficult than the task of actually classifying those patterns. We propose to mitigate this problem by introducing an alignment-free time series classification framework. The framework requires only very weakly annotated data, such as "in this ten minutes of data, we see mostly normal heartbeats...," and by generalizing the classic machine learning idea of data editing to streaming/continuous…

Path planning for intelligent robot based on switching local evolutionary PSO algorithm

Nianyin Zeng, Hong Zhang, Yanping Chen +2 more

Computer Vision and Pattern Recognition · Assembly Automation · 4 Apr 2016 · cited 90× · DOI ↗ · more like this ·

Purpose This paper aims to present a novel particle swarm optimization (PSO) based on a non-homogeneous Markov chain and differential evolution (DE) for path planning of intelligent robot when having obstacles in the environment. Design/methodology/approach The three-dimensional path surface of the intelligent robot is decomposed into a two-dimensional plane and the height information in z axis. Then, the grid method is exploited for the environment modeling problem. After that, a recently proposed switching local evolutionary PSO (SLEPSO) based on non-homogeneous Markov chain and DE is analyzed for the path planning problem. The velocity updating equation of the presented SLEPSO algorithm jumps from one mode to another based on the non-homogeneous Markov chain, which can overcome the contradiction between local and global search. In addition, DE mutation and crossover operations can…

Compactness of Commutators for Singular Integrals on Morrey Spaces

Yanping Chen, Yong Ding, Xinxia Wang

Applied Mathematics · Canadian Journal of Mathematics · 15 Jul 2011 · cited 83× · DOI ↗ · more like this ·

Abstract In this paper we characterize the compactness of the commutator [ b , T ] for the singular integral operator on the Morrey spaces . More precisely, we prove that if , the -closure of , then [ b , T ] is a compact operator on the Morrey spaces for ∞ < p < ∞ and 0 < ⋋ < n . Conversely, if and [ b , T ] is a compact operator on the for some p (1 < p < ∞), then . Moreover, the boundedness of a rough singular integral operator T and its commutator [ b , T ] on are also given. We obtain a sufficient condition for a subset in Morrey space to be a strongly pre-compact set, which has interest in its own right.

Discovery of Meaningful Rules in Time Series

Mohammad Shokoohi-Yekta, Yanping Chen, Bilson Campana +3 more

Signal Processing · 7 Aug 2015 · cited 82× · DOI ↗ · more like this ·

The ability to make predictions about future events is at the heart of much of science; so, it is not surprising that prediction has been a topic of great interest in the data mining community for the last decade. Most of the previous work has attempted to predict the future based on the current value of a stream. However, for many problems the actual values are irrelevant, whereas the shape of the current time series pattern may foretell the future. The handful of research efforts that consider this variant of the problem have met with limited success. In particular, it is now understood that most of these efforts allow the discovery of spurious rules. We believe the reason why rule discovery in real-valued time series has failed thus far is because most efforts have more or less indiscriminately applied the ideas of symbolic stream rule discovery to real-valued rule discovery. In this…

Gridless 1-b DOA Estimation Exploiting SVM Approach

Yulong Gao, Deshun Hu, Yanping Chen +1 more

Signal Processing · IEEE Communications Letters · 6 Jul 2017 · cited 69× · DOI ↗ · more like this ·

We investigate the problem of direction of arrival (DOA) estimation with 1-b measurements in massive MIMO systems, as 1-b quantization offers low cost and low complexity in the implementation. We first establish the connection between 1-b DOA estimation and linear classification based on the sparsity of the incident signals. Then, we present an iterative refinement procedure based on Taylor expansion to obtain DOA estimation off the grid. This refinement procedure can be easily extended to other 1-b DOA estimation algorithms with minor changes. Finally, simulations are conducted for validation and the results illustrate the high performance of the proposed algorithm in spite of the extreme 1-b quantization.

A network security entity recognition method based on feature template and CNN-BiLSTM-CRF

Ya Qin, Guowei Shen, Wenbo Zhao +3 more

Computer Networks and Communications · Frontiers of Information Technology & Electronic Engineering · June 2019 · cited 67× · DOI ↗ · more like this ·

By network security threat intelligence analysis based on a security knowledge graph (SKG), multi-source threat intelligence data can be analyzed in a fine-grained manner. This has received extensive attention. It is difficult for traditional named entity recognition methods to identify mixed security entities in Chinese and English in the field of network security, and there are difficulties in accurately identifying network security entities because of insufficient features extracted. In this paper, we propose a novel FT-CNN-BiLSTM-CRF security entity recognition method based on a neural network CNN-BiLSTM-CRF model combined with a feature template (FT). The feature template is used to extract local context features, and a neural network model is used to automatically extract character features and text global features. Experimental results showed that our method can achieve an…

Convergence Analysis of the Spectral Methods for Weakly Singular Volterra Integro-Differential Equations with Smooth Solutions

Yunxia Wei, Yanping Chen

Mathematical Physics · Advances in Applied Mathematics and Mechanics · 2012 · cited 65× · DOI ↗ · more like this ·

Abstract The theory of a class of spectral methods is extended to Volterra integro-differential equations which contain a weakly singular kernel ( t - s )->* with 0 < μ < 1. In this work, we consider the case when the underlying solutions of weakly singular Volterra integro-differential equations are sufficiently smooth. We provide a rigorous error analysis for the spectral methods, which shows that both the errors of approximate solutions and the errors of approximate derivatives of the solutions decay exponentially in L °°-norm and weighted L 2 -norm. The numerical examples are given to illustrate the theoretical results.

Model-based regression test suite generation using dependence analysis

Yanping Chen, Robert L. Probert, Hasan Ural

Software · 9 Jul 2007 · cited 55× · DOI ↗ · more like this ·

A regression test suite (RTS) is constructed to ensure that the changed parts of the system under test (SUT) behave as desired and that the unchanged parts of the SUT are not adversely affected. Model-based testing is a system testing technique in which systems are modeled by formal description languages, e.g., Extended Finite State Machine (EFSM) models. In this paper, a model-based RTS generation method based on EFSM dependence analysis is proposed. Twelve types of dependences are identified related to three types of elementary modifications (EMs), i.e., adding, deleting, and changing transitions in an EFSM model representing an SUT. These dependences capture the effects of the model on the EMs, the effects of the EMs on the model, and the side-effects of the EMs. The proposed method constructs an RTS by covering all occurrences of these dependences caused in a given EFSM model by a…

A Note on Jacobi Spectral-Collocation Methods for Weakly Singular Volterra Integral Equations with Smooth Solutions

Yanping Chen, Xianjuan Li null, Tao Tang

Modeling and Simulation · Journal of Computational Mathematics · 16 Jan 2013 · cited 49× · DOI ↗ · more like this ·

This work is concerned with spectral Jacobi-collocation methods for Volterra integral equations of the second kind with a weakly singular of the form (ts) - . When the underlying solutions are sufficiently smooth, the convergence analysis was carried out in [Chen & Tang, J. Comput. Appl. Math., 233 (2009), pp. 938-950]; due to technical reasons the results are restricted to 0 < < 1 2 . In this work, we will improve the results to the general case 0 < < 1 and demonstrate that the numerical errors decay exponentially in the infinity and weighted norms when the smooth solution is involved.

SPECTRAL-COLLOCATION METHOD FOR FRACTIONAL FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS

Yin Yang, Yanping Chen, Yunqing Huang

Modeling and Simulation · Journal of the Korean Mathematical Society · 2014 · cited 36× · DOI ↗ · more like this ·

We propose and analyze a spectral Jacobi-collocation approximation for fractional order integro-differential equations of Fredholm-Volterra type. The fractional derivative is described in the Caputo sense. We provide a rigorous error analysis for the collection method, which shows that the errors of the approximate solution decay exponentially in <TEX>$L^{\infty}$</TEX> norm and weighted <TEX>$L^2$</TEX>-norm. The numerical examples are given to illustrate the theoretical results.

A Multi-Channel Deep Neural Network for Relation Extraction

Yanping Chen, Kai Wang, Weizhe Yang +3 more

Artificial Intelligence · IEEE Access · 2020 · cited 33× · DOI ↗ · more like this ·

The task of relation recognition identifies semantic relationships between two named entities in a sentence. In neural network based models, a convolutional layer is often conducted to extract representative local features of a sentence. The convolution operation is implemented through a whole sentence, without considering the structure of a sentence. Because the task to recognize entity relation is processed in sentence level, many ambiguous phenomena (e.g., polysemy) are influential rather than in a document. Capturing structural information of a sentence is helpful to solve this problem. In this paper, a multi-channel framework is presented, which uses two named entities to divide a sentence into several channels. Each channel is stacked with layered neural networks. These channels do not interact during recurrent propagation, which enables a neural network to learn different…

Convergence Analysis of Legendre-Collocation Methods for Nonlinear Volterra Type Integro Equations

Yin Yang, Yanping Chen, Yunqing Huang +1 more

Modeling and Simulation · Advances in Applied Mathematics and Mechanics · 2015 · cited 33× · DOI ↗ · more like this ·

Abstract A Legendre-collocation method is proposed to solve the nonlinear Volterra integral equations of the second kind. We provide a rigorous error analysis for the proposed method, which indicate that the numerical errors in L 2 -norm and L ∞ -norm will decay exponentially provided that the kernel function is sufficiently smooth. Numerical results are presented, which confirm the theoretical prediction of the exponential rate of convergence.

Convergence Analysis of the Legendre Spectral Collocation Methods for Second Order Volterra Integro-Differential Equations

Yunxia Wei & Yanping Chen

Numerical Analysis · Numerical Mathematics Theory Methods and Applications · April 2011 · cited 33× · DOI ↗ · more like this ·

A class of numerical methods is developed for second order Volterra integro-differential equations by using a Legendre spectral approach. We provide a rigorous error analysis for the proposed methods, which shows that the numerical errors decay exponentially in the $L^\infty$-norm and $L^2$-norm. Numerical examples illustrate the convergence and effectiveness of the numerical methods.

Compactness characterization of commutators for Littlewood-Paley operators

Yanping Chen, Yong Ding

Applied Mathematics · Kodai Mathematical Journal · June 2009 · cited 33× · DOI ↗ · more like this ·

In this paper, the authors prove that the commutator [b,L] is a compact operator in Lp(Rn) if and only if b $\in$ VMO(Rn), where L denotes the Littlewood-Paley operators, such as the Littlewood-Paley g-function, Lusin area integral and Littlewood-Paley gλ* function.

Regression test suite reduction using extended dependence analysis

Yanping Chen, Robert L. Probert, Hasan Ural

Software · 3 Sep 2007 · cited 31× · DOI ↗ · more like this ·

A model-based regression test suite (RTS) reduction method based on Extended Finite State Machine (EFSM) dependence analysis is proposed. Given an EFSM representing the requirements of a system under test (SUT) and a set of elementary modifications (EMs) on the EFSM, interaction patterns are identified related to each type of EMs, i.e., adding, deleting, and changing transitions in the EFSM. These interaction patterns capture the effects of the model on the EMs, the effects of the EMs on the model, and the side-effects of the EMs. The proposed method reduces the size of a given RTS by examining interaction patterns covered by each test case in the given RTS.

Classification of Multi-dimensional Streaming Time Series by Weighting Each Classifier's Track Record

Bing Hu, Yanping Chen, Jesin Zakaria +2 more

Signal Processing · December 2013 · cited 30× · DOI ↗ · more like this ·

Extensive research on time series classification in the last decade has produced fast and accurate algorithms for the single-dimensional case. However, the increasing prevalence of inexpensive sensors has reinforced the need for algorithms to handle multi-dimensional time series. For example, modern smartphones have at least a dozen sensors capable of producing streaming time series, and hospital-based (and increasingly, home-based) medical devices can produce time series streams from more than twenty sensors. The two most common ways to generalize from single to multi-dimensional data are to use all the streams or just the single best stream as determined at training time. However, as we show here, both approaches can be very brittle. Moreover, neither approach exploits the observation that different sensors may be considered "experts" on different classes. In this work, we introduce a…

RetinexGAN:Unsupervised Low-Light Enhancement With Two-Layer Convolutional Decomposition Networks

Tian Ma, Ming Guo, Zhenhua Yu +5 more

Computer Vision and Pattern Recognition · IEEE Access · 2021 · cited 29× · DOI ↗ · more like this ·

In the field of image enhancement, using deep learning methods to enhance low-light images is currently mainstream. However, the methods often have complex network structures of a large number of parameters, and their training often uses paired data-sets, which are difficult to obtain in actual practice. To solve these problems, this paper proposes a simple generative adversarial network and Retinex model, dubbed RetinexGAN, that is completely trained using unpaired data-sets. It contains a decomposition network and two discriminator networks. To reduce the parameters of the network, only two convolution layers are used in the decomposition network. We show more challenging testing data where some parts of the image are underexposed and others are normal light. Both quantitative and visual results show that RetinexGAN is largely superior to state-of-the-art methods.

Towards never-ending learning from time series streams

Yuan Hao, Yanping Chen, Jesin Zakaria +3 more

Signal Processing · 11 Aug 2013 · cited 29× · DOI ↗ · more like this ·

Time series classification has been an active area of research in the data mining community for over a decade, and significant progress has been made in the tractability and accuracy of learning. However, virtually all work assumes a one-time training session in which labeled examples of all the concepts to be learned are provided. This assumption may be valid in a handful of situations, but it does not hold in most medical and scientific applications where we initially may have only the vaguest understanding of what concepts can be learned. Based on this observation, we propose a never-ending learning framework for time series in which an agent examines an unbounded stream of data and occasionally asks a teacher (which may be a human or an algorithm) for a label. We demonstrate the utility of our ideas with experiments in domains as diverse as medicine, entomology, wildlife monitoring…

Entity Relation Extraction Based on Entity Indicators

Yongbin Qin, Weizhe Yang, Kai Wang +4 more

Artificial Intelligence · Symmetry · 25 Mar 2021 · cited 28× · DOI ↗ · more like this ·

Relation extraction aims to extract semantic relationships between two specified named entities in a sentence. Because a sentence often contains several named entity pairs, a neural network is easily bewildered when learning a relation representation without position and semantic information about the considered entity pair. In this paper, instead of learning an abstract representation from raw inputs, task-related entity indicators are designed to enable a deep neural network to concentrate on the task-relevant information. By implanting entity indicators into a relation instance, the neural network is effective for encoding syntactic and semantic information about a relation instance. Organized, structured and unified entity indicators can make the similarity between sentences that possess the same or similar entity pair and the internal symmetry of one sentence more obviously. In the…

A Boundary Regression Model for Nested Named Entity Recognition

Yanping Chen, Lefei Wu, Qinghua Zheng +7 more

cs.CL · November 2020 · cited 28× · arXiv ↗ · more like this ·

Recognizing named entities (NEs) is commonly conducted as a classification problem that predicts a class tag for a word or a NE candidate in a sentence. In shallow structures, categorized features are weighted to support the prediction. Recent developments in neural networks have adopted deep structures that map categorized features into continuous representations. This approach unfolds a dense space saturated with high-order abstract semantic information, where the prediction is based on distributed feature representations. In this paper, positions of NEs in a sentence are represented as continuous values. Then, a regression operation is introduced to regress boundaries of NEs in a sentence. Based on boundary regression, we design a boundary regression model to support nested NE recognition. It is a multiobjective learning framework, which simultaneously predicts the classification…

Convergence Analysis of the Legendre Spectral Collocation Methods for Second Order Volterra Integro-Differential Equations

Yunxia Wei, Yanping Chen

Modeling and Simulation · Numerical Mathematics Theory Methods and Applications · August 2011 · cited 27× · DOI ↗ · more like this ·

A class of numerical methods is developed for second order Volterra integro- differential equations by using a Legendre spectral approach. We provide a rigorous error analysis for the proposed methods, which shows that the numerical errors decay exponentially in the L ∞ -norm and L 2 -norm. Numerical examples illustrate the conver- gence and effectiveness of the numerical methods. AMS subject classifications: 45L10, 65R20, 65D15