Author

Jian Yu

784 papers · 1988–2026

1988peak 66 in 20242026

Frequent co-authors

Papers

showing 1–25 of 784 RSS

Satellite-Based Entanglement Distribution Over 1200 kilometers

Juan Yin, Yuan Cao, Yu-Huai Li +31 more

quant-ph · 5 Jul 2017 · cited 1,456× · arXiv ↗ · more like this ·

Long-distance entanglement distribution is essential both for foundational tests of quantum physics and scalable quantum networks. Owing to channel loss, however, the previously achieved distance was limited to ~100 km. Here, we demonstrate satellite-based distribution of entangled photon pairs to two locations separated by 1203 km on the Earth, through satellite-to-ground two-downlink with a sum of length varies from 1600 km to 2400 km. We observe a survival of two-photon entanglement and a violation of Bell inequality by 2.37+/-0.09 under strict Einstein locality conditions. The obtained effective link efficiency at 1200 km in this work is over 12 orders of magnitude higher than the direct bidirectional transmission of the two photons through the best commercial telecommunication fibers with a loss of 0.16 dB/km.

Satellite-relayed intercontinental quantum network

Sheng-Kai Liao, Wen-Qi Cai, Johannes Handsteiner +33 more

quant-ph · 13 Jan 2018 · cited 674× · arXiv ↗ · more like this ·

We perform decoy-state quantum key distribution between a low-Earth-orbit satellite and multiple ground stations located in Xinglong, Nanshan, and Graz, which establish satellite-to-ground secure keys with ~kHz rate per passage of the satellite Micius over a ground station. The satellite thus establishes a secure key between itself and, say, Xinglong, and another key between itself and, say, Graz. Then, upon request from the ground command, Micius acts as a trusted relay. It performs bitwise exclusive OR operations between the two keys and relays the result to one of the ground stations. That way, a secret key is created between China and Europe at locations separated by 7600 km on Earth. These keys are then used for intercontinental quantum-secured communication. This was on the one hand the transmission of images in a one-time pad configuration from China to Austria as well as from…

Otsu Method and K-means

Dongju Liu, Jian Yu

Computer Vision and Pattern Recognition · 2009 · cited 317× · DOI ↗ · more like this ·

Otsu method is one of the most successful methods for image thresholding. This paper proves that the objective function of Otsu method is equivalent to that of K-means method in multilevel thresholding . They are both based on a same criterion that minimizes the within-class variance. However, Otsu method is an exhaustive algorithm of searching the global optimal threshold, while K-means is a local optimal method. Moreover, K-means does not require computing a gray-level histogram before running, but Otsu method needs to compute a gray-level histogram firstly. Therefore, K-means can be more efficiently extended to multilevel thresholding method, two-dimensional thresholding method and three-dimensional method than Otsu method. This paper proved that the clustering results of K-means keep the order of the initial centroids with respect to one-dimensional data set. The experiments show…

Sending-or-Not-Sending with Independent Lasers: Secure Twin-Field Quantum Key Distribution Over 509 km

Jiu-Peng Chen, Chi Zhang, Yang Liu +15 more

quant-ph · 17 Oct 2019 · cited 280× · arXiv ↗ · more like this ·

Twin field quantum key distribution promises high key rates at long distance to beat the rate distance limit. Here, applying the sending or not sending TF QKD protocol, we experimentally demonstrate a secure key distribution breaking the absolute key rate limit of repeaterless QKD over 509 km, 408 km ultra-low loss optical fibre and 350 km standard optical fibre. Two independent lasers are used as the source with remote frequency locking technique over 500 km fiber distance; Practical optical fibers are used as the optical path with appropriate noise filtering; And finite key effects are considered in the key rate analysis. The secure key rates obtained at different distances are more than 5 times higher than the conditional limit of repeaterless QKD, a bound value assuming the same detection loss in the comparison. The achieved secure key rate is also higher than that a traditional QKD…

