IBM Research - Almaden

Mining association rules between sets of items in large databases

We are given a large database of customer transactions. Each transaction consists of items purchased by a customer in a visit. We present an efficient algorithm that generates a...

No free lunch theorems for optimization

A framework is developed to explore the connection between effective optimization algorithms and the problems they are solving. A number of “no free lunch ” (NFL) theorems are p...

Thumbs up?

We consider the problem of classifying documents not by topic, but by overall sentiment, e.g., determining whether a review is positive or negative. Using movie reviews as data,...

Statistical pattern recognition: a review

The primary goal of pattern recognition is supervised or unsupervised classification. Among the various frameworks in which pattern recognition has been traditionally formulated...

Randomized Algorithms

Randomized algorithms, once viewed as a tool in computational number theory, have by now found widespread application. Growth has been fueled by the two major benefits of random...

Graph structure in the Web

Lithium−Air Battery: Promise and Challenges

The lithium−air system captured worldwide attention in 2009 as a possible battery for electric vehicle propulsion applications. If successfully developed, this battery could pro...

Database mining: a performance perspective

The authors' perspective of database mining as the confluence of machine learning techniques and the performance emphasis of database technology is presented. Three classes of d...

Atomic and Molecular Manipulation with the Scanning Tunneling Microscope

The prospect of manipulating matter on the atomic scale has fascinated scientists for decades. This fascination may be motivated by scientific and technological opportunities, o...

Automatic subspace clustering of high dimensional data for data mining applications

Data mining applications place special requirements on clustering algorithms including: the ability to find clusters embedded in subspaces of high dimensional data, scalability,...