The Semantic Web And The Integration Of Health Data Resources, Rachel L. Richesson, James P. Turley, Mark S. Tuttle

Faculty, Staff and Student Publications

No abstract provided.

A History Of Health Informatics In The Texas Medical Center, Kirt Walker, Deepak Sagaram, James P. Turley

Faculty, Staff and Student Publications

No abstract provided.

The Feasibility Of Using Propositional Analysis As A Method For Understanding Differences Between Physicians And Nurses Reading Emrs, Constance M. Johnson, Todd Johnson, Vimla L. Patel, James P. Turley

Faculty, Staff and Student Publications

No abstract provided.

Automated Medical Algorithms: Issues For Medical Errors, Kathy A. Johnson, John R. Svirbely, Mg Sriram, Jack W. Smith, Gareth Kantor, Jorge R. Rodriquez

Faculty, Staff and Student Publications

No abstract provided.

Designing Human-Centered Distributed Information Systems, Jiagie Zhang, Vimla L. Patel, Kathy A. Johnson, Jane Malin, Jack W. Smith

Faculty, Staff and Student Publications

Many computer systems are designed according to engineering and technology principles and are typically difficult to learn and use. The fields of human-computer interaction, interface design, and human factors have made significant contributions to ease of use and are primarily concerned with the interfaces between systems and users, not with the structures that are often more fundamental for designing truly human-centered systems. The emerging paradigm of human-centered computing (HCC)-which has taken many forms-offers a new look at system design. HCC requires more than merely designing an artificial agent to supplement a human agent. The dynamic interactions in a distributed system …

Controlled Software Evaluation Methodology: Case Simulation And Cognitive User Analysis, Kirt Walker, Sridhar Rajappan, Todd R. Johnson

Faculty, Staff and Student Publications

Software for use with patient records is challenging to design and difficult to evaluate because of the tremendous variability of patient circumstances. A method was devised by the authors to overcome a number of difficulties. The method evaluates and compares objectively various software products for use in emergency departments and compares software to conventional methods like dictation and templated chart forms. The technique utilizes oral case simulation and video recording for analysis. The methodology and experiences of executing a study using this case simulation are discussed in this presentation.

Medical Error: Is The Solution Medical Or Cognitive?, Jiajie Zhang, Vimla L. Patel, Todd R. Johnson

Faculty, Staff and Student Publications

Is the solution for medical errors medical or cognitive? In this AMIA2001 panel on medical error, we argued that medical error is primarily an issue for cognitive science and engineering, not for medicine, although the knowledge of the practice of medicine is essential for the research and prevention of medical errors. The three panelists presented studies that demonstrate that cognitive research is the foundation for theories of medical errors and interventions of error reductions.

Redesign And Prototype For The Interface Of A Volumetric Infusion Pump Following The Usability Engineering Lifecycle, Juliana Brixey, John Frenzel, Michael Chalambaga, Todd R. Johnson

Faculty, Staff and Student Publications

No abstract provided.

A Synopsis Of The Ferns And Fern Allies Of Nebraska, With Maps Of Their Distribution, Steven B. Rolfsmeier, Robert B. Kaul, David M. Sutherland

School of Biological Sciences: Faculty Publications

An annotated list and county-by-county distribution maps are presented for the 32 species of ferns and fern allies native to Nebraska, based upon field and herbarium studies and critical evaluation of the literature. Native to the state are Isoetes melanopoda, Selaginella rupestris, five species of Equisetum, and 25 species in 18 genera of ferns. Three native species are here verified for the first time, based upon recent collections: Matteuccia struthiopteris var. pensylvanica, Ophioglossum engelmannii, and Pellaeaglabella ssp. glabella. Isoetes melanopoda was rediscovered in 2000, the first record since 1941. Rejected are published reports …

Ultrasound Based Quantitative Motion Measurement Using Speckle Size Estimation, James D. Hamilton, Larry Y. L. Mo, Gregory R. Bashford

