Not enough data to create a plot.
Try a different view from the menu above.
IBM Research
Suitable for All Ages: Using Reviews to Determine Appropriateness of Products
Daly, Elizabeth M. (IBM Research) | Alkan, Oznur (IBM Research) | Muller, Michael (IBM Research)
Product reviews provide insights in to real user experiences which can benefit others when making their purchasing decisions. Text-mining and NLP may be used to extract features and content that could influence a new user. Additionally, recommender systems and filtering interfaces rely on manufacturer reported data in order to support user preferences. In many instances this data may be absent or inaccurate. In this paper we focus on age related features mentioned in user reviews of baby and child related products in order to recommend the appropriate age range of a product. We demonstrate that manufacturer related information is frequently absent and when manufacturer specifications are available, we find they may not reflect real user experiences which could assist a buyer in their decision making process. As a result, we present a simple user interface to allow users assess the age appropriateness of the product.
From Semantic Models to Cognitive Buildings
Ploennigs, Joern (IBM Research) | Schumann, Anika (IBM Research)
Today's operation of buildings is either based on simple dashboards that are not scalable to thousands of sensor data or on rules that provide very limited fault information only. In either case considerable manual effort is required for diagnosing building operation problems related to energy usage or occupant comfort. We present a Cognitive Building demo that uses (i) semantic reasoning to model physical relationships of sensors and systems, (ii) machine learning to predict and detect anomalies in energy flow, occupancy and user comfort, and (iii) speech-enabled Augmented Reality interfaces for immersive interaction with thousands of devices. Our demo analyzes data from more than 3,300 sensors and shows how we can automatically diagnose building operation problems.
Robust Partially-Compressed Least-Squares
Becker, Stephen (University of Colorado Boulder) | Kawas, Ban (IBM Research) | Petrik, Marek (University of New Hampshire)
Randomized matrix compression techniques, such as the Johnson-Lindenstrauss transform, have emerged as an effective and practical way for solving large-scale problems efficiently. With a focus on computational efficiency, however, forsaking solutions quality and accuracy becomes the trade-off. In this paper, we investigate compressed least-squares problems and propose new models and algorithms that address the issue of error and noise introduced by compression. While maintaining computational efficiency, our models provide robust solutions that are more accurate than those of classical compressed variants. We introduce tools from robust optimization together with a form of partial compression to improve the error-time trade-offs of compressed least-squares solvers. We develop an efficient solution algorithm for our Robust Partially-Compressed (RPC) model based on a reduction to a one-dimensional search.
Reactive Dialectic Search Portfolios for MaxSAT
Ansรณtegui, Carlos (Universitat de Lleida) | Pon, Josep (Universitat de Lleida) | Sellmann, Meinolf (IBM Research) | Tierney, Kevin (University of Paderborn)
Metaheuristics have been developed to provide general purpose approaches for solving hard combinatorial problems. While these frameworks often serve as the starting point for the development of problem-specific search procedures, they very rarely work efficiently in their default state. We combine the ideas of reactive search, which adjusts key parameters during search, and algorithm configuration, which fine-tunes algorithm parameters for a given set of problem instances, for the automatic compilation of a portfolio of highly reactive dialectic search heuristics for MaxSAT. Even though the dialectic search metaheuristic knows nothing more about MaxSAT than how to evaluate the cost of a truth assignment, our automatically generated solver defines a new state of the art for random weighted partial MaxSAT instances. Moreover, when combined with an industrial MaxSAT solver, the self-assembled reactive portfolio was able to win four out of nine gold medals at the recent 2016 MaxSAT Evaluation on random, crafted, and industrial partial and weighted-partial MaxSAT instances.
Automatic Arguments Construction โ From Search Engine to Research Engine
Gutfreund, Dan (IBM Research) | Katz, Yoav (IBM Research) | Slonim, Noam (IBM Research)
While discussing a concrete controversial topic, most humans will find it challenging to swiftly raise a diverse set of convincing and relevant arguments. In this paper we present a system that, given a point of view about a controversial topic, automatically generates arguments supporting and contesting it. This is achieved by breaking the task of automatic argument construction into a pipeline of successive modules, each is responsible for a specific tangible task such as documents retrieval, identifying building blocks of arguments within a document, and analyzing whether these building blocks support or contest the point of view. By providing an interface for humans to interact and intervene at different points in the pipeline, we present an interactive research tool which, for a given topic and a corpus of documents such as Wikipedia or newspaper archive, provides a more comprehensive view and deeper insights than can be obtained using standard search engines.
Symbiotic Cognitive Computing
Farrell, Robert G. (IBM Research) | Lenchner, Jonathan (IBM Research) | Kephjart, Jeffrey O. (IBM Research) | Webb, Alan M. (IBM Research) | Muller, MIchael J. (IBM Research) | Erikson, Thomas D. (IBM Research) | Melville, David O. (IBM Research) | Bellamy, Rachel K.E. (IBM Research) | Gruen, Daniel M. (IBM Research) | Connell, Jonathan H. (IBM Research) | Soroker, Danny (IBM Research) | Aaron, Andy (IBM Research) | Trewin, Shari M. (IBM Research) | Ashoori, Maryam (IBM Research) | Ellis, Jason B. (IBM Research) | Gaucher, Brian P. (IBM Research) | Gil, Dario (IBM Research)
IBM Research is engaged in a research program in symbiotic cognitive computing to investigate how to embed cognitive computing in physical spaces. This article proposes 5 key principles of symbiotic cognitive computing. We describe how these principles are applied in a particular symbiotic cognitive computing environment and in an illustrative application.
Symbiotic Cognitive Computing
Farrell, Robert G. (IBM Research) | Lenchner, Jonathan (IBM Research) | Kephjart, Jeffrey O. (IBM Research) | Webb, Alan M. (IBM Research) | Muller, MIchael J. (IBM Research) | Erikson, Thomas D. (IBM Research) | Melville, David O. (IBM Research) | Bellamy, Rachel K.E. (IBM Research) | Gruen, Daniel M. (IBM Research) | Connell, Jonathan H. (IBM Research) | Soroker, Danny (IBM Research) | Aaron, Andy (IBM Research) | Trewin, Shari M. (IBM Research) | Ashoori, Maryam (IBM Research) | Ellis, Jason B. (IBM Research) | Gaucher, Brian P. (IBM Research) | Gil, Dario (IBM Research)
IBM Research is engaged in a research program in symbiotic cognitive computing to investigate how to embed cognitive computing in physical spaces. This article proposes 5 key principles of symbiotic cognitive computing.ย We describe how these principles are applied in a particular symbiotic cognitive computing environment and in an illustrative application.ย ย
Numerical Relation Extraction with Minimal Supervision
Madaan, Aman (Visa Inc.) | Mittal, Ashish (IBM Research) | Mausam, . (Indian Institute of Technology Delhi) | Ramakrishnan, Ganesh (Indian Institute of Technology Bombay) | Sarawagi, Sunita (Indian Institute of Technology Bombay)
We study a novel task of numerical relation extraction with the goal of extracting relations where one of the arguments is a number or a quantity ( e.g., atomic_number(Aluminium, 13), inflation_rate(India, 10.9%)). This task presents peculiar challenges not found in standard IE, such as the difficulty of matching numbers in distant supervision and the importance of units. We design two extraction systems that require minimal human supervision per relation: (1) NumberRule, a rule based extractor, and (2) NumberTron, a probabilistic graphical model. We find that both systems dramatically outperform MultiR, a state-of-the-art non-numerical IE model, obtaining up to 25 points F-score improvement.
From Exact to Anytime Solutions for Marginal MAP
Lee, Junkyu (University of California, Irvine) | Marinescu, Radu (IBM Research) | Dechter, Rina (University of California, Irvine) | Ihler, Alexander (University of California, Irvine)
This paper explores the anytime performance of search-based algorithms for solving the Marginal MAP task over graphical models. The current state of the art for solving this challenging task is based on best-first search exploring the AND/OR graph with the guidance of heuristics based on mini-bucket and variational cost-shifting principles. Yet, those schemes are uncompromising in that they solve the problem exactly, or not at all, and often suffer from memory problems. In this work, we explore the well known principle of weighted search for converting best-first search solvers into anytime schemes. The weighted best-first search schemes report a solution early in the process by using inadmissible heuristics, and subsequently improve the solution. While it was demonstrated recently that weighted schemes can yield effective anytime behavior for pure MAP tasks, Marginal MAP is far more challenging (e.g., a conditional sum must be evaluated for every solution). Yet, in an extensive empirical analysis we show that weighted schemes are indeed highly effective for Marginal MAP yielding the most competitive schemes to date for this task.
Deep Learning for Algorithm Portfolios
Loreggia, Andrea (University of Padova and IBM Research) | Malitsky, Yuri (IBM Research) | Samulowitz, Horst (IBM Research) | Saraswat, Vijay (IBM Research)
It is well established that in many scenarios there is no single solver that will provide optimal performance across a wide range of problem instances. Taking advantage of this observation, research into algorithm selection is designed to help identify the best approach for each problem at hand. This segregation is usually based on carefully constructed features, designed to quickly present the overall structure of the instance as a constant size numeric vector. Based on these features, a plethora of machine learning techniques can be utilized to predict the appropriate solver to execute, leading to significant improvements over relying solely on any one solver. However, being manually constructed, the creation of good features is an arduous task requiring a great deal of knowledge of the problem domain of interest. To alleviate this costly yet crucial step, this paper presents an automated methodology for producing an informative set of features utilizing a deep neural network. We show that the presented approach completely automates the algorithm selection pipeline and is able to achieve significantly better performance than a single best solver across multiple problem domains.