arXiv.itsnick.co

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

Author

Mike Perkowitz

19 papers · 1993–2013

1993: 11994: 11995: 11996: 01997: 21998: 11999: 12000: 12001: 12002: 02003: 22004: 52005: 02006: 02007: 02008: 02009: 02010: 22011: 02012: 02013: 1
1993peak 5 in 20042013

Frequent co-authors

Papers

showing 1–19 of 19 RSS

Inferring Activities from Interactions with Objects

Matthai Philipose, K.P. Fishkin, Mike Perkowitz +4 more

Computer Vision and Pattern Recognition · IEEE Pervasive Computing · · cited 875× · DOI ↗ · more like this ·

A key aspect of pervasive computing is using computers and sensor networks to effectively and unobtrusively infer users' behavior in their environment. This includes inferring which activity users are performing, how they're performing it, and its current stage. Recognizing and recording activities of daily living is a significant problem in elder care. A new paradigm for ADL inferencing leverages radio-frequency-identification technology, data mining, and a probabilistic inference engine to recognize ADLs, based on the objects people use. We propose an approach that addresses these challenges and shows promise in automating some types of ADL monitoring. Our key observation is that the sequence of objects a person uses while performing an ADL robustly characterizes both the ADL's identity and the quality of its execution. So, we have developed Proactive Activity Toolkit (PROACT).

Adaptive Web sites: automatically synthesizing Web pages

Mike Perkowitz, Oren Etzioni

Information Systems · National Conference on Artificial Intelligence · · cited 270× · OpenAlex ↗ · more like this ·

The creation of a complex web site is a thorny problem in user interface design. In IJCAI '97, we challenged the AI community to address this problem by creating adaptive web sites: sites that automatically improve their organization and presentation by mining visitor access data collected in Web server logs. In this paper weintroduce our own approach to this broad challenge. Specifically, we investigate the problem of index page synthesis --- the automatic creation of pages that facilitate a visitor's navigation of a Web site. First, we formalize this problem as a clustering problem and introduce a novel approach to clustering, which we call cluster mining: Instead of attempting to partition the entire data space into disjoint clusters, we search for a small number of cohesive (and possibly overlapping) clusters. Next, we present PageGather, a cluster mining algorithm…

Adaptive web sites: an AI challenge

Mike Perkowitz, Oren Etzioni

Signal Processing · International Joint Conference on Artificial Intelligence · · cited 222× · OpenAlex ↗ · more like this ·

The creation of a complex web site is a thorny problem in user interface design. First, different visitors have distinct goals. Second, even a single visitor may have different needs at different times. Much of the information at the site may also be dynamic or time-dependent. Third, as the site grows and evolves, its original design may no longer be appropriate. Finally, a site may be designed for a particular purpose but used in unexpected ways. Web servers record data about user interactions and accumulate this data over time. We believe that AI techniques can be used to examine user access logs in order to automatically improve the site. We challenge the AI community to create adaptive web sites: sites that automatically improve their organization and presentation based on user access data. Several unrelated research projects in plan recognition, machine learning, knowledge…

Adaptive Web sites

Mike Perkowitz, Oren Etzioni

Information Systems · Communications of the ACM · · cited 203× · DOI ↗ · more like this ·

article Free Access Share on Adaptive Web sites Authors: Mike Perkowitz Univ. of Washington, Seattle Univ. of Washington, SeattleView Profile , Oren Etzioni Univ. of Washington, Seattle Univ. of Washington, SeattleView Profile Authors Info & Claims Communications of the ACMVolume 43Issue 8Aug. 2000 pp 152–158https://doi.org/10.1145/345124.345171Online:01 August 2000Publication History 142citation2,521DownloadsMetricsTotal Citations142Total Downloads2,521Last 12 Months104Last 6 weeks12 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteView all…

Mining models of human activities from the web

Mike Perkowitz, Matthai Philipose, Kenneth P. Fishkin +1 more

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

The ability to determine what day-to-day activity (such as cooking pasta, taking a pill, or watching a video) a person is performing is of interest in many application domains. A system that can do this requires models of the activities of interest, but model construction does not scale well: humans must specify low-level details, such as segmentation and feature selection of sensor data, and high-level structure, such as spatio-temporal relations between states of the model, for each and every activity. As a result, previous practical activity recognition systems have been content to model a tiny fraction of the thousands of human activities that are potentially useful to detect. In this paper, we present an approach to sensing and modeling activities that scales to a much larger class of activities than before. We show how a new class of sensors, based on Radio Frequency…