Deep Learning for Smartphone-Based Malaria Parasite Detection in Thick Blood Smears

Feng Yang, Mahdieh Poostchi, Hang Yu +6 more

Computer Vision and Pattern Recognition · IEEE Journal of Biomedical and Health Informatics · 23 Sep 2019 · cited 270× · DOI ↗ · more like this ·

OBJECTIVE: This work investigates the possibility of automated malaria parasite detection in thick blood smears with smartphones. METHODS: We have developed the first deep learning method that can detect malaria parasites in thick blood smear images and can run on smartphones. Our method consists of two processing steps. First, we apply an intensity-based Iterative Global Minimum Screening (IGMS), which performs a fast screening of a thick smear image to find parasite candidates. Then, a customized Convolutional Neural Network (CNN) classifies each candidate as either parasite or background. Together with this paper, we make a dataset of 1819 thick smear images from 150 patients publicly available to the research community. We used this dataset to train and test our deep learning method, as described in this paper. RESULTS: A patient-level five-fold cross-evaluation demonstrates the…

SSI–DDI: substructure–substructure interactions for drug–drug interaction prediction

Arnold K Nyamabo, Hui Yu, Jian‐Yu Shi

Computational Theory and Mathematics · Briefings in Bioinformatics · 23 Mar 2021 · cited 269× · DOI ↗ · more like this ·

A major concern with co-administration of different drugs is the high risk of interference between their mechanisms of action, known as adverse drug-drug interactions (DDIs), which can cause serious injuries to the organism. Although several computational methods have been proposed for identifying potential adverse DDIs, there is still room for improvement. Existing methods are not explicitly based on the knowledge that DDIs are fundamentally caused by chemical substructure interactions instead of whole drugs' chemical structures. Furthermore, most of existing methods rely on manually engineered molecular representation, which is limited by the domain expert's knowledge.We propose substructure-substructure interaction-drug-drug interaction (SSI-DDI), a deep learning framework, which operates directly on the raw molecular graph representations of drugs for richer feature extraction; and…

Analysis of the Weighting Exponent in the FCM

Jian Yu, Q. Cheng, Hua Huang

Artificial Intelligence · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · February 2004 · cited 249× · DOI ↗ · more like this ·

The fuzzy c-means (FCM) algorithm is one of the most frequently used clustering algorithms. The weighting exponent m is a parameter that greatly influences the performance of the FCM. But there has been no theoretical basis for selecting the proper weighting exponent in the literature. In this paper, we develop a new theoretical approach to selecting the weighting exponent in the FCM. Based on this approach, we reveal the relation between the stability of the fixed points of the FCM and the data set itself. This relation provides the theoretical basis for selecting the weighting exponent in the FCM. The numerical experiments verify the effectiveness of our theoretical conclusion.

Measurement-device-independent quantum key distribution over 200 km

Yan-Lin Tang, Hua-Lei Yin, Si-Jing Chen +16 more

quant-ph · 30 Jul 2014 · cited 248× · arXiv ↗ · more like this ·

Measurement-device-independent quantum key distribution (MDIQKD) protocol is immune to all attacks on detection and guarantees the information-theoretical security even with imperfect single photon detectors. Recently, several proof-of-principle demonstrations of MDIQKD have been achieved. Those experiments, although novel, are implemented through limited distance with a key rate less than 0.1 bps. Here, by developing a 75 MHz clock rate fully-automatic and highly-stable system, and superconducting nanowire single photon detectors with detection efficiencies more than 40%, we extend the secure transmission distance of MDIQKD to 200 km and achieve a secure key rate of three orders of magnitude higher. These results pave the way towards a quantum network with measurement-device-independent security.

Unified Collaborative and Content-Based Web Service Recommendation

Lina Yao, Quan Z. Sheng, Anne H. H. Ngu +2 more

Information Systems · IEEE Transactions on Services Computing · 10 Sep 2014 · cited 201× · DOI ↗ · more like this ·

