Author

Xu

7,997 papers · 1932–2025

1966peak 810 in 20122025

Frequent co-authors

Papers

showing 1–25 of 7,997 RSS

A density-based algorithm for discovering clusters in large spatial Databases with Noise

Martin Ester, Hans‐Peter Kriegel, Jörg Sander +1 more

Signal Processing · Knowledge Discovery and Data Mining · 1996 · cited 19,138× · OpenAlex ↗ · more like this ·

Clustering algorithms are attractive for the task of class iden-tification in spatial databases. However, the application to large spatial databases rises the following requirements for clustering algorithms: minimal requirements of domain knowledge to determine the input parameters, discovery of clusters with arbitrary shape and good efficiency on large da-tabases. The well-known clustering algorithms offer no solu-tion to the combination of these requirements. In this paper, we present the new clustering algorithm DBSCAN relying on a density-based notion of clusters which is designed to dis-cover clusters of arbitrary shape. DBSCAN requires only one input parameter and supports the user in determining an ap-propriate value for it. We performed an experimental evalua-tion of the effectiveness and efficiency of DBSCAN using synthetic data and real data of the SEQUOIA 2000 bench-mark.…

Generative Adversarial Networks

Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza +5 more

stat.ML · 10 Jun 2014 · cited 4,572× · arXiv ↗ · more like this ·

We propose a new framework for estimating generative models via an adversarial process, in which we simultaneously train two models: a generative model G that captures the data distribution, and a discriminative model D that estimates the probability that a sample came from the training data rather than G. The training procedure for G is to maximize the probability of D making a mistake. This framework corresponds to a minimax two-player game. In the space of arbitrary functions G and D, a unique solution exists, with G recovering the training data distribution and D equal to 1/2 everywhere. In the case where G and D are defined by multilayer perceptrons, the entire system can be trained with backpropagation. There is no need for any Markov chains or unrolled approximate inference networks during either training or generation of samples. Experiments demonstrate the potential of the…

Challenges in Representation Learning: A report on three machine learning contests

Ian J. Goodfellow, Dumitru Erhan, Pierre Luc Carrier +25 more

stat.ML · July 2013 · cited 2,101× · arXiv ↗ · more like this ·

The ICML 2013 Workshop on Challenges in Representation Learning focused on three challenges: the black box learning challenge, the facial expression recognition challenge, and the multimodal learning challenge. We describe the datasets created for these challenges and summarize the results of the competitions. We provide suggestions for organizers of future challenges and some comments on what kind of knowledge can be gained from machine learning competitions.

Open Mass Spectrometry Search Algorithm

Lewis Y. Geer, Sanford P. Markey, Jeffrey A. Kowalak +6 more

q-bio.QM · June 2004 · cited 1,452× · arXiv ↗ · more like this ·

Large numbers of MS/MS peptide spectra generated in proteomics experiments require efficient, sensitive and specific algorithms for peptide identification. In the Open Mass Spectrometry Search Algorithm [OMSSA], specificity is calculated by a classic probability score using an explicit model for matching experimental spectra to sequences. At default thresholds, OMSSA matches more spectra from a standard protein cocktail than a comparable algorithm. OMSSA is designed to be faster than published algorithms in searching large MS/MS datasets.

A Survey on Multi-view Learning

Chang Xu, Dacheng Tao, Chao Xu

cs.LG · 20 Apr 2013 · cited 1,260× · arXiv ↗ · more like this ·

In recent years, a great many methods of learning from multi-view data by considering the diversity of different views have been proposed. These views may be obtained from multiple sources or different feature subsets. In trying to organize and highlight similarities and differences between the variety of multi-view learning approaches, we review a number of representative multi-view learning algorithms in different areas and classify them into three groups: 1) co-training, 2) multiple kernel learning, and 3) subspace learning. Notably, co-training style algorithms train alternately to maximize the mutual agreement on two distinct views of the data; multiple kernel learning algorithms exploit kernels that naturally correspond to different views and combine kernels either linearly or non-linearly to improve learning performance; and subspace learning algorithms aim to obtain a latent…

Particle swarm optimization with particles having quantum behavior

Jun Sun, Feng Bin, Wenbo Xu

Artificial Intelligence · 28 Sep 2004 · cited 1,244× · DOI ↗ · more like this ·

