Computer Sciences Commons^™

Performance Comparison Of Two Data Mining Algorithms On Big Data Platforms, Md Rajiur Rahman Raju

Wayne State University Theses

In this Big data era, the need for performing large-scale computations is evident. A better understanding of the most suitable platforms which can efficiently run these computations is needed. In this thesis, we attempt to compare four such big data platforms, namely Hadoop, Spark, GPU, and Multicore CPU. We compare these platforms using two prominent data mining algorithms, namely, K-means clustering and K-nearest neighbour classification and discuss specific implementation-level details. We provide several insights into the best possible implementations of these algorithms and systematically compare the benefits and drawbacks of each of these platforms. We conduct experiments by varying data …

The Impact Of Increased Optimization Problem Dimensionality On Cultural Algorithm Performance, Yang Yang

Wayne State University Theses

ABSTRACT

The Impact of Increased Optimization Problem Dimensionality on

Cultural Algorithm Performance

by

Yang Yang

August 2015

Advisor: Dr. Robert Reynolds

Major: Computer Science

Degree: Master of Science

In this thesis, we investigate the performance of Cultural Algorithms when dealing with the increasing dimensionality of optimization problems. The research is based on previous cultural algorithm approaches with the Cultural Algorithms Toolkit, CAT 2.0, which supports a variety of co-evolutionary features at both the knowledge and population levels. In this project, the system was applied to the solution of 60 randomly generated problems that ranged from 2-dimensional to 5-dimensional problem spaces. …

Knowledge-Driven Personalized Contextual Mhealth Service For Asthma Management In Children, Pramod Anantharam, Tanvi Banerjee, Amit P. Sheth, Krishnaprasad Thirunarayan, Surendra Marupudi, Vaikunth Sridharan

Kno.e.sis Publications

Wide adoption of smartphones and availability of low-cost sensors has resulted in seamless and continuous monitoring of physiology, environment, and public health notifications. However, personalized digital health and patient empowerment can become a reality only if the complex multisensory and multimodal data is processed within the patient context. Contextual processing of patient data along with personalized medical knowledge can lead to actionable information for better and timely decisions. We present a system called kHealth capable of aggregating multisensory and multimodal data from sensors (passive sensing) and answers to questionnaire (active sensing) from patients with asthma. We present our preliminary data …

Using Ehrs For Heart Failure Therapy Recommendation Using Multidimensional Patient Similarity Analytics, Maryam Panahiazar, Vahid Taslimitehrani, Naveen L. Pereira, Jyotishman Pathak

Kno.e.sis Publications

Electronic Health Records (EHRs) contain a wealth of information about an individual patient’s diagnosis, treatment and health outcomes. This information can be leveraged effectively to identify patients who are similar to each for disease diagnosis and prognosis. In recent years, several machine learning methods 1 have been proposed to assessing patient similarity, although the techniques have primarily focused on the use of patient diagnoses data from EHRs for the learning task. In this study, we develop a multidimensional patient similarity assessment technique that leverages multiple types of information from the EHR and predicts a medication plan for each new patient …

Evaluation Of Spam Impact On Arabic Websites Popularity, M. N. Al-Kabi, Izzat M. Alsmadi, H. A. Wahsheh

Computer Science Faculty Publications (Archived)

