• Title/Summary/Keyword: 유사도 판별

Search Result 381, Processing Time 0.025 seconds

Optimization of Post-Processing for Subsequence Matching in Time-Series Databases (시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화)

  • Kim, Sang-Uk
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.555-560
    • /
    • 2002
  • Subsequence matching, which consists of index searching and post-processing steps, is an operation that finds those subsequences whose changing patterns are similar to that of a given query sequence from a time-series database. This paper discusses optimization of post-processing for subsequence matching. The common problem occurred in post-processing of previous methods is to compare the candidate subsequence with the query sequence for discarding false alarms whenever each candidate subsequence appears during index searching. This makes a sequence containing candidate subsequences to be accessed multiple times from disk, and also have a candidate subsequence to be compared with the query sequence multiple times. These redundancies cause the performance of subsequence matching to degrade seriously. In this paper, we propose a new optimal method for resolving the problem. The proposed method stores ail the candidate subsequences returned by index searching into a binary search tree, and performs post-processing in a batch fashion after finishing the index searching. By this method, we are able to completely eliminate the redundancies mentioned above. For verifying the performance improvement effect of the proposed method, we perform extensive experiments using a real-life stock data set. The results reveal that the proposed method achieves 55 times to 156 times speedup over the previous methods.

Effects of a Computer-based Cognitive Rehabilitation Therapy on Mild Dementia Patients in a Community (지역사회 경증치매환자를 대상으로 한 전산화 인지재활 치료(COMCOG) 효과)

  • Jeong, Won-Mee;Hwang, Yun-Jung;Youn, Jong Chul
    • 한국노년학
    • /
    • v.30 no.1
    • /
    • pp.127-140
    • /
    • 2010
  • This study aims to understand the effects of a Computer - based Cognitive Rehabilitation Therapy(CBCRT) evidence based on mild dementia patients' ability to activities daily living(ADL), cognitive function and measure of occupational performance and to suggest basic data for a cognitive rehabilitation therapy for dementia patients. Method : A CBCRT was applied two times a week for 5 weeks to 14 mild dementia patients who visited Yongin Center for Managing Dementia in Gyeongi-do between February and August 2009. Based on frame of reference for Visual-Perception a CBCRT was applied at home. Moreover, a one group pretest-post test design was, which is a quasi-experiment and research, also applied in order to verify the effects of the rehabilitation therapy on the subjects' ability to ADL, cognitive function and occupational performance skills. Results: A significant effect was confirmed (p<.05) from the CBCRT which Assessment of Motor and Process Skills(AMPS) processing skills and cognitive function and occupational performance skills. Neither was found any significant effect in improving motor skills from AMPS. Conclusion: It seems that a CBCRT based on evidence and has an effect on the improvement of the ability to ADL and cognitive function of mild dementia patients living in a community. The present author hopes that, in the future, more cognitive rehabilitation programs will be developed to improve the functions of mild dementia patients living in a community.

Seismic Fragility Evaluation of Chimney Structure in Power Plant by Finite Element Analysis (유한요소 해석을 통한 발전소 연돌 구조물의 지진취약도 분석)

  • Kwon, Gyu-Bin;Kim, Jin-Sup;Kwon, Min-Ho;Park, Kwan-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.276-284
    • /
    • 2019
  • Seismic research on bridges, dams and nuclear power plants, which are infrastructure in Korea, has been carried out since early on, but in the case of structures in thermal power plants, research is insufficient. In this study, a total of 192 dynamic analyzes were performed for 16 actual seismic waves and 12 PGAs. As a result, the probability of failure increased as the PGA value increased for each applied seismic wave, but it was different for each seismic wave. As a result, at 0.22G, the ratio of the compressive limit reached to the limit state was 25% and the ratio of the relative displacement reached the limit state was 13%. So, the probability of collapse due to compressive failure Is higher. Therefore, the fragility curve of the chimney which is the subject of this study can be used as a quantitative basis to determine the limit state of the target structure when an earthquake occurs and to be used for the safety design of the thermal power plants.

