Digital Commons Network^™

Wallace And Incipient Structures: A World Of "More Recondite" Influences, Charles H. Smith

DLPS Faculty Publications

Alfred Russel Wallace is well-known for his co-discovery of the principle of natural selection. Natural selection is usually considered a process, but it is not clear that Wallace regarded it in exactly these terms. In fact he more likely thought of the relationships involved as representing what we would now term a “state space,” a negative feedback loop wherein populations are maintained at healthy levels through elimination of the unfit. Both before and after the advent of natural selection Wallace clung to the idea that “more recondite forces” were shaping the nature and direction of evolution; this is especially evident …

Social Sensing For Urban Crisis Management: The Case Of Singapore Haze, Philips Kokoh Prasetyo, Ming Gao, Ee Peng Lim, Christie N. Scollon

Research Collection School Of Computing and Information Systems

Sensing social media for trends and events has become possible as increasing number of users rely on social media to share information. In the event of a major disaster or social event, one can therefore study the event quickly by gathering and analyzing social media data. One can also design appropriate responses such as allocating resources to the affected areas, sharing event related information, and managing public anxiety. Past research on social event studies using social media often focused on one type of data analysis (e.g., hashtag clusters, diffusion of events, influential users, etc.) on a single social media data …

Predicting User's Political Party Using Ideological Stances, Swapna Gottopati, Minghui Qiu, Liu Yang, Feida Zhu, Jing Jiang

Research Collection School Of Computing and Information Systems

Predicting users political party in social media has important impacts on many real world applications such as targeted advertising, recommendation and personalization. Several political research studies on it indicate that political parties’ ideological beliefs on sociopolitical issues may influence the users political leaning. In our work, we exploit users’ ideological stances on controversial issues to predict political party of online users. We propose a collaborative filtering approach to solve the data sparsity problem of users stances on ideological topics and apply clustering method to group the users with the same party. We evaluated several state-of-the-art methods for party prediction task …

Second Order Online Collaborative Filtering, Jing Lu, Steven C. H. Hoi, Jialei Wang, Peilin Zhao

Research Collection School Of Computing and Information Systems

Collaborative Filtering (CF) is one of the most successful learning techniques in building real-world recommender systems. Traditional CF algorithms are often based on batch machine learning methods which suffer from several critical drawbacks, e.g., extremely expensive model retraining cost whenever new samples arrive, unable to capture the latest change of user preferences over time, and high cost and slow reaction to new users or products extension. Such limitations make batch learning based CF methods unsuitable for real-world online applications where data often arrives sequentially and user preferences may change dynamically and rapidly. To address these limitations, we investigate online collaborative …

Why Do I Retweet It? An Information Propagation Model For Microblogs, Fabio Pezzoni, Jisun An, Andrea Passarella, Jon Crowcroft, Marco Conti

Research Collection School Of Computing and Information Systems

Microblogging platforms are Web 2.0 services that represent a suitable environment for studying how information is propagated in social networks and how users can become influential. In this work we analyse the impact of the network features and of the users' behaviour on the information diffusion. Our analysis highlights a strong relation between the level of visibility of a message in the flow of information seen by a user and the probability that the user further disseminates the message. In addition, we also highlight the existence of other latent factors that impact on the dissemination probability, correlated with the properties …

Social Informatics, Adam Jatowt, Ee-Peng Lim, Ying Ding, Asako Miura, Taro Tezuka, Gael Dias, Katsumi Tanaka, Andrew J. Flanagin, Bing Tian Dai

Research Collection School Of Computing and Information Systems

This book constitutes the proceedings of the 5th International Conference on Social Informatics, SocInfo 2013, held in Kyoto, Japan, in November 2013. The 23 full papers, 15 short papers, and three poster papers included in this volume were carefully reviewed and selected from 103 submissions. The papers present original research work on studying the interplay between socially-centric platforms and social phenomena.

Flexiterm: A Flexible Term Recognition Method, Irena Spasić, Mark Greenwood, Alun Preece, Nick Francis, Glyn Elwyn

Dartmouth Scholarship

Background: The increasing amount of textual information in biomedicine requires effective term recognition methods to identify textual representations of domain-specific concepts as the first step toward automating its semantic interpretation. The dictionary look-up approaches may not always be suitable for dynamic domains such as biomedicine or the newly emerging types of media such as patient blogs, the main obstacles being the use of non-standardised terminology and high degree of term variation.

Genetic Algorithm Based Model In Text Steganography, Christine K. Mulunda, Peter W. Wagacha, Alfayo O. Adede

The African Journal of Information Systems