The last decade has witnessed a tremendous growth of web services as a major technology for sharing data, computing resources, and programs on the web. With increasing adoption and presence of web services, designing novel approaches for efficient and effective web service recommendation has become of paramount importance. Most existing web service discovery and recommendation approaches focus on either perishing UDDI registries, or keyword-dominant web service search engines, which possess many limitations such as poor recommendation performance and heavy dependence on correct and complex queries from users. It would be desirable for a system to recommend web services that align with users’ interests without requiring the users to explicitly specify queries. Recent research efforts on web service recommendation center on two prominent approaches: <italic…

Saliency Detection by Multitask Sparsity Pursuit

Congyan Lang, Guangcan Liu, Jian Yu +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Image Processing · 28 Sep 2011 · cited 197× · DOI ↗ · more like this ·

This paper addresses the problem of detecting salient areas within natural images. We shall mainly study the problem under unsupervised setting, i.e., saliency detection without learning from labeled images. A solution of multitask sparsity pursuit is proposed to integrate multiple types of features for detecting saliency collaboratively. Given an image described by multiple features, its saliency map is inferred by seeking the consistently sparse elements from the joint decompositions of multiple-feature matrices into pairs of low-rank and sparse matrices. The inference process is formulated as a constrained nuclear norm and as an l(2, 1)-norm minimization problem, which is convex and can be solved efficiently with an augmented Lagrange multiplier method. Compared with previous methods, which usually make use of multiple features by combining the saliency maps obtained from individual…

Experimental Twin-Field Quantum Key Distribution Through Sending-or-Not-Sending

Yang Liu, Zong-Wen Yu, Weijun Zhang +13 more

quant-ph · February 2019 · cited 196× · arXiv ↗ · more like this ·

Channel loss seems to be the most severe limitation on the practical application of long distance quantum key distribution. The idea of twin-field quantum key distribution can improve the key rate from the linear scale of channel loss in the traditional decoy-state method to the square root scale of the channel transmittance. However, the technical demanding is rather tough because it requests single photon level interference of two remote independent lasers. Here, we adopt the technology developed in the frequency and time transfer to lock two independent lasers' wavelengths and utilize additional phase reference light to estimate and compensate the fiber fluctuation. Further with a single photon detector with high detection rate, we demonstrate twin field quantum key distribution through the sending-or-not-sending protocol with realistic phase drift over 300 km optical fiber spools.…

DPDDI: a deep predictor for drug-drug interactions

Yue-Hua Feng, Shao‐Wu Zhang, Jian‐Yu Shi

Computational Theory and Mathematics · BMC Bioinformatics · 24 Sep 2020 · cited 183× · DOI ↗ · more like this ·

BACKGROUND: The treatment of complex diseases by taking multiple drugs becomes increasingly popular. However, drug-drug interactions (DDIs) may give rise to the risk of unanticipated adverse effects and even unknown toxicity. DDI detection in the wet lab is expensive and time-consuming. Thus, it is highly desired to develop the computational methods for predicting DDIs. Generally, most of the existing computational methods predict DDIs by extracting the chemical and biological features of drugs from diverse drug-related properties, however some drug properties are costly to obtain and not available in many cases. RESULTS: In this work, we presented a novel method (namely DPDDI) to predict DDIs by extracting the network structure features of drugs from DDI network with graph convolution network (GCN), and the deep neural network (DNN) model as a predictor. GCN learns the low-dimensional…

A Meta-Knowledge Transfer-Based Differential Evolution for Multitask Optimization

Jian-Yu Li, Zhi‐Hui Zhan, Kay Chen Tan +1 more

Computational Theory and Mathematics · IEEE Transactions on Evolutionary Computation · 29 Nov 2021 · cited 177× · DOI ↗ · more like this ·

