Digital Commons Network^™

Automatic Source Attribution Of Text: A Neural Networks Approach, Foaad Khosmood, Franz J. Kurfess

Computer Science and Software Engineering

Recent advances in automatic authorship attribution have been promising. Relatively new techniques such as N-gram analysis have shown important improvements in accuracy [2]. Much of the work in this area does remain in the realm of statistics best suited for human assistance rather than autonomous attribution [6]. While there have been attempts at using neural networks in the area in the past, they have been extremely limited and problem-specific [7]. This paper addresses the latter points by demonstrating a practical and truly autonomous attribution process using neural networks. Furthermore, we use a word-frequency classification technique to demonstrate the feasibility of …

Effects Of Information And Machine Learning Algorithms On Word Sense Disambiguation With Small Datasets, Gondy Leroy, Thomas C. Rindflesch

CGU Faculty Publications and Research

Current approaches to word sense disambiguation use (and often combine) various machine learning techniques. Most refer to characteristics of the ambiguity and its surrounding words and are based on thousands of examples. Unfortunately, developing large training sets is burdensome, and in response to this challenge, we investigate the use of symbolic knowledge for small datasets. A naïve Bayes classifier was trained for 15 words with 100 examples for each. Unified Medical Language System (UMLS) semantic types assigned to concepts found in the sentence and relationships between these semantic types form the knowledge base. The most frequent sense of a word …

A Semiotics View Of Modeling Method Complexity – The Case Of Uml, Keng Siau, Y. Tian

Research Collection School Of Computing and Information Systems

Unified Modeling Language (UML) is the standard modeling language for object oriented system development. Despite its status as a standard, UML’s formal specification is fuzzy and its theoretical foundation is weak. Semiotics, the study of signs, provides us good theoretical foundation for UML research as UML graphical notations are some kinds of signs. In this research, we use semiotics to study the graphical notations in UML. We hypothesized that using iconic signs as UML graphical notations leads to more accurate representation and arouses fewer connotations than using symbolic signs. Since symbolic signs involve more learning efforts, we assume that expert …

Interactive Preferences And Decision-Theoretic Planning, Derek Williams, Kyle Bailey, Alex Dekhtyar, Judy Goldsmith, Beth Goldstein, Raphael Finkel, Joan Mazur

Computer Science and Software Engineering

We introduce a suite of interlinked software tools for eliciting preferences, doing decision-theoretic planning, and displaying the plans. The software allows a user to walk through possible trajectories, adjust preferences, and compare potential trajectories. This paper focuses on the elicitation process, the plan display, and interactions between the two.

Perceived Impacts Of Government Regulations On Technolgoy Transfers, Caroline Fisher, Jing Li, Marina Onken

Business and Information Technology Faculty Research & Creative Works

This paper examines the effects of government regulation on the technology transfer process. Technology transfer is an important component of an economic development effort in communities, states, and nations. Understanding the process used to transfer technology is needed to promote policies that develop an effective infrastructure to encourage technology transfer. This paper uses qualitative and quantitative methodologies to examine managerial perceptions of the effects of government policies on the technology transfer process. The impacts of tax policies, environmental regulations, health and safety regulations, labor regulations, international trade regulations, and the differences in regulations between countries are studied. Items used to …

Xtagger: A New Approach To Authoring Document-Centric Xml, Ionut E. Iacob, Alex Dekhtyar

Computer Science and Software Engineering

The process of authoring document-centric XML documents in humanities disciplines is very different from the approach espoused by the standard XML editing software with the data-centric view of XML. Where data-centric XML is generated by first describing a tree structure of the encoding and then providing the content for the leaf elements, document-centric encodings start with content which is then marked up. In the paper we describe our approach to authoring document-centric XML documents and the tool, xTagger, originally developed for this purpose within the Electronic Boethius project, otherwise enhanced within the ARCHway project, an interdisciplinary project devoted to development …

A Framework For Processing Complex Document-Centric Xml With Overlapping Structures, Ionut E. Iacob, Alex Dekhtyar

Computer Science and Software Engineering

Management of multihierarchical XML encodings has attracted attention of a number of researchers both in databases [8] and in humanities[10]. Encoding documents using multiple hierarchies can yield overlapping markup. Previously proposed solutions to management of document-centric XML with overlapping markup rely on the XML expertise of humans and their ability to maintain correct schemas for complex markup languages.

