Digital Commons Network^™

Study Of Feature Selection Algorithms For Text-Categorization, Kandarp Dave

UNLV Theses, Dissertations, Professional Papers, and Capstones

This thesis will discuss feature selection algorithms for text-categorization. Feature selection algorithms are very important, as they can make-or-break a categorization engine. The feature selection algorithms that will be discussed in this thesis are Document Frequency, Information Gain, Chi Squared, Mutual Information, NGL (Ng-Goh-Low) coefficient, and GSS (Galavotti-Sebastiani-Simi) coefficient . The general idea of any feature selection algorithm is to determine importance of words using some measure that can keep informative words, and remove non-informative words, which can then help the text-categorization engine categorize a document, D , into some category, C . These feature selection methods are explained, implemented, …

The Update, December 2011, University Of Northern Iowa. College Of Humanities, Arts And Sciences.

Update

Inside this issue:

-- Two UNI Alums to Graduate with Doctoral Degrees
-- Department News
-- UNI Department of Theatre: Guernica Re-Cap
-- Art High School Scholarship Day
-- Faculty member Awarded Fellowship
-- School of Music Events
-- Student Spotlight: Department of Art: Erlinda Babauta
-- Military Veteran and UNI Alumnus Joins the Center for Teaching and Learning Mathematics
-- UNI Geology Students Explore Heavy Metal: Learning How to Rock!
-- Modern Motives: Influences in Today's Art
-- New U.S.-Brazil Program in Communication Disorders
-- Student Spotlight: Department of Math: Nathan Bradfield

The Valuation Of User-Generated Content: A Structural, Stylistic And Semantic Analysis Of Online Reviews, Noi Sian Koh

Dissertations and Theses Collection (Open Access)

The ability and ease for users to create and publish content has provided vast amount of online product reviews. However, the amount of data is overwhelmingly large and unstructured, making information difficult to quantify. This creates challenge in understanding how online reviews affect consumers’ purchase decisions. In my dissertation, I explore the structural, stylistic and semantic content of online reviews. Firstly, I present a measurement that quantifies sentiments with respect to a multi-point scale and conduct a systematic study on the impact of online reviews on product sales. Using the sentiment metrics generated, I estimate the weight that customers place …

Discussion Of "Biomedical Ontologies: Toward Scientific Debate", Brochhausen M., Burgun A., Ceusters W., Hasman A., Tze-Yun Leong, Musen M., Oliveira J., Peleg M., Rector A., Schulz S.

Research Collection School Of Computing and Information Systems

With these comments on the paper “Biomedical Ontologies: Toward scientific debate”, written by Victor Maojo et al., Methods of Information in Medicine wants to stimulate a discussion on advantages and challenges of biomedical ontologies. An international group of experts have been invited by the editor of Methods to comment on this paper. Each of the invited commentaries forms one section of this paper.

Report On Advances In The Field Of Artificial Intelligence Attributed To Captcha, Craig M. Schow

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

A CAPTCHA is a specialized human interaction proof that exploits gaps between human and computer recognition abilities. By design, the hardness of a CAPTCHA is based on the difficulty of advancing the underlying artificial intelligence [AI] technology to a level that eliminates any exploitable gap. Due to this fact computer scientists have concluded that the widespread use of CAPTCHA would accelerate research in the underlying fields of AI eventually leading to near-­‐human capabilities in certain AI systems. Despite these predictions no attempt has been made to identify advances in AI which can be attributed to the use of CAPTCHA.

The …

A Multi-Tiered Architecture For Content Retrieval In Mobile Peer-To-Peer Networks, Neelanjana Dutta, Raghavendra Kotikalapudi, Abhinav Saxena, Sriram Chellappan

Computer Science Faculty Research & Creative Works

In this paper, we address content retrieval in Mobile Peer-to-Peer (P2P) Networks. We design a multi-tiered architecture for content retrieval, where at Tier 1, we design a protocol for content similarity governed by a parametera that trades accuracy with search overhead. at Tier 2, we introduce a novel concept called Chained Bloom Filters and design a protocol where popular search items are linked with popular content at each node in an efficient manner for subsequent retrieval. Extensive analysis and numerical simulations demonstrate the effectiveness of our techniques. © 2011 IEEE.

A Representation Of Selected Nonmanual Signals In American Sign Language, Jerry C. Schnepp

College of Computing and Digital Media Dissertations

Computer-generated three-dimensional animation holds great promise for synthesizing utterances in American Sign Language (ASL) that are not only grammatical, but believable by members of the Deaf community. Animation poses several challenges stemming from the massive amounts of data necessary to specify the movement of three-dimensional geometry, and there is no current system that facilitates the synthesis of nonmanual signals. However, the linguistics of ASL can aid in surmounting the challenge by providing structure and rules for organizing the data.

