This paper reports on the requirements for, design of, and preliminary evaluation of a novel pervasive healthcare system for supporting the care of premature infants as they transition from hospital to home. In support of this system, we report the results of gesture sensing in a clinical setting and of interviews and focus groups with…
Open Presence, Start Up
waitscout
by Donald Patterson • • 0 Comments
waitscout was a start-up that I worked on with several folks, including George Ruan, Brian Silverstein and Ryan Hudson. It was going to use predictive analytics plus relevant data from the Internet of Things to figure out what the wait time was at popular restaurants. Then we would add that information to places like OpenTable…
Conference Papers
Getting Places: Collaborative Predictions from Status
by Donald Patterson • • 0 Comments
In this paper we describe the use of collaborative filtering to make predictions about place using data from custom instant messaging status. Previous research has shown accurate predictions can be made from an individual’s personal data. The work in this paper demonstrates that community data can be used to make predictions in locations that are…
Conference Papers
Constructing Topological Maps of Displays with 3-D Positioning Information
by Donald Patterson • • 0 Comments
To better coordinate information displays with moving people and the environment, software must know the locations and three dimensional alignments of the display hardware. In this paper we describe a technique for creating such an enhanced topological map of networked public displays using a mobile phone. The result supports a richer user experience, without the…
Journal Papers
An Ecosystem For Learning and Using Sensor-Driven IM Messages
by Donald Patterson • • 0 Comments
The Nomatic prototype system and communications ecosystem automatically infers users’ place, activity, and availability from sensors on their handheld devices or laptop computers and then reports this information to their instant-messaging contacts. ( local copy ) Published in IEEE Pervasive Computing C.V.: JR-05
Conference Papers
Status on Display: a Field Trial of Nomatic*Viz
by Donald Patterson • • 0 Comments
The use of personal status messages is becoming a part of popular culture through wide-spread instant messaging (IM) adoption, the growth of social networking websites and the increased connectivity provided by mobile phones. However, the implications of status broadcasting and people’s behavior in the milieu of social life is still poorly understood. In this paper,…
Articles
Micro-presence: Changing the ‘Status’ Quo
by Donald Patterson • • 0 Comments
This was a short editorial for the online tech news blogs ZDNet: There is no way that managers and their subordinates see eye to eye on social networking in the workplace. Why should they? To employers and employees alike, most social networking sites are about entertainment. Tweeting about Gail’s birthday party decorations is only in…
Conference Papers
Global Priors of Place and Activity Tags
by Donald Patterson • • 0 Comments
This paper describes an approach for creating detailed full coverage labelings of human activity. Our goal is to create global maps of physical positions labelled with a distribution over the most likely place name and most likely activity. We ground our ontology of labels as: the term that a person would want to display to…
Open Presence, Start Up
swayr
by Donald Patterson • • 0 Comments
swayr was a start-up that I worked on with several folks, including George Ruan and Paul Limon. The idea was to use gamification to encourage sharing of media. So we would have links to media that we could track the use of. Then we would build game mechanics that encouraged people to share links. Companies…
Journal Papers
Overcoming Blind Spots in Interaction Design: A Case Study in Designing for African AIDS Orphan Care Communities
by Donald Patterson • • 0 Comments
The process of designing technological systems for the developing world is a challenging task. In a project that we undertook in the summer of 2007 using an iterative design process, we attempted to develop delay-tolerant networking technology on mobile phones to support workers at AIDS orphanages in Zambia and South Africa. Despite extensive preparations and…
Conference Papers
Online Everywhere: Evolving Mobile Instant Messaging Practices
by Donald Patterson • • 0 Comments
< In this paper we report on the results of a large scale user survey investigating the status setting and interruption management behavior of mobile instant messaging (IM) users with existing systems. The motivation for this study was to inform the design of interface tools that support users by setting contextually appropriate awareness messages. Our…
Conference Papers
Interactive and Intelligent Visual Communication Systems
by Donald Patterson • • 0 Comments
Interventions to support children with cognitive and social developmental disabilities often include visual elements. Use of visual artifacts has been shown to increase the communication and understanding levels of children with disabilities. We describe a research agenda for expanding these capabilities using interactive, collaborative and intelligent systems. ( permanent, local copy ) Published in Interactive Design for…
Editing
Proceedings of the 6th International Conference on Pervasive Computing
by Donald Patterson • • 0 Comments
Workshop Papers
Informatics at UC Irvine
by Donald Patterson • • 0 Comments
Computer Science, as a single discipline, can no longer speak to the broad relevance of digital technologies in society. The Department of Informatics in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine, serves as the institutional home for research on relationships between technological, organizational, and social aspects of…
Workshop Papers
NomaticBubbles: Visualizing Communal Whereabouts
by Donald Patterson • • 0 Comments
We describe the design of the NomaticBubbles, a visualization that provides cues of communal whereabouts. Unlike most location displays showing whereabouts on a geographical map, the NomaticBubbles depicts historical and aggregate traces of participants’ whereabouts in an abstract and ambiguous manner. We describe the design of the NomaticBubbles, and discuss some early experiences and feedback…
Honors/Awards
Dean’s Award for Undergraduate Teaching
by Donald Patterson • • 0 Comments
I am honored to receive the UCI Donald Bren School for Information and Computer Science School’s Dean’s Award for Undergraduate Teaching. This award is for 2008 and is on behalf of the UCI ICS School which grants these honors annually to teachers who have demonstrated excellence in undergraduate education.
Grant
Computing Place Context
by Donald Patterson • • 0 Comments
This $449,765 “HCC: Computing Place Context” grant was awarded by the Div. of Information and Intelligent Systems of the National Science Foundation. The official record of the award can be found here. A New Approach to Discovering Interruptibility This is a project to develop a new approach to interruptibility and related issues in instant messaging…
Open Presence, Start Up, Video
quub
by Donald Patterson • • 0 Comments
quub was a start-up that I worked on with several folks, including George Ruan and Nathan Esquenazi. quub was a commercialization of Nomatic*IM. Basically it was supposed to be automatic status updates that your computer would generate for you based on what it could detect about you from sensors. The ideal case would be to…
Conference Papers
Involving Intelligent Assistants in Active Human Communication
by Donald Patterson • • 0 Comments
Intelligent assistants that support human communication need to respect the difficulty of understanding the context surrounding the interchange. Rather than attempting to directly communicate for a user, intelligent assistants should support decision making on the part of the involved parties so that complex social negotiations are preserved. We describe an intelligent assistant that does this…
Journal Papers
Building Personal Maps from GPS Data
by Donald Patterson • • 0 Comments
In this article we discuss an assisted cognition information technology system that can learn personal maps customized for each user and infer his daily activities and movements from raw GPS data. The system uses discriminative and generative models for different parts of this task. A discriminative relational Markov network is used to extract significant places…
Journal Papers
Learning and Inferring Transportation Routines
by Donald Patterson • • 1 Comment
This paper introduces a hierarchical Markov model that can learn and infer a user’s daily movements through an urban community. The model uses multiple levels of abstraction in order to bridge the gap between raw GPS sensor measurements and high level information such as a user’s destination and mode of transportation. To achieve efficient inference,…
Book Chapters
Pervasive Computing in the Home and Community
by Donald Patterson • • 0 Comments
Henry Kautz, Dieter Fox, Lin Liao and I collaborated to write this chapter in Pervasive Computing in Healthcare by Alex Mihailidis, Jakob E. Bardram. It talks about how we used artificial intelligence to see when people made transportation errors associated with early-stage Alzheimer’s disease (local copy). C.V.: BCN-1
Conference Papers
Nomatic: Location By, For, and Of Crowds.
by Donald Patterson • • 0 Comments
In this paper we present a social and technical architecture which will enable the study of localization from the perspective of crowds. Our research agenda is to leverage new computing opportunities that arise when many people are simultaneously localizing themselves. By aggregating this and other types of context information we intend to develop a statistically…
Conference Papers
Fine-Grained Activity Recognition by Aggregating Abstract Object Usage
by Donald Patterson • • 1 Comment
In this paper we present results related to achieving fine grained activity recognition for context-aware computing applications. We examine the advantages and challenges of reasoning with globally unique object instances detected by an RFID glove. We present a sequence of increasingly powerful probabilistic graphical models for activity recognition. We show the advantages of adding additional…
Honors/Awards
2005 ISWC Best Paper Award
by Donald Patterson • • 0 Comments
I am thrilled and honored to have been awarded the 2005 ISWC Best Paper award for our paper on “Fine-grained Activity Recognition by Aggregating Abstract Object Usage“. It was a collaborative effort amongst myself, Dieter Fox, Henry Kautz and Matthai Philipose. There are few research honors that are exhilarating as a best paper award.
Conference Papers
Opportunity Knocks: a System to Provide Cognitive Assistance with Transportation Services
by Donald Patterson • • 0 Comments
We present an automated transportation routing system, called “Opportunity Knocks,” whose goal is to improve the efficiency, safety and independence of individuals with mild cognitive disabilities. Our system is implemented on a combination of a Bluetooth sensor beacon that broadcasts GPS data, a GPRS-enabled cell-phone, and remote activity inference software. The system uses a novel…
Workshop Papers
Building Personal Maps from GPS Data
by Donald Patterson • • 0 Comments
In this paper we discuss a system that can learn personal maps customized for each user and infer his daily activities and movements from raw GPS data. The system uses discriminative and generative models for different parts of this task. A discriminative relational Markov network is used to extract significant places and label them; a…
Employment
Professor at UC Irvine
by Donald Patterson • • 0 Comments
Education
Ph.D. in Computer Science
by Donald Patterson • • 0 Comments
Books
Assisted Cognition: Compensatory Activity Assistance Technology
by Donald Patterson • • 0 Comments
This is my thesis, the focus of which was on “Assisted Cognition”. It was the result of close work with my advisors Henry Kautz and Dieter Fox at the University of Washington Computer Science and Engineering Department (now a school). I am also very grateful to support from Gaetano Borriello and Ed Lazowska in getting me…
Workshop Papers
Guide: Towards Understanding Daily Life via Auto-Identification and Statistical Analysis
by Donald Patterson • • 0 Comments
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…
Workshop Papers
Expressive, Tractable and Scalable Techniques for Modeling Activities of Daily Living
by Donald Patterson • • 0 Comments
One the best qualitative and quantitative tools that elder–care specialists have to monitor the health of elderly individuals is Activity of Daily Living (ADL) tracking [1,2]. By watching the frequency and competency with which an individual can cook, clean the house, engage in socializing, etc, short– and long– term changes in health can be identified.…
Journal Papers
Serum Phosphate Levels and Mortality Risk among People with Chronic Kidney Disease
by Donald Patterson • • 0 Comments
Elevated serum phosphate levels have been linked with vascular calcification and mortality among dialysis patients. The relationship between phosphate and mortality has not been explored among patients with chronic kidney disease (CKD). A retrospective cohort study was conducted from eight Veterans Affairs’ Medical Centers located in the Pacific Northwest. CKD was defined by two continuously…
Journal Papers
Inferring Activities from Interactions with Objects
by Donald Patterson • • 0 Comments
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. ( local copy ) Published in IEEE Pervasive Computing C.V.: JR-01
Conference Papers
Mining Models of Human Activities from the Web
by Donald Patterson • • 0 Comments
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…
Conference Papers
Contextual Computer Support for Human Activity
by Donald Patterson • • 0 Comments
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 human adaptation for people to enter into the digital world by learning to type, double-click, etc. This paradigm has been sufficient to assist people in an…
Conference Papers
Inferring High-Level Behavior from Low-Level Sensors
by Donald Patterson • • 1 Comment
We present a method of learning a Bayesian model of a traveler moving through an urban environment. This technique is novel in that it simultaneously learns a unified model of the traveler’s current mode of transportation as well as his most likely route, in an unsupervised manner. The model is implemented using particle filters and…
Workshop Papers
Research on Statistical Relational Learning at the University of Washington
by Donald Patterson • • 0 Comments
This paper presents an overview of the research on learning statistical models from relational data being carried out at the University of Washington. Our work falls into five main directions: learning models of social networks; learning models of sequential relational processes; scaling up statistical relational learning to massive data sources; learning for knowledge integration;…
Employment
Intel Research Seattle
by Donald Patterson • • 0 Comments
I did two summer internships at Intel Research Seattle while in graduate school at UW. That organization ceased to exist around 2012-2013, but it was a moment in time that was very cool. The dawn of ubiquitous computing and lots of great researchers working on it. I designed and implemented a modeling language and statistical…
Honors/Awards
UW CSE Educator’s Endowed Fellowship
by Donald Patterson • • 0 Comments
Workshop Papers
Intelligent Ubiquitous Computing to Support Alzheimer’s Patients
by Donald Patterson • • 0 Comments
Assisted Cognition systems provide active cognitive aids for people with reduced memory and problem-solving abilities due to Alzheimer’s Disease or other disorders. Two concrete examples of the Assisted Cognition systems we are developing are an ACTIVITY COMPASS that helps reduce spatial disorientation both inside and outside the home, and an ADL PROMPTER that helps patients…
Workshop Papers
The Activity Compass
by Donald Patterson • • 0 Comments
In this paper, we introduce the Activity Compass, a cognitive aid for early-stage Alzheimer’s patients. This device has a simple user interface based on the metaphor of a traditional navigation compass. By following an arrow and an icon, users who are disoriented or forgetful are assisted in reaching their destination. A server-based AI engine learns…
Employment
Seattle Institute for Biomedical and Clinical Research
by Donald Patterson • • 0 Comments
While I was in graduate school I did some work with the Seattle Institute for Biomedical and Clinical Research. I did data modeling with the researchers there using the VA’s electronic medical record system, CHIPS. We published an influential paper on kidney disease that is one of my highest cited papers.
Conference Papers
Pre-mRNA Secondary Structure Prediction Aids Splice Site Prediction
by Donald Patterson • • 0 Comments
Accurate splice site prediction is a critical component of any computational approach to gene prediction in higher organisms. Existing approaches generally use sequence-based models that capture local dependencies among nucleotides in a small window around the splice site. We present evidence that computationally predicted secondary structure of moderate length pre-mRNA subsequences contains information that can…
Education
Master’s of Science in Computer Science
by Donald Patterson • • 0 Comments
Workshop Papers
Auto-Walksat: A Self-Tuning Implementation of Walksat
by Donald Patterson • • 0 Comments
Stochastic search algorithms have proven to be very fast at solving many satisfiability problems [2,3,8]. The nature of their search requires careful parameter tuning to maximize performance, but depending on the problem and the details of the stochastic algorithm, the correct tuning may be difficult to ascertain [9]. In this paper we introduce Auto-Walksat, a…
Honors/Awards
UW CSE Bob Bandes Teaching Assistant Award
by Donald Patterson • • 0 Comments
Honors/Awards
National Defense Science and Engineering Graduate Fellowship
by Donald Patterson • • 0 Comments
I am honored to have been awarded a National Defense Science and Engineering Graduate (NDSEG) Fellowship. This generous competitive award funds doctoral students in disciplines that are deemed to be supportive of the U.S. National Defense for 3 years. It does not require military service. In is comparable to the NSF Graduate Fellowship.