We demonstrate a unified solution for management of complex, multihierarchical document-centric XML. Our framework includes software for storing, parsing, in-memory access, editing and querying, multihierarchical XML documents with conflicting structures.

On Assigning Place Names To Geography Related Web Pages, Wenbo Zong, Dan Wu, Aixin Sun, Ee Peng Lim, Dion Hoe-Lian Goh

Research Collection School Of Computing and Information Systems

In this paper, we attempt to give spatial semantics to web pages by assigning them place names. The entire assignment task is divided into three sub-problems, namely place name extraction, place name disambiguation and place name assignment. We propose our approaches to address these sub-problems. In particular, we have modified GATE, a well-known named entity extraction software, to perform place name extraction using a US Census gazetteer. A rule-based place name disambiguation method and a place name assignment method capable of assigning place names to web page segments have also been proposed. We have evaluated our proposed disambiguation and assignment …

Sharing The Big Apple : A Survey Study Of People, Place And Locatability, Samer Nadim Karam

Theses

Over the past half century social trends and new technologies have weakened local social ties and thus, the fabric of civil society itself. Mobile location-aware community systems offer one path to redress these problems by enhancing community cohesion and the formation of social capital by helping people to meet each other and coordinate their actions. However, little is known about the general population's desire and attitude towards these systems.

The design space described by the People-to-People-to-Geographical-Places Framework (P3-Framework), was used to guide a survey study of the impact of 'place' on people's social information needs and their willingness to share …

Semantic Parsing Of Java I/O In Novice Programs For An Online Grading System, William Madden

Theses, Dissertations and Culminating Projects

Beginning programming students have access to sophisticated development tools that enable them to write syntactically correct code in a straightforward manner. However, code that compiles and runs can still execute poorly, or with unintended results. We present a tool, based on an open-source parser-generation product written in Java, that performs semantic analysis of novice Java code. Specifically, the present investigation concerns the semantics of Java output methods, particularly when they are enclosed within iterative structures in the language. The effort will be to guard against threats that such methods pose to system integrity and performance, intercepting them prior to runtime. …

Event-Driven Document Selection For Terrorism, Zhen Sun, Ee Peng Lim, Kuiyu Chang, Teng-Kwee Ong, Rohan Kumar Gunaratna

Research Collection School Of Computing and Information Systems

In this paper, we examine the task of extracting information about terrorism related events hidden in a large document collection. The task assumes that a terrorism related event can be described by a set of entity and relation instances. To reduce the amount of time and efforts in extracting these event related instances, one should ideally perform the task on the relevant documents only. We have therefore proposed some document selection strategies based on information extraction (IE) patterns. Each strategy attempts to select one document at a time such that the gain of event related instance information is maximized. Our …

Translation-Based Steganography, Christian Grothoff, Krista Grothoff, Ludmila Alkhutova, Ryan Stutsman, Mikhail J. Atallah

Department of Computer Science Technical Reports

No abstract provided.

An Information Extraction Approach To Reorganizing And Summarizing Specifications, Krishnaprasad Thirunarayan, Aaron Berkovich, Dan Z. Sokol

Kno.e.sis Publications

Materials and Process Specifications are complex semi-structured documents containing numeric data, text, and images. This article describes a coarse-grain extraction technique to automatically reorganize and summarize spec content. Specifically, a strategy for semantic-markup, to capture content within a semantic ontology, relevant to semi-automatic extraction, has been developed and experimented with. The working prototypes were built in the context of Cohesia's existing software infrastructure, and use techniques from Information Extraction, XML technology, etc.

Specification Of A Common Framework For Characterizing Alignment, Paolo Bouquet, Marc Ehrig, Jerome Euzenat, Enrico Franconi, Pascal Hitzler, Markus Krotzsch, Luciano Serafini, Giorgos Stamu, York Sure, Sergio Tessaris

Computer Science and Engineering Faculty Publications

Definition of a common framework for characterizing alignment of heterogeneous information. This report describes various approaches towards this goal and shows the relations between them. It also provides a description of the alignment sructure and process.

Video Summarization And Scene Detection By Graph Modeling, Chong-Wah Ngo, Yu-Fei Ma, Hong-Jiang Zhang

Research Collection School Of Computing and Information Systems

