arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Qi Yu

478 papers · 1986–2026

1986: 11987: 01988: 01989: 01990: 01991: 01992: 01993: 11994: 01995: 01996: 01997: 01998: 01999: 02000: 32001: 32002: 82003: 22004: 52005: 72006: 112007: 92008: 172009: 172010: 212011: 152012: 132013: 162014: 192015: 222016: 182017: 162018: 142019: 152020: 212021: 302022: 322023: 352024: 442025: 342026: 29
1986peak 44 in 20242026

Frequent co-authors

Papers

showing 1–25 of 478 RSS

Evidential Deep Learning for Open Set Action Recognition

Wentao Bao, Qi Yu, Yu Kong

cs.CV · · cited 229× · arXiv ↗ · more like this ·

In a real-world scenario, human actions are typically out of the distribution from training data, which requires a model to both recognize the known actions and reject the unknown. Different from image data, video actions are more challenging to be recognized in an open-set setting due to the uncertain temporal dynamics and static bias of human actions. In this paper, we propose a Deep Evidential Action Recognition (DEAR) method to recognize actions in an open testing set. Specifically, we formulate the action recognition problem from the evidential deep learning (EDL) perspective and propose a novel model calibration method to regularize the EDL training. Besides, to mitigate the static bias of video representation, we propose a plug-and-play module to debias the learned representation through contrastive learning. Experimental results show that our DEAR method achieves consistent…

Web Service Recommendation via Exploiting Location and QoS Information

Xi Chen, Zibin Zheng, Qi Yu +1 more

Information Systems · IEEE Transactions on Parallel and Distributed Systems · · cited 204× · DOI ↗ · more like this ·

Web services are integrated software components for the support of interoperable machine-to-machine interaction over a network. Web services have been widely employed for building service-oriented applications in both industry and academia in recent years. The number of publicly available Web services is steadily increasing on the Internet. However, this proliferation makes it hard for a user to select a proper Web service among a large amount of service candidates. An inappropriate service selection may cause many problems (e.g., ill-suited performance) to the resulting applications. In this paper, we propose a novel collaborative filtering-based Web service recommender system to help users select services with optimal Quality-of-Service (QoS) performance. Our recommender system employs the location information and QoS values to cluster users and services, and makes personalized…

Computing Service Skyline from Uncertain QoWS

Qi Yu, Athman Bouguettaya

Signal Processing · IEEE Transactions on Services Computing · · cited 145× · DOI ↗ · more like this ·

The performance of a service provider may fluctuate due to the dynamic service environment. Thus, the quality of service actually delivered by a service provider is inherently uncertain. Existing service optimization approaches usually assume that the quality of service does not change over time. Moreover, most of these approaches rely on computing a predefined objective function. When multiple quality criteria are considered, users are required to express their preference over different (and sometimes conflicting) quality attributes as numeric weights. This is rather a demanding task and an imprecise specification of the weights could miss user-desired services. We present a novel concept, called p-dominant service skyline. A provider S belongs to the p-dominant skyline if the chance that S is dominated by any other provider is less than p. Computing the p-dominant skyline provides an…

Fast Multivariate Spatio-temporal Analysis via Low Rank Tensor Learning

Mohammad Taha Bahadori, Qi Yu, Yan Liu

Computational Mathematics · Neural Information Processing Systems · · cited 126× · OpenAlex ↗ · more like this ·

Accurate and efficient analysis of multivariate spatio-temporal data is critical in climatology, geology, and sociology applications. Existing models usually assume simple inter-dependence among variables, space, and time, and are computation-ally expensive. We propose a unified low rank tensor learning framework for mul-tivariate spatio-temporal analysis, which can conveniently incorporate different properties in spatio-temporal data, such as spatial clustering and shared structure among variables. We demonstrate how the general framework can be applied to cokriging and forecasting tasks, and develop an efficient greedy algorithm to solve the resulting optimization problem with convergence guarantee. We conduct ex-periments on both synthetic datasets and real application datasets to demonstrate that our method is not only significantly faster than existing methods but also achieves…

Efficient Service Skyline Computation for Composite Service Selection

Qi Yu, Athman Bouguettaya

Information Systems · IEEE Transactions on Knowledge and Data Engineering · · cited 98× · DOI ↗ · more like this ·