Biomedical Imaging and Biosignal Analysis Laboratory

An ultrasound system determines the relative movement in a first direction (F1) of first matter, such as blood flow, and second matter, such as an artery wall, in a subject under study (S). A beam (B1) of ultrasound waves defining a plurality of beam positions (BP1 and BP2) and beam axes (A1 and A2) are moved in scan direction having components parallel to direction F1. First and second blocks of data representing the first and second matter, respectively, are generated. A processor (20) performs an estimation of speckle size on first data to obtain a first result, and performs analysis …

Knowledge Discovery In Biological Datasets Using A Hybrid Bayes Classifier/Evolutionary Algorithm, Michael L. Raymer, Leslie A. Kuhn, William F. Punch

Kno.e.sis Publications

A key element of bioinformatics research is the extraction of meaningful information from large experimental data sets. Various approaches, including statistical and graph theoretical methods, data mining, and computational pattern recognition, have been applied to this task with varying degrees of success. We have previously shown that a genetic algorithm coupled with a k-nearest-neighbors classifier performs well in extracting information about protein-water binding from X-ray crystallographic protein structure data. Using a novel classifier based on the Bayes discriminant function, we present a hybrid algorithm that employs feature selection and extraction to isolate salient features from large biological data sets. The …

Profile Combinatorics For Fragment Selection In Comparative Protein Structure Modeling, Deacon Sweeney, Travis E. Doom, Michael L. Raymer

Kno.e.sis Publications

Sequencing of the human genome was a great stride towards modeling cellular complexes, massive systems whose key players are proteins and DNA. A major bottleneck limiting the modeling process is structure and function annotation for the new genes. Contemporary protein structure prediction algorithms represent the sequence of every protein of known structure with a profile to which the profile of a protein sequence of unknown structure is compared for recognition. We propose a novel approach to increase the scope and resolution of protein structure profiles. Our technique locates equivalent regions among the members of a structurally similar fold family, and …

Online Bayesian Tree-Structured Transformation Of Hmms With Optimal Model Selection For Speaker Adaptation, Shaojun Wang, Yunxin Zhao

Kno.e.sis Publications

This paper presents a new recursive Bayesian learning approach for transformation parameter estimation in speaker adaptation. Our goal is to incrementally transform or adapt a set of hidden Markov model (HMM) parameters for a new speaker and gain large performance improvement from a small amount of adaptation data. By constructing a clustering tree of HMM Gaussian mixture components, the linear regression (LR) or affine transformation parameters for HMM Gaussian mixture components are dynamically searched. An online Bayesian learning technique is proposed for recursive maximum a posteriori (MAP) estimation of LR and affine transformation parameters. This technique has the advantages of …

Statistical Inference For Simultaneous Clustering Of Gene Expression Data, Katherine S. Pollard, Mark J. Van Der Laan

U.C. Berkeley Division of Biostatistics Working Paper Series

Current methods for analysis of gene expression data are mostly based on clustering and classification of either genes or samples. We offer support for the idea that more complex patterns can be identified in the data if genes and samples are considered simultaneously. We formalize the approach and propose a statistical framework for two-way clustering. A simultaneous clustering parameter is defined as a function of the true data generating distribution, and an estimate is obtained by applying this function to the empirical distribution. We illustrate that a wide range of clustering procedures, including generalized hierarchical methods, can be defined as …

Semantic Operators And Fixed-Point Theory In Logic Programming, Anthony K. Seda, Pascal Hitzler

Computer Science and Engineering Faculty Publications

We consider rather general operators mapping valuations to (sets of) valuations in the context of the semantics of logic programming languages. This notion generalizes several of the standard operators encountered in this subject and is inspired by earlier work of M.C. Fitting. The fixed points of such operators play a fundamental role in logic programming semantics by providing standard models of logic programs and also in determining the computability properties of these standard models. We discuss some of our recent work employing topological ideas, in conjunction with order theory, to establish methods by which one can find the fixed points …

