Matching Items (133)
Filtering by
- Genre: Academic theses
- Creators: Liu, Huan
- Resource Type: Text
- Status: Published
Description
The increasing popularity of Twitter renders improved trustworthiness and relevance assessment of tweets much more important for search. However, given the limitations on the size of tweets, it is hard to extract measures for ranking from the tweet's content alone. I propose a method of ranking tweets by generating a reputation score for each tweet that is based not just on content, but also additional information from the Twitter ecosystem that consists of users, tweets, and the web pages that tweets link to. This information is obtained by modeling the Twitter ecosystem as a three-layer graph. The reputation score is used to power two novel methods of ranking tweets by propagating the reputation over an agreement graph based on tweets' content similarity. Additionally, I show how the agreement graph helps counter tweet spam. An evaluation of my method on 16~million tweets from the TREC 2011 Microblog Dataset shows that it doubles the precision over baseline Twitter Search and achieves higher precision than current state of the art method. I present a detailed internal empirical evaluation of RAProp in comparison to several alternative approaches proposed by me, as well as external evaluation in comparison to the current state of the art method.
ContributorsRavikumar, Srijith (Author) / Kambhampati, Subbarao (Thesis advisor) / Davulcu, Hasan (Committee member) / Liu, Huan (Committee member) / Arizona State University (Publisher)
Created2013
Description
Background: Evidence about the purported hypoglycemic and hypolipidemic effects of nopales (prickly pear cactus pads) is limited. Objective: To evaluate the efficacy of nopales for improving cardiometabolic risk factors and oxidative stress, compared to control, in adults with hypercholesterolemia. Design: In a randomized crossover trial, participants were assigned to a 2-wk intervention with 2 cups/day of nopales or cucumbers (control), with a 2 to 3-wk washout period. The study included 16 adults (5 male; 46±14 y; BMI = 31.4±5.7 kg/m2) with moderate hypercholesterolemia (low density lipoprotein cholesterol [LDL-c] = 137±21 mg/dL), but otherwise healthy. Main outcomes measured included: dietary intake (energy, macronutrients and micronutrients), cardiometabolic risk markers (total cholesterol, LDL-c, high density lipoprotein cholesterol [HDL-c], triglycerides, cholesterol distribution in LDL and HDL subfractions, glucose, insulin, homeostasis model assessment, and C-reactive protein), and oxidative stress markers (vitamin C, total antioxidant capacity, oxidized LDL, and LDL susceptibility to oxidation). Effects of treatment, time, or interactions were assessed using repeated measures ANOVA. Results: There was no significant treatment-by-time effect for any dietary composition data, lipid profile, cardiometabolic outcomes, or oxidative stress markers. A significant time effect was observed for energy, which was decreased in both treatments (cucumber, -8.3%; nopales, -10.1%; pTime=0.026) mostly due to lower mono and polyunsaturated fatty acids intake (pTime=0.023 and pTime=0.003, respectively). Both treatments significantly increased triglyceride concentrations (cucumber, 14.8%; nopales, 15.2%; pTime=0.020). Despite the lack of significant treatment-by-time effects, great individual response variability was observed for all outcomes. After the cucumber and nopales phases, a decrease in LDL-c was observed in 44% and 63% of the participants respectively. On average LDL-c was decreased by 2.0 mg/dL (-1.4%) after the cucumber phase and 3.9 mg/dL (-2.9%) after the nopales phase (pTime=0.176). Pro-atherogenic changes in HDL subfractions were observed in both interventions over time, by decreasing the proportion of HDL-c in large HDL (cucumber, -5.1%; nopales, -5.9%; pTime=0.021) and increasing the proportion in small HDL (cucumber, 4.1%; nopales, 7.9%; pTime=0.002). Conclusions: These data do not support the purported benefits of nopales at doses of 2 cups/day for 2-wk on markers of lipoprotein profile, cardiometabolic risk, and oxidative stress in hypercholesterolemic adults.
ContributorsPereira Pignotti, Giselle Adriana (Author) / Vega-Lopez, Sonia (Thesis advisor) / Gaesser, Glenn (Committee member) / Keller, Colleen (Committee member) / Shaibi, Gabriel (Committee member) / Sweazea, Karen (Committee member) / Arizona State University (Publisher)
Created2013
Description
Automating aspects of biocuration through biomedical information extraction could significantly impact biomedical research by enabling greater biocuration throughput and improving the feasibility of a wider scope. An important step in biomedical information extraction systems is named entity recognition (NER), where mentions of entities such as proteins and diseases are located within natural-language text and their semantic type is determined. This step is critical for later tasks in an information extraction pipeline, including normalization and relationship extraction. BANNER is a benchmark biomedical NER system using linear-chain conditional random fields and the rich feature set approach. A case study with BANNER locating genes and proteins in biomedical literature is described. The first corpus for disease NER adequate for use as training data is introduced, and employed in a case study of disease NER. The first corpus locating adverse drug reactions (ADRs) in user posts to a health-related social website is also described, and a system to locate and identify ADRs in social media text is created and evaluated. The rich feature set approach to creating NER feature sets is argued to be subject to diminishing returns, implying that additional improvements may require more sophisticated methods for creating the feature set. This motivates the first application of multivariate feature selection with filters and false discovery rate analysis to biomedical NER, resulting in a feature set at least 3 orders of magnitude smaller than the set created by the rich feature set approach. Finally, two novel approaches to NER by modeling the semantics of token sequences are introduced. The first method focuses on the sequence content by using language models to determine whether a sequence resembles entries in a lexicon of entity names or text from an unlabeled corpus more closely. The second method models the distributional semantics of token sequences, determining the similarity between a potential mention and the token sequences from the training data by analyzing the contexts where each sequence appears in a large unlabeled corpus. The second method is shown to improve the performance of BANNER on multiple data sets.
ContributorsLeaman, James Robert (Author) / Gonzalez, Graciela (Thesis advisor) / Baral, Chitta (Thesis advisor) / Cohen, Kevin B (Committee member) / Liu, Huan (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
Description
In most social networking websites, users are allowed to perform interactive activities. One of the fundamental features that these sites provide is to connecting with users of their kind. On one hand, this activity makes online connections visible and tangible; on the other hand, it enables the exploration of our connections and the expansion of our social networks easier. The aggregation of people who share common interests forms social groups, which are fundamental parts of our social lives. Social behavioral analysis at a group level is an active research area and attracts many interests from the industry. Challenges of my work mainly arise from the scale and complexity of user generated behavioral data. The multiple types of interactions, highly dynamic nature of social networking and the volatile user behavior suggest that these data are complex and big in general. Effective and efficient approaches are required to analyze and interpret such data. My work provide effective channels to help connect the like-minded and, furthermore, understand user behavior at a group level. The contributions of this dissertation are in threefold: (1) proposing novel representation of collective tagging knowledge via tag networks; (2) proposing the new information spreader identification problem in egocentric soical networks; (3) defining group profiling as a systematic approach to understanding social groups. In sum, the research proposes novel concepts and approaches for connecting the like-minded, enables the understanding of user groups, and exposes interesting research opportunities.
ContributorsWang, Xufei (Author) / Liu, Huan (Thesis advisor) / Kambhampati, Subbarao (Committee member) / Sundaram, Hari (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
Description
Data mining is increasing in importance in solving a variety of industry problems. Our initiative involves the estimation of resource requirements by skill set for future projects by mining and analyzing actual resource consumption data from past projects in the semiconductor industry. To achieve this goal we face difficulties like data with relevant consumption information but stored in different format and insufficient data about project attributes to interpret consumption data. Our first goal is to clean the historical data and organize it into meaningful structures for analysis. Once the preprocessing on data is completed, different data mining techniques like clustering is applied to find projects which involve resources of similar skillsets and which involve similar complexities and size. This results in "resource utilization templates" for groups of related projects from a resource consumption perspective. Then project characteristics are identified which generate this diversity in headcounts and skillsets. These characteristics are not currently contained in the data base and are elicited from the managers of historical projects. This represents an opportunity to improve the usefulness of the data collection system for the future. The ultimate goal is to match the product technical features with the resource requirement for projects in the past as a model to forecast resource requirements by skill set for future projects. The forecasting model is developed using linear regression with cross validation of the training data as the past project execution are relatively few in number. Acceptable levels of forecast accuracy are achieved relative to human experts' results and the tool is applied to forecast some future projects' resource demand.
ContributorsBhattacharya, Indrani (Author) / Sen, Arunabha (Thesis advisor) / Kempf, Karl G. (Thesis advisor) / Liu, Huan (Committee member) / Arizona State University (Publisher)
Created2013
Description
Contemporary online social platforms present individuals with social signals in the form of news feed on their peers' activities. On networks such as Facebook, Quora, network operator decides how that information is shown to an individual. Then the user, with her own interests and resource constraints selectively acts on a subset of items presented to her. The network operator again, shows that activity to a selection of peers, and thus creating a behavioral loop. That mechanism of interaction and information flow raises some very interesting questions such as: can network operator design social signals to promote a particular activity like sustainability, public health care awareness, or to promote a specific product? The focus of my thesis is to answer that question. In this thesis, I develop a framework to personalize social signals for users to guide their activities on an online platform. As the result, we gradually nudge the activity distribution on the platform from the initial distribution p to the target distribution q. My work is particularly applicable to guiding collaborations, guiding collective actions, and online advertising. In particular, I first propose a probabilistic model on how users behave and how information flows on the platform. The main part of this thesis after that discusses the Influence Individuals through Social Signals (IISS) framework. IISS consists of four main components: (1) Learner: it learns users' interests and characteristics from their historical activities using Bayesian model, (2) Calculator: it uses gradient descent method to compute the intermediate activity distributions, (3) Selector: it selects users who can be influenced to adopt or drop specific activities, (4) Designer: it personalizes social signals for each user. I evaluate the performance of IISS framework by simulation on several network topologies such as preferential attachment, small world, and random. I show that the framework gradually nudges users' activities to approach the target distribution. I use both simulation and mathematical method to analyse convergence properties such as how fast and how close we can approach the target distribution. When the number of activities is 3, I show that for about 45% of target distributions, we can achieve KL-divergence as low as 0.05. But for some other distributions KL-divergence can be as large as 0.5.
ContributorsLe, Tien D (Author) / Sundaram, Hari (Thesis advisor) / Davulcu, Hasan (Thesis advisor) / Liu, Huan (Committee member) / Arizona State University (Publisher)
Created2014
Effect of a Wii Fit® intervention on balance, muscular fitness, and bone health in middle-aged women
Description
Sustaining a fall can be hazardous for those with low bone mass. Interventions exist to reduce fall-risk, but may not retain long-term interest. "Exergaming" has become popular in older adults as a therapy, but no research has been done on its preventative ability in non-clinical populations. The purpose was to determine the impact of 12-weeks of interactive play with the Wii Fit® on balance, muscular fitness, and bone health in peri- menopausal women. METHODS: 24 peri-menopausal-women were randomized into study groups. Balance was assessed using the Berg/FICSIT-4 and a force plate. Muscular strength was measured using the isokinetic dynamometer at 60°/180°/240°/sec and endurance was assessed using 50 repetitions at 240°/sec. Bone health was tracked using dual-energy x-ray absorptiometry (DXA) for the hip/lumbar spine and qualitative ultrasound (QUS) of the heel. Serum osteocalcin was assessed by enzyme immunoassay. Physical activity was quantified using the Women's Health Initiative Physical Activity Questionnaire and dietary patterns were measured using the Nurses' Health Food Frequency Questionnaire. All measures were repeated at weeks 6 and 12, except for the DXA, which was completed pre-post. RESULTS: There were no significant differences in diet and PA between groups. Wii Fit® training did not improve scores on the Berg/FICSIT-4, but improved center of pressure on the force plate for Tandem Step, Eyes Closed (p-values: 0.001-0.051). There were no significant improvements for muscular fitness at any of the angular velocities. DXA BMD of the left femoral neck improved in the intervention group (+1.15%) and decreased in the control (-1.13%), but no other sites had significant changes. Osteocalcin indicated no differences in bone turnover between groups at baseline, but the intervention group showed increased bone turnover between weeks 6 and 12. CONCLUSIONS: Findings indicate that WiiFit® training may improve balance by preserving center of pressure. QUS, DXA and osteocalcin data confirm that those in the intervention group were experiencing more bone turnover and bone formation than the control group. In summary, twelve weeks of strength /balance training with the Wii Fit® shows promise as a preventative intervention to reduce fall and fracture risk in non-clinical middle aged women who are at risk.
ContributorsWherry, Sarah Jo (Author) / Swan, Pamela D (Thesis advisor) / Adams, Marc (Committee member) / Der Ananian, Cheryl (Committee member) / Sweazea, Karen (Committee member) / Vaughan, Linda (Committee member) / Arizona State University (Publisher)
Created2014
Description
Most data cleaning systems aim to go from a given deterministic dirty database to another deterministic but clean database. Such an enterprise pre–supposes that it is in fact possible for the cleaning process to uniquely recover the clean versions of each dirty data tuple. This is not possible in many cases, where the most a cleaning system can do is to generate a (hopefully small) set of clean candidates for each dirty tuple. When the cleaning system is required to output a deterministic database, it is forced to pick one clean candidate (say the "most likely" candidate) per tuple. Such an approach can lead to loss of information. For example, consider a situation where there are three equally likely clean candidates of a dirty tuple. An appealing alternative that avoids such an information loss is to abandon the requirement that the output database be deterministic. In other words, even though the input (dirty) database is deterministic, I allow the reconstructed database to be probabilistic. Although such an approach does avoid the information loss, it also brings forth several challenges. For example, how many alternatives should be kept per tuple in the reconstructed database? Maintaining too many alternatives increases the size of the reconstructed database, and hence the query processing time. Second, while processing queries on the probabilistic database may well increase recall, how would they affect the precision of the query processing? In this thesis, I investigate these questions. My investigation is done in the context of a data cleaning system called BayesWipe that has the capability of producing multiple clean candidates per each dirty tuple, along with the probability that they are the correct cleaned version. I represent these alternatives as tuples in a tuple disjoint probabilistic database, and use the Mystiq system to process queries on it. This probabilistic reconstruction (called BayesWipe–PDB) is compared to a deterministic reconstruction (called BayesWipe–DET)—where the most likely clean candidate for each tuple is chosen, and the rest of the alternatives discarded.
ContributorsRihan, Preet Inder Singh (Author) / Kambhampati, Subbarao (Thesis advisor) / Liu, Huan (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2013
Description
As the size and scope of valuable datasets has exploded across many industries and fields of research in recent years, an increasingly diverse audience has sought out effective tools for their large-scale data analytics needs. Over this period, machine learning researchers have also been very prolific in designing improved algorithms which are capable of finding the hidden structure within these datasets. As consumers of popular Big Data frameworks have sought to apply and benefit from these improved learning algorithms, the problems encountered with the frameworks have motivated a new generation of Big Data tools to address the shortcomings of the previous generation. One important example of this is the improved performance in the newer tools with the large class of machine learning algorithms which are highly iterative in nature. In this thesis project, I set about to implement a low-rank matrix completion algorithm (as an example of a highly iterative algorithm) within a popular Big Data framework, and to evaluate its performance processing the Netflix Prize dataset. I begin by describing several approaches which I attempted, but which did not perform adequately. These include an implementation of the Singular Value Thresholding (SVT) algorithm within the Apache Mahout framework, which runs on top of the Apache Hadoop MapReduce engine. I then describe an approach which uses the Divide-Factor-Combine (DFC) algorithmic framework to parallelize the state-of-the-art low-rank completion algorithm Orthogoal Rank-One Matrix Pursuit (OR1MP) within the Apache Spark engine. I describe the results of a series of tests running this implementation with the Netflix dataset on clusters of various sizes, with various degrees of parallelism. For these experiments, I utilized the Amazon Elastic Compute Cloud (EC2) web service. In the final analysis, I conclude that the Spark DFC + OR1MP implementation does indeed produce competitive results, in both accuracy and performance. In particular, the Spark implementation performs nearly as well as the MATLAB implementation of OR1MP without any parallelism, and improves performance to a significant degree as the parallelism increases. In addition, the experience demonstrates how Spark's flexible programming model makes it straightforward to implement this parallel and iterative machine learning algorithm.
ContributorsKrouse, Brian (Author) / Ye, Jieping (Thesis advisor) / Liu, Huan (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2014
Description
ABSTRACT The hormone leptin is an important regulator of body weight and energy balance, while nitric oxide (NO) produced in the blood vessels is beneficial for preventing disease-induced impaired vasodilation and hypertension. Elevations in the free radical superoxide can result in impaired vasodilation through scavenging of NO. Omega 3 is a polyunsaturated fatty acid that is beneficial at reducing body weight and in lowering many cardiovascular risk factors like atherosclerosis. The present study was designed to examine the change in plasma concentrations of leptin, nitric oxide, and the antioxidant superoxide dismutase in addition to examining the association between leptin and NO in healthy normal weight adult female subjects before and following omega 3 intakes. Participants were randomly assigned to either a fish oil group (600 mg per day) or a control group (1000 mg of coconut oil per day) for 8 weeks. Results showed no significant difference in the percent change of leptin over the 8 week supplementation period for either group (15.3±31.9 for fish oil group, 7.83±27 for control group; p=0.763). The percent change in NO was similarly not significantly altered in either group (-1.97±22 decline in fish oil group, 11.8±53.9 in control group; p=0.960). Likewise, the percent change in superoxide dismutase for each group was not significant following 8 weeks of supplementation (fish oil group: 11.94±20.94; control group: 11.8±53.9; p=0.362). The Pearson correlation co-efficient comparing the percent change of both leptin and NO was r2= -0.251 demonstrating a mildly negative, albeit insignificant, relationship between these factors. Together, these findings suggest that daily supplementation with 600 mg omega 3 in healthy females is not beneficial for improving these cardiovascular risk markers. Future studies in this area should include male subjects as well as overweight subjects with larger doses of fish oil that are equivalent to three or more servings per week. The importance of gender cannot be underestimated since estrogen has protective effects in the vasculature of females that may have masked any further protective effects of the fish oil. In addition, overweight individuals are often leptin-resistant and develop impaired vasodilation resulting from superoxide-mediated scavenging of nitric oxide. Therefore, the reported antioxidant and weight loss properties of omega 3 supplementation may greatly benefit overweight individuals.
ContributorsAlanbagy, Samer (Author) / Sweazea, Karen (Thesis advisor) / Johnston, Carol (Committee member) / Shepard, Christina (Committee member) / Lespron, Christy (Committee member) / Arizona State University (Publisher)
Created2014