In this paper, we propose a unified approach for video summarization based on the analysis of video structures and video highlights. Two major components in our approach are scene modeling and highlight detection. Scene modeling is achieved by normalized cut algorithm and temporal graph analysis, while highlight detection is accomplished by motion attention modeling. In our proposed approach, a video is represented as a complete undirected graph and the normalized cut algorithm is carried out to globally and optimally partition the graph into video clusters. The resulting clusters form a directed temporal graph and a shortest path algorithm is proposed …

Negotiation Of Software Requirements In An Asynchronous Collaborative Environment, Catherine Lowry Campbell

Dissertations

The effect of task structure and negotiation sequence on collaborative software requirements negotiation is investigated. This work began with an extensive literature review that focused on current research in collaborative software engineering and, in particular, on the negotiation of software requirements and the requisite collaboration for the development of such requirements. A formal detailed experiment was then conducted to evaluate the effects of negotiation sequence and task structure in an asynchronous group meeting environment. The experiment tested the impact of these structures on groups negotiating the requirements for an emergency response information system. The results reported here show that these …

Characterizing The Evolution Of Operating Systems, Yi Peng

Dissertations

Examining the development and trends in software engineering technology is a huge undertaking. It is constantly evolving and affected by a large number of factors, which are themselves driven by a wide range of sub-factors. This dissertation is part of a long term project intended to analyze software engineering technology trends and how they evolve. This project is intended to analyze operating system trends and what are the factors that drive how they evolve. Basically, the following questions will be answered: "How to watch, predict, adapt to, and affect operating system's evolution trends?"

In previous research, YF Chen used statistical …

Pattern Discovery In Structural Databases With Applications To Bioinformatics, Sen Zhang

Dissertations

Frequent structure mining (FSM) aims to discover and extract patterns frequently occurring in structural data such as trees and graphs. FSM finds many applications in bioinformatics, XML processing, Web log analysis, and so on. In this thesis, two new FSM techniques are proposed for finding patterns in unordered labeled trees. Such trees can be used to model evolutionary histories of different species, among others.

The first FSM technique finds cousin pairs in the trees. A cousin pair is a pair of nodes sharing the same parent, the same grandparent, or the same great-grandparent, etc. Given a tree T, our …

Meteor-S Wsdi: A Scalable P2p Infrastructure Of Registries For Semantic Publication And Discovery Of Web Services, Kunal Verma, Kaarthik Sivashanmugam, Amit P. Sheth, Abhijit Patil, Swapna Oundhakar, John Miller

Kno.e.sis Publications

Web services are the new paradigm for distributed computing. They have much to offer towards interoperability of applications and integration of large scale distributed systems. To make Web services accessible to users, service providers use Web service registries to publish them. Current infrastructure of registries requires replication of all Web service publications in all Universal Business Registries. Large growth in number of Web services as well as the growth in the number of registries would make this replication impractical. In addition, the current Web service discovery mechanism is inefficient, as it does not support discovery based on the capabilities of …

Tr-2005012: Propositional Games With Explicit Strategies, Bryan Renne

Computer Science Technical Reports

No abstract provided.

Tr-2005003: Making Knowledge Explicit: How Hard It Is, Vladimir Brezhnev, Roman Kuznets

Computer Science Technical Reports

No abstract provided.

Taxaminer: An Experimentation Framework For Automated Taxonomy Bootstrapping, Vipul Kashyap, Cartic Ramakrishnan, Christopher Thomas, Amit P. Sheth

Kno.e.sis Publications

Construction of domain ontologies on the semantic web is a human and resource intensive process, efforts to reduce which are crucial for the Semantic Web to scale. We present a framework for automated taxonomy construction, that involves: (a) generation of a cluster hierarchy from a document corpus using statistical clustering and NLP techniques; (b) extraction of a topic hierarchy from this cluster hierarchy; and (c) assignment of labels to nodes in the topic hierarchy. Metrics for estimating topic hierarchy quality and parameters of an experimentation framework are identified. MEDLINE was the document corpus and MeSH thesaurus was the gold standard.

Interfacing Agents With Natural Language, Jared Allen

Inquiry: The University of Arkansas Undergraduate Research Journal

Technology is leading us to a world where computers are everywhere. A new breed of machines capable of sensing and reacting to stimuli in the real world is under development. Unfortunately, these new, powerful devices can oftentimes be difficult for the average person to understand. It is imperative that an easy to use interface be implemented to usher in this new world. Natural language (speech) would be an ideal solution. However, it has proven implausible on a large scale. A Menu-Based Natural Language Interface (MBNLI) could retain the intuitiveness of speech, while eliminating the obstacles impeding implementation. This research paper …

