Computer Sciences Commons^™

Tr-2012002: Randomized Matrix Methods For Real And Complex Polynomial Root-Finding, Victor Y. Pan, Guoliang Qian, Ai-Long Zheng

Computer Science Technical Reports

No abstract provided.

Tr-2012003: Root-Finding And Root-Refining For A Polynomial Equation, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2012006: Randomized Matrix Computations Ii, Victor Y. Pan, Guoliang Qian, Ai-Long Zheng

Computer Science Technical Reports

No abstract provided.

Tr-2012008: Randomized Matrix Computations Iii, Victor Y. Pan, Guoliang Qian, Ai-Long Zheng

Computer Science Technical Reports

No abstract provided.

Tr-2012009: Randomized Matrix Computations Iv, Victor Y. Pan, Guoliang Qian, Ai-Long Zheng

Computer Science Technical Reports

No abstract provided.

Tr-2012012: Condition Estimation By Means Of Power Method, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2012016: More On The Power Of Randomized Matrix Multiplication I, Victor Y. Pan, Guoliang Qian

Computer Science Technical Reports

No abstract provided.

An Assessment Of Strategies For Choosing Between Competitive Marketplaces, Tim Miller, Jinzhong Niu

Publications and Research

Traders that operate in markets with multiple competing marketplaces must often choose with which marketplace they will trade. These choices encourage marketplaces to seek competitive advantages against each other by adjusting various parameters, such as the price they charge, or how they match buyers and sellers. Traders can take advantage of this competition to improve utility. However, appropriate strategies must be used to decide with which marketplace a trader should shout. In this paper, we assess several different solutions to the problem of marketplace selection by running simulations of double auctions using the JCAT platform. The parameter spaces of these …

Minimotif Miner 3.0: Database Expansion And Significantly Improved Reduction Of False-Positive Predictions From Consensus Sequences., Tian Mi, Jerlin Camilus Merlin, Sandeep Deverasetty, Michael R. Gryk, Travis J. Bill, Andrew W. Brooks, Logan Lee, Viraj Rathnayake, Christian A. Ross, David P. Sargeant, Christy L. Strong, Paula Watts, Sanguthevar Rajasekaran, Martin Schiller

Life Sciences Faculty Research