In this paper, inspired by the analysis of convergence of PSO, we study the individual particle of a PSO system moving in a quantum multidimensional space and establish a quantum delta potential well model for PSO. After that, a trial method of parameter control and QDPSO is proposed. The experiment result shows much advantage of QDPSO to the traditional PSO.

SATzilla: Portfolio-based Algorithm Selection for SAT

Lin Xu, Frank Hutter, Holger H. Hoos +1 more

cs.AI · 31 Oct 2011 · cited 1,069× · arXiv ↗ · more like this ·

It has been widely observed that there is no single "dominant" SAT solver; instead, different solvers perform best on different instances. Rather than following the traditional approach of choosing the best solver for a given class of instances, we advocate making this decision online on a per-instance basis. Building on previous work, we describe SATzilla, an automated approach for constructing per-instance algorithm portfolios for SAT that use so-called empirical hardness models to choose among their constituent solvers. This approach takes as input a distribution of problem instances and a set of component solvers, and constructs a portfolio optimizing a given objective function (such as mean runtime, percent of instances solved, or score in a competition). The excellent performance of SATzilla was independently verified in the 2007 SAT Competition, where our SATzilla07 solvers won…

A Leaf Recognition Algorithm for Plant Classification Using Probabilistic Neural Network

Stephen Gang Wu, Forrest Sheng Bao, Eric You Xu +3 more

cs.AI · 29 Jul 2007 · cited 985× · arXiv ↗ · more like this ·

In this paper, we employ Probabilistic Neural Network (PNN) with image and data processing techniques to implement a general purpose automated leaf recognition algorithm. 12 leaf features are extracted and orthogonalized into 5 principal variables which consist the input vector of the PNN. The PNN is trained by 1800 leaves to classify 32 kinds of plants with an accuracy greater than 90%. Compared with other approaches, our algorithm is an accurate artificial intelligence approach which is fast in execution and easy in implementation.

Marginalized Denoising Autoencoders for Domain Adaptation

Minmin Chen, Zhixiang Xu, Kilian Weinberger +1 more

cs.LG · 18 Jun 2012 · cited 841× · arXiv ↗ · more like this ·

Stacked denoising autoencoders (SDAs) have been successfully used to learn new representations for domain adaptation. Recently, they have attained record accuracy on standard benchmark tasks of sentiment analysis across different text domains. SDAs learn robust data representations by reconstruction, recovering original features from data that are artificially corrupted with noise. In this paper, we propose marginalized SDA (mSDA) that addresses two crucial limitations of SDAs: high computational cost and lack of scalability to high-dimensional features. In contrast to SDAs, our approach of mSDA marginalizes noise and thus does not require stochastic gradient descent or other optimization algorithms to learn parameters ? in fact, they are computed in closed-form. Consequently, mSDA, which can be implemented in only 20 lines of MATLAB^{TM}, significantly speeds up SDAs by two orders of…

Erasure coding in windows azure storage

Cheng Huang, Huseyin Simitci, Yikang Xu +5 more

Computer Networks and Communications · USENIX Annual Technical Conference · 13 Jun 2012 · cited 806× · OpenAlex ↗ · more like this ·

Windows Azure Storage (WAS) is a cloud storage system that provides customers the ability to store seemingly limitless amounts of data for any duration of time. WAS customers have access to their data from anywhere, at any time, and only pay for what they use and store. To provide durability for that data and to keep the cost of storage low, WAS uses erasure coding. In this paper we introduce a new set of codes for erasure coding called Local Reconstruction Codes (LRC). LRC reduces the number of erasure coding fragments that need to be read when reconstructing data fragments that are offline, while still keeping the storage overhead low. The important benefits of LRC are that it reduces the bandwidth and I/Os required for repair reads over prior codes, while still allowing a significant reduction in storage overhead. We describe how LRC is used in WAS to provide low overhead durable…

Manin Triples for Lie Bialgebroids

Zhang-Ju Liu, Alan Weinstein, Ping Xu

dg-ga · August 1995 · cited 743× · arXiv ↗ · more like this ·