Knowledge transfer plays a vastly important role in solving multitask optimization problems (MTOPs). Many existing methods transfer task-specific knowledge, such as the high-quality solution from one task to other tasks to enhance the optimization ability, which, however, may not work well or even have a negative effect if the tasks have very different task-specific knowledge. Hence, this article proposes a meta-knowledge transfer (MKT)-based differential evolution (MKTDE) algorithm by using a more general MKT method to solve MTOPs more efficiently. The meta-knowledge defined in this article refers to the knowledge that can evolve task-specific knowledge during the evolutionary search. That is, the meta-knowledge is a kind of “ <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">knowledge of knowledge</i> ,” which denotes the knowledge of “…

Evolutionary Computation for Expensive Optimization: A Survey

Jian-Yu Li, Zhi‐Hui Zhan, Jun Zhang

Artificial Intelligence · Machine Intelligence Research · 21 Jan 2022 · cited 160× · DOI ↗ · more like this ·

Abstract Expensive optimization problem (EOP) widely exists in various significant real-world applications. However, EOP requires expensive or even unaffordable costs for evaluating candidate solutions, which is expensive for the algorithm to find a satisfactory solution. Moreover, due to the fast-growing application demands in the economy and society, such as the emergence of the smart cities, the internet of things, and the big data era, solving EOP more efficiently has become increasingly essential in various fields, which poses great challenges on the problem-solving ability of optimization approach for EOP. Among various optimization approaches, evolutionary computation (EC) is a promising global optimization tool widely used for solving EOP efficiently in the past decades. Given the fruitful advancements of EC for EOP, it is essential to review these advancements in order to…

Boosting Data-Driven Evolutionary Algorithm With Localized Data Generation

Jian-Yu Li, Zhi‐Hui Zhan, Chuan Wang +2 more

Computational Theory and Mathematics · IEEE Transactions on Evolutionary Computation · 17 Mar 2020 · cited 150× · DOI ↗ · more like this ·

By efficiently building and exploiting surrogates, data-driven evolutionary algorithms (DDEAs) can be very helpful in solving expensive and computationally intensive problems. However, they still often suffer from two difficulties. First, many existing methods for building a single ad hoc surrogate are suitable for some special problems but may not work well on some other problems. Second, the optimization accuracy of DDEAs deteriorates if available data are not enough for building accurate surrogates, which is common in expensive optimization problems. To this end, this article proposes a novel DDEA with two efficient components. First, a boosting strategy (BS) is proposed for self-aware model managements, which can iteratively build and combine surrogates to obtain suitable surrogate models for different problems. Second, a localized data generation (LDG) method is proposed to…

Learning-Aided Evolution for Optimization

Zhi‐Hui Zhan, Jian-Yu Li, Sam Kwong +1 more

Artificial Intelligence · IEEE Transactions on Evolutionary Computation · 29 Dec 2022 · cited 143× · DOI ↗ · more like this ·

Learning and optimization are the two essential abilities of human beings for problem solving. Similarly, computer scientists have made great efforts to design artificial neural network (ANN) and evolutionary computation (EC) to simulate the learning ability and the optimization ability for solving real-world problems, respectively. These have been two essential branches in artificial intelligence (AI) and computer science. However, in humans, learning and optimization are usually integrated together for problem solving. Therefore, how to efficiently integrate these two abilities together to develop powerful AI remains a significant but challenging issue. Motivated by this, this paper proposes a novel learning-aided evolutionary optimization (LEO) framework that plus learning and evolution for solving optimization problems. The LEO is integrated with the evolution knowledge learned by…

Drug–drug interaction prediction with learnable size-adaptive molecular substructures

Arnold K Nyamabo, Hui Yu, Zun Liu +1 more

Computational Theory and Mathematics · Briefings in Bioinformatics · 30 Sep 2021 · cited 143× · DOI ↗ · more like this ·