Binary classification of bolts with anti-loosening coating using transfer learning-based CNN (전이학습 기반 CNN을 통한 풀림 방지 코팅 볼트 이진 분류에 관한 연구)

  • Noh, Eunsol;Yi, Sarang;Hong, Seokmoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.651-658
    • /
    • 2021
  • Because bolts with anti-loosening coatings are used mainly for joining safety-related components in automobiles, accurate automatic screening of these coatings is essential to detect defects efficiently. The performance of the convolutional neural network (CNN) used in a previous study [Identification of bolt coating defects using CNN and Grad-CAM] increased with increasing number of data for the analysis of image patterns and characteristics. On the other hand, obtaining the necessary amount of data for coated bolts is difficult, making training time-consuming. In this paper, resorting to the same VGG16 model as in a previous study, transfer learning was applied to decrease the training time and achieve the same or better accuracy with fewer data. The classifier was trained, considering the number of training data for this study and its similarity with ImageNet data. In conjunction with the fully connected layer, the highest accuracy was achieved (95%). To enhance the performance further, the last convolution layer and the classifier were fine-tuned, which resulted in a 2% increase in accuracy (97%). This shows that the learning time can be reduced by transfer learning and fine-tuning while maintaining a high screening accuracy.

Discrimination and Hordein Polypeptide Patterns of Malting Barley Varieties Using UPLC (UPLC 분석을 이용한 맥주보리 품종의 호데인 단백질 분석 및 품종 판별)

  • Yoon, Young-Mi;Kim, Yang-Kil;Kang, Chon-Sik;Park, Jin-Cheon;Park, Tae-Il
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.66 no.4
    • /
    • pp.326-338
    • /
    • 2021
  • Ultra-performance liquid chromatography (UPLC) was used to assess the hordein protein fraction of malting barley. C-hordeins (barley prolamins) were extracted with 70% ethanol (EtOH) and 55% isopropyl alcohol (IPA, 2-propanol), and B-hordeins were extracted with the same alcohols in 1.0% dithiothreitol (DTT). High molecular weight (HMW) prolamins (D-hordeins) were extracted with 50% IPA with 1M Tris-HCl (pH 8.0). The same protein patterns were observed in both the experimental extraction solutions (EtOH and IPA). However, the patterns of hordein, extracted with EtOH and IPA containing 1.0% DTT, differed slightly. C- and B-hordeins extracted from those solutions were analyzed. Twenty-six malting barley varieties developed in Korea were analyzed using UPLC. The varieties were divided into seven groups according to hordein patterns of retention time 16 min to 18 min, and 20 varieties showed unique patterns.

Population Structure of Korean Paraplagusia japonica (Cynoglossidae) Based on Morphological and Molecular Markers (한국산 흑대기 Paraplagusia japonica (참서대과)의 형태 및 분자 마커에 의한 집단구조)

  • Park, Gyeong Hyun;Kim, Jin-Koo
    • Korean Journal of Ichthyology
    • /
    • v.34 no.2
    • /
    • pp.73-85
    • /
    • 2022
  • The cynoglossid fishes are popular for food in the world including Korea, China and Japan, and among them, Paraplagusia japonica lives all over the sea of Korea. In order to establish appropriate management measure, it is essential to clarify population structure of P. japonica from the morphological and molecular perspectives. We collected a total of 132 individuals of P. japonica from six localities in Korea between 2008 and 2021. Canonical discriminant analysis results showed that the West Sea population (Incheon) slightly differed from the South (Tongyeong, Busan) and East Sea populations (Pohang, Donghae, Sokcho). Similar results were also shown in Kruskal-Wallis test of meristic characters. Furthermore, neighbor-joining and maximum-likelihood trees based on 849 base pairs of mitochondrial DNA cytochrome b sequences showed that P. japonica was divided into two lineages (designated as A and B) with a high significance (Φst=0.0781, P<0.001). Interestingly, however, the two lineages in the admixture area (South-East Sea) were not different in morphological characters. Our results suggest that P. japonica had undergone differentiated history during the Late Pleistocene, but secondary contact may occur at the admixture area.

Development of Automated Statistical Analysis Tool using Measurement Data in Cable-Supported Bridges (특수교 계측 데이터 자동 통계 분석 툴 개발)

  • Kim, Jaehwan;Park, Sangki;Jung, Kyu-San;Seo, Dong-Woo
    • Journal of Korean Society of Disaster and Security
    • /
    • v.15 no.3
    • /
    • pp.79-88
    • /
    • 2022
  • Cable-supported bridges, as important large infrastructures, require a long-term and systematic maintenance strategy. In particular, various methods have been proposed to secure safety for the bridges, such as installing various types of sensor on members in the bridges, and setting management thresholds. It is evidently necessary to propose a strategic plan to efficiently manage increasing number of cable-supported bridges and data collected from a number of sensors. This study aims to develop an analysis tool that can automatically remove abnormal signals and calculate statistical results for the purpose of efficiently analyzing a wide range of data collected from a long span bridge measurement system. To develop the tool, basic information such as the types and quantity of sensors installed in long span bridges and signal characteristics of the collected data were analyzed. Thereafter, the Humpel filtering method was used to determine the presence or absence of an abnormality in the signal and then filtered. The statistical results with filtered data were shown. Finally, one cable-stayed bridge and one suspension bridge currently in use were chosen as the target bridges to verify the performance of the developed tool. Signal processing and statistical analysis with the tool were performed. The results are similar to the results reported in the existing work.