Steganography is an ancient art. It is used for security in open systems. It focuses on hiding secret messages inside a cover medium. The most important property of a cover medium is the amount of data that can be stored inside it without changing its noticeable properties. There are many sophisticated techniques with which to hide, analyze, and recover that hidden information. This paper discusses an exploration in the use of Genetic Algorithm operators on the cover medium. We worked with text as the cover medium with the aim of increasing robustness and capacity of hidden data. Elitism is used …

String Similarity Metrics For Ontology Alignment, Michelle Cheatham, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Ontology alignment is an important part of enabling the semantic web to reach its full potential. The vast majority of ontology alignment systems use one or more string similarity metrics, but often the choice of which metrics to use is not given much attention. In this work we evaluate a wide range of such metrics, along with string pre-processing strategies such as removing stop words and considering synonyms, on different types of ontologies. We also present a set of guidelines on when to use which metric. We furthermore show that if optimal string similarity metrics are chosen, those alone can …

Reasoning Across Language And Vision In Machines And Humans, Andrei Barbu

Open Access Dissertations

Humans not only outperform AI and computer-vision systems, but use an unknown computational mechanism to perform tasks for which no suitable approaches exist. I present work investigating both novel tasks and how humans approach them in the context of computer vision and linguistics. I demonstrate a system which, like children, acquires high-level linguistic knowledge about the world. Robots learn to play physically-instantiated board games and use that knowledge to engage in physical play. To further integrate language and vision I develop an approach which produces rich sentential descriptions of events depicted in videos. I then show how to simultaneously detect …

Automated Library Recommendation, Ferdian Thung, David Lo, Julia Lawall

Research Collection School Of Computing and Information Systems

Many third party libraries are available to be downloaded and used. Using such libraries can reduce development time and make the developed software more reliable. However, developers are often unaware of suitable libraries to be used for their projects and thus they miss out on these benefits. To help developers better take advantage of the available libraries, we propose a new technique that automatically recommends libraries to developers. Our technique takes as input the set of libraries that an application currently uses, and recommends other libraries that are likely to be relevant. We follow a hybrid approach that combines association …

Differentiated Instruction In The High School Mathematics Classroom, Sherri Kruger

Mathematics Graduate Theses

The purpose of this research paper is to address the challenges of instruction within a classroom whose census is a diverse mixture of student mathematical abilities. The diverse ability of low and high achieving students all required to master the different strands of mathematics creates problems for instructors and students to stay engaged and actively moving forward deepening and widening their knowledge base. This paper will focus on differentiated lessons, assessments, and projects of a mathematics classroom in a public high school.

The City In Mind: Environmental Literacy And Adaptation In Nineteenth-Century British Literature, Adam Edward Watkins

Open Access Dissertations

This dissertation argues that a new paradigm of selfhood emerged in nineteenth-century British literature, one that recognized the individual will and environmental influence not as antithetical but as dialectical forces in the formation of the self. The concept of an externally negotiated subject challenges both the inward and socially determined conceptions of self that have dominated the relevant criticism. Informed by empiricist, associationist, and evolutionary theories of the mind, the portrayals of subject-formation in this study highlight the radical changes occurring in the human environment in nineteenth-century, which catalyzed the conception of a malleable yet self-forming subject. Along with the …

Mispronunciation Detection For Language Learning And Speech Recognition Adaptation, Zhenhao Ge

Open Access Dissertations

The areas of "mispronunciation detection" (or "accent detection" more specifically) within the speech recognition community are receiving increased attention now. Two application areas, namely language learning and speech recognition adaptation, are largely driving this research interest and are the focal points of this work.

There are a number of Computer Aided Language Learning (CALL) systems with Computer Aided Pronunciation Training (CAPT) techniques that have been developed. In this thesis, a new HMM-based text-dependent mispronunciation system is introduced using text Adaptive Frequency Cepstral Coefficients (AFCCs). It is shown that this system outperforms the conventional HMM method based on Mel Frequency Cepstral …

Exploring The Effects Of Conversational Repair As A Scaffolding Strategy To Promote Mathematics Explanations Of Students With Learning Disabilities, Jia Liu

Open Access Dissertations

Conversational repair often occurs in conversations when people attempt to address communicative breakdowns or inaccuracy by way of repeating what have been said or putting them in another way. The review of literature on conversational repair revealed that as an important concept in pragmatic aspect of language, it is an effective strategy to improve communication of different populations with disabilities. However, it is rarely studied in the domain of mathematics and with the population with learning disabilities/difficulties (LD). In current reform-based, discourse-oriented mathematics classrooms, students with LD encounter difficulties articulating or explaining well their reasoning processes due to the mathematical …

Pattern Discovery Of Sequential Symbolic Data Using Automata With An Application To Author Identification, Nikhil Kalantri

