Digital Commons Network^™

Automatic Document Classification And Extraction System (Adoces), Xuhong Li

Dissertations

Document processing is a critical element of office automation. Document image processing begins from the Optical Character Recognition (OCR) phase with complex processing for document classification and extraction. Document classification is a process that classifies an incoming document into a particular predefined document type. Document extraction is a process that extracts information pertinent to the users from the content of a document and assigns the information as the values of the “logical structure” of the document type. Therefore, after document classification and extraction, a paper document will be represented in its digital form instead of its original image file format, …

Knowledge Management For Texpros, Jianshun Hu

Dissertations

Most of the document processing systems today have applied Al technologies to support their system intelligent behaviors. For the application of Al technologies in such systems, the core problem is how to represent and manage different kinds of knowledge to support their inference engine components' functionalities. In other words, knowledge management has become a critical issue in the document processing systems. In this dissertation, within the scope of the TEXt PROcessing System (TEXPROS), we identify knowledge of various kinds that are applicable in the system. We investigate several problems of managing this knowledge and then develop a knowledge base for …

Pattern Discovery In Trees : Algorithms And Applications To Document And Scientific Data Management, Chia-Yo Chang

Dissertations

Ordered, labeled trees are trees in which each node has a label and the left-to-right order of its children (if it has any) is fixed. Such trees have many applications in vision, pattern recognition, molecular biology and natural language processing.

In this dissertation we present algorithms for finding patterns in the ordered labeled trees. Specifically we study the largest approximately common substructure (LACS) problem for such trees. We consider a substructure of a tree T to be a connected subgraph of T. Given two trees T₁, T₂ and an integer d, the LACS problem is to find …

A New-Generation Class Of Parallel Architectures And Their Performance Evaluation, Qian Wang

Dissertations

The development of computers with hundreds or thousands of processors and capability for very high performance is absolutely essential for many computation problems, such as weather modeling, fluid dynamics, and aerodynamics. Several interconnection networks have been proposed for parallel computers. Nevertheless, the majority of them are plagued by rather poor topological properties that result in large memory latencies for DSM (Distributed Shared-Memory) computers. On the other hand, scalable networks with very good topological properties are often impossible to build because of their prohibitively high VLSI (e.g., wiring) complexity. Such a network is the generalized hypercube (GH). The GH supports full-connectivity …

Modeling Controlled Vocabularies Using Oodbs And Multilevel Area Diagrams, Li-Min Liu

Dissertations

A Controlled Vocabulary (CV) is a software system of domain knowledge that consolidates and unifies the terminology of a large application domain. With a common, centralized CV, costly and time-consuming translations can be eliminated between pairs of organizations and pairs of software systems. Unfortunately, the more knowledge we put into a CV, the harder it is to understand and maintain it. In this dissertation, a comprehensive theoretical methodology for modeling CVs using Object-Oriented Database (OODB) technology is presented. We present two methods for representing a semantic network CV as an equivalent OODB, which we call an Object-Oriented Vocabulary Repository (OOVR). …

Decision Support System For Forecasting Product And Waste Disposal Over Time, Amit P. Amte

Theses

A current barrier to the end-of-life product strategies is a lack of knowledge of the quantity and timing of product returns or waste generation. Consequently, a Decision Support System (DSS), to predict the timing and quantity of waste generation is needed. Therefore a web-based system that predicts the rate of product entering the waste-stream has been developed. The system accepts information relating to sales, reliability, storage and disposal behavior. This data is used to simulate the return waste flow. The DSS can be used to simulate the effect of different policies and to provide data for end-of-life and multi-lifecycle strategy …

Tracking The Trochoid On Safari, Andrew Simoson

ACMS Conference Proceedings 1999

While on sabbatical in Dar es Salaam in 1997–98, I was tasked to be the department’s seminar director and discovered that a dearth of speakers roam about in east Africa; so I opted to set up a lecture tour for myself to include Zambia, Zimbabwe, and Botswana as well as Tanzania—and spoke about the envelope of curves generated by a series of line segments obtained when two runners attached by an ideal bungee cord (the line segments) proceed about a circular track. Herein we describe life in east Africa and show that those envelopes are trochoids.

Mobile-Agent Planning In A Market-Oriented Environment, Jonathan Bredin, David Kotz, Daniela Rus

Computer Science Technical Reports

We propose a method for increasing incentives for sites to host arbitrary mobile agents in which mobile agents purchase their computing needs from host sites. We present a scalable market-based CPU allocation policy and an on-line algorithm that plans a mobile agent's expenditure over a multihop ordered itinerary. The algorithm chooses a set of sites at which to execute and computational priorities at each site to minimize execution time while preserving a prespecified budget constraint. We present simulation results of our algorithm to show that our allocation policy and planning algorithm scale well as more agents are added to the …