Service composition is emerging as an effective vehicle for integrating existing web services to create value-added and personalized composite services. As web services with similar functionality are expected to be provided by competing providers, a key challenge is to find the “best” web services to participate in the composition. When multiple quality aspects (e.g., response time, fee, etc.) are considered, a weighting mechanism is usually adopted by most existing approaches, which requires users to specify their preferences as numeric values. We propose to exploit the dominance relationship among service providers to find a set of “best” possible composite services, referred to as a composite service skyline. We develop efficient algorithms that allow us to find the composite service skyline from a significantly reduced searching space instead of considering all possible service…

Framework for Web service query algebra and optimization

Qi Yu, Athman Bouguettaya

Information Systems · ACM Transactions on the Web · · cited 82× · DOI ↗ · more like this ·

We present a query algebra that supports optimized access of Web services through service-oriented queries. The service query algebra is defined based on a formal service model that provides a high-level abstraction of Web services across an application domain. The algebra defines a set of algebraic operators. Algebraic service queries can be formulated using these operators. This allows users to query their desired services based on both functionality and quality. We provide the implementation of each algebraic operator. This enables the generation of Service Execution Plans (SEPs) that can be used by users to directly access services. We present an optimization algorithm by extending the Dynamic Programming (DP) approach to efficiently select the SEPs with the best user-desired quality. The experimental study validates the proposed algorithm by demonstrating significant performance…

Trace Norm Regularized Matrix Factorization for Service Recommendation

Qi Yu, Zibin Zheng, Hongbing Wang

Information Systems · · cited 73× · DOI ↗ · more like this ·

We present in this paper a novel QoS prediction approach to tackle service recommendation, which is to recommend services with the best QoS to users. QoS prediction exploits available QoS information to estimate users' QoS experience from previously unknown services. In this regard, it can be modeled as a general matrix completion problem, which is to recover a large QoS matrix from a small subset of QoS entires. The infinite number of ways to complete an arbitrary QoS matrix makes the problem extremely ill posed. The highly sparse QoS data further complicates the challenges. Nonetheless, real-world QoS data exhibits two key features, which can be leveraged for accurate QoS predictions, leading to high-quality service recommendations. First, QoS delivery can be significantly affected by a small number dominant factors in the service environment (e.g., communication link and user-service…

Bayesian Nonparametric Submodular Video Partition for Robust Anomaly Detection

Hitesh Sapkota, Qi Yu

cs.CV · · cited 67× · arXiv ↗ · more like this ·

Multiple-instance learning (MIL) provides an effective way to tackle the video anomaly detection problem by modeling it as a weakly supervised problem as the labels are usually only available at the video level while missing for frames due to expensive labeling cost. We propose to conduct novel Bayesian non-parametric submodular video partition (BN-SVP) to significantly improve MIL model training that can offer a highly reliable solution for robust anomaly detection in practical settings that include outlier segments or multiple types of abnormal events. BN-SVP essentially performs dynamic non-parametric hierarchical clustering with an enhanced self-transition that groups segments in a video into temporally consistent and semantically coherent hidden states that can be naturally interpreted as scenes. Each segment is assumed to be generated through a non-parametric mixture process that…

Histopathological distinction of non-invasive and invasive bladder cancers using machine learning approaches

Peng-Nien Yin, Kishan KC, Shishi Wei +5 more

Artificial Intelligence · BMC Medical Informatics and Decision Making · · cited 63× · DOI ↗ · more like this ·

BACKGROUND: One of the most challenging tasks for bladder cancer diagnosis is to histologically differentiate two early stages, non-invasive Ta and superficially invasive T1, the latter of which is associated with a significantly higher risk of disease progression. Indeed, in a considerable number of cases, Ta and T1 tumors look very similar under microscope, making the distinction very difficult even for experienced pathologists. Thus, there is an urgent need for a favoring system based on machine learning (ML) to distinguish between the two stages of bladder cancer. METHODS: A total of 1177 images of bladder tumor tissues stained by hematoxylin and eosin were collected by pathologists at University of Rochester Medical Center, which included 460 non-invasive (stage Ta) and 717 invasive (stage T1) tumors. Automatic pipelines were developed to extract features for three invasive…

Scaling Up Dynamic Graph Representation Learning via Spiking Neural Networks

Jintang Li, Zhouxin Yu, Zulun Zhu +6 more

cs.NE · · cited 60× · arXiv ↗ · more like this ·

