Index Catalog // ScholarsArchive@OSU

Proposed metrics for transfer learning

Creator:: Oregon State University. Dept. of Computer Science and Dietterich, Thomas Glen
Abstract:: Summary: Four proposed metrics: [1] average relative reduction in training time (sample size, number of training experiences) [2] jumpstart (initial advantage of transfer algorithm) [3] handicap (how long it takes the no-transfer algorithm to overcome the jumpstart) [4] asymptotic advantage (how much better the transfer learning algorithm does in the...
Resource Type:: Research Paper

Integrating rich user feedback into intelligent user interfaces

Creator:: Oregon State University. Dept. of Computer Science, Stumpf, Simone, Sullivan, Erin, Fitzhenry, Erin, Oberst, Ian, Wong, Weng-Keen, and Burnett, Margaret, 1949-
Abstract:: The potential for machine learning systems to improve via a mutually beneficial exchange of information with users has yet to be explored in much detail. Previously, we found that users were willing to provide a generous amount of rich feedback to machine learning systems, and that the types of some...
Resource Type:: Research Paper

Interacting meaningfully with machine learning systems : three experiments

Creator:: Oregon State University. Dept. of Computer Science, Stumpf, Simone, Rajaram, Vidya, Li, Lida, Wong, Weng-Keen, Burnett, Margaret, 1949-, Dietterich, Thomas Glen, Sullivan, Erin, and Herlocker, Jonathan Lee
Abstract:: Although machine learning is becoming commonly used in today's software, there has been little research into how end users might interact with machine learning systems, beyond communicating simple "right/wrong" judgments. If the users themselves could somehow work hand-in-hand with machine learning systems, the accuracy of learning systems could be improved...
Resource Type:: Research Paper

Efficient Morse decompositions of vector fields

Creator:: Oregon State University. Dept. of Computer Science, Chen, Guoning, Mischaikow, Konstantin Michael, Laramee, Robert S., and Zhang, Eugene
Abstract:: Existing topology-based vector field analysis techniques rely on the ability to extract the individual trajectories such as fixed points, periodic orbits and separatrices which are sensitive to noise and errors introduced by simulation and interpolation. This can make such vector field analysis unsuitable for rigorous interpretations. We advocate the use...
Resource Type:: Research Paper

Interactive procedural street modeling

Creator:: Oregon State University. Dept. of Computer Science, Esch, Gregory, Wonka, Peter, Muller, Pascal, and Zhang, Eugene
Abstract:: This paper addresses the problem of interactively modeling large street networks. We introduce a modeling framework that uses tensor fields to guide the generation of a street graph. A user can interactively edit a street graph by either modifying the underlying tensor field or by changing the graph directly. This...
Resource Type:: Research Paper

Efficient Morse decompositions of vector fields

Creator:: Oregon State University. Dept. of Computer Science, Chen, Guoning, Mischaikow, Konstantin Michael, Laramee, Robert S., and Zhang, Eugene
Abstract:: Vector field analysis plays a crucial role in many engineering applications, such as weather prediction, tsunami and hurricane study, and airplane and automotive design. Existing vector field analysis techniques focus on individual trajectories such as fixed points, periodic orbits and separatrices which are sensitive to noise and errors introduced by...
Resource Type:: Research Paper

Fluid flow on interacting deformable surfaces

Creator:: Oregon State University. Dept. of Computer Science, Neill, Patrick J., Metoyer, Ronald A., 1971-, and Zhang, Eugene
Abstract:: Fluid simulation on interacting deformable surfaces is a challenging problem that has many applications. In this paper, we present a framework in which artistic as well as physically realistic flows can be generated on surfaces during deformation and collision. Our simulation system provides comprehensive control over the motion and deformation...
Resource Type:: Research Paper

A state-transition model for accessing local resources for a standard Windows system

Creator:: Rajaram, Vidya and Oregon State University. Dept. of Computer Science
Resource Type:: Research Paper

Supporting knowledge workers in practice : how do they understand and use work units?

Creator:: Oregon State University. Dept. of Computer Science, Stumpf, Simone, Burnett, Margaret, 1949-, Rajaram, Vidya, and Herlocker, Jonathan Lee
Abstract:: If basic assumptions about how knowledge workers conceptualize and use work units are wrong, then any solutions resting on those assumptions are unlikely to be successful since, instead of decreasing costs, they will lead to increasing them. This paper reports on how knowledge workers understand, use and switch between units...
Resource Type:: Research Paper

Cluster ensembles for high dimensional clustering : an empirical study

Creator:: Oregon State University. Dept. of Computer Science, Fern, Xiaoli Z., and Brodley, Carla E.
Abstract:: This paper studies cluster ensembles for high dimensional data clustering. We examine three different approaches to constructing cluster ensembles. To address high dimensionality, we focus on ensemble construction methods that build on two popular dimension reduction techniques, random projection and principal component analysis (PCA). We present evidence showing that ensembles...
Resource Type:: Research Paper

Visual specifications of correct spreadsheets

Creator:: Oregon State University. Dept. of Computer Science, Abraham, Robin, Erwig, Martin, Kollmansberger, Steven, and Seifert, Ethan
Abstract:: We introduce a visual specification language for spreadsheets that allows the definition of spreadsheet templates. These templates are used by a spreadsheet generator to create Excel spreadsheets that are probably free from a large class of errors, such as reference, omission, and type errors. We demonstrate how spreadsheets can be...
Resource Type:: Research Paper

Identifying and minimizing the effects of malicious behavior in SERF

Creator:: Oregon State University. Dept. of Computer Science and Natarajan, Sandeep
Abstract:: Collaborative filtering (CF) algorithms are used in a wide range of internet applications. However the chief objective of using CF algorithms across most of these applications is to discover items that might be of interest to its users. CF algorithms work by obtaining feedback from users on the items that...
Resource Type:: Research Paper

Gencel : a program generator for correct spreadsheets

Creator:: Oregon State University. Dept. of Computer Science, Erwig, Martin, Abraham, Robin, Cooperstein, Irene, and Kollmansberger, Steven
Abstract:: A huge discrepancy between theory and practice exists in one popular application area of functional programming--spreadsheets. Although spreadsheets are the most frequently used (functional) programs, few formal models of computation and type systems exist that would provide the foundation for creating reliable spreadsheets. Consequently, existing spreadsheets contain many errors, some...
Resource Type:: Research Paper

Machine learning for activity recognition

Creator:: Oregon State University. Dept. of Computer Science and Shen, Jianqiang
Abstract:: This paper surveys the activity recognition task from a machine learning perspective. I give a definition of this problem, and I classify different activity recognition problems into two categories. I show the activities can be hierarchical, and based on such hierarchies I synthesize a language to describe activities. I give...
Resource Type:: Research Paper

Machine learning for cognitive networks : technology assessment and research challenges

Creator:: Oregon State University. Dept. of Computer Science, Dietterich, Thomas Glen, and Langley, Pat
Abstract:: The field of machine learning has made major strides over the last 20 years. This document summarizes the major problem formulations that the discipline has studied, then reviews three tasks in cognitive networking and briefly discusses how aspects of those tasks fit these formulations. After this, it discusses challenges for...
Resource Type:: Research Paper

Integrating learning from examples into the search for diagnostic policies

Creator:: Oregon State University. Dept. of Computer Science, Bayer-Zubek, Valentina, and Dietterich, Thomas Glen
Abstract:: This paper studies the problem of learning diagnostic policies from training examples. A diagnostic policy is a complete description of the decision-making actions of a diagnostician (i.e., tests followed by a diagnostic decision) for all possible combinations of test results. An optimal diagnostic policy is one that minimizes the expected...
Resource Type:: Research Paper

Improving SVM accuracy by training on auxiliary data sources

Creator:: Oregon State University. Dept. of Computer Science, Wu, Pengcheng, and Dietterich, Thomas Glen
Abstract:: The standard model of supervised learning assumes that training and test data are drawn from the same underlying distribution. This paper explores an application in which a second, auxiliary, source of data is available drawn from a different distribution. This auxiliary data is more plentiful, but of significantly lower quality,...
Resource Type:: Research Paper

Tekbots™ : creating excitement for engineering through community, innovation and troubleshooting

Creator:: Oregon State University. Dept. of Computer Science, Heer, Donald, Traylor, Roger L., and Fiez, Terri
Abstract:: Attracting, educating and retaining new engineering students is a challenge. The creative aspirations and "can do" attitude spawned by the space race, Heathkits, and homemade crystal radios have been replaced with the passive satisfaction of video games, cell phones and throwaway electronic appliances. At Oregon State University we have made...
Resource Type:: Research Paper

Topology-independent transmission scheduling algorithms in multihop packet radio networks

Creator:: Oregon State University. Dept. of Computer Science, Youn, Jong-Hoon, and Bose, Bella
Abstract:: In this paper, based on coding theory concepts, new time scheduling algorithms for multihop packet radio networks are described. Each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the j[superscipt th]...
Resource Type:: Research Paper

Fault-tolerant routing algorithm in meshes with solid faults

Creator:: Oregon State University. Dept. of Computer Science, Youn, Jong-Hoon, Bose, Bella, and Park, Seungjin
Abstract:: A fault-tolerant routing method that can tolerate solid faults using only two virtual channels is presented. The proposed routing algorithm not only uses a fewer number of virtual channels but also tolerates f-chains in the meshes. It is shown that the proposed algorithm is deadlock-free and livelock-free in meshes when...
Resource Type:: Research Paper

Multiparadigm extensions to Java

Creator:: Oregon State University. Dept. of Computer Science and Budd, Timothy
Abstract:: In 1995 my students and I developed Leda, a multiparadigm language based on the Pascal model. Leda allowed programmers to create abstractions in an object-oriented, functional, or logic programming style. More recently we have been interested in recreating this work, but this time using Java as the language basis. The...
Resource Type:: Research Paper

First order conditional influence language

Creator:: Oregon State University. Dept. of Computer Science, Natarajan, Sriraam, and Altendorf, Eric E.
Resource Type:: Research Paper

Scaling up an end-user dependability framework for spreadsheets

Creator:: Oregon State University. Dept. of Computer Science, Creelan, Tyler, and Fisher, Marc Randall
Abstract:: The WYSIWYT (What You See is What You Test) methodology applies formal analysis and testing techniques to the spreadsheet paradigm. So far the methodology has been applied to a research spreadsheet prototype, Forms/3. However, this prototype lacks the mathematical libraries, referential functions, ranges, and macros of commercial spreadsheets like Excel...
Resource Type:: Research Paper

Learning diagnostic policies from examples by systematic search

Creator:: Oregon State University. Dept. of Computer Science and Zubek, Valentina Bayer
Abstract:: A diagnostic policy species what test to perform next based on the results of previous tests and when to stop and make a diagnosis. Cost-sensitive diagnostic policies perform tradeoffs between (a) the costs of tests and (b) the costs of misdiagnoses. An optimal diagnostic policy minimizes the expected total cost....
Resource Type:: Research Paper

Pruning improves heuristic search for cost-sensitive learning

Creator:: Oregon State University. Dept. of Computer Science, Zubek, Valentina Bayer, and Dietterich, Thomas Glen
Abstract:: This paper addresses cost-sensitive classification in the setting where there are costs for measuring each attribute as well as costs for misclassification errors. We show how to formulate this as a Markov Decision Process in which the transition model is learned from the training data. Specifically we assume a set...
Resource Type:: Research Paper

Two heuristics for solving POMDPs having a delayed need to observe

Creator:: Oregon State University. Dept. of Computer Science, Zubek, Valentina Bayer, and Dietterich, Thomas Glen
Abstract:: A common heuristic for solving Partially Observable Markov Decision Problems POMDPs is to first solve the underlying Markov Decision Process MDP and then construct a POMDP policy by performing a fixed depth lookahead search in the POMDP and evaluating the leaf nodes using the MDP value function. A problem with...
Resource Type:: Research Paper

A POMDP approximation algorithm that anticipates the need to observe

Creator:: Oregon State University. Dept. of Computer Science, Zubek, Valentina Bayer, and Dietterich, Thomas Glen
Abstract:: This paper introduces the even-odd POMDP an approximation to POMDPs Partially Observable Markov Decision Problems in which the world is assumed to be fully observable every other time step. This approximation works well for problems with a delayed need to observe. The even-odd POMDP can be converted into an equivalent...
Resource Type:: Research Paper

Learning and reasoning

Creator:: Oregon State University. Dept. of Computer Science and Dietterich, Thomas Glen
Abstract:: What is the relationship between learning and reasoning? Much recent work in machine learning has been criticized for focusing on learning and ignoring reasoning. This paper attempts to describe the various ways in which machine learning research has (and has not) incorporated reasoning. The paper argues that there are important...
Resource Type:: Research Paper

Monadification of functional programs

Creator:: Oregon State University. Dept. of Computer Science, Erwig, Martin, and Ren, Deling
Abstract:: The structure of monadic functional programs allows the integration of many different features into such programs by just changing the definition of the monad and not the program, which is a desirable feature from a software engineering and maintenance point of view. We describe an algorithm for the automatic transformation...
Resource Type:: Research Paper

Mining interpretable human strategies : a case study

Creator:: Oregon State University. Dept. of Computer Science, Fern, Xiaoli, Komireddy, Chaitanya, and Burnett, Margaret, 1949-
Abstract:: This paper focuses on mining the strategies of problem solving software users by observing their actions. Our application domain is an HCI study aimed at discovering general strategies employed by software users and understanding how such strategies relate to gender and success. We cast this problem as a sequential pattern...
Resource Type:: Research Paper

Workshop report : from end-user programming to end-user software engineering (a CHI'06) Workshop)

Creator:: Oregon State University. Dept. of Computer Science, Burnett, Margaret, 1949-, Myers, Brad A., Rosson, Mary Beth, Wiedenbeck, Susan, and Leibel, Adam
Abstract:: End users create software when they use spreadsheet systems, web authoring tools and graphical languages, and when they create educational simulations, macros-by-demonstration, and dynamic e-business web applications and mash-ups. Some end-user developers, such as accountants or teachers, may have no formal training at all in programming. Others, such as scientists...
Resource Type:: Research Paper

Explaining debugging strategies to end-user programmers

Creator:: Oregon State University. Dept. of Computer Science, Subrahmaniyan, Neeraja, Kissinger, Cory, Rector, Kyle, Inman, Derek, Kaplan, Jared, Beckwith, Laura A., and Burnett, Margaret, 1949-
Abstract:: There has been little research into how end-user programming environments can provide explanations that could fill a critical information gap for end-user debuggers - help with debugging strategy. To address this need, we designed and prototyped a video-based approach for explaining debugging strategy, and accompanied it with a text-only approach....
Resource Type:: Research Paper

A responsiveness metric for controllable characters

Creator:: Oregon State University. Dept. of Computer Science, Srinivasan, Madhusudhanan, and Metoyer, Ronald A., 1971-
Abstract:: This paper presents an empirical approach for measuring and characterizing the responsiveness of a character to changes in goal. Our approach is based on keeping track of the character's progress towards a frequently changing goal. A "distance-to-goal" function is defined to measure the progress. We then calculate an asymptotic proportion...
Resource Type:: Research Paper

An integrated testing and fault localization methodology for spreadsheet languages

Creator:: Oregon State University. Dept. of Computer Science, Reichwein, James, and Burnett, Margaret, 1949-
Abstract:: Spreadsheet languages, which include commercial spreadsheets and various research systems, have proven to be flexible tools in many settings. Research shows, however, that spreadsheets often contain faults. This thesis presents an integrated testing and fault localization methodology for spreadsheets. This methodology allows spreadsheet developers to engage in modeless development, testing...
Resource Type:: Research Paper

Interactive fault localization for end-user programmers : a think aloud study

Creator:: Oregon State University. Dept. of Computer Science, Prabhakararao, Shreenivasarao, and Cook, Curtis R.
Abstract:: End-user programmers are writing an unprecedented number of programs, due in large part to the significant effort put forth to bring programming power to end users. Unfortunately, this effort has not been supplemented by a comparable effort to increase the correctness of these often faulty programs. To address this need,...
Resource Type:: Research Paper

On to the real world : gender and self-efficacy in Excel

Creator:: Oregon State University. Dept. of Computer Science, Beckwith, Laura A., Inman, Derek, Rector, Kyle, and Burnett, Margaret, 1949-
Abstract:: Although there have been a number of studies of end-user software development tasks, few of them have considered gender issues for real end-user developers in real-world environments for end-user programming. In order to be trusted, the results of such laboratory studies must always be re-evaluated with fewer controls, more closely...
Resource Type:: Research Paper

Gender differences in end-user debugging strategies

Creator:: Oregon State University. Dept. of Computer Science, Beckwith, Laura A., Grigoreanu, Valentina I., Subrahmaniyan, Neeraja, Wiedenbeck, Susan, Burnett, Margaret, 1947-, Cook, Curtis R., Bucht, Karin, and Drummond, Russell
Abstract:: Little is known about the strategies end-user programmers use in debugging their programs, and even less is known about gender differences that may exist in these strategies. Without this type of information, end-user programming systems cannot know the "target" at which to aim, if they are to support male and...
Resource Type:: Research Paper

Migrating ExcelForms to the .NET framework

Creator:: Oregon State University. Dept. of Computer Science, Tan, Flora Mei Ling, and Burnett, Margaret, 1949-
Abstract:: ExcelForms is a front end Excel-based application that supports Forms/3, a research language based on the spreadsheet paradigm, end-user software engineering features. The old implementation of ExcelForms performed poorly, and was considered unstable, not robust, and not scalable enough for our users' needs. This project addresses these issues by implementing...
Resource Type:: Research Paper

Supporting end-user debugging : what do users want to know?

Creator:: Oregon State University. Dept. of Computer Science, Kissinger, Cory, Burnett, Margaret, 1949-, Stumpf, Simone, Subrahmaniyan, Neeraja, Beckwith, Laura A., Yang, Sherry, and Rosson, Mary Beth
Abstract:: Although researchers have begun to explicitly support end-user programmers' debugging by providing information to help them find bugs, there is little research addressing the right content to communicate to these users. The specific semantic content of these debugging communications matters because, if the users are not actually seeking the information...
Resource Type:: Research Paper

How well do professional developers test with code coverage visualizations? An empirical study

Creator:: Oregon State University. Dept. of Computer Science, Lawrance, Joseph A., Clarke, Steven, Burnett, Margaret, 1949-, and Rothermel, Gregg
Abstract:: "Code coverage visualizations using block coverage neither guided developers toward productive testing strategies, nor did these visualizations motivate developers to write more tests or help them find more faults than the control group. Nevertheless, code coverage visualizations did influence developers in a few important ways. Code coverage visualizations led developers...
Resource Type:: Research Paper

Recovery from interruptions : knowledge workers' strategies, failures and envisioned solutions

Creator:: Oregon State University. Dept. of Computer Science, Stumpf, Simone, Burnett, Margaret, 1949-, Dietterich, Thomas Glen, Johnsrude, Kevin, and Herlocker, Jonathan Lee
Abstract:: This paper presents qualitative results from interviews with knowledge workers about their recovery strategies after interruptions. Special focus is given to when these strategies fail due to the nature of the interruption and existing computer support. Potential solutions offered by participants to overcome some of these problems are presented. These...
Resource Type:: Research Paper

Effectiveness of end-user debugging software features : are there gender issues?

Creator:: Oregon State University. Dept. of Computer Science, Beckwith, Laura A., Burnett, Margaret, 1949-, Wiedenbeck, Susan, Cook, Curtis R., Sorte, Shraddha, and Hastings, Michelle
Abstract:: Although gender differences in a technological world are receiving significant research attention, much of the research and practice has aimed at how society and education can impact the successes and retention of female computer science professionals—but the possibility of gender issues within software has received almost no attention. If gender...
Resource Type:: Research Paper

Gender : an important factor in end-user programming environments?

Creator:: Oregon State University. Dept. of Computer Science, Beckwith, Laura A., and Burnett, Margaret, 1949-
Abstract:: A human-centric issue that has not been considered in the design of end-user programming environments is whether gender differences exist that are important to the design of these environments. Ignoring this issue would miss the opportunity of enhancing the effectiveness of end-user programmers by incorporating appropriate mechanisms to support gender-associated...
Resource Type:: Research Paper

The impact of two orthogonal factors in interactive fault localization

Creator:: Oregon State University. Dept. of Computer Science, Ruthruff, Joseph Ronald, Burnett, Margaret, 1949-, and Rothermel, Gregg
Abstract:: End users develop more software than any other group of programmers, using software authoring devices such as email filtering editors, by-demonstration macro builders, and spreadsheet environments. Despite this, there has been only a little research on finding ways to help these programmers with the dependability of the software they create....
Resource Type:: Research Paper

Interactive, visual fault localization support for end-user programmers

Creator:: Oregon State University. Dept. of Computer Science, Ruthruff, Joseph Ronald, Prabhakararao, Shrinu, Reichwein, James, Cook, Curtis R., Creswick, Eugene Rogan, and Burnett, Margaret, 1949-
Abstract:: End-user programmers are writing an unprecedented number of programs, primarily using languages and environments that incorporate a number of interactive and visual programming techniques. To help these users debug these programs, we have developed an entirely visual, interactive approach to fault localization. This paper presents the approach. We also present...
Resource Type:: Research Paper

Generalizing WYSIWYT visual testing to screen transition languages

Creator:: Oregon State University. Dept. of Computer Science, Brown, Darren, Burnett, Margaret, 1949-, and Rothermel, Gregg
Abstract:: How can rigorous forms of testing be supported in a way that is both compatible with the visual aspect of visual programming languages, and usable by the audiences using those languages -- even when the audience has no background in software engineering? Visual programs are likely to contain at least...
Resource Type:: Research Paper

Collaborative filtering for digital libraries

Creator:: Oregon State University. Dept. of Computer Science, Herlocker, Jonathan Lee, Jung, Seikyung, and Webster, Janet G.
Abstract:: Can collaborative filtering be successfully applied to digital libraries in a manner that improves the effectiveness of the library? Collaborative filtering systems remove the limitation of traditional content-based search interfaces by using individuals to evaluate and recommend information. We introduce an approach where a digital library user specifies their need...
Resource Type:: Research Paper

Compiling generic mathematical tool descriptions into Fortran

Creator:: Oregon State University. Dept. of Computer Science, Erwig, Martin, and Fu, Zhe
Abstract:: We describe the design of a domain-specific language (DSL) for the specification of generic ocean modeling tools, and we describe the implementation of its compiler. The goal of the DSL is to allow the specification of widely usable tools for ocean modeling once, and to allow its translation into different...
Resource Type:: Research Paper

An update calculus for expressing type-safe program updates

Creator:: Oregon State University. Dept. of Computer Science, Erwig, Martin, and Ren, Deling
Abstract:: Many software maintenance problems are caused by using text editors to change programs. A more systematic and reliable way of performing program updates is to express changes with an update language. In particular, updates should preserve the syntax- and type-correctness of the transformed object programs. We describe an update calculus...
Resource Type:: Research Paper

Fast walking tree method via recurrence reduction for biological string alignment

Creator:: Oregon State University. Dept. of Computer Science, Hsu, Tai C., and Cull, Paul, 1943-
Abstract:: The meaning of biological sequences is a central problem of modern biology. Although string matching is well understood in the edit-distance model, biological strings with transpositions and inversions violate this model's assumptions. To align biologically reasonable strings, we proposed the Walking Tree Method [4,5,6,7,8], an approximate string alignment method that...
Resource Type:: Research Paper

Search Constraints

Search Results

Limit your search