From Semantic Search & Integration To Analytics, Amit P. Sheth

Kno.e.sis Publications

Semantics is seen as the key ingredient in the next phase of the Web infrastructure as well as the next generation of enterprise content management. Ontology is the centerpiece of the most prevalent semantic technologies and provides the basis of representing, acquiring, and utilizing knowledge. With the availability of several commercial products and many research tools, specifications and increasing adoption of Semantic Web standards such as RDF for metadata and OWL for ontology representation, ontology-driven techniques and systems have already enabled a new generation of industry strength semantic applications. In particular, Semagix's Freedom has powered applications in leading verticals such …

Methods For Approximate Reasoning, Perry Groot, Pascal Hitzler, Ian Horrocks, Boris Motik, Jeff Z. Pan, Heiner Stuckenschmidt, Daniele Turi, Holger Wache

Computer Science and Engineering Faculty Publications

This deliverable shows examples about approximating symbolic inference engines in a Semantic Web environment. Approaches of language weakening, knowledge compilation, and approximated deduction are presented. The last one is evaluated in practical applications with mixed results.

Disjunctive Answer Set Programming Via Satisfiability, Yuliya Lierler

Computer Science Faculty Proceedings & Presentations

Using SAT solvers as inference engines in answer set programming systems showed to be a promising approach in building efficient systems. Nowadays SAT based answer set programming systems successfully work with nondisjunctive programs. This paper proposes a way to use SAT solvers for finding answer sets for disjunctive logic programs. We implement two different ways of SAT solver invocation used in nondisjunctive answer set programming. The algorithms are based on the definition of completion for disjunctive programs and the extension of loop formula to the disjunctive case. We propose the necessary modifications to the algorithms known for nondisjunctive programs in …

A Content-Based Fuzzy Image Database Based On The Fuzzy Artmap Architecture, M. Uysal, Fatoş Tünay Yarman Vural

Turkish Journal of Electrical Engineering and Computer Sciences

A major design issue in content-based image retrieval system is the selection of the feature set. This study attacks the problem of finding a discriminative feature for each class, which is optimal in some sense. Fuzzy ARTMAP architecture is used to find this discriminative feature set. For this purpose, initially, a large variety of features are extracted from the regions of the pre-segmented images. Then, the feature set of each object class is learned using the Fuzzy Art Map Architecture, by identifying the weights of each feature for each object class. In the querying phase, trained set of feature weights …

Color Image Profiling Using Fuzzy Sets, Amine Ait Younes, Isis Truck, Herman Akdag

Turkish Journal of Electrical Engineering and Computer Sciences

In this article, a software for image indexing and retrieval is presented. The classification proposed here is based on the dominant color(s) of the images. The process consists in assigning a colorimetric profile to the image in HLS space (Hue, Lightness, Saturation). First, the definition of hue is done thanks to a fuzzy representation to take into account the non-uniformity of colors distribution. And then, lightness and saturation are represented through linguistic qualifiers also defined in a fuzzy way. Finally, the profile is built through fuzzy functions representing the membership degree of the image to different classes. In order to …

Towards More Comprehensive Information Retrieval Systems: Entity Extraction Using Xslt, Chris A. Mcmanigal

UNF Graduate Theses and Dissertations

One problem that exists in today's document management arena is the issue of retrieving information from electronic documents such as images, Microsoft Office documents, and e-mail. Specific data entities must be extracted from these documents so that the data can be searched and queried. This study presents a unique approach to extracting these entities: using Extensible Stylesheet Language Transformations (XSLT) to match patterns in text. Because XSLT is processed at run time, new XSLT templates can be created and used without having to recompile and redeploy the application. The specific implementation addressed in this project extracts entities from an image …

A Brief History Of Bioperl, Colin Crossman, Arti K. Rai

Faculty Scholarship

Large-scale open-source projects face a litany of pitfalls and difficulties. Problems of contribution quality, credit for contributions, project coordination, funding, and mission-creep are ever-present. Of these, long-term funding and project coordination can interact to form a particularly difficult problem for open-source projects in an academic environment.

BioPerl was chosen as an example of a successful academic open-source project. Several of the roadblocks and hurdles encountered and overcome in the development of BioPerl are examined through the telling of the history of the project. Along the way, key points of open-source law are explained, such as license choice and copyright.

The …