Master's Projects

Author Identification is the process of identifying a piece of text to ascertain if it has an inherent writing style or pattern based on a certain author. Almost all literary books can be accredited to a certain author since it has been signed. However, there also exist a plethora of unfinished books or manuscripts that could be attributed to a range of possible authors. For example, William Shakespeare has written many plays that have not been signed by him. In order to assess the importance of such texts that do not bear the authors signature, it could be vital to …

Articulatory Distinctiveness Of Vowels And Consonants: A Data-Driven Approach, Jun Wang, Jordan R. Green, Ashok Samal, Yana Yunusova

School of Computing: Faculty Publications

Purpose: To quantify the articulatory distinctiveness of 8 major English vowels and 11 English consonants based on tongue and lip movement time series data using a data-driven approach.

Method: Tongue and lip movements of 8 vowels and 11 consonants from 10 healthy talkers were collected. First, classification accuracies were obtained using 2 complementary approaches: (a) Procrustes analysis and (b) a support vector machine. Procrustes distance was then used to measure the articulatory distinctiveness among vowels and consonants. Finally, the distance (distinctiveness) matrices of different vowel pairs and consonant pairs were used to derive articulatory vowel and consonant spaces …

A Unified Model For Topics, Events And Users On Twitter, Qiming Diao, Jing Jiang

Research Collection School Of Computing and Information Systems

With the rapid growth of social media, Twitter has become one of the most widely adopted platforms for people to post short and instant message. On the one hand, people tweets about their daily lives, and on the other hand, when major events happen, people also follow and tweet about them. Moreover, people’s posting behaviors on events are often closely tied to their personal interests. In this paper, we try to model topics, events and users on Twitter in a unified way. We propose a model which combines an LDA-like topic model and the Recurrent Chinese Restaurant Process to capture …

Modeling Interaction Features For Debate Side Clustering, Minghui Qiu, Liu Yang, Jing Jiang

Research Collection School Of Computing and Information Systems

Online discussion forums are popular social media platforms for users to express their opinions and discuss controversial issues with each other. To automatically identify the sides/stances of posts or users from textual content in forums is an important task to help mine online opinions. To tackle the task, it is important to exploit user posts that implicitly contain support and dispute (interaction) information. The challenge we face is how to mine such interaction information from the content of posts and how to use them to help identify stances. This paper proposes a two-stage solution based on latent variable models: an …

Annotation For Free: Video Tagging By Mining User Search Behavior, Yao Ting, Tao Mei, Chong-Wah Ngo, Shipeng Li

Research Collection School Of Computing and Information Systems

The problem of tagging is mostly considered from the perspectives of machine learning and data-driven philosophy. A fundamental issue that underlies the success of these approaches is the visual similarity, ranging from the nearest neighbor search to manifold learning, to identify similar instances of an example for tag completion. The need to searching for millions of visual examples in high-dimensional feature space, however, makes the task computationally expensive. Moreover, the results can suffer from robustness problem, when the underlying data, such as online videos, are rich of semantics and the similarity is difficult to be learnt from low-level features. This …

Linguistic Invention In Mathematical Communication Among Practicing Elementary School Teachers, Christine Johnson, Janet Walter

Journal of Undergraduate Research

As a tutor in the BYU Math Lab, I attempted to model correct vocabulary to be consistent with the students’ textbooks and professors. However, at times it seemed as though I needed to use more creative language to effectively communicate mathematical concepts. I began to wonder if it was possible to model correct mathematical vocabulary and convey my intended meanings at the same time. As an undergraduate in the Mathematics Education program, I knew that studying mathematical communication would make me a more effective teacher.

Data Collection For The Similar Segments In Social Speech Task, Nigel G. Ward, Steven D. Werner

Departmental Technical Reports (CS)

Information retrieval systems rely heavily on models of similarity, but for spoken dialog such models currently use mostly standard textual-content similarity. As part of the MediaEval Benchmarking Initiative, we have created a new corpus to support development of similarity models for spoken dialog. This corpus includes 26 casual dialogs among members of two semi-cohesive groups, totaling about 5 hours, with 1889 labeled regions associated into 227 sets which annotators judged to be similar enough to share a tag. This technical report brings together information about this corpus and its intended uses.

Can The Differentiated Math Classroom Be A Reality?, Carl Jeff Morris

Mathematics Graduate Theses

Imagine a math classroom that looked more like a Google workplace where collaboration, teamwork, and innovation are the centerpieces. Instead of just students sitting in rows passively learning about the nature of mathematics, picture a classroom of students in small circle discussing mathematics. This could range from groups working together on a problem solving strategy for a newly learned concept, students helping students using technology as an aid, another small group receiving intervention from the teacher, or individual students making or viewing instructional math videos. All of this according to research focused on classroom differentiation; specifically in middle school and …