In his study of Dirac structures, a notion which includes both Poisson structures and closed 2-forms, T. Courant introduced a bracket on the direct sum of vector fields and 1-forms. This bracket does not satisfy the Jacobi identity except on certain subspaces. In this paper we systematize the properties of this bracket in the definition of a Courant algebroid. This structure on a vector bundle $E\rightarrow M$, consists of an antisymmetric bracket on the sections of $E$ whose ``Jacobi anomaly'' has an explicit expression in terms of a bundle map $E\rightarrow TM$ and a field of symmetric bilinear forms on $E$. When $M$ is a point, the definition reduces to that of a Lie algebra carrying an invariant nondegenerate symmetric bilinear form. For any Lie bialgebroid $(A,A^{*})$ over $M$ (a notion defined by Mackenzie and Xu), there is a natural Courant algebroid structure on $A\oplus A^{*}$…

Drop Splashing on a Dry Smooth Surface

Lei Xu, Wendy W. Zhang, Sidney R. Nagel

physics.flu-dyn · 28 Jan 2005 · cited 663× · arXiv ↗ · more like this ·

The corona splash due to the impact of a liquid drop on a smooth dry substrate is investigated with high speed photography. A striking phenomenon is observed: splashing can be completely suppressed by decreasing the pressure of the surrounding gas. The threshold pressure where a splash first occurs is measured as a function of the impact velocity and found to scale with the molecular weight of the gas and the viscosity of the liquid. Both experimental scaling relations support a model in which compressible effects in the gas are responsible for splashing in liquid solid impacts.

How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks

Kaixin Xu, Mário Gerla, Sang Bae

Computer Networks and Communications · 21 Nov 2003 · cited 604× · DOI ↗ · more like this ·