Recent years have seen a surge in research on dynamic graph representation learning, which aims to model temporal graphs that are dynamic and evolving constantly over time. However, current work typically models graph dynamics with recurrent neural networks (RNNs), making them suffer seriously from computation and memory overheads on large temporal graphs. So far, scalability of dynamic graph representation learning on large temporal graphs remains one of the major challenges. In this paper, we present a scalable framework, namely SpikeNet, to efficiently capture the temporal and structural patterns of temporal graphs. We explore a new direction in that we can capture the evolving dynamics of temporal graphs with spiking neural networks (SNNs) instead of RNNs. As a low-power alternative to RNNs, SNNs explicitly model graph dynamics as spike trains of neuron populations and enable…

Why is Developing Machine Learning Applications Challenging? A Study on Stack Overflow Posts

Moayad Alshangiti, Hitesh Sapkota, Pradeep K. Murukannaiah +2 more

Computer Science Applications · · cited 58× · DOI ↗ · more like this ·

Background: As smart and automated applications pervade our lives, an increasing number of software developers are required to incorporate machine learning (ML) techniques into application development. However, acquiring the ML skill set can be nontrivial for software developers owing to both the breadth and depth of the ML domain. Aims: We seek to understand the challenges developers face in the process of ML application development and offer insights to simplify the process. Despite its importance, there has been little research on this topic. A few existing studies on development challenges with ML are outdated, small scale, or they do no involve a representative set of developers. Method: We conduct an empirical study of ML-related developer posts on Stack Overflow. We perform in-depth quantitative and qualitative analyses focusing on a series of research questions related to the…

A Deep Learning Prediction Process Accelerator Based FPGA

Qi Yu, Chao Wang, Xiang Ma +2 more

Artificial Intelligence · · cited 54× · DOI ↗ · more like this ·

Recently, machine learning is widely used in applications and cloud services. And as the emerging field of machine learning, deep learning shows excellent ability in solving complex learning problems. To give users better experience, high performance implementations of deep learning applications seem very important. As a common means to accelerate algorithms, FPGA has high performance, low power consumption, small size and other characteristics. So we use FPGA to design a deep learning accelerator, the accelerator focuses on the implementation of the prediction process, data access optimization and pipeline structure. Compared with Core 2 CPU 2.3GHz, our accelerator can achieve promising result.

An LDA-SVM Active Learning Framework for Web Service Classification

Xumin Liu, Shaleen Agarwal, Chen Ding +1 more

Information Systems · · cited 53× · DOI ↗ · more like this ·

Classifying Web services and labeling them based on their functional features have played a major role in several fundamental service management tasks, such as service discovery, selection, ranking, and recommendation. Existing approaches leverage text mining techniques and follow a supervised learning process, which involves building a classifier from a training set of services and applying the classifier to other services. This process requires intensive human effort on labeling services in the training set. In this paper, we propose to leverage the idea of pool-based active learning to realize a scalable service classification approach. Instead of manually labeling a large number of services to construct a complete training set, the approach starts with a base classifier with a small set of training set and iteratively asks for the labels of the most informative services outside of…

Ensemble Additive Margin Softmax for Speaker Verification

Ya-Qi Yu, Lei Fan, Wu-Jun Li

Artificial Intelligence · · cited 50× · DOI ↗ · more like this ·

End-to-end speaker embedding systems have shown promising performance on speaker verification tasks. Traditional end-to-end systems typically adopt softmax loss as training criterion, which is not strong enough for training discriminative models. In this paper, we adapt the additive margin softmax (AM-Softmax) loss, which is originally proposed for face verification, to speaker embedding systems. Furthermore, we propose a novel ensemble loss, called ensemble additive margin softmax (EAM-Softmax) loss, for speaker embedding by integrating Hilbert-Schmidt independence criterion (HSIC) into the speaker embedding system with the AM-Softmax loss. Experiments on a large-scale dataset VoxCeleb show that AM-Softmax loss is better than traditional loss functions, and approaches using EAM-Softmax loss can outperform existing speaker verification methods to achieve state-of-the-art performance.

Presenting and Evaluating the Impact of Experiential Learning in Computing Accessibility Education

Weishi Shi, Samuel Malachowsky, Yasmine El-Glaly +2 more

cs.SE · · cited 48× · arXiv ↗ · more like this ·

