public:rem4:rem4-15:review_of_p5
Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
| public:rem4:rem4-15:review_of_p5 [2015/09/28 10:42] – created thorisson2 | public:rem4:rem4-15:review_of_p5 [2024/04/29 13:33] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 2: | Line 2: | ||
| - | Example of an excellent | + | Example of a good Introduction: |
| - | Most user-facing software in the modern world requires constant maintenance. | + | **Title** |
| - | Software updates change programs in many ways, such as: adding new features, | + | |
| - | fixing bugs, patching security holes, improving performance, | + | |
| - | internal code. | + | |
| - | In theory, the obvious purpose of updating a piece of software should be to | + | Analyzing Trends |
| - | improve it in some way. There will always be trade-offs, but in general one | + | |
| - | would hope that software would get \emph{better} over time, not \emph{worse}. | + | |
| - | Unfortunately it is not clear whether this is actually happening. | + | |
| - | hypothesis is that in the real world, not only do most updates fail to make | + | |
| - | users happier, they actually \emph{reduce} happiness by frustrating users. | + | |
| - | Software developers do not currently have a way to objectively measure whether | + | **Abstract** |
| - | the updates they create actually make their users happier. | + | |
| - | like Twitter and Facebook can provide a deluge of user feedback, but without | + | |
| - | a method for analyzing the fire-hose of data it can be difficult to tell how | + | |
| - | users view changes. | + | |
| - | affects their users programmers can't know whether their efforts having the | + | |
| - | desired effect, and they can't refine their development practices over time to | + | |
| - | improve their results. | + | |
| - | In Section~\ref{sec: | + | Today´s software rarely stays the same for very long. Programs are constantly |
| - | social media data (from Twitter) | + | updated |
| - | a particular | + | user-facing software should be to make its users happy, so it seems obvious that |
| - | similar | + | each update of a program should improve the software |
| - | software-related content. We also briefly describe | + | However, in the real world software updates often seem to be accompanied by user |
| - | release | + | complaints |
| + | to tell whether these complaints come from a vocal minority or if they reflect | ||
| + | the general feelings of users. | ||
| + | development of popular | ||
| + | In this study we sampled a large amount of historical Twitter data about | ||
| + | user-facing software such as Firefox, Tweetbot, and KDE. We used sentiment | ||
| + | analysis to gauge the happiness | ||
| + | of product updates to test whether software updates affect the feelings of | ||
| + | users. | ||
| + | negative spikes in sentiment shortly after releases | ||
| + | projects. | ||
| + | may warrant further investigation to uncover lessons about how to craft software | ||
| + | that avoids angering its users. | ||
| - | We then show how to analyze this corpus for sentiment in | ||
| - | Section~\ref{sec: | ||
| - | analysis, combining methods by ABC (ABC 2011) and XYZ (XYZ 2010). | ||
| - | In Section~\ref{sec: | ||
| - | a number of popular user-facing software programs. | ||
| - | time with release dates of products using methods described by AAA (AAA 1990) to | ||
| - | determine whether our hypothesis holds and release dates are statistically | ||
| - | significant predictors of immediate negative changes in sentiment. | ||
| - | We give a more thorough review of the related work we have built on in | + | **Introduction** |
| - | Section~\ref{sec: | + | |
| - | Section~\ref{sec: | + | //Most user-facing software in the modern world requires constant maintenance. Software updates change programs in many ways, such as: adding new features, fixing bugs, patching security holes, improving performance, |
| - | suggest further opportunities for study. | + | |
| + | In theory, the obvious purpose of updating a piece of software should be to improve it in some way. There will always be trade-offs, but in general one would hope that software would get \emph{better} over time, not \emph{worse}. Unfortunately it is not clear whether this is actually happening. | ||
| + | |||
| + | Software developers do not currently have a way to objectively measure whether the updates they create actually make their users happier. | ||
| + | |||
| + | In Section~\ref{sec: | ||
| + | |||
| + | We then show how to analyze this corpus for sentiment in Section~\ref{sec: | ||
| + | |||
| + | In Section~\ref{sec: | ||
| + | |||
| + | We give a more thorough review of the related work we have built on in Section~\ref{sec: | ||
| + | |||
| + | |||
| + | * Very clear motivation | ||
| + | * Very clear relationship to prior work (remains to be filled in, however - but idea is perfectly exemplified) while giving only a ... | ||
| + | * ... limited number of references (three - good number, and good places to give them), exactly the way this should be in the Intro. | ||
| + | * Length of Intro just right. | ||
| + | * A bit too similar to the Abstract. | ||
| + | * Perhaps a bit too much to have three paragraphs relating to the structure of the paper, but very well done and forgivable. | ||
| + | |||
| + | \\ | ||
| + | \\ | ||
| + | \\ | ||
| + | |||
| + | Another example of a great Introduction: | ||
| + | |||
| + | //One of the major questions in the study of combinatorics of permutations is the | ||
| + | enumeration problem: Given a set of permutations characterized by some | ||
| + | interesting property, can we count how many permutations of length $n$ are in | ||
| + | the set? A concrete example of this concerns sorting with a stack: How many | ||
| + | permutations of length $n$ can be sorted by one pass through a stack? Knuth | ||
| + | \cite{knuth1968art} showed that these are precisely the permutations that avoid | ||
| + | the permutation pattern $231$, and this class of permutations is enumerated by | ||
| + | the Catalan numbers. | ||
| + | |||
| + | The ability to derive enumerations for arbitrary permutation sets would be | ||
| + | immensely useful as a tool in combinatorics. Unfortunately, | ||
| + | enumeration problem is hard in general. A few algorithms have been developed to | ||
| + | answer this question for a given set of permutations, | ||
| + | some structural information about the permutation set. These algorithms then | ||
| + | output either some type of expression for the enumeration, | ||
| + | function, or a different representation of the permutation set from which it | ||
| + | could be easier to derive the enumeration, | ||
| + | techniques. | ||
| + | |||
| + | One example that influenced our contribution is the \BiSC{} algorithm by | ||
| + | Magnusson and Ulfarsson \cite{magnusson2012algorithms}. It takes as input a | ||
| + | finite sample of a permutation set, and outputs conjectures about the structure | ||
| + | of the permutation set in terms of avoidance of mesh patterns. The \BiSC{} | ||
| + | algorithm has been used to automatically conjecture statements of known | ||
| + | theorems such as the descriptions of stack-sortable and West-2-stack-sortable | ||
| + | permutations, | ||
| + | |||
| + | In this paper we present a new kind of description for permutation sets called | ||
| + | \textit{generating rules}. They have the advantage that, once a description of | ||
| + | a permutation set in terms of generating rules has been established, | ||
| + | generating function for the enumeration is often trivial. We then present the | ||
| + | \PermStruct{} algorithm. As input it takes a finite sample of a permutation | ||
| + | set, and, if successful, it outputs a description of the permutation sets in | ||
| + | terms of generating rules. | ||
| + | |||
| + | The structure of this paper is as follows: In Section~\ref{sec: | ||
| + | present related work. In Section~\ref{sec: | ||
| + | rules used by \PermStruct{}. In Section~\ref{sec: | ||
| + | \PermStruct{} Algorithm, and we evaluate its effectiveness in | ||
| + | Section~\ref{sec: | ||
| + | Section~\ref{sec: | ||
| + | |||
| + | * Clear motivation | ||
| + | * Clear and highlighted relationship to prior work (remains to be filled in, however - but idea is perfectly exemplified) while giving only a ... | ||
| + | * ... limited number of references, exactly as it should be in the Intro. | ||
| + | * Length of Intro just right. | ||
/var/www/cadia.ru.is/wiki/data/attic/public/rem4/rem4-15/review_of_p5.1443436973.txt.gz · Last modified: 2024/04/29 13:32 (external edit)