Minimotif Miner (MnM available at http://minimotifminer.org or http://mnm.engr.uconn.edu) is an online database for identifying new minimotifs in protein queries. Minimotifs are short contiguous peptide sequences that have a known function in at least one protein. Here we report the third release of the MnM database which has now grown 60-fold to approximately 300,000 minimotifs. Since short minimotifs are by their nature not very complex we also summarize a new set of false-positive filters and linear regression scoring that vastly enhance minimotif prediction accuracy on a test data set. This online database can be used to predict new functions in proteins …

Tr-2012007: Solving Linear Systems Of Equations With Randomization, Augmentation And Aggregation Ii, Victor Y. Pan, Guoliang Qian

Computer Science Technical Reports

No abstract provided.

Tr-2012013: Condition Numbers Of Random Toeplitz And Circulant Matrices, Victor Y. Pan, Guoliang Qian

Computer Science Technical Reports

No abstract provided.

Tr-2012014: More On The Power Of Randomized Matrix Multiplication, Victor Y. Pan, Guoliang Qian

Computer Science Technical Reports

No abstract provided.

A Scalable Distributed Syntactic, Semantic And Lexical Language Model, Ming Tan, Wenli Zhou, Lei Zheng, Shaojun Wang

Kno.e.sis Publications

This paper presents an attempt at building a large scale distributed composite language model that is formed by seamlessly integrating an n-gram model, a structured language model, and probabilistic latent semantic analysis under a directed Markov random field paradigm to simultaneously account for local word lexical information, mid-range sentence syntactic structure, and long-span document semantic content. The composite language model has been trained by performing a convergent N-best list approximate EM algorithm and a follow-up EM algorithm to improve word prediction power on corpora with up to a billion tokens and stored on a supercomputer. The large scale distributed composite …

Alignment-Based Querying Of Linked Open Data, Amit Krishna Joshi, Prateek Jain, Pascal Hitzler, Peter Z. Yeh, Kunal Verma, Amit P. Sheth, Mariana Damova

Kno.e.sis Publications

The Linked Open Data (LOD) cloud is rapidly becoming the largest interconnected source of structured data on diverse domains. The potential of the LOD cloud is enormous, ranging from solving challenging AI issues such as open domain question answering to automated knowledge discovery. However, due to an inherent distributed nature of LOD and a growing number of ontologies and vocabularies used in LOD datasets, querying over multiple datasets and retrieving LOD data remains a challenging task. In this paper, we propose a novel approach to querying linked data by using alignments for processing queries whose constituent data come from heterogeneous …

Trust And Reputation For Successful Software Self-Organisation, Pierpaolo Dondio, Jean Marc Seigneur

Books/Book Chapters

Abstract An increasing number of dynamic software evolution approaches is com- monly based on integrating or utilising new pieces of software. This requires reso- lution of issues such as ensuring awareness of newly available software pieces and selection of most appropriate software pieces to use. Other chapters in this book dis- cuss dynamic software evolution focusing primarily on awareness, integration and utilisation of new software pieces, paying less attention on how selection among different software pieces is made. The selection issue is quite important since in the increasingly dynamic software world quite a few new software pieces occur over time, …

Web Supported Emplotment: Using Object And Event Descriptions To Facilitate Storytelling Online And In Galleries, Trevor Collins, Paul Mulholland, Annika Wolff

Publications

The process of emplotment refers to the selection of significant events in a story and the identification of pertinent relations between them, in order to produce a plot providing an interpretation of those events. We are investigating how models of emplotment can be applied to develop web-based tools for creating and interpreting narratives. In particular, we are focusing on the process undertaken by art gallery professionals to design and present exhibitions. This paper presents a set of plot relations developed in collaboration with museum professionals from two national galleries in Ireland, and shows how theories of narrative and digital cultural …

On Binaural Spatialization And The Use Of Gpgpu For Audio Processing, Davide Andrea Mauro Phd

Computer Sciences and Electrical Engineering Faculty Research

3D recordings and audio, namely techniques that aim to create the perception of sound sources placed anywhere in 3 dimensional space, are becoming an interesting resource for composers, live performances and augmented reality. This thesis focuses on binaural spatialization techniques.

We will tackle the problem from three different perspectives. The first one is related to the implementation of an engine for audio convolution, this is a real implementation problem where we will confront with a number of already available systems trying to achieve better results in terms of performances. General Purpose computing on Graphic Processing Units (GPGPU) is a promising …

Establishing A Foundation For Automated Human Credibility Screening, Jay F. Nunamaker Jr., Judee K. Burgoon, Nathan W. Twyman, Jeffrey Gainer Proudfoot, Ryan M. Schuetzler, Justin Scott Giboney

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

Automated human credibility screening is an emerging research area that has potential for high impact in fields as diverse as homeland security and accounting fraud detection. Systems that conduct interviews and make credibility judgments can provide objectivity, improved accuracy, and greater reliability to credibility assessment practices, need to be built. This study establishes a foundation for developing automated systems for human credibility screening.

Countermeasures And Eye Tracking Deception Detection, Ryan M. Schuetzler

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

A new development in the field of deception detection is been the development of rapid, noncontact tools for automated detection. This research in progress paper describes a method for assessing the robustness of eye tracker-based deception detection to countermeasures employed by knowledgeable participants.

On The Design Of Advanced Filters For Biological Networks Using Graph Theoretic Properties, Kathryn Dempsey Cooper, Tzu-Yi Chen, Sanjukta Bhowmick, Hesham Ali

Interdisciplinary Informatics Faculty Proceedings & Presentations

Network modeling of biological systems is a powerful tool for analysis of high-throughput datasets by computational systems biologists. Integration of networks to form a heterogeneous model requires that each network be as noise-free as possible while still containing relevant biological information. In earlier work, we have shown that the graph theoretic properties of gene correlation networks can be used to highlight and maintain important structures such as high degree nodes, clusters, and critical links between sparse network branches while reducing noise. In this paper, we propose the design of advanced network filters using structurally related graph theoretic properties. While spanning …

Correct Reasoning: Essays On Logic-Based Ai In Honour Of Vladimir Lifschitz, Esta Erdem, Joohyung Lee, Yuliya Lierler, David Pearce

Faculty Books and Monographs

Co-edited by Yuliya Lierler, UNO faculty member.

Essay, Parsing Combinatory Categorial Grammar via Planning in Answer Set Programming, co-authored by Yuliya Lierler, UNO faculty member.

This Festschrift published in honor of Vladimir Lifschitz on the occasion of his 65th birthday presents 39 articles by colleagues from all over the world with whom Vladimir Lifschitz had cooperation in various respects. The 39 contributions reflect the breadth and the depth of the work of Vladimir Lifschitz in logic programming, circumscription, default logic, action theory, causal reasoning and answer set programming.

Factors Affecting Information And Communications Technology Adoption Of Small Businesses: Studies In China And United States, Jie Xiong, Sajda Qureshi

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

Small businesses in China and United States generate the largest share of economic activity and employment. As the driving force behind the economic growth of both countries, Information and Communications Technology (ICTs) has fundamentally shaped the two countries. This research-in-progress paper reports the research model we conduct to analyze the factors that will affect ICTs adoption of small businesses in both countries. The purpose of the paper is to (1) report proposals of the current status of the research project (2) build an understanding of ICTs adoption in both countries (3) build the framework to explore the relationship between ICTs …

Review Of International Dictionary Of Data Communications, By Dan Freeman., Michael Knee

University Libraries Faculty Scholarship

No abstract provided.

Coverings And Matchings In R-Partite Hypergraphs, Douglas S. Altner, J. Paul Brooks

Statistical Sciences and Operations Research Publications

Ryser's conjecture postulates that for r -partite hypergraphs, τ ≤ (r - 1)ν where τ is the covering number of the hypergraph and ν is the matching number. Although this conjecture has been open since the 1960s, researchers have resolved it for special cases such as for intersecting hypergraphs where r ≤ 5. In this article, we prove several results pertaining to matchings and coverings in r -partite intersecting hypergraphs. First, we prove that finding a minimum cardinality vertex cover for an r -partite intersecting hypergraph is NP-hard. Second, we note Ryser's conjecture for intersecting hypergraphs is easily resolved …

Object Recognition Based On Shape And Function: Inspired By Children's Word Acquisition, Akihiro Eguchi

Inquiry: The University of Arkansas Undergraduate Research Journal

This paper explores a new approach to computational object recognition by borrowing an idea from child language acquisition studies in developmental psychology. Whereas previous image recognition research used shape to recognize and label a target object, the model proposed in this study added the function of the object resulting in a more accurate recognition. This study makes use of new gaming technology, Microsoft’s Kinect, in implementing the proposed new object recognition model. A demonstration of the model developed in this project properly infers different names for similarly shaped objects and the same name for differently shaped objects.

Extracting Diverse Sentiment Expressions With Target-Dependent Polarity From Twitter, Lu Chen, Wenbo Wang, Meenakshi Nagarajan, Shaojun Wang, Amit P. Sheth

Kno.e.sis Publications

This study focuses on automatic extraction of sentiment expressions associated with given targets from Twitter. It addresses one of the key challenges in this work: Wide diversity and informal nature of sentiment expressions that cannot be trivially enumerated or captured using predefined lexical patterns.

On The Role Of Social Identity And Cohesion In Characterizing Online Social Communities, Hemant Purohit, Yiye Ruan, David Fuhry, Srinivasan Parthasarathy, Amit P. Sheth

Kno.e.sis Publications

Two prevailing theories for explaining social group or community structure are cohesion and identity. The social cohesion approach posits that social groups arise out of an aggregation of individuals that have mutual interpersonal attraction as they share common characteristics. These characteristics can range from common interests to kinship ties and from social values to ethnic backgrounds. In contrast, the social identity approach posits that an individual is likely to join a group based on an intrinsic self-evaluation at a cognitive or perceptual level. In other words group members typically share an awareness of a common category membership. In this work …

Role Of Semantic Web In Health Informatics, Satya S. Sahoo, Guo-Qiang Zhang, Amit P. Sheth

Kno.e.sis Publications

This tutorial weaves together three themes and the associated topics: [1] The role of biomedical ontologies [2] Key Semantic Web technologies with focus on Semantic provenance and integration [3] In-practice tools and real world use cases built to serve the needs of sleep medicine researchers, cardiologists involved in clinical practice, and work on vaccine development for human pathogens.

A Federated Approach For Increasing The Timely Throughput Of Real-Time Data Services, Yan Zhou, Kyoung-Don Kang

Computer Science Faculty Scholarship

As the demand for real-time data services (e.g., ecommerce or online auctions) increases, it is desired for a real-time database to increase the timely throughput−the amount of data processed in a timely manner. As the timely throughput of a centralized real-time database is limited, it is desired to federate a set of real-time databases to increases the timely throughput. However, related work on distributed real-time databases is scarce. Most existing approaches are highly complex, incurring non-trivial overheads. Neither are they implemented in a real database system. To address the problem, we design a new system architecture for federated real-time data …

Online Privacy Policy Of The Thirty Dow Jones Corporations: Compliance With Ftc Fair Information Practice Principles And Readability Assessment, Yuanxiang Li

Theses Digitization Project

This project conducted a statistical study of online privacy to examine how well corporations comply with FIPs and assess how easy their privacy was to read.