Studies indicate that much of the software created today is not accessible to all users, indicating that developers don't see the need to devote sufficient resources to creating accessible software. Compounding this problem, there is a lack of robust, easily adoptable educational accessibility material available to instructors for inclusion in their curricula. To address these issues, we have created five Accessibility Learning Labs (ALL) using an experiential learning structure. The labs are designed to educate and create awareness of accessibility needs in computing. The labs enable easy classroom integration by providing instructors with complete educational materials including lecture slides, activities, and quizzes. The labs are hosted on our servers and require only a browser to be utilized. To demonstrate the benefit of our material and the potential benefits of our experiential…

Biholomorphic convex mappings of ball in ℂ<sup><i>n</i></sup>

Sheng Gong, Shi Kun Wang, Qi Yu

Applied Mathematics · Pacific Journal of Mathematics · · cited 47× · DOI ↗ · more like this ·

Biholomorphic convex mappings from unit hall in " into C* are studied in this paper. A Schwartz type lemma for the class of mappings and a necessary and sufficient condition under which a holomorphic mapping is biholomorphic and convex are established. The results are used to describe some characteristics of the image of the class of mappings.

Integrating Reinforcement Learning with Multi-Agent Techniques for Adaptive Service Composition

Hongbign Wang, Xin Chen, Qin Wu +4 more

Information Systems · ACM Transactions on Autonomous and Adaptive Systems · · cited 45× · DOI ↗ · more like this ·

Service-oriented architecture is a widely used software engineering paradigm to cope with complexity and dynamics in enterprise applications. Service composition, which provides a cost-effective way to implement software systems, has attracted significant attention from both industry and research communities. As online services may keep evolving over time and thus lead to a highly dynamic environment, service composition must be self-adaptive to tackle uninformed behavior during the evolution of services. In addition, service composition should also maintain high efficiency for large-scale services, which are common for enterprise applications. This article presents a new model for large-scale adaptive service composition based on multi-agent reinforcement learning. The model integrates reinforcement learning and game theory, where the former is to achieve adaptation in a highly dynamic…

Online Reliability Prediction via Motifs-Based Dynamic Bayesian Networks for Service-Oriented Systems

Hongbing Wang, Lei Wang, Qi Yu +3 more

Information Systems · IEEE Transactions on Software Engineering · · cited 45× · DOI ↗ · more like this ·

A service-oriented System of Systems (SoS) considers a system as a service and constructs a robust and value-added SoS by outsourcing external component systems through service composition techniques. Online reliability prediction for the component systems for the purpose of assuring the overall Quality of Service (QoS) is often a major challenge in coping with a loosely coupled SoS operating under dynamic and uncertain running environments. It is also a prerequisite for guaranteeing runtime QoS of a SoS through optimal service selection for reliable system construction. We propose a novel online reliability time series prediction approach for the component systems in a service-oriented SoS. We utilize Probabilistic Graphical Models (PGMs) to yield near-future, time series predictions. We assess the approach via invocation records collected from widely used real Web services.…

Computing Service Skylines over Sets of Services

Qi Yu, Athman Bouguettaya

Signal Processing · RMIT Research Repository (RMIT University Library) · · cited 45× · DOI ↗ · more like this ·

We propose a skyline computation approach that enables service users to optimally access sets of services as an integrated service package. We first present a one pass algorithm based on the observation that a multi-service skyline is completely determined by single service skylines. The skyline is returned after an enumeration on a significantly reduced candidate space. We then develop a dual progressive algorithm that is able to progressively report the skyline. We conduct an experimental study to assess the performance of the skyline computation approaches.

Effective BigData-Space Service Selection over Trust and Heterogeneous QoS Preferences

Hongbing Wang, Chao Yu, Lei Wang +1 more

Information Systems · IEEE Transactions on Services Computing · · cited 44× · DOI ↗ · more like this ·

As the number of Cloud services is growing at a tremendous speed, there is an increasing number of service providers offering similar functionalities. Selecting services with user desired non-functional properties (NFPs) becomes of significant importance but triggers a number of Big Data related research issues. First, the selection decision should deal with a large volume of service NFPs data. Second, service selection needs to reflect diverse user preferences, including both qualitative and quantitative ones. Third, the uncertainty of the network and service load leads to high variability in NFPs. Fourth, as the trust values of service NFPs are collected via historic user's feedbacks,it brings the veracity dimension to the NFPs of services. Fifth, multiple and sometimes conflicting decision objectives for optimal service selection should be balanced. An effective service selection…