The expansion of the Web and its information in all aspects of life raises the concern of how to trust information published on the Web especially in cases where publisher may not be known. Websites strive to be more popular and make themselves visible to search engines and eventually to users. Website popularity can be measured using several metrics such as the Web traffic (e.g. Website: visitors' number and visited page number). A link or page popularity refers to the total number of hyperlinks referring to a certain Web page. In this study, several top ranked Arabic Websites are selected …

Evolutionary Computation For Digital Artefact Design, Prasad Gade

Masters

This thesis presents novel systems for the automatic and semi-automatic design of digital artefacts. Currently, users wanting to create digital models, such as three-dimensional (3D) digital landscapes and website colour schemes, need to possess significant expertise, as the tools involved demand a high level of knowledge and skill. By developing an intuitive algorithmic process, founded on evolutionary computation (EC), this research enables non-specialist human designers to create digital assets more efficiently. This is achieved by replacing design activities that require significant manual input with algorithmic functions, thereby greatly improving the efficiency and accessibility of the practices involved.

This research places …

Virtual Rapport With Extraverted Agents, Jacqueline Brixey

Open Access Theses & Dissertations

Studies from psychology conclude that "birds of a feather flock together"- or, in other words, people tend to seek companionship with those who have a similar personality to their own. Researchers in the fields of Linguistics and Psychology have found numerous markers that differentiate the dialogue of extroverts from that of introverts. Recent work in Human Computer Interaction has sought to understand the nature of creating and maintaining rapport between humans and Embodied Conversational Agents (ECAs).

Seeking an interdisciplinary approach that combines knowledge from HCI, Linguistics, and Psychology, I sought to establish whether introverted users report the highest level of …

The Role Of Collaborative Ontology Development In The Knowledge Negotiation Process, Norma Rivera

Open Access Theses & Dissertations

Interdisciplinary research (IDR) collaboration can be defined as the process of integrating experts' knowledge, perspectives, and resources to advance scientific discovery. The flourishing of more complex research problems, together with the growth of scientific and technical knowledge has resulted in the need for researchers from diverse fields to provide different expertise and points of view to tackle these problems. These collaborations, however, introduce a new set of "culture" barriers as participating experts are trained to communicate in discipline-specific languages, theories, and research practices. We propose that building a common knowledge base for research using ontology development techniques can provide a …

Enterprise Systems, Information Security Management Systems And Their Impact On Enterprise Risk: A 3-Essay Dissertation, Fernando Parra Reyes

Open Access Theses & Dissertations

This 3-essay study offers a comprehensive examination of hypothetical concepts related to the behaviors, attitudes, outcomes, processes, experiences, manifestations and indicators connected with an organizationâ??s design, implementation and management of a coherent set of policies, processes and systems to manage risks to its information assets. Network analysis tools are used to examine the relationships found in Information Security Management Systems (ISMS) literature published within the last decade. This study examines the effect of upgrades and implementations of enterprise systems on enterprise risk, as perceived by external investors. Finally, this study also assesses the impact of external IT governance certifications on …

Novel Classification Of Slow Movement Objects In Urban Traffic Environments Using Wideband Pulse Doppler Radar, Berta Rodriguez Hervas

Open Access Theses & Dissertations

Every year thousands of people are involved in traffic accidents, some of which are fatal. An important percentage of these fatalities are caused by human error, which could be prevented by increasing the awareness of drivers and the autonomy of vehicles. Since driver assistance systems have the potential to positively impact tens of millions of people, the purpose of this research is to study the micro-Doppler characteristics of vulnerable urban traffic components, i.e. pedestrians and bicyclists, based on information obtained from radar backscatter, and to develop a classification technique that allows automatic target recognition with a vehicle integrated system. For …

Contributions To The Solution Of Large Nonlinear Systems Via Model-Order Reduction And Interval Constraint Solving Techniques, Leobardo Valera

Open Access Theses & Dissertations

Many engineering problems boil down to solving partial differential equations (PDEs) that describe real-life phenomena. Nevertheless, efficiently and reliably solving such problems constitutes a major challenge in computational sciences and in engineering in general.

PDE-based systems can reach sizes so large after they are discretized. The large size in these problems generate several issues, among them we can mention: large space of storing, computing time, and the most important, lost of accuracy. A popular approach to solving such problems is assume that the PDE's solution is in a subspace, and the solution is sought there. This assumption and later searching …

Operator Calculus Algorithms For Multi-Constrained Paths, Jamila Ben Slimane, Rene' Schott, Ye Qiong Song, G. Stacey Staples, Evangelia Tsiontsiou

SIUE Faculty Research, Scholarship, and Creative Activity

Classical approaches to multi-constrained routing problems generally require construction of trees and the use of heuristics to prevent combinatorial explosion. Introduced here is the notion of constrained path algebras and their application to multi-constrained path problems. The inherent combinatorial properties of these algebras make them useful for routing problems by implicitly pruning the underlying tree structures. Operator calculus (OC) methods are generalized to multiple non-additive constraints in order to develop algorithms for the multi constrained path problem and multi constrained optimization problem. Theoretical underpinnings are developed first, then algorithms are presented. These algorithms demonstrate the tremendous simplicity, flexibility and speed …

Learning By Doing - Energy Systems Management, Nima Shahriari, Adrian V. Gheorghe

Engineering Management & Systems Engineering Faculty Publications

Climate change concerns have confronted energy policy makers by unprecedented challenges in the 21st century. Revolution of renewable energy technologies, as well as more efficient energy systems, has been promising in the context of global warming. However, these technologies are not maturing and chaning. Consequently planning for development of these resources requires dealing with various multidisciplinary research questions such as financial feasibility of renewable energy projects. Nevertheless, there is considerable lack of education programs offering multidisciplinary approach for addressing the current energy challenges. Based on the 21st evolving energy landscape, an interdisciplinary graduate certificate course work was designed at Old …

A Theory Of Name Resolution, Pierre Néron, Andrew Tolmach, Eelco Visser, Guido Wachsmuth

Computer Science Faculty Publications and Presentations

We describe a language-independent theory for name binding and resolution, suitable for programming languages with complex scoping rules including both lexical scoping and modules. We formulate name resolution as a two-stage problem. First a language-independent scope graph is constructed using language-specific rules from an abstract syntax tree. Then references in the scope graph are resolved to corresponding declarations using a language-independent resolution process. We introduce a resolution calculus as a concise, declarative, and language- independent specification of name resolution. We develop a resolution algorithm that is sound and complete with respect to the calculus. Based on the resolution calculus we …

Modelling Global Climate Variables With Cellular Automata Networks, David Robinson

Honors Theses

Cellular automata are discrete models that can be used to simulate many physical systems. Cellular automata have been used to model gas diffusion, different types of chemical reactions, population growth, and land use change over time. Recent research into cellular automata networks has shown that if sparse long range connections are added to a cellular automata, then it will exhibit properties of complex networks. Furthermore, research into modeling climate systems has shown that modeling the global climate as a complex network can be used to predict individual climate variables. In this work we attempt to connect these ideas by simulating …

Tsgl A Thread Safe Graphics Library For Visualizing Parallelism, Joel C. Adams, Patrick A. Crain, Mark B. Van Der Stel

University Faculty Publications and Creative Works

Multicore processors are now the standard CPU architecture, and multithreaded parallel programs are needed to take full advantage of such CPUs. New tools are needed to help students learn how to design and build such parallel programs. In this paper, we present the thread-safe graphics library (TSGL), a new C++11 library that allows different threads to draw to a shared Canvas, which is updated in approximate real-time. Using TSGL, instructors and students can create visualizations that illustrate multithreaded behavior. We present three multithreaded applications that illustrate the use of TSGL to help students see and understand how an application is …

Ecs: Educational Communication System, Nasmah Alnaimi

EWU Masters Thesis Collection

"The characteristics of school organizations and their reactions to change are critical to success in educational reform and necessary to the health of an organization and the well-being of its members. Organizational change, in order to be effective and sustainable, can use technology but it must also accommodate the need to simplify complexity in schools. Organizing student attendance, current grade status and school bus information, such as between the school and bus stops, on field trips or traveling to other activities outside of school, including sporting events, will ensure that parents know their kids are safe and physically accounted for …

A Novel Root Based Arabic Stemmer, M. N. Al-Kabi, S. A. Kazakzeh, B. M. Abu Ata, S. A. Al-Rababah, Izzat M. Alsmadi

Computer Science Faculty Publications (Archived)

Stemming algorithms are used in information retrieval systems, indexers, text mining, text classifiers etc., to extract stems or roots of different words, so that words derived from the same stem or root are grouped together. Many stemming algorithms were built in different natural languages. Khoja stemmer is one of the known and widely used Arabic stemmers. In this paper, we introduced a new light and heavy Arabic stemmer. This new stemmer is presented in this study and compared with two well-known Arabic stemmers. Results showed that accuracy of our stemmer is slightly better than the accuracy yielded by each one …

Clustering And Classification Of Email Contents, Izzat M. Alsmadi, I. Alhami

Computer Science Faculty Publications (Archived)

Information users depend heavily on emails' system as one of the major sources of communication. Its importance and usage are continuously growing despite the evolution of mobile applications, social networks, etc. Emails are used on both the personal and professional levels. They can be considered as official documents in communication among users. Emails' data mining and analysis can be conducted for several purposes such as: Spam detection and classification, subject classification, etc. In this paper, a large set of personal emails is used for the purpose of folder and subject classifications. Algorithms are developed to perform clustering and classification for …

The Winograd Schema Challenge And Reasoning About Correlation, Dan Bailey, Amelia Harrison, Yuliya Lierler, Vladimir Lifschitz, Julian Michael

Computer Science Faculty Proceedings & Presentations

The Winograd Schema Challenge is an alternative to the Turing Test that may provide a more meaningful measure of machine intelligence. It poses a set of coreference resolution problems that cannot be solved without human-like reasoning. In this paper, we take the view that the solution to such problems lies in establishing discourse coherence. Specifically, we examine two types of rhetorical relations that can be used to establish discourse coherence: positive and negative correlation. We introduce a framework for reasoning about correlation between sentences, and show how this framework can be used to justify solutions to some Winograd Schema problems.

Bioinformatics And Biomedical Engineering, Francisco Ortuño, Ignacio Rojas, Kathryn Dempsey Cooper, Sachin Pawaskar, Hesham Ali

Faculty Books and Monographs

Editors: Francisco Ortuño, Ignacio Rojas

Chapter, Identification of Biologically Significant Elements Using Correlation Networks in High Performance Computing Environments, co-authored by Kathryn Dempsey Cooper, Sachin Pawaskar, and Hesham Ali, UNO faculty members.

The two volume set LNCS 9043 and 9044 constitutes the refereed proceedings of the Third International Conference on Bioinformatics and Biomedical Engineering, IWBBIO 2015, held in Granada, Spain in April 2015. The 134 papers presented were carefully reviewed and selected from 268 submissions. The scope of the conference spans the following areas: bioinformatics for healthcare and diseases, biomedical engineering, biomedical image analysis, biomedical signal analysis, computational genomics, computational …

The Role Of Icts In Native American Owned Micro-Enterprises-A Framing Analysis, Jie Xiong, Sajda Qureshi, Teresa Trumbly Lamsam

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

Information and Communication Technologies (ICTs) are seen to be drivers for the development of emerging regions. Many small businesses in the United States, including Native American owned microenterprises, are facing unique challenges in the adoption of ICTs to improve business performance. This research follows an inductive qualitative approach to find out which of the factors could potentially lead to the adoption of technologies by Native American micro-enterprises owners. Based on interviews from four Native American owned micro-enterprises, Characteristics of ICTs, Personal Inequality, and Community Engagement are identified as key factors that lead to the adoption of ICTs. The contribution of …

A Framing Analysis Of African-American And Native-American Owned Micro-Enterprises: How Can Information And Communication Technology Support Their Development?, Jie Xiong, Sajda Qureshi, Teresa A. Lamsam

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

Information and Communication Technologies (ICTs) have been touted as means of increasing economic development by providing improvements in the lives of people where the use of technology leads to better livelihoods. Despite the high access and use of ICTs in the United States, high unemployment and poverty rates among Native Americans and African Americans continues to rise while deepening existing income inequalities. Through a framing analysis of Native American and African American microentrepreneurs, this paper investigates the use of ICTs in six micro-enterprises. Our findings reveal strong community and infrastructure frames in Native American micro-enterprises and their use of Information …

Towards A Contingency Theory Of Elearning, Deepak Khazanchi, Bjørn Erik Munkvold, Aleksandra Lazareva

Information Systems and Quantitative Analysis Faculty Publications

This chapter proposes a contingency theory based model of eLearning. Using this theoretical lens the authors argue that given a virtual learning environment, there are ideal profiles of eLearning (“fit”) that result from a combination of learner engage- ment, learner style, learning task, and the appropriate leveraging of IT capabilities. Using this theoretical lens, the authors discuss how eLearning technologies can be classified into an eLearning technologies capabilities grid. The chapter concludes with a discussion of the implications of the proposed theoretical model and one illustration of “ideal profile” is described wherein bundles of information technology capabilities were utilized to …

Surveying The Citizen Science Landscape, Andrea Wiggins, Kevin Crowston

Information Systems and Quantitative Analysis Faculty Publications

Citizen science has seen enormous growth in recent years, in part due to the influence of the Internet, and a corresponding growth in interest. However, the few stand-out examples that have received attention from media and researchers are not representative of the diversity of the field as a whole, and therefore may not be the best models for those seeking to study or start a citizen science project. In this work, we present the results of a survey of citizen science project leaders, identifying sub-groups of project types according to a variety of features related to project design and management, …

Singular Value Computation And Subspace Clustering, Qiao Liang

Theses and Dissertations--Mathematics

In this dissertation we discuss two problems. In the first part, we consider the problem of computing a few extreme eigenvalues of a symmetric definite generalized eigenvalue problem or a few extreme singular values of a large and sparse matrix. The standard method of choice of computing a few extreme eigenvalues of a large symmetric matrix is the Lanczos or the implicitly restarted Lanczos method. These methods usually employ a shift-and-invert transformation to accelerate the speed of convergence, which is not practical for truly large problems. With this in mind, Golub and Ye proposes an inverse-free preconditioned Krylov subspace method, …

Modeling Of Spallation Phenomenon In An Arc-Jet Environment, Raghava Sai Chaitanya Davuluri

Theses and Dissertations--Mechanical and Aerospace Engineering

Space vehicles, while entering the planetary atmosphere, experience high loads of heat. Ablative materials are commonly used for a thermal protection system, which undergo mass removal mechanisms to counter the heat rates. Spallation is one of the ablative processes, which is characterized by the ejection of solid particles from the material into the flow. Numerical codes that are used in designing the heat shields ignore this phenomenon. Hence, to evaluate the effectiveness of spallation phenomenon, a numerical model is developed to compute the dynamics and chemistry of the particles. The code is one-way coupled to a CFD code that models …

Research On Improving Reliability, Energy Efficiency And Scalability In Distributed And Parallel File Systems, Junyao Zhang

Electronic Theses and Dissertations

With the increasing popularity of cloud computing and "Big data" applications, current data centers are often required to manage petabytes or exabytes of data. To store this huge amount of data, thousands or tens of thousands storage nodes are required at a single site. This imposes three major challenges for storage system designers: (1) Reliability---node failure in these datacenters is a normal occurrence rather than a rare situation. This makes data reliability a great concern. (2) Energy efficiency---a data center can consume up to 100 times more energy than a standard office building. More than 10% of this energy consumption …

Opportunistic Networks In Campus Environments, Salih Safa Bacanli

Electronic Theses and Dissertations

Opportunistic communication is an active research area in wireless sensor networks. Exploiting the opportunities to communicate between devices in an unstable network is one of the main challenges of the opportunistic communication. In this thesis, we propose an infrastructure-independent opportunistic mobile social networking strategy for efficient message broadcasting in campus environments. Specifically, we focus on the application scenario of university campuses. In our model, the students' smartphones forward messages to each other. The messages are created spontaneously as independent events in various places of the campus. The events can be either urgent security alerts or private announcements to the students …

Modeling Social Norms In Real-World Agent-Based Simulations, Rahmatollah Beheshti

Electronic Theses and Dissertations

Studying and simulating social systems including human groups and societies can be a complex problem. In order to build a model that simulates humans' actions, it is necessary to consider the major factors that affect human behavior. Norms are one of these factors: social norms are the customary rules that govern behavior in groups and societies. Norms are everywhere around us, from the way people handshake or bow to the clothes they wear. They play a large role in determining our behaviors. Studies on norms are much older than the age of computer science, since normative studies have been a …