arXiv.itsnick.co

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

Author

Neal Lesh

86 papers · 1992–2024

1992: 21993: 11994: 11995: 21996: 01997: 11998: 51999: 42000: 62001: 82002: 122003: 82004: 72005: 72006: 02007: 22008: 72009: 22010: 02011: 12012: 32013: 02014: 02015: 12016: 12017: 12018: 02019: 02020: 02021: 12022: 12023: 12024: 1
1992peak 12 in 20022024

Frequent co-authors

Papers

showing 1–25 of 86 RSS

Explorations in engagement for humans and robots

Candace L. Sidner, Christopher Lee, Cory Kidd +2 more

cs.AI · · cited 194× · arXiv ↗ · more like this ·

This paper explores the concept of engagement, the process by which individuals in an interaction start, maintain and end their perceived connection to one another. The paper reports on one aspect of engagement among human interactors--the effect of tracking faces during an interaction. It also describes the architecture of a robot that can participate in conversational, collaborative interactions with engagement gestures. Finally, the paper reports on findings of experiments with human participants who interacted with a robot when it either performed or did not perform engagement gestures. Results of the human-robot studies indicate that people become engaged with robots: they direct their attention to the robot more often in interactions where engagement gestures are present, and they find interactions more appropriate when engagement gestures are present than when they are not.

An Approach to Planning with Incomplete Information.

Oren Etzioni, Steve Hanks, Daniel S. Weld +3 more

Artificial Intelligence · Principles of Knowledge Representation and Reasoning · · cited 184× · OpenAlex ↗ · more like this ·

Classical planners presuppose complete and correct information about the world. This paper provides the syntax and semantics for uwl, a representation for goals and actions that facilitates planning with incomplete information about the world's state. While the expressive power of uwl is limited compared to previous work on logics of knowledge and belief, uwl has the advantage of being easily incorporated into planning algorithms. We describe a provably correct planning algorithm based on uwl. To demonstrate uwl's expressive power we encode a subset of the UNIX 1 domain (planning to achieve UNIX goals, using UNIX shell commands as primitive actions), which is difficult to capture using existing planning languages. 3 Authors' names are listed alphabetically within two status-oriented equivalence classes. Our research was funded in part by National Science…

Mining features for sequence classification

Neal Lesh, Mohammed J. Zaki, Mitsunori Ogihara

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

Classification algorithms are difficult to apply to sequential examples because there is a vast number of potentially useful features for describing each example. Past work on feature selection has focused on searching the space of all subsets of features, which is intractable for large feature sets. We adapt sequence mining techniques to aEi as a preprocessor to select features for standard classification algorithms such as Naive Bayes and Winnow. Our experiments on three different datasets show that the features produced by our algorithm improve classification accuracy by lo-50%,

Sharing and building digital group histories

Chia Shen, Neal Lesh, Frédéric Vernier +2 more

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

Organizations, families, institutions evolve a shared culture and history. In this work, we describe a system to facilitate conversation and storytelling about this collective past. Users explore digital archives of shared materials such as photographs, video, and text documents on a tabletop interface. Both the software and the interface encourage natural conversation and reflection. This work is an application of our ongoing research on systems for multiple, co-present users to explore digital collections. In this paper, we present a case study of our own group history along with the software extensions developed for this scenario. These extensions include methods for easily branching off from and returning to previous threads of the exploration, incorporating background contexts that support a variety of view points and flexible story sharing, and supporting the active and passive…

Improving community health worker performance through automated SMS

Brian DeRenzi, Leah Findlater, Jonathan D. Payne +5 more

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

Community health workers (CHWs) have been shown to be an effective and powerful intervention for improving community health. Routine visits, for example, can lower maternal and neonatal mortality rates. Despite these benefits, many challenges, including supervision and support, make CHW programs difficult to maintain. An increasing number of mHealth projects are providing CHWs with mobile phones to support their work, which opens up opportunities for real-time supervision of the program. Taking advantage of this potential, we evaluated the impact of SMS reminders to improve the promptness of routine CHW visits, first in a pilot study in Dodoma, Tanzania, followed by two larger studies with 87 CHWs in Dar es Salaam, Tanzania. The first Dar es Salaam study evaluated an escalating reminder system that sent SMS reminders directly to the CHW before notifying the CHW's supervisor after…

Human-guided simple search

David Anderson, Emily Anderson, Neal Lesh +4 more

Computer Vision and Pattern Recognition · National Conference on Artificial Intelligence · · cited 90× · DOI ↗ · more like this ·