This work presents a first method for representing ASL linguistic and extralinguistic processes that involve the face. Any such representation must …

Investigating The Role Of The Internet In Women And Minority Stem Participation: A Case Study Of Two Florida Engineering Programs, Arland Nguema Ndong

USF Tampa Graduate Theses and Dissertations

Despite our awareness of the fascination modern humans have with the Internet, little is known about how and why colleges and universities create and maintain Websites. At the most general level, in this case study, I hypothesize that university Websites serve as communication and marketing tools in attracting students. At the most specific level, I postulate that civil engineering programs with Web pages depicting images of women and minorities would be more successful in recruiting and retaining women and students of color than civil engineering programs with Web pages displaying fewer or no images of women and minorities. The primary …

Beyond Search: Event-Driven Summarization For Web Videos, Richard Hong, Jinhui Tang, Hung-Khoon Tan, Chong-Wah Ngo, Shuicheng Yan, Tat-Seng Chua

Research Collection School Of Computing and Information Systems

The explosive growth of Web videos brings out the challenge of how to efficiently browse hundreds or even thousands of videos at a glance. Given an event-driven query, social media Web sites usually return a large number of videos that are diverse and noisy in a ranking list. Exploring such results will be time-consuming and thus degrades user experience. This article presents a novel scheme that is able to summarize the content of video search results by mining and threading "key" shots, such that users can get an overview of main content of these videos at a glance. The proposed …

Identifying Outliers In Fuzzy Time Series, S. Suresh, K. Senthamarai Kannan

Journal of Modern Applied Statistical Methods

Time series analysis is often associated with the discovery of patterns and prediction of features. Forecasting accuracy can be improved by removing identified outliers in the data set using the Cook’s distance and Studentized residual test. In this paper a modified fuzzy time series method is proposed based on transition probability vector membership function. It is experimentally shown that the proposed method minimizes the average forecasting error compared with other known existing methods.

Finding Relevant Answers In Software Forums, Swapna Gottopati, David Lo, Jing Jiang

Research Collection School Of Computing and Information Systems

Online software forums provide a huge amount of valuable content. Developers and users often ask questions and receive answers from such forums. The availability of a vast amount of thread discussions in forums provides ample opportunities for knowledge acquisition and summarization. For a given search query, current search engines use traditional information retrieval approach to extract webpages containing relevant keywords. However, in software forums, often there are many threads containing similar keywords where each thread could contain a lot of posts as many as 1,000 or more. Manually finding relevant answers from these long threads is a painstaking task to …

The Global Geek: Language Training For It Students’ Study Abroad In Austria And Germany, Gwyneth E. Cliver, Deepak Khazanchi

Information Systems and Quantitative Analysis Faculty Publications

The Modern Language Association’s (MLA) urgent appeal for the restructuring of the undergraduate language curriculum, “Foreign Languages and Higher Education: New Structures for a Changed World,” emphasizes a need for language departments to enrich their upper-division course offerings beyond the traditional literary studies model in order to attract and retain broader interest in language learning among students with diverse academic interests and needs. Citing the National Science Foundation’s 2003 Survey of College Graduates, it stresses that only 6.1% of undergraduates whose primary major is a foreign language later achieve doctorate degrees and concludes that departments should provide upper-division language courses …

Enhancing Productivity Of Recruitment Process Using Data Mining & Text Mining Tools, Charul Saxena

Master's Projects

Digital communication has significantly reduced the time it takes to send a résumé, but the recruiter’s work has become more complicated because with this technological advancement they get more résumés for each job opening. It becomes almost impossible to physically scan each résumé that meets their organization’s job requirement. The filtering and search techniques provide hundreds of résumés that can fulfill the desired criteria. Most approaches focus on either parsing the résumé to get information or propose some filtering methods. Moreover, résumés vary in format and style, making it difficult to maintain a structural repository which would contain all the …

Virality Modeling And Analysis, Tuan Anh Hoang, Ee-Peng Lim

Research Collection School Of Computing and Information Systems

Virality is a virus-like behavior that allows a piece of information to widely and quickly diffuse within the network of adopters through word of mouth. It is about how easy users propagate information to their friends and friends of friends by means of diffusion. While virality of information has several interesting applications, there are much research to be conducted on virality. These areas of research include understanding the mechanism of virality, modeling the virality both qualitatively and quantitatively, and applying virality to applications such as marketing, event detection, and others. In this paper, we survey existing works on quantitative models …

Above The Mukpa: The Shifting Ground Of Khumbu's Sacred Geography, Noah Brautigam

Independent Study Project (ISP) Collection

