• The Journal of the Korea Contents Association
• /
• v.22 no.8
• /
• pp.33-43
• /
• 2022

Labeled graphs are used to represent entities, their relationships, and their structures in real data such as knowledge graphs and protein interactions. With the rapid development of IT and the explosive increase in data, there has been a need for a subgraph matching technology to provide information that the user is interested in. In this paper, we propose an approximate Top-k labeled subgraph matching scheme that considers the semantic similarity of labels and the difference in graph structure. The proposed scheme utilizes a learning model using FastText in order to consider the semantic similarity of a label. In addition, the label similarity graph(LSG) is used for approximate subgraph matching by calculating similarity values between labels in advance. Through the LSG, we can resolve the limitations of the existing schemes that subgraph expansion is possible only if the labels match exactly. It supports structural similarity for a query graph by performing searches up to 2-hop. Based on the similarity value, we provide k subgraph matching results. We conduct various performance evaluations in order to show the superiority of the proposed scheme.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.46 no.4
• /
• pp.376-391
• /
• 2010

To investigate seasonal variation and species composition by depth layers in the deep sea ecosystem of the East Sea of Korea, bottom trawl survey was conducted at 4 depth layers during spring and autumn from 2007 to 2009. A total of 47 species were collected and were composed of 23 fish species, 9 crustacea, 6 cephalopoda and 9 gastropoda. The main dominant species at each depth layers were Chionoecetes opilio in 300m, Berryteuthis magister in 500m, Chionoecetes japonicus in 700m and 900m. In spring, richness indices (R) showed low value of 2.01 in 500m depth, and high value of 2.16 in 300m depth. Diversity indices (H') showed low value of 1.53 in 300m depth, and high value of 2.09 in 700m depth. Dominance indices (D) showed low value of 0.15 in 700m depth, and high value of 0.31 in 300m depth. In Autumn, richness indices showed low value of 1.48 in 900m depth, and high value of 2.69 in 300m depth. Diversity' indices (H') showed low value of 1.13 in 300m depth, and high value of 2.23 in 700m depth. Dominance indices (D) showed low value of 0.14 in 700m depth, and high value of 0.54 in 300m depth. In spring, similarity analysis in each depth layers showed the difference between 900m and othe depth layer, on the contrary 500m and 700m showed the similarity. In autumn, similarity analyssis in each depth layers showed the difference between 700m and other depth layers, on the contrary 300m and 500m showed the similarity.

• The Pure and Applied Mathematics
• /
• v.12 no.2 s.28
• /
• pp.93-103
• /
• 2005

We study some stability properties and asymptotic behavior for linear difference systems by using the results in [W. F. Trench: Linear asymptotic equilibrium and uniform, exponential, and strict stability of linear difference systems. Comput. Math. Appl. 36 (1998), no. 10-12, pp. 261-267].

• 한국전산유체공학회:학술대회논문집
• /
• 2009.04a
• /
• pp.298-302
• /
• 2009

Numerical analysis of two dimensional incompressible laminar free jet flow was carried out by using finite difference SMAC scheme. Flow characteristics of free jet flow such as jet width, similarity of jet velocity and hypothetical origin were investigated for different Reynolds numbers of Re=30 and 100. The reliability of predictions were confirmed by comparison with exact solution. Non-dimensional velocity distribution showed similarity of jet flow velocity after initial region. In the region of laminar flow, the location of hypothetical origin becomes more distant with Reynolds number.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.33 no.10
• /
• pp.1622-1632
• /
• 2009

This study investigates the influence of the innovativeness of consumers on extended products in brand extensions. 300 surveys were distributed and 283 were used in the final analysis. The results of this study show that consumers evaluate similar product category (i.e., sportswear) better than a dissimilar category (i.e., cosmetics) in brand extension. In addition, innovative consumers evaluated extended product better regardless of similarity with the original brand. The results showed that consumers with higher level of innovativeness were less likely to evaluate differently between a similar product and dissimilar product categories in apparel brand extension.

• Journal of information and communication convergence engineering
• /
• v.10 no.1
• /
• pp.27-32
• /
• 2012

Twitter can spread and share all kinds of information such as facts, opinions, and ideas in real time. In this paper, we empirically compare and analyze the topic categories in Twitter with all top 100 users in each of geographic region. We mainly consider the relationships among regions and selected four regions: Global, Seoul, Tokyo, and Beijing. Each of the top 100 users in Twitter is classified into a specific category and then statistical analysis is conducted. Among eight topic categories, the "Arts" category is the largest and the second is "Life". The correlation between global and Seoul groups has the lowest value among the six pairs of relationships between regional groups, and this difference is statistically significant. We find that the Seoul, Tokyo, and Beijing regional Twitter groups, all in East Asia, have high topical similarity. Based on the correlation analysis, Seoul and Tokyo saliently show a sticky trend. The correlation coefficient presents very a strong positive correlation between Seoul and Tokyo. The correlation between the global group and the East Asian groups is relatively lower than that among the East Asian groups.

• Journal of Korea Multimedia Society
• /
• v.18 no.2
• /
• pp.138-148
• /
• 2015

Object detection methods based on background learning are widely used in video surveillance. However, when a car runs with headlights on, these methods are likely to detect the car region and the area illuminated by the headlights as one connected change region. This paper describes a method of separating the car region from the area illuminated by the headlights. First, we detect change regions with a background learning method, and extract blobs, connected components in the detected change region. If a blob is larger than the maximum object size, we extract candidate object regions from the blob by clustering the intensity histogram of the frame difference between the mean of background images and an input image. Finally, we compute the similarity between the mean of background images and the input image within each candidate region and select a candidate region with weak similarity as an object region.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.396-399
• /
• 2009

In this paper, we present a method to define a color similarity between color images using Octree-based quantization and similar color integration. The proposed method defines major colors from each image using Octree-based quantization. Two color palettes to consist of major colors are compared based on Euclidean distance and similar color bins between palettes are matched. Multiple matched color bins are integrated and major colors are adjusted. Color histogram based on the color palette is constructed for each image and the difference between two histograms is computed by the weighted Euclidean distance between the matched color bins in consideration of the frequency of each bin. As an experiment to validate the usefulness, we discriminated the same clothing from CCD camera images based on the proposed color similarity analysis. We retrieved the same clothing images with the success rate of 88 % using only color analysis without texture analysis.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2018.11a
• /
• pp.33-35
• /
• 2018

기존의 사람간의 유사성 측정 시스템은 적외선 빔이나 열 감지 영상 장치를 통해 측정하였다. 하지만 이와 같은 방법으로 측정하면 2명 이상의 객체를 분류해내는 기술은 제공하지 않는다. 이에 본 논문은 고정된 카메라를 이용하여 각 사람의 피부색과 옷차림 등의 RGB 정보를 이용한 사람 유사성 측정 기법을 제안한다. RGB카메라 영상을 통하여 객체의 RGB 히스토그램을 얻은 후 각 객체에 대해 Bhattacharyya metric, Cosine similarity, Jensen difference, Euclidean distance로 histogram similarity를 계산하여 객체 추적 및 유사성 측정을 통해 객체를 분류한다. 제안된 시스템은 C/C++를 기반으로 구현하여, 유사성 측정 성능을 평가하였다.

• Journal of Pharmaceutical Investigation
• /
• v.38 no.6
• /
• pp.381-385
• /
• 2008

Isosorbide dinitrate is an oral assiatant therapy agent of angina pectoris, myocardial infarction and congestive heart failure. The objective of this study was to formulate sustained release containing isosorbide dinitrate and assess their formulation variables. Pellets were prepared by fluid bed process and consist of drug layer and membrane layer. The pellets were coated with ethylcellulose along with $5{\sim}15%$ of plasticizer such as triacetin and diethyl butylrate. In vitro evaluation study was performed by comparative dissolution test between test and reference isosorbide dinitrate preparation. We could prepare sustained pellets of isosorbide dinitrate by fluid bed process which were reduced process time and had high content. The pellet coated with 1% ethylcellulose and triacetin(l5%) had a similar dissolution behavior compare to reference isosorbide dinitrate preparation controlling initial dissolution and those of dissolution at 30 min were 17.25 and 17.09%, respectively. Difference factor and similarity factor were $0{\sim}15$ and $50{\sim}100$ and there was no significant difference in bioequivalence between formulations. It might be concluded that our sustained release pellet of isosorbide dinitrate could be an alternatively delivery system to reference drug preparation.