Drug-drug interactions (DDIs) are interactions with adverse effects on the body, manifested when two or more incompatible drugs are taken together. They can be caused by the chemical compositions of the drugs involved. We introduce gated message passing neural network (GMPNN), a message passing neural network which learns chemical substructures with different sizes and shapes from the molecular graph representations of drugs for DDI prediction between a pair of drugs. In GMPNN, edges are considered as gates which control the flow of message passing, and therefore delimiting the substructures in a learnable way. The final DDI prediction between a drug pair is based on the interactions between pairs of their (learned) substructures, each pair weighted by a relevance score to the final DDI prediction output. Our proposed method GMPNN-CS (i.e. GMPNN + prediction module) is evaluated on two…

Data-Driven Evolutionary Algorithm With Perturbation-Based Ensemble Surrogates

Jian-Yu Li, Zhi‐Hui Zhan, Hua Wang +1 more

Computational Theory and Mathematics · IEEE Transactions on Cybernetics · 10 Aug 2020 · cited 139× · DOI ↗ · more like this ·

Data-driven evolutionary algorithms (DDEAs) aim to utilize data and surrogates to drive optimization, which is useful and efficient when the objective function of the optimization problem is expensive or difficult to access. However, the performance of DDEAs relies on their surrogate quality and often deteriorates if the amount of available data decreases. To solve these problems, this article proposes a new DDEA framework with perturbation-based ensemble surrogates (DDEA-PES), which contain two efficient mechanisms. The first is a diverse surrogate generation method that can generate diverse surrogates through performing data perturbations on the available data. The second is a selective ensemble method that selects some of the prebuilt surrogates to form a final ensemble surrogate model. By combining these two mechanisms, the proposed DDEA-PES framework has three advantages, including…

Optimality test for generalized FCM and its application to parameter selection

Jian Yu, Miin‐Shen Yang

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · February 2005 · cited 127× · DOI ↗ · more like this ·

In cluster analysis, the fuzzy c-means (FCM) clustering algorithm is the best known and most widely used method. It was proven to converge to either a local minimum or saddle points by Bezdek et al. Wei and Mendel produced efficient optimality tests for FCM fixed points. Recently, a weighting exponent selection for FCM was proposed by Yu et al. Inspired by these results, we unify several alternative FCM algorithms into one model, called the generalized fuzzy c-means (GFCM). This GFCM model presents a wide variation of FCM algorithms and can easily lead to new and interesting clustering algorithms. Moreover, we construct a general optimality test for GFCM fixed points. This is applied to theoretically choose the parameters in the GFCM model. The experimental results demonstrate the precision of the theoretical analysis.

Matrix-Based Evolutionary Computation

Zhi‐Hui Zhan, Jun Zhang, Ying Lin +7 more

Artificial Intelligence · IEEE Transactions on Emerging Topics in Computational Intelligence · 21 Jan 2021 · cited 118× · DOI ↗ · more like this ·

Computational intelligence (CI), including artificial neural network, fuzzy logic, and evolutionary computation (EC), has rapidly developed nowadays. Especially, EC is a kind of algorithm for knowledge creation and problem solving, playing a significant role in CI and artificial intelligence (AI). However, traditional EC algorithms have faced great challenge of heavy computational burden and long running time in large-scale (e.g., with many variables) problems. How to efficiently extend EC algorithms to solve complex problems has become one of the most significant research topics in CI and AI communities. To this aim, this paper proposes a matrix-based EC (MEC) framework to extend traditional EC algorithms for efficiently solving large-scale or super large-scale optimization problems. The proposed framework is an entirely new perspective on EC algorithm, from the solution representation…

Distributed Differential Evolution With Adaptive Resource Allocation

Jian-Yu Li, Ke-Jing Du, Zhi-Hui Zhan +2 more

Artificial Intelligence · IEEE Transactions on Cybernetics · 14 Mar 2022 · cited 115× · DOI ↗ · more like this ·