Scheduling, routing, and layout tasks are examples of hard operations-research problems that have broad application in industry. Typical algorithms for these problems combine some form of gradient descent to find local minima with some strategy for escaping nonoptimal local minima and traversing the search space. Our idea is to divide these two subtasks cleanly between human and computer: in our paradigm of human-guided sample search the computer is responsible only for finding local minima using a simple search method; using information visualization, the human identifies promising regions of the search space for the computer to explore, and also intervenes to help it escape nonoptimal local minima. This is a specific example of a more general strategy, that of combining heuristic-search and information-visualization techniques in an interactive system. We are applying our approach to…

Personal digital historian

Chia Shen, Neal Lesh, Baback Moghaddam +2 more

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

Desktop computers are not designed for multi-person face-to-face conversation in a social setting. We describe the design of a novel user interface for multi-user interactive informal storytelling. Our design is guided by principles of experience sharing, the disappearing computer, visual navigation, and implicit query formulation.

A sound and fast goal recognizer

Neal Lesh, Oren Etzioni

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 85× · OpenAlex ↗ · more like this ·

The bulk of previous work on goal and plan recognition may be crudely stereotyped in one of two ways. "Neat " theories — rigorous, justified, but not yet practical. "Scruffy " systems — heuristic, domain specific, but practical. In contrast, we describe a goal recognition module that is provably sound and polynomial-time and that performs well in a real domain. Our goal recognizer observes actions executed by a human, and repeatedly prunes inconsistent actions and goals from a graph representation of the domain. We report on experiments on human subjects in the Unix domain that demonstrate our algorithm to be fast in practice. The average time to process an observed action with an initial set of 249 goal schemas and 22 action schemas was 1.4 cpu seconds on a SPARC-10. 1 Introduction and

Visualization techniques for circular tabletop interfaces

Frédéric Vernier, Neal Lesh, Chia Shen

Human-Computer Interaction · · cited 75× · DOI ↗ · more like this ·

This paper presents visualization and layout schemes developed for a novel circular user interface designed for a round, tabletop display. Since all the displayed items are in a polar coordinate system, many interface and visualization schemes must be revisited to account for this new layout of UI elements. We discuss the direct implications of such a circular interface on document orientation. We describe two types of fisheye deformation of the circular layout and explain how to use them in a multi-person collaborative interface. These two schemes provide a general layout framework for circular interfaces. We have also designed a new visualization technique derived from the particularities of the circular layout we have highlighted. In this technique the user controls the layout of the elements of a hierarchical tree. Our approach is to provide the user rich interaction possibilities…

Supporting Community Health Workers in India through Voice- and Web-Based Feedback

Brian DeRenzi, Nicola Dell, Jeremy Wacksman +2 more

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

Our research aims to support community health workers (CHWs) in low-resource settings by providing them with personalized information regarding their work. This information is delivered through a combination of voice- and web-based feedback that is derived from data already collected by CHWs. We describe the in situ participatory design approach used to create usable and appropriate feedback for low-literate CHWs and present usage data from a 12-month study with 71 CHWs in India. We show how the system supported and motivated CHWs, and how they used both the web- and voice-based systems, and each of the visualizations, for different reasons. We also show that the comparative feedback provided by the system introduced elements of competition that discouraged some CHWs while motivating others. Taken together, our findings suggest that providing personalized voice- and web-based feedback…

PLANMINE: sequence mining for plan failures

Mohammed J. Zaki, Neal Lesh, Mitsunori Ogihara

Information Systems · Knowledge Discovery and Data Mining · · cited 60× · OpenAlex ↗ · more like this ·

This paper presents the PLANMINE sequence mining algorithm to extract patterns of events that predict failures in databases of plan executions. New techniques were needed because previous data mining algorithms were overwhelmed by the staggering number of very frequent, but entirely unpredictive patterns that exist in the plan database. This paper combines several techniques for pruning out unpredictive and redundant patterns which reduce the size of the returned rule set by more than three orders of magnitude. PLANMINE has also been fully integrated into two real-world planning systems. We experimentally evaluate the rules discovered by PLANMINE, and show that they are extremely useful for understanding and improving plans, as well as for building monitors that raise alarms before failures happen. Introduction In this paper, we present the PLANMINE sequence discovery algorithm for…

Scalable feature mining for sequential data

Neal Lesh, Mohammed J. Zaki, M. Oglhara

Information Systems · IEEE Intelligent Systems and their Applications · · cited 59× · DOI ↗ · more like this ·