Lower bounds of the gap between the first and second eigenvalues of the Schrödinger operator

Qi Yu, Jia Qing Zhong

Computational Theory and Mathematics · Transactions of the American Mathematical Society · · cited 41× · DOI ↗ · more like this ·

In this paper the authors prove the following theorem: <italic>Let</italic> <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="normal upper Omega"> <mml:semantics> <mml:mi mathvariant="normal"> Ω </mml:mi> <mml:annotation encoding="application/x-tex">\Omega</mml:annotation> </mml:semantics> </mml:math> </inline-formula> <italic>be a smooth strictly convex bounded domain in</italic> <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper R Superscript n"> <mml:semantics> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:msup> <mml:mi>R</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:mrow> <mml:annotation encoding="application/x-tex">{R^n}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> <italic>and</italic> <inline-formula content-type="math/mathml"> <mml:math…

OpenTAL: Towards Open Set Temporal Action Localization

Wentao Bao, Qi Yu, Yu Kong

cs.CV · · cited 40× · arXiv ↗ · more like this ·

Temporal Action Localization (TAL) has experienced remarkable success under the supervised learning paradigm. However, existing TAL methods are rooted in the closed set assumption, which cannot handle the inevitable unknown actions in open-world scenarios. In this paper, we, for the first time, step toward the Open Set TAL (OSTAL) problem and propose a general framework OpenTAL based on Evidential Deep Learning (EDL). Specifically, the OpenTAL consists of uncertainty-aware action classification, actionness prediction, and temporal location regression. With the proposed importance-balanced EDL method, classification uncertainty is learned by collecting categorical evidence majorly from important samples. To distinguish the unknown actions from background video frames, the actionness is learned by the positive-unlabeled learning. The classification uncertainty is further calibrated by…

On Service Community Learning: A Co-clustering Approach

Qi Yu, Manjeet Rege

Information Systems · · cited 40× · DOI ↗ · more like this ·

Efficient and accurate discovery of user desired Web services is a key component for achieving the full potential of service computing. However, service discovery is a non-trivial task considering the large and fast growing service space. Meanwhile, Web services are typically autonomous and a priori unknown. This further complicates the service discovery problem. We propose a service community learning algorithm that can generate homogeneous communities from the heterogeneous service space. This can greatly facilitate the service discovery process as the users only need to search within their desired service communities. A key ingredient of the community learning algorithm is a co-clustering scheme that leverages the duality relationship between services and operations. Experimental results on both synthetic and real Web services demonstrate the effectiveness of the proposed service…

Decision Tree Learning from Incomplete QoS to Bootstrap Service Recommendation

Qi Yu

Information Systems · · cited 35× · DOI ↗ · more like this ·

Collaborative Filtering (CF) has been increasingly employed as an effective vehicle for providing personalized service recommendations in service computing. CF exploits historical user-service interaction information to predict the preference of service users. A key challenge faced by CF is to handle new users with no previous interaction information. We present a novel strategy that integrates Matrix Factorization (MF) with decision tree learning to bootstrap service recommendation systems. The proposed strategy first employs MF to partition existing users into a set of user groups. In practice, only a small amount of user-service interaction information is observed. The MF based user partitioning scheme also provides a way to estimate the missing interaction information based on the group structure. The tree learning algorithm then leverages these estimated information and exploits…

Adaptive and Dynamic Service Composition via Multi-agent Reinforcement Learning

Hongbing Wang, Qin Wu, Xin Chen +3 more

Information Systems · · cited 34× · DOI ↗ · more like this ·

In the era of big data, data intensive applications have posed new challenges to the filed of service composition, i.e. composition efficiency and scalability. How to compose massive and evolving services in such dynamic scenarios is a vital problem demanding prompt solutions. As a consequence, we propose a new model for large-scale adaptive service composition in this paper. This model integrates the knowledge of reinforcement learning aiming at the problem of adaptability in a highly-dynamic environment and game theory used to coordinate agents' behavior for a common task. In particular, a multi-agent Q-learning algorithm for service composition based on this model is also proposed. The experimental results demonstrate the effectiveness and efficiency of our approach, and show a better performance compared with the single-agent Q-learning method.