Bandit-Based Algorithms for Budgeted Learning

We explore the problem of budgeted machine learning, in which the learning algorithm has free access to the training examples’ labels but has to pay for each attribute that is specified. This learning model is appropriate in many areas, including medical applications. We present new algorithms for choosing which attributes to purchase of which examples in the budgeted learning model based on algorithms for the multi-armed bandit problem. All of our approaches outperformed the current state of the art. Furthermore, we present a new means for selecting an example to purchase after the attribute is selected, instead of selecting an example uniformly at random, which is typically done. Our new example selection method improved performance of all the algorithms we tested, both ours and those in the literature.

Food Handling Practices, Knowledge and Beliefs of Families with Young Children Based on the Health Belief Model

Objective: To determine current food handling practices, knowledge and beliefs of primary food handlers with children 10 years old and the relationship between these components. Design: Surveys were developed based on FightBac!™ concepts and the Health Belief Model (HBM) construct. Participants: The majority of participants (n= 503) were females (67%), Caucasians (80%), aged between 30 to 49 years old (83%), had one or two children (83%), prepared meals all or most of the time (76%) and consumed meals away from home three times or less per week (66%). Analysis: Descriptive statistics and inferential statistics using Spearman’s rank correlation coefficient (rho) (p<0.05 and one-tail) and Chi-square were used to examine frequency and correlations. Results: Few participants reached the food safety objectives of Healthy People 2010 for safe food handling practices (79%). Mixed results were reported for perceived susceptibility. Only half of the participants (53-54%) reported high perceived severity for their children if they contracted food borne illness. Most participants were confident of their food handling practices for their children (91%) and would change their food handling practices if they or their family members previously experienced food poisoning (79%). Participants’ reasons for high self-efficacy were learning from their family and independently acquiring knowledge and skills from the media, internet or job. The three main barriers to safe food handling were insufficient time, lots of distractions and lack of control of the food handling practices of other people in the household. Participants preferred to use food safety information that is easy to understand, has scientific facts, causes feelings of health-threat and has lots of pictures or visuals. Participants demonstrate high levels of knowledge in certain areas of the FightBac!TM concepts but lacked knowledge in other areas. Knowledge and cues to action were most supportive of the HBM construct, while perceived susceptibility was least supportive of the HBM construct. Conclusion: Most participants demonstrate many areas to improve in their food handling practices, knowledge and beliefs. Adviser: Julie A. Albrecht

Initial Development of a Web-Based Tool to Increase Hunter Harvest of Female Ungulates

Landowners and agencies have expressed difficulty finding hunters willing to harvest the female portion of the ungulate populations, and likewise, hunters have expressed difficulty achieving access to private lands. Since 2003, the Montana “DoeCowHunt” website (www.doecowhunt.montana.edu) has provided an avenue to improve hunter-landowner contact and wild ungulate population management. A product of Montana State University Extension Wildlife Program, this website provides a means for hunters and landowners in Montana to contact each other by listing contact information (email address, physical address, and telephone number) for the purpose of harvesting antlerless ungulates. In the first year over 10,000 users visited the site. Of those who actually registered, 11 were landowners and 1334 were hunters. An evaluation survey resulted in a 40% response rate. The survey indicated the average registered landowner had 20 hunter contacts. Many landowners contacted hunters through use of the website but did not register or list their contact information on the site.

Effectiveness of a White-Tailed Deer Exclusion Fence Based on Traction Limitations of the Hoof: The Slippery Fence

We hypothesized that an exclusion fence could be devised to capitalize on traction limitations of the hooves of white-tailed deer (Odocoileus virginianus). Hexagonal plots (9.8 m wide) enclosed by a 2.4 m field fence with two openings (4.9 m) were established. Data were collected daily on consumption of corn provided (2.27 kg) and events recorded by infrared monitors (IR) for treatment and control sites. Five-day treatment periods consisted of test panels (4.9 m x 2.4 m) placed in plot openings at 0°, 5° and 10° slopes, and lubricant applied at the 10° slope. Deer consumed all corn provided at control sites. At the 10° slope, daily corn consumption decreased (1.50 kg ± 0.26, p < .01), and IR events were lower (p < .01) at treatment sites (23.6 ± 3.2) compared to controls (50.3 ± 9.6). With the addition of a lubricant, corn consumption decreased further (p < .001) to 0.17 kg ± 0.03, and IR recorded events were lower (p < .001) at treatment sites (6.58 ± 0.89) compared to controls (44.8 ± 3.1). Results of this study indicate that traction limitation of the hoof can be exploited.

