Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

16,876 Full-Text Articles 15,800 Authors 3,826,282 Downloads 193 Institutions

All Articles in Computer Sciences

Faceted Search

16,876 full-text articles. Page 1 of 339.

Gang-Of-Four Design Patterns: A Case Study Of The Unified Model And The Eos Programming Language, Hridesh Rajan 2015 Iowa State University

Gang-Of-Four Design Patterns: A Case Study Of The Unified Model And The Eos Programming Language, Hridesh Rajan

Computer Science Technical Reports

In earlier work, we showed that the AspectJ notions of aspect and class can be unified in a new module construct that we called the classpect, and that this new model is simpler and able to accommodate a broader set of requirements for modular solutions to complex integration problems. We embodied our unified model in the Eos language design. The main contribution of this article is a case study, which considers the implementation of the Gang-of-Four (GOF) design patterns in Eos to analyze the effect of new programming language constructs on these implementations. We also compare these implementations with the ...


Staged Tuning: A Hybrid (Compile/Install-Time) Technique For Improving Utilization Of Performance-Asymmetric Multicores, Tyler Sondag, Hridesh Rajan 2015 Iowa State University

Staged Tuning: A Hybrid (Compile/Install-Time) Technique For Improving Utilization Of Performance-Asymmetric Multicores, Tyler Sondag, Hridesh Rajan

Computer Science Technical Reports

Emerging trends towards performance-asymmetric multicore processors (AMPs) are posing new challenges, because for effective utilization of AMPs, code sections of a program must be assigned to cores such that the resource needs of the code sections closely match the resources available at the assigned core. Computing this assignment can be difficult especially in the presence of unknown or many target AMPs. We observe that finding a mapping between the code segment characteristics and the core characteristics is inexpensive enough, compared to finding a mapping between the code segments and the cores, that it can be deferred until installation-time for more ...


Duck Futures: A Generative Approach To Transparent Futures, Eric Lin, Ganesha Upadhyaya, Sean L. Mooney, Hridesh Rajan 2015 Iowa State University

Duck Futures: A Generative Approach To Transparent Futures, Eric Lin, Ganesha Upadhyaya, Sean L. Mooney, Hridesh Rajan

Computer Science Technical Reports

Futures offer a convenient abstraction for encapsulating delayed computation. It is a mechanism to introduce concurrency through a rewrite of the sequential program. However, managing futures is tedious and requires knowledge of concurrency and its concerns. The notion of transparent futures is used to hide the complexity of futures from developers. A number of techniques based on transparency have been proposed to create and manage futures. Previous techniques make use of reflection. In this paper, we propose duck futures that use a generative approach. We show that duck futures are much more efficient compared to previous notions of transparent futures ...


Ferret: A Sentence-Based Literature Scanning System, Padmini Srinivasan, Xiao-Ning Zhang, Roxane Bouten, Caren Chang 2015 University of Iowa

Ferret: A Sentence-Based Literature Scanning System, Padmini Srinivasan, Xiao-Ning Zhang, Roxane Bouten, Caren Chang

Department of Computer Science Publications

Background

The rapid pace of bioscience research makes it very challenging to track relevant articles in one’s area of interest. MEDLINE, a primary source for biomedical literature, offers access to more than 20 million citations with three-quarters of a million new ones added each year. Thus it is not surprising to see active research in building new document retrieval and sentence retrieval systems. We present Ferret, a prototype retrieval system, designed to retrieve and rank sentences (and their documents) conveying gene-centric relationships of interest to a scientist. The prototype has several features. For example, it is designed to handle ...


Visualizing Patterns In Spatially Ambiguous Point Data, Jonny Huck, Duncan Whyatt, Paul Coulton 2015 Lancaster University

Visualizing Patterns In Spatially Ambiguous Point Data, Jonny Huck, Duncan Whyatt, Paul Coulton

Journal of Spatial Information Science

As technologies permitting both the creation and retrieval of data containing spatial information continue to develop, so do the number of visualizations using such data. This spatial information will often comprise a place name that may be "geocoded" into coordinates, and displayed on a map, frequently using a "heatmap-style" visualization to reveal patterns in the data. Across a dataset, however, there is often ambiguity in the geographic scale to which a place-name refers (country, county, town, street etc.), and attempts to simultaneously map data at a multitude of different scales will result in the formation of "false hotspots" within the ...


Knowledge Formalization For Vector Data Matching Using Belief Theory, Ana-Maria Olteanu-Raimond, Sebastien Mustière, Anne Ruas 2015 COGIT Laboratory, IGN France

Knowledge Formalization For Vector Data Matching Using Belief Theory, Ana-Maria Olteanu-Raimond, Sebastien Mustière, Anne Ruas

Journal of Spatial Information Science

Nowadays geographic vector data is produced both by public and private institutions using well defined specifications or crowdsourcing via Web 2.0 mapping portals. As a result, multiple representations of the same real world objects exist, without any links between these different representations. This becomes an issue when integration, updates, or multi-level analysis needs to be performed, as well as for data quality assessment. In this paper a multi-criteria data matching approach allowing the automatic definition of links between identical features is proposed. The originality of the approach is that the process is guided by an explicit representation and fusion ...


