Physical Sciences and Mathematics Commons^™

Efficient Multi-Class Selective Sampling On Graphs, Peng Yang, Peilin Zhao, Zhen Hai, Wei Liu, Hoi, Steven C. H., Xiao-Li Li

Research Collection School Of Computing and Information Systems

A graph-based multi-class classification problem is typically converted into a collection of binary classification tasks via the one-vs.-all strategy, and then tackled by applying proper binary classification algorithms. Unlike the one-vs.-all strategy, we suggest a unified framework which operates directly on the multi-class problem without reducing it to a collection of binary tasks. Moreover, this framework makes active learning practically feasible for multi-class problems, while the one-vs.-all strategy cannot. Specifically, we employ a novel randomized query technique to prioritize the informative instances. This query technique based on the hybrid criterion of "margin" and "uncertainty" can achieve a comparable mistake bound …

Demo: Wearable Application To Manage Problem Behavior In Children With Neurodevelopmental Disorders, Camellia Zakaria, Richard C. Davis

Research Collection School Of Computing and Information Systems

Managing problem behaviors in children with neurodevelopmental disorders can be challenging. Such behaviors may discourage social participation and learning. Many of these behaviors warrant intervention, however, are challenging for caregivers to constantly supervise. Previous work focused on developing recognition systems for stereotypical and aggressive behaviors. Researchers also developed visualization interface for caregivers to better understand their child’s needs. Our goal however, is to design an independent behavior management application to help children manage problem behaviors with minimal supervision.We conducted a field study at a school for children with special needs in Singapore, and interviewed ten teachers. This study helped us …

Demo: Ta$Ker: Campus-Scale Mobile Crowd-Tasking Platform, Nikita Jaiman, Thivya Kandappu, Randy Tandriansyah, Archan Misra

Research Collection School Of Computing and Information Systems

We design and develop TA$Ker, a real-world mobile crowd- sourcing platform to empirically study the worker responses to various task recommendation and selection strategies.

Automated Identification Of High Impact Bug Reports Leveraging Imbalanced Learning Strategies, Xinli Yang, David Lo, Qiao Huang, Xin Xia, Jianling Sun

Research Collection School Of Computing and Information Systems

In practice, some bugs have more impact than others and thus deserve more immediate attention. Due to tight schedule and limited human resource, developers may not have enough time to inspect all bugs. Thus, they often concentrate on bugs that are highly impactful. In the literature, high impact bugs are used to refer to the bugs which appear in unexpected time or locations and bring more unexpected effects, or break pre-existing functionalities and destroy the user experience. Unfortunately, identifying high impact bugs from the thousands of bug reports in a bug tracking system is not an easy feat. Thus, an …

Mobipot: Understanding Mobile Telephony Threats With Honeycards, Marco Balduzzi, Payas Gupta, Lion Gu, Debin Gao, Mustaque Ahamad

Research Collection School Of Computing and Information Systems

Over the past decade, the number of mobile phones has increased dramatically, overtaking the world population in October 2014. In developing countries like India and China, mobile subscribers outnumber traditional landline users and account for over 90% of the active population. At the same time, convergence of telephony with the Internet with technologies like VoIP makes it possible to reach a large number of telephone users at a low or no cost via voice calls or SMS (short message service) messages. As a consequence, cybercriminals are abusing the telephony channel to launch attacks, e.g., scams that offer fraudulent services and …

Cace: Exploiting Behavioral Interactions For Improved Activity Recognition In Multi-Inhabitant Smart Homes, Mohammad Arif Ul Alam, Nirmalya Roy, Archan Misra, Joseph Taylor

Research Collection School Of Computing and Information Systems

We propose CACE (Constraints And Correlations mining Engine) which investigates the challenges of improving the recognition of complex daily activities in multi-inhabitant smart homes, by better exploiting the spatiotemporal relationships across the activities of different individuals. We first propose and develop a loosely-coupled Hierarchical Dynamic Bayesian Network (HDBN), which both (a) captures the hierarchical inference of complex (macro-activity) contexts from lower-layer microactivity context (postural and improved oral gestural context), and (b) embeds the various types of behavioral correlations and constraints (at both micro-and macro-activity contexts) across the individuals. While this model is rich in terms of accuracy, it is computationally …

