Recursive block structured data compression

1997 ◽  
Author(s):  
M. Tilgner ◽  
M. Ishida ◽  
T. Yamaguchi
Keyword(s):  
Data Compression ◽  
Structured Data ◽  
Block Structured

Wavelet-based data compression for flow simulation on block-structured Cartesian mesh

2013 ◽  
Vol 73 (5) ◽  
pp. 462-476 ◽  
Author(s):  
Ryotaro Sakai ◽  
Daisuke Sasaki ◽  
Shigeru Obayashi ◽  
Kazuhiro Nakahashi
Keyword(s):  
Data Compression ◽  
Flow Simulation ◽  
Cartesian Mesh ◽  
Block Structured

scholarly journals Graph automorphisms for compression

2020 ◽  
Vol 11 (1) ◽  
pp. 51-59
Author(s):  
Uroš Čibej ◽  
Jurij Mihelič
Keyword(s):  
Data Compression ◽  
Global Symmetries ◽  
Structured Data ◽  
Redundant Information ◽  
Graph Class ◽  
Local Symmetries ◽  
Basic Concepts ◽  
Basic Graph ◽  
Natural Way

AbstractDetecting automorphisms is a natural way to identify redundant information presented in structured data. When such redundancies are detected they can be used for data compression. In this paper we explore two different classes of graphs to capture this intuitive property of automorphisms. Symmetry-compressible graphs are the first class which introduces the basic concepts but use only global symmetries for the compression. In order for this concept to be more practical, we need to use local symmetries. Thus, we extend the basic graph class with Near Symmetry compressible graphs. Furthermore, we develop two algorithms that can be used to compress practical instances and empirically evaluate them on a set of realistic graphs.

A Model for Structured Data Entry Based on Explicit Descriptional Knowledge

1994 ◽  
Vol 33 (05) ◽  
pp. 454-463 ◽  
Author(s):  
A. M. van Ginneken ◽  
J. van der Lei ◽  
J. H. van Bemmel ◽  
P. W. Moorman
Keyword(s):  
Domain Knowledge ◽  
Data Entry ◽  
Knowledge Bases ◽  
Structured Data ◽  
Research Quality ◽  
Free Text ◽  
Specific Knowledge ◽  
User Input ◽  
The One ◽  
Research Quality Assessment

Abstract:Clinical narratives in patient records are usually recorded in free text, limiting the use of this information for research, quality assessment, and decision support. This study focuses on the capture of clinical narratives in a structured format by supporting physicians with structured data entry (SDE). We analyzed and made explicit which requirements SDE should meet to be acceptable for the physician on the one hand, and generate unambiguous patient data on the other. Starting from these requirements, we found that in order to support SDE, the knowledge on which it is based needs to be made explicit: we refer to this knowledge as descriptional knowledge. We articulate the nature of this knowledge, and propose a model in which it can be formally represented. The model allows the construction of specific knowledge bases, each representing the knowledge needed to support SDE within a circumscribed domain. Data entry is made possible through a general entry program, of which the behavior is determined by a combination of user input and the content of the applicable domain knowledge base. We clarify how descriptional knowledge is represented, modeled, and used for data entry to achieve SDE, which meets the proposed requirements.

Structured Reporting of Medical Findings: Evaluation of a System in Gastroenterology

1992 ◽  
Vol 31 (04) ◽  
pp. 268-274 ◽  
Author(s):  
W. Gaus ◽  
J. G. Wechsler ◽  
P. Janowitz ◽  
J. Tudyka ◽  
W. Kratzer ◽  
...  
Keyword(s):  
Structured Data ◽  
Structured Reporting ◽  
Free Text ◽  
Clinical Documentation ◽  
Abdominal Sonography ◽  
Technical Examination ◽  
Medical Reports ◽  
Time Required ◽  
Upper Abdominal ◽  
Structured Approach

Abstract:A system using structured reporting of findings was developed for the preparation of medical reports and for clinical documentation purposes in upper abdominal sonography, and evaluated in the course of routine use. The evaluation focussed on the following parameters: completeness and correctness of the entered data, the proportion of free text, the validity and objectivity of the documentation, user acceptance, and time required. The completeness in the case of two clinically relevant parameters could be compared with an already existing database containing freely dictated reports. The results confirmed the hypothesis that, for the description of results of a technical examination, structured data reporting is a viable alternative to free-text dictation. For the application evaluated, there is even evidence of the superiority of a structured approach. The system can be put to use in related areas of application.

Structured Data Entry for Reliable Acquisition of Pharmacokinetic Data

1996 ◽  
Vol 35 (03) ◽  
pp. 261-264 ◽  
Author(s):  
T. Schromm ◽  
T. Frankewitsch ◽  
M. Giehl ◽  
F. Keller ◽  
D. Zellner
Keyword(s):  
Text Processing ◽  
Data Entry ◽  
Processing System ◽  
Database System ◽  
Structured Data ◽  
Pharmacokinetic Parameters ◽  
Pharmacokinetic Data ◽  
Probability Of Error ◽  
Error Frequency ◽  
Estimated Error

Abstract:A pharmacokinetic database was constructed that is as free of errors as possible. Pharmacokinetic parameters were derived from the literature using a text-processing system and a database system. A random data sample from each system was compared with the original literature. The estimated error frequencies using statistical methods differed significantly between the two systems. The estimated error frequency in the text-processing system was 7.2%, that in the database system 2.7%. Compared with the original values in the literature, the estimated probability of error for identical pharmacokinetic parameters recorded in both systems is 2.4% and is not significantly different from the error frequency in the database. Parallel data entry with a text-processing system and a database system is, therefore, not significantly better than structured data entry for reducing the error frequency.

Sign in / Sign up

Export Citation Format

Share Document