Stuttgart, FH, Diplomarb., 2004.

Thesis (Ph. D.)--Ohio state University. / Autobiography.

In this article we suggest a beta regression model that accounts for the degree of preference in paired comparisons measured on a bounded metric paired comparison scale. The beta distribution for bounded continuous random variables assumes values in the open unit interval (0,1). However, in practice we will observe paired comparison responses that lie within a fixed or arbitrary fixed interval [-a,a] with known value of a. We therefore transform the observed responses into the interval (0,1) and assume that these transformed responses are each a realization of a random variable which follows a beta distribution. We propose a simple paired comparison regression model for beta distributed variables which allows us to model the mean of the transformed response using a linear predictor and a logit link function -- where the linear predictor is defined by the parameters of the logit-linear Bradley-Terry model. For illustration we applied the presented model to a data set obtained from a student survey of learning related emotions in mathematics. (authors' abstract)

Thesis (M.S.)--Boston University

Ranking a set of candidates or items from pair-wise comparisons is a fundamental problem that arises in many settings such as elections, recommendation systems, sports team rankings, document rankings and so on. Indeed it is well known in the psychology literature that when a large number of items are to be ranked, it is easier for humans to give pair-wise comparisons as opposed to complete rankings. The problem of ranking from pair-wise comparisons has been studied in multiple communities such as machine learning, operations research, linear algebra, statistics etc., and several algorithms (both classic and recent) have been proposed. However, it is not well under-stood under what conditions these different algorithms perform well. In this thesis, we aim to fill this fundamental gap, by elucidating precise conditions under which different algorithms perform well, as well as giving new algorithms that provably perform well under broader conditions. In particular, we consider a natural statistical model wherein for every pair of items (i; j), there is a probability Pij such that each time items i and j are compared, item j beats item i with probability Pij . Such models, which we summarize through a matrix containing all these pair-wise probabilities, have been used explicitly or implicitly in much previous work in the area; we refer to the resulting matrix as the pair-wise preference matrix, and elucidate clearly the crucial role it plays in determining the performance of various algorithms. In the first part of the thesis, we consider a natural generative model where all pairs of items can be sampled and where the underlying preferences are assumed to be acyclic. Under this setting, we elucidate the conditions on the pair-wise preference matrix under which popular algorithms such as matrix Borda, spectral ranking, least squares and maximum likelihood under a Bradley-Terry-Luce (BTL) model produce optimal rankings that minimize the pair-wise disagreement error. Specifically, we derive explicit sample complexity bounds for each of these algorithms to output an optimal ranking under interesting subclasses of the class of all acyclic pair-wise preference matrices. We show that none of these popular algorithms is guaranteed to produce optimal rankings for all acyclic preference matrices. We then pro-pose a novel support vector machine based rank aggregation algorithm that provably does so. In the second part of the thesis, we consider the setting where preferences may contain cycles. Here, finding a ranking that minimizes the pairwise disagreement error is in general NP-hard. However, even in the presence of cycles, one may wish to rank 'good' items ahead of the rest. We develop a framework for this setting using notions of winners based on tournament solution concepts from social choice theory. We first show that none of the existing algorithms are guaranteed to rank winners ahead of the rest for popular tournament solution based winners such as top cycle, Copeland set, Markov set etc. We propose three algorithms - matrix Copeland, unweighted Markov and parametric Markov - which provably rank winners at the top for these popular tournament solutions. In addition to ranking winners at the top, we show that the rankings output by the matrix Copeland and the parametric Markov algorithms also minimize the pair-wise disagreement error for certain classes of acyclic preference matrices. Finally, in the third part of the thesis, we consider the setting where the number of items to be ranked is large and it is impractical to obtain comparisons among all pairs. Here, one samples a small set of pairs uniformly at random and compares each pair a fixed number of times; in particular, the goal is to come up with good algorithms that sample comparisons among only O(nlog(n)) item pairs (where n is the number of items). Unlike existing results for such settings, where one either assumes a noisy permutation model (under which there is a true underlying ranking and the outcome of every comparison differs from the true ranking with some fixed probability) or assumes a BTL or Thurstone model, we develop a general algorithmic framework based on ideas from matrix completion, termed low-rank pair-wise ranking, which provably produces an good ranking by comparing only O(nlog(n)) pairs, O(log(n)) times each, not only for popular classes of models such as BTL and Thurstone, but also for much more general classes of models wherein a suitable transform of the pair-wise probabilities leads to a low-rank matrix; this subsumes the guarantees of many previous algorithms in this setting. Overall, our results help to understand at a fundamental level the statistical properties of various algorithms for the problem of ranking from pair-wise comparisons, and under various natural settings, lead to novel algorithms with improved statistical guarantees compared to existing algorithms for this problem.

Dagens avverkningsindustri har under de senaste årtionden mekaniserat med tyngre maskiner som ökar effektiviteten och precisionen av arbetsprocessen. Det är viktigt att konstant anpassa arbetsrutiner och säkerhetsarbetet till den snabbt utvecklande arbetsmiljön. Organisationens säkerhetskultur är en bra indikator på hur väl säkerhetsarbetet genomförs och ger en god insikt på hur säkerheten hanteras på individ- och organisationsnivå. En metod för att undersöka säkerhetsmognaden är att analysera företagets anställda på olika nivåer inom verksamheten och se hur de olika rollerna arbetar med ett antal viktiga aspekter för säkerhetsarbete. Därför har rapporten som syfte att svara på följande forskningsfrågor: (1) Är digitala enkäter lämpliga verktyg för att samla in relevant data för att bedöma säkerhetskulturen hos ett företag? (2) Kan den nuvarande säkerhetskulturen hos Stora Enso bedömas med hjälp av Bradley Curve och i så fall vad är mognadsgraden? (3) Vad för förbättringsförslag kan vi ge på Stora Ensos nuvarande riskhanteringssystem? Genom att skicka ut enkäter till anställda, kunde information om deras bemötande i viktiga säkerhetsfrågor kvantifieras med hjälp av ett numeriskt poängsystem. Enkätverktyget samlade in ett bra antal svar som visade en god tillförlitlighet, vilket innebär att enkäter är ett lämpligt verktyg för relevant datainsamling. Stora Ensos säkerhetskultur kan bedömas med hjälp av Bradley Curve, som visar att verksamheten har nått independent-nivån på kurvan. Genom att uppmuntra anställda till att rapportera flera incidenter och tillbud och använda sig av tillgängliga säkerhetsverktyg, kan man förbättra kommunikationen och därmed säkerhetskulturen och utvecklingsarbetet inom företaget. / The logging industry today has mechanized with heavier machinery over the past decades, increasing the efficiency and precision of the work process. It is important to constantly adapt work routines and safety practices to the rapidly evolving work environment. The organization's safety culture is a good indicator of how well safety practices are implemented and provides good insight into how safety is managed at both the individual and organizational levels. A method to investigate safety maturity is to analyze the company's employees at various levels within the organization and see how the different roles work with several important aspects of safety work. Therefore, the report aims to answer the following research questions: (1) Are digital surveys suitable tools for collecting relevant data to assess a company's safety culture? (2) Can the current safety culture at Stora Enso be assessed using the Bradley Curve and, if so, what is the maturity level? (3) What improvement suggestions can we provide for Stora Enso's current risk management system? By sending out surveys to employees, information about their responses to important safety issues could be quantified using a numerical scoring system. The survey tool collected a good number of responses that showed good reliability, indicating that surveys are a suitable tool for relevant data collection. Stora Enso's safety culture can be assessed using the Bradley Curve, which shows that the company has reached the independent level on the curve. By encouraging employees to report more incidents and near-misses and to use available safety tools, communication can be improved, thereby enhancing the safety culture and development work within the company.

Each year millions of dollars are wagered on the NFL during the season. A few people make some money, but most often the only real winner is the sports book. In this project, the effect of data transformation on the paired comparison model of Glickman and Stern (1998) is explored. Usual transformations such as logarithm and square-root are used as well as a transformation involving a threshold. The motivation for each of the transformations if to reduce the influence of blowouts on future predictions. Data from the 2003 and 2004 NFL seasons are examined to see if these transformations aid in improving model fit and prediction rate against a point spread. Strategies for model-based wagering are also explored.

Thesis (M.A.)--Florida State University, 2002. / Advisor: Dr. Maxine L. Montgomery, Florida State University, College of Arts and Sciences, Dept. of English. Title and description from dissertation home page (viewed Oct. 2, 2003). Includes bibliographical references.

As Internet communities such as question-answer (Q&A) forums and online social networks (OSNs) grow in prominence as knowledge sources, traditional editorial filters are unable to scale to their size and pace. This absence hinders the exchange of knowledge online, by creating an understandable lack of trust in information. This mistrust can be partially overcome by a forum by consistently providing reliable information, thus establishing itself as a reliable source. This work investigates how algorithmic approaches can contribute to building such a community of voluntary experts willing to contribute authoritative information. This work identifies two approaches: a) reducing the cost of participation for experts via matching user queries to experts (question recommendation), and b) identifying authoritative contributors for incentivization (authority estimation). The question recommendation problem is addressed by extending existing approaches via a new generative model that augments textual data with expert preference information among different questions. Another contribution to this domain is the introduction of a set of formalized metrics to include the expert's experience besides the questioner's. This is essential for expert retention in a voluntary community, and has not been addressed by previous work. The authority estimation problem is addressed by observing that the global graph structure of user interactions, results from two factors: a user's performance in local one-to-one interactions, and their activity levels. By positing an intrinsic authority 'strength' for each user node in the graph that governs the outcome of individual interactions via the Bradley-Terry model for pairwise comparison, this research establishes a relationship between intrinsic user authority, and global measures of influence. This approach overcomes many drawbacks of current measures of node importance in OSNs by naturally correcting for user activity levels, and providing an explanation for the frequent disconnect between real world reputation and online influence. Also, while existing research has been restricted to node ranking on a single OSN graph, this work demonstrates that co-ranking across multiple endorsement graphs drawn from the same OSN is a highly effective approach for aggregating complementary graph information. A new scalable co-ranking framework is introduced for this task. The resulting algorithms are evaluated on data from various online communities, and empirically shown to outperform existing approaches by a large margin. / text

No description available.