Poster: Improving Communication And Communicability With Smarter Use Of Text-Based Messages On Mobile And Wearable Devices, Kenny T. W. Choo

Research Collection School Of Computing and Information Systems

While smartphones have undoubtedly afforded many modern conveniences such as emails, instant messaging or web search, the notifications from smartphones conversely impact our lives through a deluge of information, or stress arising from expectations that we should turn our immediate attention to them (e.g., work emails). In my latest research, we find that the glanceability of smartwatches may provide an opportunity to reduce the perceived disruption from mobile notifications. Text is a common medium for communication in smart devices, the application of natural language processing on text, together with the physical affordances of smartwatches, present exciting opportunities for research to …

Poster: Air Quality Friendly Route Recommendation System, Savina Singla, Divya Bansal, Archan Misra

Research Collection School Of Computing and Information Systems

To model the overall personal inhalation of hazardous gases through the air (both indoor and outdoor) by an individual, provide air quality friendly route recommendations, thus raising the overall quality of urban movement and living healthy life.

Demo: Smartwatch Based Shopping Gesture Recognition, Meeralakshmi Radhakrishnan, Sharanya Eswaran, Sougata Sen, Vigneshwaran Subbaraju, Archan Misra, Rajesh Krishna Balan

Research Collection School Of Computing and Information Systems

In the current retail segment, the retail store owners are keen to understand the browsing behavior and purchase pattern of the shoppers inside the physical stores. Profiling the behavior of the shopper is key to success for any marketing strategies that can optimize or personalize shopping-related services in real-time. We envision that exploiting the knowledge of real-time behavior of shopper’s in-store activities enables novel applications such as: (a) targeted advertising or recommendations: based on longer term shopper profiles, (b) proactive retail help to assist the shoppers who are confused in choosing between two items, (c) smart reminders that can remind …

Adaptable Key-Policy Attribute-Based Encryption With Time Interval, Siqi Ma, Junzuo Lai, Deng, Robert H., Xuhua Ding

Research Collection School Of Computing and Information Systems

In this paper, we introduce a new cryptographic primitive: adaptable KP-ABE with time interval (KP-TIABE), which is an extension of key-policy attribute-based encryption (KP-ABE). Adaptable KP-TIABE specifies a decryption time interval for every ciphertext such that the ciphertext can only be decrypted within this time interval. To be more flexible, the decryption time interval associated with a ciphertext can be adjusted on demand by a semi-trusted server. We propose a formal model for adaptable KP-TIABE, present a concrete adaptable KP-TIABE scheme and prove its security under the security model.

Value-Inspired Elderly Care Service Design For Aging-In-Place, Na Liu, Sandeep Purao, Hwee-Pink Tan

Research Collection School Of Computing and Information Systems

Most current projects aimed at in-home monitoring for the elderly appear to focus on demonstrating technical feasibility and ensuring safety. In doing so, they often overlook the complexity of the interactions between the elderly and the caregivers. This study explores this complexity by adopting a value-inspired design perspective. Following an action design method, we describe the (re)design of the system and service protocol for an elderly-home monitoring effort. The work requires that we leverage the capabilities (of the technological infrastructure system as well as the service providers) to reconcile the values held by the participants (the elderly and their caregivers). …

Fusing Wifi And Video Sensing For Accurate Group Detection In Indoor Spaces, Kasthuri Jayarajah, Zaman Lantra, Archan Misra

Research Collection School Of Computing and Information Systems

