• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.521-523
• /
• 2006

This paper proposes an algorithm and its data structure to support real-time full-text search for the streamed or broadcasted multimedia data containing real-time stenograph text. Since the traditional indexing method used at information retrieval area uses the linguistic information, there is a heavy cost. Therefore, we propose the algorithm and its data structure based on suffix array, which is a simple data structure and has low space complexity. Suffix array is useful frequently to search for huge text. However, subtitle text of multimedia data is to get longer by time. Therefore, suffix array must be reconstructed because subtitle text is continually changed. We propose the data structure called prefix array and search algorithm using it.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.9 no.2 s.25
• /
• pp.20-25
• /
• 2006

Low frequency towed line array with high array gain and beam resolution is a long range surveillance sensor for anti-submarine warfare. The beam characteristics is however deteriorated due to the distorted line array sensor caused by low towing speed, wind, current, and towing ship maneuvering. An adaptive beamforming method is utilized in this paper to enhance the distorted line array beam performance by estimating and compensating the nonlinear array shape. A polynomial curve fitting in the least square sense is used to estimate the array shape iteratively with the distributed heading sensors data along the array. Real time array shape estimation and nonlinear array beam calculation is applied to a very long towed line array sensor system and the beam performance is evaluated and compared to the linear beamformer for the simulation and sea trial data.

• Proceedings of the KIEE Conference
• /
• 1987.07b
• /
• pp.1121-1124
• /
• 1987

Previous methods to map from a FORTRAN-like specification into a systolic array were difficult to find data dependencies because the specification was expressed and executed sequentially. Data-flow graph(DFG)s show data dependencies explicitly. In this paper we show a mapping tool from a DFG specification into a systolic array. We introduce the concept of a Systolic Pattern Stream(SPS) and use that concept to derive a systolic array.

• Journal of Information Processing Systems
• /
• v.3 no.1
• /
• pp.38-42
• /
• 2007

Microarray data includes tens of thousands of gene expressions simultaneously, so it can be effectively used in identifying the phenotypes of diseases. However, the retrieval of functional information from a large corpus of gene expression data is still a time-consuming task. In this paper, we propose an efficient method for identifying functional categories of differentially expressed genes from a micro-array experiment by using Gene Ontology (GO). Our method is as follows: (1) The expression data set is first filtered to include only genes with mean expression values that differ by at least 3-fold between the two groups. (2) The genes are then ranked based on the t-statistics. The 100 most highly ranked genes are selected as informative genes. (3) The t-value of each informative gene is imposed as a score on the associated GO terms. High-scoring GO terms are then listed with their associated genes and represent the functional category information of the micro-array experiment. A system called HMDA (Hallym Micro-array Data analysis) is implemented on publicly available micro-array data sets and validated. Our results were also compared with the original analysis.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.4
• /
• pp.185-192
• /
• 2017

In various fields of science, 2-dimensional array data is being generated actively as a result of measurements and simulations. Although various query processing techniques for array data are being studied, the problem of finding similar regions, whose sizes are not known in advance, in 2-dimensional array has not been addressed yet. Therefore, in this paper, we propose an efficient method for finding regions with similar element values, whose size is larger than a user-specified value, for a given 2-dimensional array data. The proposed method, for each pair of elements in the array, expands the corresponding two regions, whose initial size is 1, along the right and down direction in stages, keeping the shape of the two regions the same. If the difference between the elements values in the two regions becomes larger than a user-specified value, the proposed method stops the expansion. Consequently, the proposed method can find similar regions efficiently by accessing only those parts that are likely to be similar regions. Through theoretical analysis and various experiments, we show that the proposed method can find similar regions very efficiently.

• Journal of the Korean Data and Information Science Society
• /
• v.12 no.2
• /
• pp.57-64
• /
• 2001

In the Taguchi parameter design, the product-array approach using orthogonal arrays is mainly used. However, it often requires an excessive number of experiments. An alternative approach, which is called the combined-array approach, was suggested by Welch et al (1990) and studied by Vining and Myers (1990) and others. In these studies, only single respouse variable was considered. We propose how to simultaneously optimize multiple responses when there are correlations among responses.

• Journal of the Korean Data and Information Science Society
• /
• v.18 no.4
• /
• pp.1005-1021
• /
• 2007

Traditional procedures for DNA microarray data analysis are to preprocess and normalize the gene expression data, and then to analyze the normalized data using statistical tests. Drawbacks of the traditional methods are: genuine biological signal may be unwillingly eliminated together with artifacts, the limited number of arrays per gene make statistical tests difficult to use the normality assumption or nonparametric method, and genes are tested independently without consideration of interrelationships among genes. A novel method using average rank in each array is proposed to eliminate such drawbacks. This average rank method monitors differentially regulated genes among genetically different groups and the selected genes are somewhat different from those selected by traditional P-value method. Addition of genes selected by the average rank method to the traditional method will provide better understanding of genetic differences of groups.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.2
• /
• pp.313-325
• /
• 1996

This paper presents a new architecture for full-search block-matching motion estimation. The architecture is based on linear systolic arrays. High speed operation is obtained by feeding reference data, search data, and control signals into the linear systolic array in a pipelined fashion. Input data are fed into the linear systolic array at a half of the processor speed, reducing the required data bandwidth to half. The proposed architecture has a good scalability with respect to the number of processors and input bandwidth when the size of reference block and search range change.

• Proceedings of the KIPE Conference
• /
• 1997.07a
• /
• pp.365-369
• /
• 1997

In this paper, solar array of KOMPSAT was modeled and analyzed. The modeling results of solar array was achieved by neural algorithm, which is powerful of nonlinear system with a few data sets. The algorithm was analyzed and verified by simulation considering on solar cell data of KOMPSAT. The characteristics VI curves and power generation of solar array are analyzed by using the modeling.

• Genomics & Informatics
• /
• v.5 no.3
• /
• pp.137-139
• /
• 2007

RAN-aCGH is an R GUI tool for the analysis and visualization of array comparative genomic hybridization (array-CGH) experiments. The tool consists of data-loading, preprocessing for missing data, several methods for statistical identification of DNA copy number aberration, and visualization of the copy number change. RAN-aCGH requires a single input format, provides various visualizations, and allows the addition of a new statistical method, all in a user-friendly graphic user interface (GUI).