IEEE 802.11 MAC mainly relies on two techniques to combat interference: physical carrier sensing and RTS/CTS handshake (also known as "virtual carrier sensing"). Ideally, the RTS/CTS handshake can eliminate most interference. However, the effectiveness of RTS/CTS handshake is based on the assumption that hidden nodes are within transmission range of receivers. In this paper, we prove using analytic models that in ad hoc networks, such an assumption cannot hold due to the fact that power needed for interrupting a packet reception is much lower than that of delivering a packet successfully. Thus, the "virtual carrier sensing" implemented by RTS/CTS handshake cannot prevent all interference. Physical carrier sensing can complement this in some degree. However, since interference happens at receivers, while physical carrier sensing is detecting transmitters (the same problem causing the…

Cognitive Internet of Things: A New Paradigm beyond Connection

Qihui Wu, Guoru Ding, Yuhua Xu +4 more

cs.AI · 11 Mar 2014 · cited 524× · arXiv ↗ · more like this ·

Current research on Internet of Things (IoT) mainly focuses on how to enable general objects to see, hear, and smell the physical world for themselves, and make them connected to share the observations. In this paper, we argue that only connected is not enough, beyond that, general objects should have the capability to learn, think, and understand both physical and social worlds by themselves. This practical need impels us to develop a new paradigm, named Cognitive Internet of Things (CIoT), to empower the current IoT with a `brain' for high-level intelligence. Specifically, we first present a comprehensive definition for CIoT, primarily inspired by the effectiveness of human cognition. Then, we propose an operational framework of CIoT, which mainly characterizes the interactions among five fundamental cognitive tasks: perception-action cycle, massive data analytics, semantic derivation…

Non-control-data attacks are realistic threats

Shuo Chen, Jun Xu, Emre C. Sezer +2 more

Artificial Intelligence · USENIX Security Symposium · 31 Jul 2005 · cited 475× · OpenAlex ↗ · more like this ·

Most memory corruption attacks and Internet worms follow a familiar pattern known as the control-data attack. Hence, many defensive techniques are designed to protect program control flow integrity. Although earlier work did suggest the existence of attacks that do not alter control flow, such attacks are generally believed to be rare against real-world software. The key contribution of this paper is to show that non-control-data attacks are realistic. We demonstrate that many real-world applications, including FTP, SSH, Telnet, and HTTP servers, are vulnerable to such attacks. In each case, the generated attack results in a security compromise equivalent to that due to the controldata attack exploiting the same security bug. Non-control-data attacks corrupt a variety of application data including user identity data, configuration data, user input data, and decision-making data. The…

Incremental Clustering for Mining in a Data Warehousing Environment

Martin Ester, Hans‐Peter Kriegel, Jörg Sander +2 more

Signal Processing · Very Large Data Bases · 24 Aug 1998 · cited 465× · OpenAlex ↗ · more like this ·

Data warehouses provide a great deal of opportunities for performing data mining tasks such as classification and clustering. Typically, updates are collected and applied to the data warehouse periodically in a batch mode, e.g., during the night. Then, all patterns derived from the warehouse by some data mining algorithm have to be updated as well. Due to the very large size of the databases, it is highly desirable to perform these updates incrementally. In this paper, we present the first incremental clustering algorithm. Our algorithm is based on the clustering algorithm DBSCANwhich is applicable to any database containing data from a metric space, e.g., to a spatial database or to a WWW-log database. Due to the density-based nature of DBSCAN, the insertion or deletion of an object affects the current clustering only in the neighborhood of this object. Thus, efficient algorithms can…

Algorithm Runtime Prediction: Methods & Evaluation

Frank Hutter, Lin Xu, Holger H. Hoos +1 more

cs.AI · November 2012 · cited 462× · arXiv ↗ · more like this ·

Perhaps surprisingly, it is possible to predict how long an algorithm will take to run on a previously unseen input, using machine learning techniques to build a model of the algorithm's runtime as a function of problem-specific instance features. Such models have important applications to algorithm analysis, portfolio-based algorithm selection, and the automatic configuration of parameterized algorithms. Over the past decade, a wide variety of techniques have been studied for building such models. Here, we describe extensions and improvements of existing models, new families of models, and -- perhaps most importantly -- a much more thorough treatment of algorithm parameters as model inputs. We also comprehensively describe new and existing features for predicting algorithm runtime for propositional satisfiability (SAT), travelling salesperson (TSP) and mixed integer programming (MIP)…

Finance and Income Inequality: What Do the Data Tell Us?

George R. G. Clarke, Lixin Colin Xu, Heng‐Fu Zou

Information Systems · Southern Economic Journal · 2006 · cited 395× · DOI ↗ · more like this ·

Although there are distinct conjectures about the relationship between finance and income inequality, little empirical research compares their explanatory power. We examine the relationship between finance and income inequality for 83 countries between 1960 and 1995. Because financial development might be endogenous, we use instruments from the literature on law, finance, and growth to control for this. Our results suggest that, in the long run, inequality is less when financial development is greater, consistent with Galor and Zeira (1993) and Banerjee and Newman (1993). Although the results also suggest that inequality might increase as financial sector development increases at very low levels of financial sector development, as suggested by Greenwood and Jovanovic (1990), this result is not robust. We reject the hypothesis that financial development benefits only the rich. Our…

Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM.

Martin Styner, İpek Oğuz, Shun Xu +5 more

Geometry and Topology · PubMed · 2006 · cited 385× · OpenAlex ↗ · more like this ·

Shape analysis has become of increasing interest to the neuroimaging community due to its potential to precisely locate morphological changes between healthy and pathological structures. This manuscript presents a comprehensive set of tools for the computation of 3D structural statistical shape analysis. It has been applied in several studies on brain morphometry, but can potentially be employed in other 3D shape problems. Its main limitations is the necessity of spherical topology.The input of the proposed shape analysis is a set of binary segmentation of a single brain structure, such as the hippocampus or caudate. These segmentations are converted into a corresponding spherical harmonic description (SPHARM), which is then sampled into a triangulated surfaces (SPHARM-PDM). After alignment, differences between groups of surfaces are computed using the Hotelling T(2) two sample metric.…

Aurasium: practical policy enforcement for Android applications

Rubin Xu, Hassen Saı̈di, Ross Anderson

Signal Processing · USENIX Security Symposium · 8 Aug 2012 · cited 376× · OpenAlex ↗ · more like this ·

The increasing popularity of Google’s mobile platform Android makes it the prime target of the latest surge in mobile malware. Most research on enhancing the platform’s security and privacy controls requires extensive modification to the operating system, which has significant usability issues and hinders efforts for widespread adoption. We develop a novel solution called Aurasium that bypasses the need to modify the Android OS while providing much of the security and privacy that users desire. We automatically repackage arbitrary applications to attach user-level sandboxing and policy enforcement code, which closely watches the application’s behavior for security and privacy violations such as attempts to retrieve a user’s sensitive information, send SMS covertly to premium numbers, or access malicious IP addresses. Aurasium can also detect and prevent cases of privilege escalation…

Problems in Current Text Simplification Research: New Data Can Help

Wei Xu, Chris Callison-Burch, Courtney Napoles

Artificial Intelligence · Transactions of the Association for Computational Linguistics · December 2015 · cited 370× · DOI ↗ · more like this ·

Simple Wikipedia has dominated simplification research in the past 5 years. In this opinion paper, we argue that focusing on Wikipedia limits simplification research. We back up our arguments with corpus analysis and by highlighting statements that other researchers have made in the simplification literature. We introduce a new simplification dataset that is a significant improvement over Simple Wikipedia, and present a novel quantitative-comparative approach to study the quality of simplification data resources.

Experimental Realization of Nonadiabatic Holonomic Quantum Computation

Guanru Feng, Guofu Xu, Guilu Long

quant-ph · February 2013 · cited 368× · arXiv ↗ · more like this ·

Due to its geometric nature, holonomic quantum computation is fault-tolerant against certain types of control errors. Although proposed more than a decade ago, the experimental realization of holonomic quantum computation is still an open challenge. In this Letter, we report the first experimental demonstration of nonadiabatic holonomic quantum computation in liquid NMR quantum information processors. Two non-commuting holonomic single-qubit gates, rotations about x-axis and about z-axis, and the two-qubit holonomic control-NOT gate are realized with high fidelity by evolving the work qubits and an ancillary qubit nonadiabatically. The successful realization of these universal elementary gates in nonadiabatic quantum computing demonstrates the experimental feasibility and the fascinating feature of this fast and resilient quantum computing paradigm.

Learning with Augmented Features for Heterogeneous Domain Adaptation

Lixin Duan, Dong Xu, Ivor Tsang

cs.LG · 18 Jun 2012 · cited 361× · arXiv ↗ · more like this ·

We propose a new learning method for heterogeneous domain adaptation (HDA), in which the data from the source domain and the target domain are represented by heterogeneous features with different dimensions. Using two different projection matrices, we first transform the data from two domains into a common subspace in order to measure the similarity between the data from two domains. We then propose two new feature mapping functions to augment the transformed data with their original features and zeros. The existing learning methods (e.g., SVM and SVR) can be readily incorporated with our newly proposed augmented feature representations to effectively utilize the data from both domains for HDA. Using the hinge loss function in SVM as an example, we introduce the detailed objective function in our method called Heterogeneous Feature Augmentation (HFA) for a linear case and also describe…

COMET: code offload by migrating execution transparently

Mark S. Gordon, D. Anoushe Jamshidi, Scott Mahlke +2 more

Information Systems · Operating Systems Design and Implementation · 8 Oct 2012 · cited 360× · DOI ↗ · more like this ·

In this paper we introduce a runtime system to allow unmodified multi-threaded applications to use multiple machines. The system allows threads to migrate freely between machines depending on the workload. Our pro-totype, COMET (Code Offload by Migrating Execution Transparently), is a realization of this design built on top of the Dalvik Virtual Machine. COMET leverages the underlying memory model of our runtime to implement distributed shared memory (DSM) with as few interac-tions between machines as possible. Making use of a new VM-synchronization primitive, COMET imposes lit-tle restriction on when migration can occur. Additionally, enough information is maintained so one machine may resume computation after a network failure. We target our efforts towards augmenting smartphones or tablets with machines available in the network. We demonstrate the effectiveness of COMET on several…

A customer value, satisfaction, and loyalty perspective of mobile application recommendations

Chenyan Xu, Daniel A. Peak, Victor R. Prybutok

Sociology and Political Science · Decision Support Systems · September 2015 · cited 357× · DOI ↗ · more like this ·

Although both anecdotal and academic sources have suggested that interpersonal recommendation is an important means to promote mobile applications (apps), little to no research has investigated this topic. To fill the void, we develop a research model based on the Customer Value, Satisfaction, and Loyalty Framework (VSL). While prior VSL studies treated customer value as a black box and examined its effects as a whole, this research breaks down customer value to utilitarian benefits (consisting of app utility and app quality), hedonic benefits (consisting of app aesthetics and enjoyment), monetary sacrifices and non-monetary sacrifices (consisting of technicality, knowledge of alternative quality and privacy risk). This research extends VSL to the mobile app context and discerns factors that influence app recommendation. Based on the data analysis of 347 app users, we found that…