The Exploration Of Artificial Intelligence Through The Analysis And Design Of Expert Systems, Avis R. Calvert

Electronic Dissertations and Theses

Expert systems are a rapidly developing area of research. A sub-area of artificial intelligence, the success of expert systems depends heavily on an expert of a particular subject matter and that expert's ability to make analytical inferences based upon the human capacity to reason and deduce. Because the broad and ultimate goal of artificial intelligence is to develop computers capable of emulating human behavioral and psychoanalytical patterns, there is much to discover about the learning component of a computer. This thesis focuses on the development and the complexity of expert systems. Included, is a brief history of expert systems, a …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 5, May 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Applying Neural Networks In Case-Based Reasoning Adaptation For Cost Assessment Of Steel Buldings, Essam Amin Mlotfy Abdrabou

Archived Theses and Dissertations

No abstract provided.

Biological Metaphors In He Design Of Complex Software Systems, Dan C. Marinescu, Ladislau Bölöni

Department of Computer Science Technical Reports

No abstract provided.

Notepals: Lightweight Note Sharing By The Group, For The Group, Richard C. Davis, James A. Landay, Victor Chen, Jonathan Huang, Rebecca B. Lee, Francis Li, James Lin, Charles B. Morrey, Morgan N. Price, Bill N. Schilit

Research Collection School Of Computing and Information Systems

NotePals is a lightweight note sharing system that gives group members easy access to each others experiences through their personal notes. The system allows notes taken by group members in any context to be uploaded to a shared repository. Group members view these notes with browsers that allow them to retrieve all notes taken in a given context or to access notes from other related notes or documents. This is possible because NotePals records the context in which each note is created (e.g., its author, subject, and creation time). The system is lightweight because it fits easily into group members …

Image Fusion Using Autoassociative-Heteroassociative Neural Networks, Claudia V. Kropas-Hughes

Theses and Dissertations

Images are easily recognized, classified, and segmented; in short, analyzed by humans. The human brain/nervous system; the biological computer, performs rapid and accurate image processing. In the current research the concepts of the biological neural system provide the impetus for developing a computational means of fusing image data. Accomplishing this automatic image processing requires features be extracted from each image data set, and the information content fused. Biologically inspired computational models are examined for extracting features by transformations such as Fourier, Gabor, and wavelets, and for processing and fusing the information from multiple images through evaluation of autoassociative neural networks …

The Open Source Revolution: Transforming The Software Industry With Help From The Government, Mitchell L. Stoltz

Pomona Senior Theses

A new method for making software is stealthily gaining ground in the computer industry, offering a promise of better, cheaper software and the empowerment of the user. The open source movement could revolutionize the software industry...if it succeeds. Open source means software that you are allowed to copy, modify, and give to friends. Source code , the lists of instructions which tell computers how to run, is readily available, allowing you to look inside the workings of a program and change it to suit your needs. A group of programmers, companies, users, and activists have gathered in support of this …

How Proteins Fold, Flex, And Bind Other Molecules, Leslie A. Kuhn, Volker Schnecke, Michael L. Raymer, Paul C. Sanschagrin

Kno.e.sis Publications

No abstract provided.

Proceedings Of The 1999 Onr Decision-Support Workshop Series: A Decision-Making Tools Workshop, Collaborative Agent Design Research Center

Collaborative Agent Design (CAD) Research Center

The rationale of the Workshop rests on some very simple observations. It is well known that every situation encountered by individuals and organizations demands an appropriate response. The choice of such a response from among a multitude of options is the decision-making process. Simple situations that give rise to a small number of options allow the decision maker to decide on a course of action without great effort. This state of affairs changes dramatically when the situations are complex and involve a large number of factors. In this case, an extensive field of options is engendered that makes it impossible …

Collaborative Decision-Support And The Human-Machine Relationship, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Human beings are inquisitive creatures who seek explanations for all that they observe and experience in their living environment. While this quest for understanding is central to our success in adapting to a changing environment, it is also a major cause of our willingness to accept partial understandings and superficial explanations when the degree of complexity of the problem situation confounds our current cognitive capabilities. In other words, a superficial or partial explanation is considered better than no explanation at all. As flawed as this approach may be, it has helped us to solve difficult problems in stages. By first …

An Interview With David Brin, Switch Staffs

SWITCH

This is an interview with David Brin, a science fiction author, and the Switch staff. They discuss some topics of Brin’s book, "The Transparent Society". The main hypothesis of this book is reciprocal surveillance for accountability and decentralization of power. Brin discusses his thoughts on privacy, such as real privacy, illusory privacy, and a third kind of privacy. He goes on to connect surveillance with power and the government. He continues with how people react to the advances of technology and how they learn from past generations.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 4, April 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Graphical Display And Data Structure For Virtual Prototyping, David William Manry