Understanding one's group context in indoor spaces is useful for many reasons - e.g., at a shopping mall, knowing a customer's group context can help in offering context-specific incentives, or estimating taxi demand for customers exiting the mall. Group detection and monitoring using WiFi-based indoor location traces fails when users are invisible (either because they don't carry smartphones, or because their WiFi is turned OFF) or when location tracking is inaccurate. In this paper, we propose a multi-modal group detection system that fuses two independent modes: video and WiFi, for detecting groups with low latency and high accuracy. We present …

Indoor Location Error-Detection Via Crowdsourced Multi-Dimensional Mobile Data, Savina Singla, Archan Misra

Research Collection School Of Computing and Information Systems

We explore the use of multi-dimensional mobile sensing data as a means of identifying errors in one or more of those data streams. More specifically, we look at the possibility of identifying indoor locations with likely incorrect/stale Wi-Fi fingerprints, by using concurrent readings from Wi-Fi and barometer sensors from a collection of mobile devices. Our key contribution is a novel two-step process: (i) using longitudinal, crowd-sourced readings of (possibly incorrect) Wi-Fi location estimates to statistically estimate the barometer calibration offset of individual mobile devices, and (ii) then, using such offset-corrected barometer readings from devices (that are supposedly collocated) to identify …

Cdrep: Automatic Repair Of Cryptographic-Misuses In Android Applications, Siqi Ma, David Lo, Teng Li, Robert H. Deng

Research Collection School Of Computing and Information Systems

Cryptography is increasingly being used in mobile applications to provide various security services; from user authentication, data privacy, to secure communications. However, there are plenty of mistakes that developers could accidentally make when using cryptography in their mobile apps and such mistakes can lead to a false sense of security. Recent research efforts indeed show that a significant portion of mobile apps in both Android and iOS platforms misused cryptographic APIs. In this paper, we present CDRep, a tool for automatically repairing cryptographic misuse defects in Android apps. We classify such defects into seven types and manually assemble the corresponding …

Fixed Versus Random Sampling Designs In Small South Dakota Glacial Lakes, Bradley J. Smith, Nathan S. Kruger, Nicholas S. Voss, Brian G. Blackwell

The Prairie Naturalist

Choice of sampling design is fundamental when planning surveys to monitor fisheries resources. However, little is known about the impact that different sampling designs may have on commonly collected fish population metrics used to index relative abundance, size structure, and diversity in small (<200 ha) glacial lakes. To address this issue, we sampled three small glacial lakes in eastern South Dakota with modified fyke nets and gill nets at fixed sites used by South Dakota Game, Fish and Parks and a complement of nets at randomized sites. Catch per unit effort (CPUE), proportional size distribution (PSD), and PSD-preferred (PSD-P) were compared between fixed and random designs for each species and gear by lake while Bray-Curtis distances were calculated between sample designs for each gear type in each lake. Precision of CPUE estimates for routinely indexed species were calculated for both gears used by each sampling design. No consistent bias in calculated population metrics was detected between sampling designs for any species collected with either gear type in the three lakes. Sampling precision of CPUE estimates were low for both gears and study designs; though randomized sites tended to yield lower precision. Power analyses indicated that current levels of sampling effort are insufficient to detect differences in CPUE or PSD/PSD-P between fixed and random sampling designs. In addition to being small, study lakes had relatively homogenous habitat allowing for effective sampling resulting in similar values of CPUE and PSD/PSD-P for both fixed and random study designs, and high assemblage overlap. We conclude that fixed sampling sites provide adequate representation of fish communities in small glacial lakes and are sufficient for monitoring temporal changes in these small, but numerous, systems.

Distribution Of Short-Tailed Shrews (Mammalia: Soricidae: Blarina) In Missouri, Russell S. Pfau, Aaron P. Figueroa

The Prairie Naturalist

Three species of short-tailed shrews (genus Bla- rina) occur throughout the eastern one-half of the United States and southern Canada. B. brevicauda is the most widely distributed, ranging from the Atlantic ocean to the western Great Plains. B. carolinensis occurs throughout the southeastern U.S., and B. hylophaga is found in the southern plains states. The current understanding of the geographic distributions of these species is based primarily on morphol- ogy; size is the primary characteristic used for identifica- tion with B. brevicauda the largest and B. carolinensis the smallest.

The only states in which all three species have been reported …

Notes: Comparisons Of Catch Between Two Bait Types With An Emphasis On Pallid Stur- Geon, Thad W. Huenemann, Kirk D. Steffensen

The Prairie Naturalist

Trotline sampling has been a common practice used by commercial and recreational anglers to target specific fish species (e.g. Ictaluridae and Acipenseridae), while biologists have used them as a management tool to monitor and evaluate fish populations (Graham 1997, Vokoun and Rabeni 1999, Arterburn and Berry 2002, Steffensen et al. 2011). Different trotline configurations have been evaluated to determine which combination of hook type and bait produces higher catch rates for catfish species (Johnson 1987, Arterburn and Berry 2002) but this information is lacking for sturgeon species. For example, Arterburn and Berry (2002) concluded that channel catfish (Ictalurus punctatus) were …

Isotopes From Fecal Material Provides Evidence Of Recent Diet Of Prairie Deer Mice, John W. Doudna, Brent J. Danielson

The Prairie Naturalist

Prairie deer mice are important predators in many agricultural systems, and through their diet they can help to regulate pest insect and weed populations. Our objective was to test whether fecal material is an effective means of detailing the foraging ecology of small mammals. We conducted three studies to evaluate the efficacy of this technique: 1) field-collected fecal material from unknown deer mice from late winter to early spring, 2) fecal material collected in an enclosure with mice fed a mix of C3 and C4 plant seeds, and 3) fecal material from tagged female mice in the field. We detected …