Many real world data sets contain irrelevant or redundant attributes. This might be because the data was collected without data mining in mind or without a priori knowledge of the attribute dependences. Many data mining methods such as classification and clustering degrade prediction accuracy when trained on data sets containing redundant or irrelevant attributes or features. Selecting the right feature set not only can improve accuracy but also can reduce the running time of the predictive algorithms and lead to simpler, more understandable models. Good feature selection is thus a fundamental data preprocessing step in data mining. To provide good feature selection for sequential domains, we developed FeatureMine, a scalable feature mining algorithm that combines two powerful data mining paradigms: sequence mining and classification algorithms. Tests on three practical domains…

Closing the Feedback Loop

Brian DeRenzi, Jeremy Wacksman, Nicola Dell +4 more

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

Accredited Social Health Activists (ASHAs) have been shown to have a positive impact on health outcomes of the households they visit, particularly in maternal and neonatal health. As the first line of the public health system in many countries, they are a critical link to the broader public health infrastructure for community members. Yet they do this all with minimal training and limited support infrastructure. To a pregnant woman, an ASHA is a trusted ally in navigating the health system---information gathered is returned by appropriate advice and counseling. To the health system, the ASHA is a key channel of valuable householdlevel information for the public health system, yet she generally receives minimal guidance in return. In this paper we present ASTA---the ASHA Self-Tracking Application---a system that provides ASHAs with timely, on-demand information regarding their own…

Human-guided tabu search

Gunnar W. Klau, Neal Lesh, Joe Marks +1 more

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 45× · DOI ↗ · more like this ·

We present a human-guidable and general tabu search algo-rithm. Our work expands on previous interactive optimization techniques that provide for substantial human control over a simple, exhaustive search algorithm. User experiments in four domains confirm that human guidance can improve the performance of tabu search and that people obtain superior results by guiding a tabu algorithm than by guiding an ex-haustive algorithm.

QueryLines

Kathy Ryall, Neal Lesh, Tom Lanning +3 more

Signal Processing · · cited 43× · DOI ↗ · more like this ·

We introduce approximate query techniques for searching and analyzing two-dimensional data sets such as line or scatter plots. Our techniques allow users to explore a dataset by defining QueryLines: soft constraints and preferences for selecting and sorting a subset of the data. By using both preferences and soft constraints for query composition, we allow greater flexibility and expressiveness than previous visual query systems. When the user over-constrains a query, for example, a system using approximate techniques can display "near misses" to enable users to quickly and continuously refine queries.

Improving care – improving access: the use of electronic decision support with AIDS patients in South Africa

M. D. Mitchell, Neal Lesh, Hilarie Cranmer +3 more

Information Systems · International Journal of Healthcare Technology and Management · · cited 35× · DOI ↗ · more like this ·

The shortage of physicians has severely limited the expansion of AIDS treatment programs in Africa. This paper presents a novel approach to scaling up treatment utilising counsellors with specially developed clinical algorithms on a hand-held computer to screen patients and maintain patient records in settings where doctors are limited. We screened AIDS patients in two clinics in South Africa to determine whether they could safely continue their current treatment regimen or required consultation with a physician. Following these validation trials, we will scale up this program and include linkage of these algorithms with patient records stored on the device.

A plug-in architecture for generating collaborative agent responses

Charles Rich, Neal Lesh, Andrew Garland +1 more

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

We describe an implemented architecture for programming the responses of collaborative interface agents out of easily composable and reusable plug-in components, and discuss the underlying theoretical and practical issues. The power of the architecture comes primarily from a rich representation of collaborative discourse state, which includes a focus stack and plan tree. The architecture also provides a useful separation between principles and preferences. We illustrate the use of plug-ins in a complex tutoring agent, which includes plug-ins that diagnose incorrect actions and explain why a step needs to be done. Plug-ins are part of the COLLAGEN agent-building middleware, which has been used by a number of researchers in addition to its developers.

Scalable and adaptive goal recognition

Oren Etzioni, Neal Lesh

Artificial Intelligence · · cited 32× · OpenAlex ↗ · more like this ·

Goal recognition is the task of inferring people's goals based on observing them try to achieve their goals. In software domains, goal recognition can be used to enhance automatic help systems and enable software agents to assist people with their current tasks. Traditionally, research in plan and goal recognition has investigated examples containing less than one hundred plans and goals. We present three novel methods, based on work in machine learning and planning, for scaling up goal recognition to handle on the order of 100,000 candidate goals. First, we show how to automatically construct the plan library from domain primitives, a task previously performed by hand by a human expert. Second, we present compact representations and efficient algorithms for goal recognition. Third, we describe an unsupervised learning algorithm that allows a goal recognizer to adapt to an individual's…

Plan evaluation with incomplete action descriptions