The Himalayan region is suffering from global warming,2 and the effects are felt at all scales, from the local to the global. Himalayan glaciers feed ten major Asian rivers, and 1.3 billion people in southern and southeast Asia reside in those river basins (Eriksson, et al. 2009:1). Global warming is melting these glaciers at a rapid rate, with retreat ranging from 10 to 60 meters per year on average, and many smaller glaciers already disappearing (Mool, Bajracharya and Shrestha 2008:1). This research is a study of local perceptions of global warming and glacial melt among the Sherpas of Khumbu, Nepal. …

Iterative Learning From Texts And Counterexamples Using Additional Information, Sanjay Jain, Efim Kinber

School of Computer Science & Engineering Faculty Publications

A variant of iterative learning in the limit (cf. Lange and Zeugmann 1996) is studied when a learner gets negative examples refuting conjectures containing data in excess of the target language and uses additional information of the following four types: (a) memorizing up to n input elements seen so far; (b) up to n feedback memberships queries (testing if an item is a member of the input seen so far); (c) the number of input elements seen so far; (d) the maximal element of the input seen so far. We explore how additional information available to such learners (defined and …

Extensions Of Snomed Taxonomy Abstraction Networks Supporting Auditing And Complexity Analysis, Duo Wei

Dissertations

The Systematized Nomenclature of Medicine – Clinical Terms (SNOMED CT) has been widely used as a standard terminology in various biomedical domains. The enhancement of the quality of SNOMED contributes to the improvement of the medical systems that it supports.

In previous work, the Structural Analysis of Biomedical Ontologies Center (SABOC) team has defined the partial-area taxonomy, a hierarchical abstraction network consisting of units called partial-areas. Each partial-area comprises a set of SNOMED concepts exhibiting a particular relationship structure and being distinguished by a unique root concept. In this dissertation, some extensions and applications of the taxonomy framework are considered. …

A Data-Intensive Approach To Named Entity Recognition Using Domain And Language Independent Methods, Olukayode Isaac Osesina

Theses and Dissertations

In this dissertation, I proposed a novel approach to Named Entity Recognition (NER) in which the contextual and intrinsic indicators are used for locating named entities and their semantic meanings in unstructured textual information (UTI). Named entity is the process of locating a word or a phrase that references a particular entity within a text. The data-intensive approach introduced in this dissertation departs from the traditional Natural Language Processing used in NER tasks in that it does not apply linguistic rules or knowledge in the entity recognition process. It leverages the wide availability of huge amounts of data as well …

Non-Commutative Crepant Resolutions: Scenes From Categorical Geometry, Graham J. Leuschke

Mathematics - All Scholarship

Non-commutative crepant resolutions are algebraic objects defined by Van den Bergh to realize an equivalence of derived categories in birational geometry. They are motivated by tilting theory, the McKay correspondence, and the minimal model program, and have applications to string theory and representation theory. In this expository article I situate Van den Bergh's definition within these contexts and describe some of the current research in the area.

Interview With Jessica Beckett, Free Geek, 2011 (Audio), Jessica Beckett

All Sustainability History Project Oral Histories

Interview of Jessica Beckett by Thomas Yarbrough at Free Geek Portland, Oregon on August 10th, 2011.

The interview index is available for download.

Hykss: Hybrid Keyword And Semantic Search, Andrew J. Zitzelberger

Theses and Dissertations

The rapid production of digital information makes the task of locating relevant information increasingly difficult. Keyword search alleviates this difficulty by retrieving documents containing keywords of interest. However, keyword search suffers from a number of issues such ambiguity, synonymy, and the inability to handle semantic constraints. Semantic search helps resolve these issues but is limited by the quality of annotations which are likely to be incomplete or imprecise. Hybrid search, a search technique that combines the merits of both keyword and semantic search, appears to be a promising solution. In this work we introduce HyKSS, a hybrid search system driven …

Semantic Transformation Of Search Requests For Improving The Results Of Web Search, Vladimir A. Fomichov, Anton V. Kirillov

Collaborative Agent Design (CAD) Research Center

The paper describes a new method of constructing semantic expansions of search requests for improving the results of Web search. This method is based on the theory of K-representations -a new theory of designing semantic-syntactic analyzers of natural language texts with the broad use of formal means for representing input, intermediary, and output data. The current version of the theory is set forth in a monograph published by Springer in 2010. The stated approach is implemented with the help of the Web programming language Java: an experimental search system AOS (Aspect Oriented Search) has been developed.

Sci-Tech Book News Reviews, Susan Fingerman

Sci-Tech News

No abstract provided.

Benchmarking Bottom-Up And Top-Down Strategies To Sparql-To-Sql Query Translation, Andrii Kashliev

Theses and Dissertations - UTB/UTPA

Many researchers have proposed using conventional relational databases to store and query large Semantic Web datasets. The most complex component of this approach is SPARQL-to-SQL query translation. Existing algorithms perform this translation using either bottom-up or top-down strategy and result in semantically equivalent but syntactically different relational queries. Do relational query optimizers always produce identical query execution plans for semantically equivalent bottom-up and top-down queries? Which of the two strategies yields faster SQL queries? To address these questions, this work studies bottom-up and top-down translations of SPARQL queries with nested optional graph patterns. This work presents: (1) A basic graph …

Chemical Education Experiences From The English Language Learner Perspective, Annette Flores

Theses and Dissertations - UTB/UTPA

The Rio Grande Valley (RGV) is a region populated by Spanish-speaking immigrants and their descendants producing a large English Language Learner (ELL) student population. ELLs have historically had low literacy rates and achievement levels when compared to their counterparts. In order to address this achievement gap, previous research efforts and curriculum interventions have focused on language acquisition as being the determining factor in ELL education, with little attention given to academic content acquisition. More current research efforts have transitioned into English language acquisition through academic content instruction; this present research study specifically focuses on ELL experiences in chemistry. Participants were …

Pedagogy On The Ethnomathematics--Epistemology Nexus: A Manifesto, Ilhan M. Izmirli

Journal of Humanistic Mathematics

In this paper, we will elaborate on a pronouncement that should be at the onset of any study in epistemology and ethnomathematics, namely, we will argue that learners do think mathematically and it is our responsibility as educators to recognize and appreciate their modes of mathematical reasoning.

We will conduct our study in five parts. Following a brief introduction, in the second part, we will briefly discuss some of the critical tenets of epistemology especially as it applies to mathematics. The third part will be devoted to elucidating the basic nomenclature and hypotheses associated with ethnomathematics. In the fourth part …

Rumors Of Our Rarity Are Greatly Exaggerated: Bad Statistics About Women In Science, Cathy Kessel

Journal of Humanistic Mathematics

During the past few years, three bad statistics have been persistently used in discussions of women in science, technology, engineering, and mathematics (STEM). The first was questionable when it was published in 1983 and has since been widely used. The second came to prominence in 2006 – and now leads an international and perhaps eternal life on the Web. The third may have made its debut in 2007. Its variants occur in popular and academic books and journals, including the 2011 Proceedings of the National Academy of Sciences.

This report presents case histories of the three bad statistics, suggests writing …

Artificial Intelligence - I: Design, Low Cost Implementation And Comparison Of Mimo Mamdani Fuzzy Logic Controllers For Wall Tracking Behavior Of Mobile Robot, Umar Farooq, K. M. Hasan, Ghulam Abbas, Muhammad Usman Asad, Syed Omer Saleh

International Conference on Information and Communication Technologies

This paper describes the design, implementation and comparison of two Mamdani Fuzzy Logic Controllers for wall tracking behavior of mobile robot. Both the controllers take inputs from two ultrasonic sensors and generate motion commands for left and right motors. The controllers are designed using MATLAB and implemented in real time using an inexpensive and readily available microcontroller, AT89C52. The controllers differ in membership functions and the rule base which provides a mean for their comparison. Experimental results have validated both the controllers; however they exhibit different settling time and percentage overshoot due to the difference in the membership functions and …

Artificial Intelligence – I: A Preliminary Framework For Human-Agent Communication In Electronic Negotiations, Moez Ur Rehman, Nosheen Riaz

International Conference on Information and Communication Technologies

Electronic negotiations are business negotiations conducted via electronic means using information and communications technologies (ICT). Two dominant types of electronic negotiation systems are automated negotiation systems for software agents and negotiation support systems (NSSs) for humans. However, the integration of two types for human-agent negotiations is an important task. In this paper, an extended communication model for human-agent business negotiations is presented. For this purpose, the underlying communication models of automated negotiations and NSSs are analyzed. The extended communication model is based on a common negotiation ontology which captures the negotiation agenda and paves the way for such hybrid communication, …

Communicating Quantitative Literacy: An Examination Of Open-Ended Assessment Items In Timss, Nals, Ials, And Pisa, Karl W. Kosko, Jesse L. M. Wilkins

Numeracy

Quantitative Literacy (QL) has been described as the skill set an individual uses when interacting with the world in a quantitative manner. A necessary component of this interaction is communication. To this end, assessments of QL have included open-ended items as a means of including communicative aspects of QL. The present study sought to examine whether such open-ended items typically measured aspects of quantitative communication, as compared to mathematical communication, or mathematical skills. We focused on public-released items and rubrics from four of the most widely referenced assessments: the Third International Mathematics and Science Study (TIMSS-95): the National Adult Literacy …