SimSight: A Virtual Machine Based Dynamic Call Graph Generator

One problem with using component-based software development approach is that once software modules are reused over generations of products, they form legacy structures that can be challenging to understand, making validating these systems difficult. Therefore, tools and methodologies that enable engineers to see interactions of these software modules will enhance their ability to make these software systems more dependable. To address this need, we propose SimSight, a framework to capture dynamic call graphs in Simics, a widely adopted commercial full-system simulator. Simics is a software system that simulates complete computer systems. Thus, it performs nearly identical tasks to a real system but at a much lower speed while providing greater execution observability. We have implemented SimSight to generate dynamic call graphs of statically and dynamically linked functions in x86/Linux environment. A case study illustrates how we can use SimSight to identify sources of software errors. We then evaluate its performance using 12 integer programs from SPEC CPU2006 benchmark suite.

Development of an Electrochemical Insulin Sensor Based on a High Affinity DNA Sequence Found in the Insulin-linked Polymorphic Region

The detection of pertinent biomarkers has the potential provide an early indication of disease progression before considerable damage has been incurred. A decrease in an individual’s sensitivity to insulin, which may be quantified as the ratio of insulin to glucose in the blood after a glucose pulse, has recently been reported as an early predictor of insulin-dependent diabetes mellitus. Routine measurement of insulin levels is therefore desirable in the care of diabetes-prone individuals. A rapid, simple, and reagentless method for insulin detection would allow for wide-spread screenings that provide earlier signs of diabetes onset. The aim of this thesis is to develop a folding-base electrochemical sensor for the detection of insulin. The sensor described herein consists of a DNA probe immobilized on a gold disc electrode via an alkanethiol linker and embedded in an alkanethiol self-assembled monolayer. The probe is labeled with a redox reporter, which readily transfers electrons to the gold electrode in the absence of insulin. In the presence of insulin, electron transfer is inhibited, presumably due to a binding-induced conformational or dynamic change in the DNA probe that significantly alters the electron-tunneling pathway. A 28-base segment of the insulin-linked polymorphic region that has been reported to bind insulin with high affinity serves as the capture element of the DNA probe. Three probe constructs that vary in their secondary structure and position of the redox label are evaluated for their utility as insulin-sensing elements on the electrochemical platform. The effects of probe modification on secondary structure are also evaluated using circular dichroism spectroscopy.

JVM-based Techniques for Improving Java Observability

Observability measures the support of computer systems to accurately capture, analyze, and present (collectively observe) the internal information about the systems. Observability frameworks play important roles for program understanding, troubleshooting, performance diagnosis, and optimizations. However, traditional solutions are either expensive or coarse-grained, consequently compromising their utility in accommodating today’s increasingly complex software systems. New solutions are emerging for VM-based languages due to the full control language VMs have over program executions. Existing such solutions, nonetheless, still lack flexibility, have high overhead, or provide limited context information for developing powerful dynamic analyses. In this thesis, we present a VM-based infrastructure, called marker tracing framework (MTF), to address the deficiencies in the existing solutions for providing better observability for VM-based languages. MTF serves as a solid foundation for implementing fine-grained low-overhead program instrumentation. Specifically, MTF allows analysis clients to: 1) define custom events with rich semantics ; 2) specify precisely the program locations where the events should trigger; and 3) adaptively enable/disable the instrumentation at runtime. In addition, MTF-based analysis clients are more powerful by having access to all information available to the VM. To demonstrate the utility and effectiveness of MTF, we present two analysis clients: 1) dynamic typestate analysis with adaptive online program analysis (AOPA); and 2) selective probabilistic calling context analysis (SPCC). In addition, we evaluate the runtime performance of MTF and the typestate client with the DaCapo benchmarks. The results show that: 1) MTF has acceptable runtime overhead when tracing moderate numbers of marker events; and 2) AOPA is highly effective in reducing the event frequency for the dynamic typestate analysis; and 3) language VMs can be exploited to offer greater observability.