A Comparative Study Of Linear And Region Based Diagrams, Björn Gottfried 2015 University of Bremen

A Comparative Study Of Linear And Region Based Diagrams, Björn Gottfried

Journal of Spatial Information Science

There are two categories of objects spatial information science investigates: actual objects and their spatial properties, such as in geography, and abstract objects which are employed metaphorically, as for visual languages. A prominent example of the latter are diagrams that model knowledge of some domain. Different aspects of diagrams are of interest, including their formal properties or how human users work with them, for example, with diagrams representing sets. The literature about diagrammatic systems for the representation of sets shows a dominance of region-based diagrams like Euler circles and Venn diagrams. The effectiveness of these diagrams, however, is limited because ...


Editorial, Matt Duckham 2015 University of Melbourne

Editorial, Matt Duckham

Journal of Spatial Information Science

No abstract provided.


Technology Isn’T Just For Smart People, Kari Sandouka 2015 Dordt College

Technology Isn’T Just For Smart People, Kari Sandouka

Faculty Work: Comprehensive List

"Technology isn’t only for those who like studying computers and interacting with the technology that makes them run. Rather, we all use technology, no matter what our given job or profession is. Here are four ways to decipher how best to use technology."

Posting about technology and if it brings us together or pushes us apart from In All Things - an online hub committed to the claim that the life, death, and resurrection of Jesus Christ has implications for the entire world.

http://inallthings.org/technology-isnt-just-for-smart-people


A Corpus And Model Integrating Multiword Expressions And Supersenses, Nathan Schneider, Noah A. Smith 2015 University of Edinburgh

A Corpus And Model Integrating Multiword Expressions And Supersenses, Nathan Schneider, Noah A. Smith

Language Technologies Institute

This paper introduces a task of identifying and semantically classifying lexical expressions in running text. We investigate the online reviews genre, adding semantic supersense annotations to a 55,000 word English corpus that was previously annotated for multiword expressions. The noun and verb supersenses apply to full lexical expressions, whether single- or multiword. We then present a sequence tagging model that jointly infers lexical expressions and their supersenses. Results show that even with our relatively small training corpus in a noisy domain, the joint task can be performed to attain 70% class labeling F1.


Toward Abstractive Summarization Using Semantic Representations, Fei Liu, Jeffrey Flanigan, Sam Thomson, Norman Sadeh, Noah A. Smith 2015 Carnegie Mellon University

Toward Abstractive Summarization Using Semantic Representations, Fei Liu, Jeffrey Flanigan, Sam Thomson, Norman Sadeh, Noah A. Smith

Language Technologies Institute

We present a novel abstractive summarization framework that draws on the recent development of a treebank for the Abstract Meaning Representation (AMR). In this framework, the source text is parsed to a set of AMR graphs, the graphs are transformed into a summary graph, and then text is generated from the summary graph. We focus on the graph-tograph transformation that reduces the source semantic graph into a summary graph, making use of an existing AMR parser and assuming the eventual availability of an AMR-totext generator. The framework is data-driven, trainable, and not specifically designed for a particular domain. Experiments on ...


Transforming Dependencies Into Phrase Structures, Lingpeng Kong, Alexander M. Rush, Noah A. Smith 2015 Carnegie Mellon University

Transforming Dependencies Into Phrase Structures, Lingpeng Kong, Alexander M. Rush, Noah A. Smith

Language Technologies Institute

We present a new algorithm for transforming dependency parse trees into phrase-structure parse trees. We cast the problem as structured prediction and learn a statistical model. Our algorithm is faster than traditional phrasestructure parsing and achieves 90.4% English parsing accuracy and 82.4% Chinese parsing accuracy, near to the state of the art on both benchmarks.


Learning Word Representations With Hierarchical Sparse Coding, Dani Yogatama, Manaal Faruqui, Chris Dyer, Noah A. Smith 2015 Carnegie Mellon University

Learning Word Representations With Hierarchical Sparse Coding, Dani Yogatama, Manaal Faruqui, Chris Dyer, Noah A. Smith

Language Technologies Institute

We propose a new method for learning word representations using hierarchical regularization in sparse coding inspired by the linguistic study of word meanings. We show an efficient learning algorithm based on stochastic proximal methods that is significantly faster than previous approaches, making it possible to perform hierarchical sparse coding on a corpus of billions of word tokens. Experiments on various benchmark tasks—word similarity ranking, syntactic and semantic analogies, sentence completion, and sentiment analysis—demonstrate that the method outperforms or is competitive with state-of-the-art methods.


Reducing Software Testing Time With Combinatorial Testing And Test Automation, Akalanka Bandara Mailewa 2015 St. Cloud State University

Reducing Software Testing Time With Combinatorial Testing And Test Automation, Akalanka Bandara Mailewa