Optimizing Sequence Coverage For A Moderate Mass Protein In Nano-Electrospray Ionization Quadrupole Time-Of-Flight Mass Spectrometry, Ryan E. Matsuda, Venkata Kolli, Megan Woods, Eric D. Dodds, David S. Hage

David Hage Publications

Sample pretreatment was optimized to obtain high sequence coverage for human serum albumin (HSA, 66.5 kDa) when using nano-electrospray ionization quadrupole time-of-flight mass spectrometry (nESI-Q-TOF-MS). Use of the final method with trypsin, Lys-C and Glu-C digests gave a combined coverage of 98.8%. The addition of peptide fractionation resulted in 99.7% coverage. These results were comparable to those obtained previously with matrixassisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF-MS). The sample pretreatment/nESI-Q-TOF-MS method was also used with collision-induced dissociation to analyze HSA digests and to identify peptides that could be employed as internal mass calibrants in future studies of modifications to HSA.

The Influence Of The Great Falls Tectonic Zone On The Thrust Sheet Geometry Of The Southern Sawtooth Range, Montana, Usa, Caroline M. Burberry, J. M. Palu

Department of Earth and Atmospheric Sciences: Faculty Publications

The reactivation potential of pre-existing deep-seated structures influences deformation structures produced in subsequent compression. This contribution investigates thrust geometries produced in surface thrust sheets of the Sawtooth Range, Montana, USA, deforming over a previously faulted sedimentary section. Surface thrust fault patterns were picked using existing maps and remote sensing. Thrust location and regional transport direction was also verified in the field. These observations were used to design a series of analogue models, involving deformation of a brittle cover sequence over a lower section with varying numbers of vertical faults. A final model tested the effect of decoupling the upper cover …

A Deep Search For Additional Satellites Around The Dwarf Planet Haumea, Luke D. Burkhart, Darin Ragozzine, Michael E. Brown

Aerospace, Physics, and Space Science Faculty Publications

Haumea is a dwarf planet with two known satellites, an unusually high spin rate, and a large collisional family, making it one of the most interesting objects in the outer solar system. A fully self-consistent formation scenario responsible for the satellite and family formation is still elusive, but some processes predict the initial formation of many small moons, similar to the small moons recently discovered around Pluto. Deep searches for regular satellites around Kuiper belt objects are difficult due to observational limitations, but Haumea is one of the few for which sufficient data exist. We analyze Hubble Space Telescope (HST) …

Gravity Sector Of The Sme, Q. G. Bailey

Publications

In this talk, the gravity sector of the effective field theory description of local Lorentz violation is discussed, including minimal and nonminimal curvature couplings. Also, recent experimental and observational analyses including solar-system ephemeris and short-range gravity tests are reviewed.

Understanding College Students’ Exam Process In A General Chemistry Course, Angela Willson

Masters Theses

The main way most college chemistry courses assess what a student has learned is through a summative exam. After introductory science courses, such as general chemistry, many students cite poor teaching and disappointing grades in these courses as a reason for dropping out of STEM programs. There has been a lack of qualitative research on students’ experiences of the complete process of taking an exam from start to finish, or the exam process, which includes preparing for an exam, taking an exam, receiving feedback, and responding to feedback after the exam has been graded.

My goal in this exploratory study …

A Hydrochemical Assessment Of Groundwater Recharge And Flow In The Broome Sandstone Aquifer, La Grange Area, Western Australia, Glenn A. Harrington, Nikki M. Harrington

Natural resources commissioned reports