Andrew Garland, Neal Lesh

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 31× · DOI ↗ · more like this ·

This paper presents a framework that justifies an agent's goal-directed behavior, even in the absence of a provably correct plan. Most prior planning systems rely on a complete causal model and circumvent the frame problem by implicitly assuming that no unspecified relationships exist between actions and the world. In our approach, a domain modeler provides explicit circumscribed statements about which actions have been incompletely specified. Thus, an agent can minimize its dependence on implicit assumptions when selecting an action sequence to achieve its goals

Building Softbots for UNIX (Preliminary Report)

Oren Etzioni, Neal Lesh, Richard Segal

Artificial Intelligence · · cited 30× · OpenAlex ↗ · more like this ·

AI is moving away from "toy tasks" such as block stacking towards real-world problems. This trend is positive, but the amount of preliminary groundwork required to tackle a real-world task can be staggering, particularly when developing an integrated agent architecture. To address this problem, we advicate real-world software environments, such as operating systems or databases, as domains for agent research. The cost, effort, and expertise required to develop and systematically experiment with software agents is relatively low. Furthermore, software environments circumvent many thorny, but peripheral, research issues that are inescapable in other environments. Thus, software environments enable us to test agents ina real world yet focus on core AI research issues. To support this claim, we describe our project to develop UNIX softbots (software robots) -- intelligent…

The HuGS platform

Gunnar W. Klau, Neal Lesh, Joe Marks +2 more

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

In this paper we develop a generalized approach to visualizing and controlling an optimization process. Our framework, called Human-Guided Search, actively involves people in the process of optimization. We provide simple and general visual metaphors that allow users to focus and constrain the exploration of the search space. We demonstrate that these metaphors apply to a wide variety of problems and optimization algorithms. Our software toolkit supports rapid development of human-guided search systems.

Learning Hierarchical Task Models By Demonstration

Andrew Garland, Neal Lesh

Artificial Intelligence · · cited 24× · OpenAlex ↗ · more like this ·

Acquiring a domain-specific task model is an essential and notoriously challenging aspect of building knowledge-based systems. This paper presents machine learning techniques which are built into an interface that eases this knowledge acquisition task. These techniques infer hierarchical models, including parameters for non-primitive actions, from partially-annotated demonstrations. Such task models can be used for plan recognition, intelligent tutoring, and other collaborative activities. Among the contributions of this work are a sound and complete learning algorithm and empirical results that measure the utility of possible annotations.

Adaptive goal recognition

Neal Lesh

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 23× · OpenAlex ↗ · more like this ·

Because observing the same actions can warrant different conclusions depending on who executed the actions, a goal recognizer that works well on one person might not work well on another. Two problems that arise in providing user-specific recognition are how to consider the vast number of possible adaptations that might be made to the goal recognizer and how to evaluate a particular set of adaptations. For the first problem, we evaluate the use of hillclimbing to search the space of all combinations of an input set of adaptations. For the second problem, we present an algorithm that estimates the accuracy and coverage of a recognizer on a set of action sequences the individual has recently executed. We use these techniques to construct Adapt, a recognizer-independent unsupervised-learning algorithm for adapting a recognizer to a person's idiosyncratic behaviors. Our experiments…

Automated quality control for mobile data collection

Benjamin Birnbaum, Brian DeRenzi, Abraham D. Flaxman +1 more

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

Systematic interviewer error is a potential issue in any health survey, and it can be especially pernicious in low- and middle-income countries, where survey teams may face problems of limited supervision, chaotic environments, language barriers, and low literacy. Survey teams in such environments could benefit from software that leverages mobile data collection tools to provide solutions for automated data quality control. As a first step in the creation of such software, we investigate and test several algorithms that find anomalous patterns in data. We validate the algorithms using one labeled data set and two unlabeled data sets from two community outreach programs in East Africa. In the labeled set, some of the data is known to be fabricated and some is believed to be relatively accurate. The unlabeled sets are from actual field operations. We demonstrate the feasibility of tools…

DiamondHelp: A Collaborative Interface Framework for Networked Home Appliances

Charles Rich, Candace L. Sidner, Neal Lesh +3 more

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

Ordinary people already have great difficulty using the advanced features of digitally-operated household devices, and the problem is getting worse as more customization and programming features are continually being added. This usability problem cannot be solved using only the tiny displays and limited control buttons typically found on home appliances. In this paper we describe how, using home networking to share a larger and more powerful display, we can provide home appliances with a new type of collaborative interface, called DiamondHelp, in which the appliance actively helps the user, especially with complex features that are only occasionally used.