Distributed differential evolution (DDE) is an efficient paradigm that adopts multiple populations for cooperatively solving complex optimization problems. However, how to allocate fitness evaluation (FE) budget resources among the distributed multiple populations can greatly influence the optimization ability of DDE. Therefore, this article proposes a novel three-layer DDE framework with adaptive resource allocation (DDE-ARA), including the algorithm layer for evolving various differential evolution (DE) populations, the dispatch layer for dispatching the individuals in the DE populations to different distributed machines, and the machine layer for accommodating distributed computers. In the DDE-ARA framework, three novel methods are further proposed. First, a general performance indicator (GPI) method is proposed to measure the performance of different DEs. Second, based on the GPI, a…

Predicting and understanding comprehensive drug-drug interactions via semi-nonnegative matrix factorization

Hui Yu, Kui-Tao Mao, Jian‐Yu Shi +4 more

Computational Theory and Mathematics · BMC Systems Biology · April 2018 · cited 113× · DOI ↗ · more like this ·

BACKGROUND: Drug-drug interactions (DDIs) always cause unexpected and even adverse drug reactions. It is important to identify DDIs before drugs are used in the market. However, preclinical identification of DDIs requires much money and time. Computational approaches have exhibited their abilities to predict potential DDIs on a large scale by utilizing pre-market drug properties (e.g. chemical structure). Nevertheless, none of them can predict two comprehensive types of DDIs, including enhancive and degressive DDIs, which increases and decreases the behaviors of the interacting drugs respectively. There is a lack of systematic analysis on the structural relationship among known DDIs. Revealing such a relationship is very important, because it is able to help understand how DDIs occur. Both the prediction of comprehensive DDIs and the discovery of structural relationship among them play…

Enhanced Multi-Task Learning and Knowledge Graph-Based Recommender System

Min Gao, Jian-Yu Li, Chunhua Chen +3 more

Artificial Intelligence · IEEE Transactions on Knowledge and Data Engineering · 2 Mar 2023 · cited 108× · DOI ↗ · more like this ·

In recent years, the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</i> ulti-task learning for <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> nowledge graph-based <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</i> ecommender system, termed MKR, has shown its promising performance and has attracted increasing interest, because a recommendation task and a knowledge graph embedding (KGE) task can help each other to improve the recommendation. However, MKR still has two difficult issues. The first is how fully to capture users’ historical behavior pattern in the recommendation task and how fully to utilize deep multi-relation semantic information in the KGE task. The second is how to deal with datasets with different sparsity.…

A Dictionary Learning Approach for Poisson Image Deblurring

Liyan Ma, Lionel Moisan, Jian Yu +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Medical Imaging · 29 Mar 2013 · cited 105× · DOI ↗ · more like this ·

The restoration of images corrupted by blur and Poisson noise is a key issue in medical and biological image processing. While most existing methods are based on variational models, generally derived from a maximum a posteriori (MAP) formulation, recently sparse representations of images have shown to be efficient approaches for image recovery. Following this idea, we propose in this paper a model containing three terms: a patch-based sparse representation prior over a learned dictionary, the pixel-based total variation regularization term and a data-fidelity term capturing the statistics of Poisson noise. The resulting optimization problem can be solved by an alternating minimization technique combined with variable splitting. Extensive experimental results suggest that in terms of visual quality, peak signal-to-noise ratio value and the method noise, the proposed algorithm outperforms…

Multi-Intention Oriented Contrastive Learning for Sequential Recommendation

Xuewei Li, Aitong Sun, Mankun Zhao +5 more

Information Systems · 22 Feb 2023 · cited 100× · DOI ↗ · more like this ·

Sequential recommendation aims to capture users' dynamic preferences, in which data sparsity is a key problem. Most contrastive learning models leverage data augmentation to address this problem, but they amplify noises in original sequences. Contrastive learning has the assumption that two views (positive pairs) obtained from the same user behavior sequence must be similar. However, noises typically disturb the user's main intention, which results in the dissimilarity of two views.