The Department of Agriculture and Food Western Australia has undertaken a four-year Royalties for Regions funded project in the La Grange Groundwater Area south of Broome. The purpose of the project was to provide improved knowledge and confidence about soil suitability and water availability for potential expansion of irrigated agriculture in the region. A range of complementary techniques have been used to assess the groundwater resources in the Broome Sandstone aquifer, including contemporary approaches such as drilling and aquifer pumping tests, and state-of-the-art approaches such as airborne geophysical surveys and hydrochemistry investigations.

This report presents a synthesis of all hydrochemistry …

Event Detection With Zero Example: Select The Right And Suppress The Wrong Concepts, Yi-Jie Lu, Hao Zhang, Maaike De Boer, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

Complex video event detection without visual examples is a very challenging issue in multimedia retrieval. We present a state-of-the-art framework for event search without any need of exemplar videos and textual metadata in search corpus. To perform event search given only query words, the core of our framework is a large, pre-built bank of concept detectors which can understand the content of a video in the perspective of object, scene, action and activity concepts. Leveraging such knowledge can effectively narrow the semantic gap between textual query and the visual content of videos. Besides the large concept bank, this paper focuses …

Demo: Multi-Device Gestural Interfaces, Tran Huy Vu, Youngki Lee, Archan Misra

Research Collection School Of Computing and Information Systems

Varieties of wearable devices such as smart watches, Virtual/Augmented Reality devices (AR/VR) are much more affordable with interesting capabilities. In our vision, a person may use more than one devices at a time, and they form an eco-system of wearable devices. Therefore, we aim to build a system where an application expands its input and output among different devices, and adapts its input/output stream for different contexts.

Seeking Independent Management Of Problem Behavior: A Proof-Of-Concept Study With Children And Their Teachers, Camellia Zakaria, Richard C. Davis, Zachary Walker

Research Collection School Of Computing and Information Systems

Problem behaviors are particularly common in children with neurodevelopmental disorders like Autism and Down syndrome. These behaviors sometimes discourage social inclusion, inhibit learning development, and cause severe injuries, but caregivers are often unable to attend to their children immediately when the behaviors occur. Recent research shows that problem behavior can be automatically detected with wearable devices, but it is still not clear how to reduce caregivers' burdens and facilitate academic, social, and functional development of children with problem behaviors. We conducted a field study at a school with 21 children who exhibit problem behaviors and found that they needed frequent …

Poster: Android Whole-System Control Flow Analysis For Accurate Application Behavior Modeling, Huu Hoang Nguyen

Research Collection School Of Computing and Information Systems

Android, the modern operating system for smartphones, together with its millions of apps, has become an important part of human life. There are many challenges to analyzing them. It is important to model the mobile systems in order to analyze the behaviors of apps accurately. These apps are built on top of interactions with Android systems. We aim to automatically build abstract models of the mobile systems and thus automate the analysis of mobile applications and detect potential issues (e.g., leaking private data, causing unexpected crashes, etc.). The expected results will be the accuracy models of actual various versions of …

Condensing Class Diagrams With Minimal Manual Labeling Cost, Xinli Yang, David Lo, Xin Xia, Jianling Sun

Research Collection School Of Computing and Information Systems

Traditionally, to better understand the design of a project, developers can reconstruct a class diagram from source code using a reverse engineering technique. However, the raw diagram is often perplexing because there are too many classes in it. Condensing the reverse engineered class diagram into a compact class diagram which contains only the important classes would enhance the understandability of the corresponding project. A number of recent works have proposed several supervised machine learning solutions that can be used for condensing reverse engineered class diagrams given a set of classes that are manually labeled as important or not. However, a …

Collective Rumor Correction On The Death Hoax Of A Political Figure In Social Media, Alton Y. K. Chua, Sin-Mei Cheah, Dion Hoe-Lian Goh, Ee-Peng Lim

Research Collection School Of Computing and Information Systems

Conversations on social media networks that discuss a crisis incident as it unfolds have become a norm in recent years. Left to its own devices, such conversations could quickly degenerate into rumor mills. Little research has thus far examined the correction of rumors on social media. Using the third person effect as a theoretical underpinning, we developed a model of collective rumor correction on social media based on an incident surrounding the death hoax of a political figure. Tweets from Twitter were collected and analyzed for the period when a spike of circulating rumors speculating the demise of Singapore's first …