Equations for part-of-speech tagging

Eugene Charniak, Curtis Hendrickson, Neil G. Jacobson +1 more

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 169× · OpenAlex ↗ · more like this ·

We derive from first principles the basic equations for a few of the basic hidden-Markov-model word taggers as well as equations for other models which may be novel (the descriptions in previous papers being too spare to be sure). We give performance results for all of the models. The results from our best model (96.45% on an unused test sample from the Brown corpus with 181 distinct tags) is on the upper edge of reported results. We also hope these results clear up some confusion in the literature about the best equations to use. However, the major purpose of this paper is to show how the equations for a variety of models may be derived and thus encourage future authors to give the equations for their model and the derivations thereof. Introduction The last few years have seen a fair number of papers on part-of-speech tagging --- assigning the correct part of speech to each word in a…

Adaptive Web Sites: Conceptual Cluster Mining

Mike Perkowitz, Oren Etzioni

Information Systems · International Joint Conference on Artificial Intelligence · · cited 98× · OpenAlex ↗ · more like this ·

The creation of a complex web site is a thorny problem in. user interface design. In IJCAI '97, we challenged the AI community to address this problem by creating adaptive web sites. In response, we investigate the problem of index page synthesis — the automatic creation of pages that facilitate a visitor's navigation of a Web site. Previous work has employed statistical methods to generate candidate index pages that are of limited value because they do not correspond to concepts or topics that are intuitive to people. In this paper we formalize index page synthesis as a conceptual clustering problem and introduce a novel approach which we call conceptual cluster mining: we search for a small number of cohesive clusters that correspond to concepts in a given concept description language L. Next, we present SGML, an algorithm schema that combines a statistical…

Category Translation: Learning to Understand Information on the Internet.

Mike Perkowitz, Oren Etzioni

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

This paper investigates the problem of automatically learning declarative models of information sources available on the Internet. We report on ILA, a domain-independent program that learns the meaning of external information by explaining it in terms of internal categories. In our experiments, ILA starts with knowledge of local faculty members, and is able to learn models of the Internet service whois and of the personnel directories available at Berkeley, Brown, Caltech, Cornell, Rice, Rutgers, and UCI, averaging fewer than 40 queries per information source. ILA's hypothesis language is first-order conjunctions, and its bias is compactly encoded as a determination. We analyze ILA's sample complexity within the Valiant model, and using a probabilistic model specifically tailored to ILA. Keywords: machine learning, empirical This paper has not already been accepted by…

Annotating Large Email Datasets for Named Entity Recognition with Mechanical Turk

Nolan Lawson, Kevin Eustice, Mike Perkowitz +1 more

Computer Science Applications · North American Chapter of the Association for Computational Linguistics · · cited 52× · OpenAlex ↗ · more like this ·

Amazon's Mechanical Turk service has been successfully applied to many natural language processing tasks. However, the task of named entity recognition presents unique challenges. In a large annotation task involving over 20,000 emails, we demonstrate that a competitive bonus system and interannotator agreement can be used to improve the quality of named entity annotations from Mechanical Turk. We also build several statistical named entity recognition models trained with these annotations, which compare favorably to similar models trained on expert annotations. 1

Guide: Towards Understanding Daily Life via Auto- Identification and Statistical Analysis

Kenneth P. Fishkin, Henry Kautz, Donald J. Patterson +2 more

Computer Vision and Pattern Recognition · · cited 44× · OpenAlex ↗ · more like this ·

Many recent studies have underscored the applicability to healthcare of a system able to observe and understand day-to-day human activities. The Guide project is aimed at building just such a system. The project combines novel sensing technology, expressive but scalable learners and unsupervised mining of activity models from the web to address the problem. An early prototype, Carnac, has shown considerable promise. This paper provides a high-level overview of the Guide approach, briefly discusses Carnac, and details our expectations of the workshop.

Contextual computer support for human activity

Donald J. Patterson, Dieter Fox, Henry Kautz +3 more

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

The modern knowledge worker has become very adept at working with desktop computers through familiar user interface devices such as keyboards, mice and screens. This interaction has relied on humans adapting to the context of the computer by going to the computer, sitting down and typing. This paradigm has been sufficient to assist people in an enormous number of tasks, but at the same time has limited the breadth of tasks in which a computer can assist. For general–purpose computers to extend their assistance further, it is necessary for them to adapt to the human context. Laptops and personal digital assistants (PDAs) are the first wave of this adaptation in that they partially adapt to a user’s location context. While miniaturization and mobilization have enabled this adaptation and provided new functionality, these devices generally remain blind to the world around them. As a result…