Doctoral Dissertations

One of the goals of engineering firms is to bring better products to market faster. Although concurrent engineering can aid in this endeavor, it requires that all areas of an organization work simultaneously. Thus, current product data must be accessible to everyone.

Virtual prototyping allows this simultaneous exchange of information. Virtual prototyping not only replaces the physical model in product development with a virtual model, but also it goes further by allowing data associated with each part of the model to be accessed. This data is not limited to just geometric properties but could contain other quantifiable properties, such as …

The Dynamics Of Cyberspace: Examining And Modelling Online Social Structure, Brian S. Butler '89

Doctoral Dissertations

It has been proposed that online social structures represent new forms of organizing which are fundamentally different from traditional social structures. However, while there is a growing body of empirical research that considers behavioral aspects of online activity, research on online social structure structural remains largely anecdotal. This work consists of three papers that combine previous studies of traditional social structures, empirical analysis of longitudinal data from a sample of Internet listservs, and computational modeling to examine the dynamics of social structure development in networked environments.

The first paper (Title: When is a Group not a Group: An Empirical Examination …

How To Get A Free Lunch (At No Cost), John R. Rice, Naren Ramakrishnan

Department of Computer Science Technical Reports

No abstract provided.

Pythia-Ii: A Knowledge/Data Base System For Testing And Recommending Scientific, Elias N. Houstis, Vassilios S. Verykios, Ann C. Caitlin, Naren Ramakrishnan, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Information Modeling And Method Engineering: A Psychological Perspective, Keng Siau

Research Collection School Of Computing and Information Systems

Information modeling is the cornerstone of information systems analysis and design. Information models, the products of information modeling, not only provide the abstractions required to facilitate communication between the analysts and end users, but they also provide a formal basis for developing tools and techniques used in information systems development. The process of designing, constructing, and adapting information modeling methods for information systems development is known as method engineering. Despite the pivotal role of modeling methods in successful information systems development, most modeling methods are designed based on common sense and intuition of the method designers with little or no …

Monitoring Distributed Processes With Intelligent Agents, Franz J. Kurfess, Klaus Holthaus, Dhaval P. Shah, Felip Miralles

Computer Science and Software Engineering

This paper describes a platform-independent application for the monitoring of distributed applications. The tool is intended for system administrators to properly distribute the components of a distributed application onto particular machines. An essential part of this tool is based on intelligent mobile agent technology used to access the target systems. Although a full implementation turned out to be infeasible due to security considerations, the implementation and experimentation indicate the suitability of intelligent agents technology for such purposes.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 3, March 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A ten page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Methodology For Application Design Using Information Dissemination And Active Database Technologies, Robert H. Hartz

Theses and Dissertations

In dynamic data environments, the large volume of transactions requires flexible control structures to effectively balance the flow of information between producers and consumers. Information dissemination-based systems, using both data push and pull delivery mechanisms, provide a possible scalable solution for data-intensive applications. In this research, a methodology is proposed to capture information dissemination design features in the form of active database rules to effectively control dynamic data applications. As part of this design methodology, information distribution properties are analyzed, data dissemination mechanisms are transformed into an active rule framework, and the desired reactive behavior is achieved through rule customization. …

Gps Signal Offset Detection And Noise Strength Estimation In A Parallel Kalman Filter Algorithm, Barry J. Vanek

Theses and Dissertations

Measurements from Global Positioning System (GPS) satellites are subject to corruption by signal interference and induced offsets. This thesis presents two independent algorithms to ensure the navigation system remains uncorrupted by these possible GPS failures. The first is a parameter estimation algorithm that estimates the measurement noise variance of each satellite. A redundant measurement differencing (RMD) technique provides direct observability of the differenced white measurement noise samples. The variance of the noise process is estimated and provided to the second algorithm, a parallel Kalman filter structure, which then adapts to changes in the real-world measurement noise strength. The parallel Kalman …

An Interactive Tool For Refining Software Specifications From A Formal Domain Model, Gary L. Anderson

Theses and Dissertations

This work examines the process for refining a software specification from a formal object-oriented domain model. This process was implemented with interactive software to demonstrate the feasibility and benefits of automating what has been a tedious and often error-prone manual task. The refinement process operates within the framework of a larger Knowledge-Based Software Engineering system. A generic object-oriented representation is used to store a domain model, which allows the specification tool to access, select, and manipulate the required objects to form a customized specification. The specification is also stored as an object-oriented model, which in turn can be accessed by …