Learning Spatio-Temporal Co-Occurrence Correlograms For Efficient Human Action Classification, Qianru Sun, Hong Liu

Research Collection School Of Computing and Information Systems

Spatio-temporal interest point (STIP) based features show great promises in human action analysis with high efficiency and robustness. However, they typically focus on bag-of-visual words (BoVW), which omits any correlation among words and shows limited discrimination in real-world videos. In this paper, we propose a novel approach to add the spatio-temporal co-occurrence relationships of visual words to BoVW for a richer representation. Rather than assigning a particular scale on videos, we adopt the normalized google-like distance (NGLD) to measure the words' co-occurrence semantics, which grasps the videos' structure information in a statistical way. All pairwise distances in spatial and temporal …

Structural Indicators For Effective Quality Assurance Of Snomed Ct, Ankur Agrawal

Dissertations

The Standardized Nomenclature of Medicine -- Clinical Terms (SNOMED CT -- further abbreviated as SCT) has been endorsed as a premier clinical terminology by many national and international organizations. The US Government has chosen SCT to play a significant role in its initiative to promote Electronic Health Record (EH R) country-wide. However, there is evidence suggesting that, at the moment, SCT is not optimally modeled for its intended use by healthcare practitioners. There is a need to perform quality assurance (QA) of SCT to help expedite its use as a reference terminology for clinical purposes as planned for EH R …

Thinking Aloud In The Science Classroom: Can A Literacy Strategy Increase Student Learning In Science?, Lindsey Joan Mockel

Dissertations and Theses

This research study investigated the effect of using the think aloud protocol while reading informational text on students' ability to learn from text in a secondary science classroom. The participants in this study were high school students (n=47) in three classes of a mixed-grade Integrated Biology, Chemistry, and Physics course. The study tracked student achievement during a four-week curriculum unit on the theory of evolution and evidence for biological evolution. All students received instruction on using the think aloud protocol, and all students practiced the think aloud protocol when reading short articles related to scientific evidence for evolution. The researcher …

Safety Evaluation On Navigation Environment Of Xiazhimen Channel Based On Cloud Mode, Pengpeng Ye

Maritime Safety & Environment Management Dissertations (Dalian)

No abstract provided.

Word Recognition From Continuous Articulatory Movement Time-Series Data Using Symbolic Representations, Jun Wang, Arvind Balasubramanian, Luis Mojica De La Vega, Jordan R. Green, Ashok Samal, Balakrishnan Prabhakaran

School of Computing: Conference and Workshop Papers

Although still in experimental stage, articulation-based silent speech interfaces may have significant potential for facilitating oral communication in persons with voice and speech problems. An articulation-based silent speech interface converts articulatory movement information to audible words. The complexity of speech production mechanism (e.g., co-articulation) makes the conversion a formidable problem. In this paper, we reported a novel, real-time algorithm for recognizing words from continuous articulatory movements. This approach differed from prior work in that (1) it focused on word-level, rather than phoneme-level; (2) online segmentation and recognition were conducted at the same time; and (3) a symbolic representation (SAX) was …

Elementary Teacher Candidates' Images Of Mathematics, Diverse Students, And Teaching: An Exploratory Study With Implications For Culturally Responsive Mathematics Education, Bernd Richard Ferner

Dissertations and Theses

Children from many culturally diverse backgrounds do not achieve in mathematics at the same rates as their counterparts from the dominant White, European-American culture (Gay, 2010). This so-called achievement gap is an artifact of an educational system that continues to fail to provide equal learning opportunities to culturally diverse children (Ladson-Billings, 2006; Nieto & Bode, 2011). Teachers who employ culturally responsive teaching (Gay, 2010) may help to close this opportunity gap and hence, the achievement gap. This study investigated, "How do elementary teacher candidates perceive teaching mathematics in a multicultural environment"; Using a critical constructivism research paradigm, this qualitative instrumental …

Practical Cost-Conscious Active Learning For Data Annotation In Annotator-Initiated Environments, Robbie A. Haertel

Theses and Dissertations

Many projects exist whose purpose is to augment raw data with annotations that increase the usefulness of the data. The number of these projects is rapidly growing and in the age of “big data” the amount of data to be annotated is likewise growing within each project. One common use of such data is in supervised machine learning, which requires labeled data to train a predictive model. Annotation is often a very expensive proposition, particularly for structured data. The purpose of this dissertation is to explore methods of reducing the cost of creating such data sets, including annotated text corpora.We …