Database learning for software agents

Mike Perkowitz, Oren Etzioni

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 2× · OpenAlex ↗ · more like this ·

With the amount of information available rapidly outstripping the ability of individuals to use it, we wish to explore how a software agent can learn a description of an information resource (such as a database on the internet) in order turn it into a well-understood tool at the agent’s disposal. An agent who could do this would have access to all the information it could find without having to cache the internet. As the agent makes queries to an information re-source, it will generalize from those queries and gener-ate hypotheses about the structure and content of the database. We therefore formulate this problem as a learning problem in which the input is (1) the agent’s model- its representation of the world; and (2) a se-ries of queries to and responses from a database. The

CONTEXT-AWARE COMPUTING Inferring Activities from Interactions with Objects

Matthai Philipose, Kenneth P, Mike Perkowitz +4 more

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

Recognizing and recording activities of daily living is a significant problem in elder care. A new paradigm for ADL inferencing leverages radio-frequency-identification technology, data mining, and a probabilistic inference engine to recognize ADLs, based on the objects people use.

Annotating Large Email Datasets for Named Entity Recognition with

Nolan Lawson, Kevin Eustice, Mike Perkowitz +1 more

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

Amazon's Mechanical Turk service has been successfully applied to many natural language processing tasks. However, the task of named entity recognition presents unique challenges. In a large annotation task involving over 20,000 emails, we demonstrate that a compet­ itive bonus system and inter­annotator agree­ ment can be used to improve the quality of named entity annotations from Mechanical Turk. We also build several statistical named entity recognition models trained with these annotations, which compare favorably to sim­ ilar models trained on expert annotations.

Contextual Computer Support for Human Activity

Donald Patterson And, Donald J. Patterson, Dieter Fox +4 more

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

ly inferring human activity. There are three research hypotheses that drive Guide's development: . A computer can detect the performance of high-level, complex activities by directly sensing user's manipulation of objects involved in those activities . Rich and comprehensive libraries of activities can be created by datamining unstructured text. . Modern stochastic inference algorithms can effectively handle complex, high-dimensional models of human behavior. Copyright c # 2004, American Association for Artificial Intelligence (www.aaai.org). All rights reserved. Guide is designed to be scalable to many thousands of activities, to be robust, and to be adaptive to new behaviors, and would be valuable simply for its ability to record diaries of daily activities. This would, for example, greatly assist the monitoring of Activities of Daily Living (ADLs) (Lawton 1990…

Mining models of human activities from the web

Donald Patterson, Kenneth P. Fishkin, Mike Perkowitz +5 more

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

The ability to determine what day-to-day activity (such as cooking pasta, taking a pill, or watching a video) a person is performing is of interest in many application domains. A system that can do this requires models of the activities of interest, but model construction does not scale well: humans must specify low-level details, such as segmentation and feature selection of sensor data, and high-level structure, such as spatio-temporal relations between states of the model, for each and every activity. As a result, previous practical activity recognition systems have been content to model a tiny fraction of the thousands of human activities that are potentially useful to detect. In this paper, we present an approach to sensing and modeling activities that provides scalability for a much larger class of activities than before. We show how a new class of sensors, based on Radio

Guide: Towards Understanding Daily Life via Auto-Identification and Statistical Analysis

Matthai Philipose, Kenneth P. Fishkin, Dieter Fox +3 more

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

Many recent studies have underscored the applicability to healthcare of a system able to observe and understand day-to-day human activities. The Guide project is aimed at building just such a system. The project combines novel sensing technology, expressive but scalable learners and unsupervised mining of activity models from the web to address the problem. An early prototype, Carnac, has shown considerable promise. This paper provides a high-level overview of the Guide approach, briefly discusses Carnac, and details our expectations of the workshop.

Adaptive Web Sites: Concept and Case Study

Mike Perkowitz, Oren Etzioni

Theoretical Computer Science · · cited 0× · OpenAlex ↗ · more like this ·

this article, we consider the basic design decisions that underlie any kind of adaptive web site, and consider several kinds of adaptive web sites by way of illustration. Next, to demonstrate the potential power of adaptive web sites, we consider the index page synthesis case study in more depth. We introduce the IndexFinder page synthesis system and describe its application to a live Web site. More detail about our algorithms and experiments can be found in [6].