Occurrence of Regalecus russellii off the Coast of Gangwon-do, Korea and Coastal Environment (강원도 속초 연안에서 산갈치(Regalecus russellii) 출현과 연안환경)

  • Jong-Won Park;Soon-Man Kwon;Pyo-Il Han;Chung Il Lee
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.5
    • /
    • pp.520-524
    • /
    • 2023
  • Regalecus russellii, which spends most of its life in the deep sea, occasionally appears in coastal waters. However, the reasons for its appearance remain unclear. In Korea, R. russellii mainly appears along the eastern coastal waters, and most of them are caught in fishing gear, such as gill nets, or are stranded on the shore; nevertheless, the frequency of appearance is extremely low. Even if found, this species is often identified to be morphologically similar to Trachipterus ishikawae, and comprehensive analysis to identify the species through sample collection is limited. Consequently, information on the biological characteristics of R. russellii appearing in the coastal waters of Korea is scarce. Herein, the anatomical characteristics of R. russellii caught in a gill net off the Gangwon-do coast on March 14, 2023, were analyzed, and coastal water temperature was measured using an ocean buoy. Our results showed that the individual was male, its total length was 320 cm, body weight was 27.52 kg, body length was 26.62 cm, gonad weight was 619.45 g, and liver weight was 218.71 g. The stomach was full of euphausiids. The water temperature changed drastically at 15-30 m roughly a week before the R. russellii individual was caught, and the subsurface water temperature was lower than 10 ℃. Our findings provide baseline data to understand the ecological characteristics of R. russellii appearing along the eastern coast of the Korea.

FunRank: Finding 1-Day Vulnerability with Call-Site and Data-Flow Analysis (FunRank: 함수 호출 관계 및 데이터 흐름 분석을 통한 공개된 취약점 식별)

  • Jaehyu Lee;Jihun Baek;Hyungon Moon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.305-318
    • /
    • 2023
  • The complexity of software products led many manufacturers to stitch open-source software for composing a product. Using open-source help reduce the development cost, but the difference in the different development life cycles makes it difficult to keep the product up-to-date. For this reason, even the patches for known vulnerabilities are not adopted quickly enough, leaving the entire product under threat. Existing studies propose to use binary differentiation techniques to determine if a product is left vulnerable against a particular vulnerability. Despite their effectiveness in finding real-world vulnerabilities, they often fail to locate the evidence of a vulnerability if it is a small function that usually is inlined at compile time. This work presents our tool FunRank which is designed to identify the short functions. Our experiments using synthesized and real-world software products show that FunRank can identify the short, inlined functions that suggest that the program is left vulnerable to a particular vulnerability.

COVID-19-related Korean Fake News Detection Using Occurrence Frequencies of Parts of Speech (품사별 출현 빈도를 활용한 코로나19 관련 한국어 가짜뉴스 탐지)

  • Jihyeok Kim;Hyunchul Ahn
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.2
    • /
    • pp.267-283
    • /
    • 2023
  • The COVID-19 pandemic, which began in December 2019 and continues to this day, has left the public needing information to help them cope with the pandemic. However, COVID-19-related fake news on social media seriously threatens the public's health. In particular, if fake news related to COVID-19 is massively spread with similar content, the time required for verification to determine whether it is genuine or fake will be prolonged, posing a severe threat to our society. In response, academics have been actively researching intelligent models that can quickly detect COVID-19-related fake news. Still, the data used in most of the existing studies are in English, and studies on Korean fake news detection are scarce. In this study, we collect data on COVID-19-related fake news written in Korean that is spread on social media and propose an intelligent fake news detection model using it. The proposed model utilizes the frequency information of parts of speech, one of the linguistic characteristics, to improve the prediction performance of the fake news detection model based on Doc2Vec, a document embedding technique mainly used in prior studies. The empirical analysis shows that the proposed model can more accurately identify Korean COVID-19-related fake news by increasing the recall and F1 score compared to the comparison model.