• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.344-356
• /
• 2001

This paper deals with the subsequence searching problem under time-warping in sequence databases. Our work is motivated by the observation that subsequence searches slow down quadratically as the average length of data sequences increases. To resolve this problem, the Segment-Based Approach for Subsequence Searches (SBSS) is proposed. The SBASS divides data and query sequences into a series of segments, and retrieves all data subsequences that satisfy the two conditions: (1) the number of segments is the same as the number of segments in a query sequence, and (2) the distance of every segment pair is less than or equal to a tolerance. Our segmentation scheme allows segments to have different lengths; thus we employ the time warping distance as a similarity measure for each segment pair. For efficient retrieval of similar subsequences, we extract feature vectors from all data segments exploiting their monotonically changing properties, and build a spatial index using feature vectors. Using this index, queries are processed with the four steps: (1) R-tree filtering, (2) feature filtering, (3) successor filtering, and (4) post-processing. The effectiveness of our approach is verified through extensive experiments.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.8
• /
• pp.744-750
• /
• 2010

To segment instances of vehicle classes in a sparse stereo-matching data set, this paper presents an algorithm for clustering based on DP (Dynamic Programming). The algorithm is agglomerative: it begins with each element in the set as a separate cluster and merges them into successively larger clusters according to similarity of two clusters. Here, similarity is formulated as a cost function of DP. The proposed algorithm is proven to be effective by experiments performed on various images acquired by a moving vehicle.

• Proceedings of the KIEE Conference
• /
• 1998.07g
• /
• pp.2243-2245
• /
• 1998

In this paper, we treat image segmentation as a graph partitioning problem. and use the normalized cut for segmenting the graph. The normalized cut criterion measures both the total dissimilarity between the different graphs as well as the total similarity within the groups. The minimization of this criterion can formulated as a generalized eigenvalues problem. We have applied this approach to segment static image. This criterion can be shown to be computed efficiently by a generalized eigenvalues problem

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• pp.419-420
• /
• 2007

In this method, we extract peak periods using energy contents of each segment of music. This feature extraction method is equally applied on both the training and query music. Similarity matching algorithm is applied on the extracted feature values for identifying the query music from the database. The retrieval accuracy of 95% of our method is a pretty good result.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.16 no.2
• /
• pp.263-275
• /
• 1992

This study intends to provide strategic positioning of brand image analysed from the view point of perceptual dimensions of clothing consumers. Consumers are segmented on the basis of the attributes of brand image, and in each segment, perceptual map is composed according to multidimensional scaling. The results are as follows; 1. According to the Benefit Segmentation, it is statistically significant that the consumers are divided into 'product-factor oriented group 'and' image-factor oriented group'. 2. From the analysis of perceptual map upon the 'similarity of brand image,'image-factor oriented group 'perceives more differently than 'product-factor oriented group' 3. From the analysis of perceptual map with the evaluation of attributes of brand image, price, promotion and design are significant determinants in 'total consumer group'. In addition, store image is significant determinant in' image-factor oriented group' and quality is significant determinant in' product-factor oriented group'. According to the evaluation of consumers on 8 brands with determining attribute-vector, ranks of brands in each segment are similar in the vector of price and promotion but different in the vector of design between segment groups. 4. From the analysis of perceptual map upon the preference of brand image, the distribution of preference and position of ideal point are different between segment groups. 5. With evaluation of purchase habit, statistically significant differences are found between groups segmented in the degree of importance of attributes, purchasing motive, purchasing time, sources of information and expenses for clothes.

• The Journal of Korean Society of Virology
• /
• v.30 no.1
• /
• pp.19-28
• /
• 2000

Two distinct hantaviruses have been isolated from Apodemus agrarius in 1976 and Rattus norvegicus in 1980 in Korea. Since our serosurveys conducted in 1994, a genetically distinct hantavirus from Apodemus peninsulae has been investigated. To isolate hantavirus from Apen insulae captured in Korea, the lung homogenate of seropositive Apeninsulae inoculated Vero E6 cells. Viral antigen was detected in a progressively higher percentage of cells with subsequent passage after 80 days postinoculation. The new isolate from seropositive Apodemus peninsulae was designated Suchong virus after Suchong valley located in northeastern region of South Korea. Comparing with hantaan virus 76-118 strain, Suchong virus-1, 2, 3 and 4 showed the similarity of $71.0{\sim}91.8%$ at nucleotide and $90.9{\sim}94.8%$ at amino acid sequences in 231 nucleotides region of M segment, and the similarity of $75.1{\sim}81.0%$ at nucleotide and $97.5{\sim}100%$ at amino acid sequences in 237 nucleotides of S segment.

• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.283-292
• /
• 2003

One-dimensional time-series data have been studied in various database applications such as data mining and data warehousing. However, in the current complex business environment, multidimensional data sequences (MDS') become increasingly important in addition to one-dimensional time-series data. For example, a video stream can be modeled as an MDS in the multidimensional space with respect to color and texture attributes. In this paper, we propose the effective similarity measures on which the similar pattern retrieval is based. An MDS is partitioned into segments, each of which is represented by various geometric and semantic features. The similarity measures are defined on the basis of these segments. Using the measures, irrelevant segments are pruned from a database with respect to a given query. Both data sequences and query sequences are partitioned into segments, and the query processing is based upon the comparison of the features between data and query segments, instead of scanning all data elements of entire sequences.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.877-881
• /
• 2005

In this paper, a novel method for analyzing a textile fabric structure is proposed to segment each yarn of the textile fabric from voxel data made out of its X-ray computed tomography (CT) images. In order to segment the each yarn, directions of fibers, of which yarn consists, are firstly estimated by correlating the voxel with a fiber model. Second, each fiber is reconstructed by clustering the voxel of the fiber using the estimated fiber direction as a similarity. Then, each yarn is reconstructed by clustering the reconstructed fibers using a distance which is newly defined as a dissimilarity. Consequently, each yarn of the textile fabric is segmented from the voxel data. The effectiveness of the proposed method is confirmed by experimentally applying the method to voxel data of a sample plain woven fabric, which is made of polyester two folded yarn. The each two folded yarn is correctly segmented by the proposed method.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.13 no.1
• /
• pp.30-38
• /
• 2014

The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

• The Journal of Korean Society of Virology
• /
• v.29 no.1
• /
• pp.23-31
• /
• 1999

Hantavirus is a genus of the Bunyaviridae family causing two serious diseases, hemorrhagic fever with renal syndrome (HFRS) and hantavirus pulmonary syndrome (HPS). Puumala virus is a member of hantavirus originally found in Europe, and its natural reservoir is Clethrionomys glareolus. It is also associated with the human disease nephropathia epidemica, a milder form of HFRS. To identify the hantaviruses in bats, bats were collected from Jeong-Sun, Won-Joo, Chung-Ju and Hwa-Cheon area in Korea, and nested RT-PCR was performed with serotype specific primer from M segment. Interestingly, Puumala virus was detected in bats (Rhinolophus ferrum-equinum) only from Won-Joo. The 327 bp nested RT-PCR product, was sequenced. The sequence database search indicates that the sequence is homologous to the published sequence of Puumala viruses. The sequence similarities were ranged from 71% to 97%. The highest sequence similarity was 97% with Puumala virus Vranicam strain, and the lowest was 71% with Puumala virus K27 isolate. Puumala virus Vranicam strain was isolated from a bank vole (Clethrionomys glareolus) in Bosnia-Hercegovina. Puumala virus K27 was isolated from human in Russia. This analysis confirms that bats (Rhinolophus ferrum-equinum) in Korea are natural reservoir of Puumala virus.