Educational Investment, Family Context, and Children’s Math and Reading Growth from Kindergarten through the Third Grade

Drawing on longitudinal data from the Early Childhood Longitudinal Study, Kindergarten Class of 1998–1999, this study used IRT modeling to operationalize a measure of parental educational investments based on Lareau’s notion of concerted cultivation. It used multilevel piecewise growth models regressing children’s math and reading achievement from entry into kindergarten through the third grade on concerted cultivation and family context variables. The results indicate that educational investments are an important mediator of socioeconomic and racial/ethnic disparities, completely explaining the black-white reading gap at kindergarten entry and consistently explaining 20 percent to 60 percent and 30 percent to 50 percent of the black-white and Hispanic-white disparities in the growth parameters, respectively, and approximately 20 percent of the socioeconomic gradients. Notably, concerted cultivation played a more significant role in explaining racial/ethnic gaps in achievement than expected from Lareau’s discussion, which suggests that after socioeconomic background is controlled, concerted cultivation should not be implicated in racial/ethnic disparities in learning.

A Land-Use and Water-Quality History of White Rock Lake Reservoir, Dallas, Texas, Based on Paleolimnological Analyses

White Rock Lake reservoir in Dallas, Texas contains a 150-cm sediment record of silty clay that documents land-use changes since its construction in 1912. Pollen analysis corroborates historical evidence that between 1912 and 1950 the watershed was primarily agricultural. Land disturbance by plowing coupled with strong and variable spring precipitation caused large amounts of sediment to enter the lake during this period. Diatoms were not preserved at this time probably because of low productivity compared to diatom dissolution by warm, alkaline water prior to burial in the sediments. After 1956, the watershed became progressively urbanized. Erosion decreased, land stabilized, and pollen of riparian trees increased as the lake water became somewhat less turbid. By 1986 the sediment record indicates that diatom productivity had increased beyond rates of diatom destruction. Neither increased nutrients nor reduced pesticides can account for increased diatom productivity, but grain size studies imply that before 1986 diatoms were light limited by high levels of turbidity. This study documents how reservoirs may relate to land-use practices and how watershed management could extend reservoir life and improve water quality.

Risk-based Modeling to Develop Zoning Criteria for Land-use Near Canadian Airports

Land development in the vicinity of airports often leads to land-use that can attract birds that are hazardous to aviation operations. For this reason, certain forms of land-use have traditionally been discouraged within prescribed distances of Canadian airports. However, this often leads to an unrealistic prohibition of land-use in the vicinity of airports located in urban settings. Furthermore, it is often unclear that the desired safety goals have been achieved. This paper describes a model that was created to assist in the development of zoning regulations for a future airport site in Canada. The framework links land-use to bird-related safety-risks and aircraft operations by categorizing the predictable relationships between: (i) different land uses found in urbanized and urbanizing settings near airports; (ii) bird species; and (iii) the different safety-risks to aircraft during various phases of flight. The latter is assessed relative to the runway approach and departure paths. Bird species are ranked to reflect the potential severity of an impact with an aircraft (using bird weight, flocking characteristics, and flight behaviours). These criteria are then employed to chart bird-related safety-risks relative to runway reference points. Each form of land-use is categorized to reflect the degree to which it attracts hazardous bird species. From this information, hazard and risk matrices have been developed and applied to the future airport setting, thereby providing risk-based guidance on appropriate land-uses that range from prohibited to acceptable. The framework has subsequently been applied to an existing Canadian airport, and is currently being adapted for national application. The framework provides a risk-based and science-based approach that offers municipalities and property owner’s flexibility in managing the risks to aviation related to their land use.

"TEACHING FROM A CRITICAL, ANTI-RACIST PERSPECTIVE-BASED PEDAGOGY TO PREPARE WHITE STUDENTS FOR CULTURAL DIVERSITY: RESISTANCE AND CONSEQUENCES"

How are faculty of color retained once they are recruited? More importantly, how do factors such as white student resistance and negative disposition toward faculty of color impact the retention of faculty of color?