Culminating Projects in Computer Science and Information Technology

The development of large software systems is a complex and error prone process. Errors may occur at any stage of software development. These errors, sometimes referred to as bugs, can cause great losses in terms of both time and money if not identified and removed as early as possible. Testing a software product is costly, since it takes much time and need to test many combinations of its functions, integrity, performance etc., which can be called as test cases. The company's goal is to reduce the testing time, so that they can save money and deliver the product much ...


Why Fuzzy Cognitive Maps Are Efficient, Vladik Kreinovich, Chrysostomos Stylios 2015 University of Texas at El Paso

Why Fuzzy Cognitive Maps Are Efficient, Vladik Kreinovich, Chrysostomos Stylios

Departmental Technical Reports (CS)

In many practical situations, the relation between the experts' degrees of confidence in different related statements is well described by Fuzzy Cognitive Maps (FCM). This empirical success is somewhat puzzling, since from the mathematical viewpoint, each FCM relation corresponds to a simplified one-neuron neural network, and it is well known that to adequately describe relations, we need multiple neurons. In this paper, we show that the empirical success of FCM can be explained if we take into account that human's subjective opinions follow Miller's seven plus minus two law.


In Engineering Classes, How To Assign Partial Credit: From Current Subjective Practice To Exact Formulas (Based On Computational Intelligence Ideas), Joe Lorkowski, Vladik Kreinovich, Olga Kosheleva 2015 University of Texas at El Paso

In Engineering Classes, How To Assign Partial Credit: From Current Subjective Practice To Exact Formulas (Based On Computational Intelligence Ideas), Joe Lorkowski, Vladik Kreinovich, Olga Kosheleva

Departmental Technical Reports (CS)

When a student performed only some of the steps needed to solve a problem, this student gets partial credit. This partial credit is usually proportional to the number of stages that the student performed. This may sound reasonable, but in engineering education, this leads to undesired consequences: for example, a student who did not solve any of the 10 problems on the test, but who successfully performed 9 out of 10 stages needed to solve each problem will still get the grade of A ("excellent"). This may be a good evaluation of the student's intellectual ability, but for a ...


How To Take Into Account A Student's Degree Of Certainty When Evaluating The Test Results, Joe Lorkowski, Olga Kosheleva, Vladik Kreinovich 2015 University of Texas at El Paso

How To Take Into Account A Student's Degree Of Certainty When Evaluating The Test Results, Joe Lorkowski, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

To more adequately gauge the student's knowledge, it is desirable to take into account not only whether the student's answers on the test are correct or nor, but also how confident the students are in their answers. For example, a situation when a student gives a wrong answer, but understands his/her lack of knowledge on this topic, is not as harmful as the situation when the student is absolutely confident in his/her wrong answer. In this paper, we use the general decision making theory to describe the best way to take into account the student's ...


Dynamic Voxel Based Terrain Generation, Thomas Sanford 2015 California Polytechnic State University - San Luis Obispo

Dynamic Voxel Based Terrain Generation, Thomas Sanford

Computer Science

This project is an implementation of an editable terrain system. By maintaining an octree of volumetric data and performing the mesh creation on the GPU, the program can allow for free editing of the surroundings which is then reflected in real time. This allows for real time applications to have terrain that can change depending on how the user interacts with it.


Dietary Microrna Database (Dmd): An Archive Database And Analytic Tool For Food-Borne Micrornas, Kevin Chiang, Jiang Shu, Janos Zempleni, Juan Cui 2015 University of Nebraska-Lincoln

Dietary Microrna Database (Dmd): An Archive Database And Analytic Tool For Food-Borne Micrornas, Kevin Chiang, Jiang Shu, Janos Zempleni, Juan Cui

CSE Journal Articles

With the advent of high throughput technology, a huge amount of microRNA information has been added to the growing body of knowledge for non-coding RNAs. Here we present the Dietary MicroRNA Databases (DMD), the first repository for archiving and analyzing the published and novel microRNAs discovered in dietary resources. Currently there are fifteen types of dietary species, such as apple, grape, cow milk, and cow fat, included in the database originating from 9 plant and 5 animal species. Annotation for each entry, a mature microRNA indexed as DM0000*, covers information of the mature sequences, genome locations, hairpin structures of parental ...


'Fo Fighter: 2d Real-Time Game, Cary Dobeck 2015 California Polytechnic State University - San Luis Obispo

'Fo Fighter: 2d Real-Time Game, Cary Dobeck

Computer Engineering

‘FO Fighter is a 2D real-time game for Android and iOS mobile devices. The game utilizes the motion sensors and touch screens built within these devices to give the player a great amount of control over their character’s position and firing direction. This control allows for a reactive environment set in outer space, where gravity is determined by the device’s orientation, while the player must dodge, fight and destroy multiple enemy fighters on each planet in the solar system. ‘FO Fighter has been tested throughout its development cycle on numerous devices on both the Android and iOS platforms ...


Digital Commons powered by bepress