Summarizing Data Sets For Classification, Christopher W. Kinzig, Krishnaprasad Thirunarayan, Gary B. Lamont, Robert E. Marmelstein

Kno.e.sis Publications

This paper describes our approach and experiences with implementing a data mining system using genetic algorithms in C++. In contrast with earlier classification algorithms that tended to “tile” the data sets using some pre-specified “shapes”, the proposed system is based on Marmelstein’s work on determining natural boundaries for class homogeneous regions. These boundaries are further refined to construct a compact set of simple data mining rules for classification.

Query Processing With An Fpga Coprocessor Board, Jack S. Jean, Guozhu Dong, Hwa Zhang, Xinzhong Guo, Baifeng Zhang

Kno.e.sis Publications

In this paper, a commercial FPGA coprocessor board is used to accelerate the processing of queries on a relational database that contains texts and images. FPGA designs for text searching and image matching are described and their performances summarized. A potential design for a database JOIN operator is then studied. A query optimization preprocessor is then proposed.

Making Use Of The Most Expressive Jumping Emerging Patterns For Classification, Jinyan Li, Guozhu Dong, Kotagiri Ramamohanarao

Kno.e.sis Publications

Classification aims to discover a model from training data that can be used to predict the class of test instances. In this paper, we propose the use of jumping emerging patterns (JEPs) as the basis for a new classifier called the JEP-Classifier. Each JEP can capture some crucial difference between a pair of datasets. Then, aggregating all JEPs of large supports can produce a more potent classification power. Procedurally, the JEP-Classifier learns the pair-wise features (sets of JEPs) contained in the training data, and uses the collective impacts contributed by the most expressive pair-wise features to determine the class labels …

Survivability Architecture For Workflow Management Systems, Jorge Cardoso, Zongwei Luo, John A. Miller, Amit P. Sheth, Krzysztof J. Kochut

Kno.e.sis Publications

The survivability of critical infrastructure systems has been gaining increasing concern from the industry. The survivability research area addresses the issue of infrastructure systems that continues to provide pre-established service levels to users in the face of disorders and react to changes in the surrounding environment. Workflow management systems need to be survivable since they are used to support critical and sensitive business processes. They require a high level of dependability and should not allow process instances to be interrupted or aborted due to failures. Moreover, due to their sensitivity, business process should reflect any change in the environment. In …

A "Converse" Of The Banach Contraction Mapping Theorem, Pascal Hitzler, Anthony K. Seda

Computer Science and Engineering Faculty Publications

We prove a type of converse of the Banach contraction mapping theorem for metric spaces: if X is a T₁ topological space and f: X -> X is a function with the unique fixed point a such that fⁿ(x) converges to a for each x is a member of X, then there exists a distance function d on X such that f is a contraction on the complete ultrametric space (X,d) with contractivity factor 1/2. We explore properties of the resulting space (X,d).

Unique Supported-Model Classes Of Logic Programs, Pascal Hitzler, Anthony K. Seda

Computer Science and Engineering Faculty Publications

We study classes of programs, herein called unique supported-model classes, with the property that each program in the class has a unique supported model. Elsewhere, the authors examined these classes from the point of view of operators defined relative to certain three-valued logics. In this paper, we complement our earlier results by considering how unique supported-model classes fit into the framework given by various classes of programs in several well-known approaches to semantics.

Kontraktionssatze Auf Verallgemeinerten Metrischen Raumen, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Latent Maximum Entropy Principle For Statistical Language Modeling, Shaojun Wang, Ronald Rosenfeld, Yunxin Zhao

Kno.e.sis Publications

We describe a unified probabilistic framework for statistical language modeling, the latent maximum entropy principle. The salient feature of this approach is that the hidden causal hierarchical dependency structure can be encoded into the statistical model in a principled way by mixtures of exponential families with a rich expressive power. We first show the problem formulation, solution, and certain convergence properties. We then describe how to use this machine learning technique to model various aspects of natural language, such as syntactic structure of sentences, semantic information in a document. Finally, we draw a conclusion and point out future research directions.

Preliminary Evaluation Of A Guideline Classification System, Elmer Bernstam, Nachman Ash, Mor Peleg, Samson Tu, Edward H. Shortliffe, Robert A. Greenes

Faculty, Staff and Student Publications

In a previous paper, we presented a proposed expansion of the National Guideline Clearing-house (NGC) classification1. We performed a preliminary evaluation of the classification based on 100 guidelines randomly selected from the NGC collection. We found that 89 of the 100 guidelines could be assigned to a single guideline category. To test inter-observer agreement, twenty guidelines were also categorized by a second investigator. Agreement was found to be 40-90% depending on the axis, which compares favorably with agreement among MeSH indexers (30-60%)2. We conclude that categorization is feasible. Further research is needed to clarify axes with poor inter-observer agreement.

Focus Group Evaluation For Web-Based Courses, James P. Turley, Meena Hussein, Doris L. Ross

Faculty, Staff and Student Publications

No abstract provided.

Dental Postgraduates Prefer Hypertutorial Statistics Lessons In Randomized Web Course Comparisons, Craig W. Johnson

Faculty, Staff and Student Publications

No abstract provided.

Cognitive Differences In Chart Reading: A Comparison Of Nurses And Physicians, Todd R. Johnson, Vimla L. Patel, James P. Turley

Faculty, Staff and Student Publications

This pilot study compares the mental models of a patient constructed by nurses and physicians while reading an electronic medical record. Preliminary results suggest that the participants' summaries were both quantitatively and qualitatively different. The physician made more inferences and focused on deeper relationships in the record, whereas the nurse focused on the descriptive surface structure of the record.

Method And Apparatus For Adaptive Filtering By Counting Acoustic Sample Zeroes In Ultrasound Imaging, Gregory R. Bashford, Edward D. Nonnweiler, David D. Becker, David John Muzilla

Biomedical Imaging and Biosignal Analysis Laboratory

An ultrasound imaging system having an adaptive spatial filter the filter coefficients of which, for particular image parameter sample, are determined by counting the number of neighboring image parameter samples having zero or near-zero values. If the number of zero or near-zero values in a data window is greater than a predetermined threshold, the data in the window is passed, not filtered. This filter has two advantages over other spatial filters. First, image parameter data samples having only zero or near-zero neighboring values (i.e., isolated "point noise") are not smeared. Second, boundaries such as the edge of color in a …

Classes Of Logic Programs Which Possess Unique Supported Models, Anthony K. Seda, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Logic programming is concerned with the use of logic as a programming language. The main manifestation of this computing paradigm is in the various versions of Prolog which are now available, in which computation is viewed as deduction from sets of Horn clauses, although there is also growing interest in the related form known as answer set programming, see [10]. The reference [1] contains a good survey of the growth of logic programming over the last twenty-five years both as a stand-alone programming language and as a software component of large information systems. One advantage a logic program P has …

Semantic Web And Information Brokering: Opportunities, Commercialization, And Challenges, Amit P. Sheth

Kno.e.sis Publications

From the chairs' report published in SIGMOD record: The keynote address entitled 'Semantic Web and Information Brokering: Opportunities, Early Commercializations, and Challenges' was delivered by Amit Sheth (University of Georgia and Taalee Corp). Sheth characterized semantics as the next step in the evolution of the WWW and stressed the importance of semantically organized information for supporting ubiquitous, powerful, accurate and efficient access to this information. Sheth also reviewed proposals for semantic interoperability frameworks such as the DAML(DARPA Agent Mark-Up Language), the Oingo family of tools for defining concepts and extracting knowledge from large databases, as well as several scenarios on …