• Title/Summary/Keyword: 유사성 탐색

Search Result 492, Processing Time 0.026 seconds

A Clustering Method Based on Path Similarities of XML Data (XML 데이타의 경로 유사성에 기반한 클러스터링 기법)

  • Choi Il-Hwan;Moon Bong-Ki;Kim Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.342-352
    • /
    • 2006
  • Current studies on storing XML data are focused on either mapping XML data to existing RDBMS efficiently or developing a native XML storage. Some native XML storages store each XML node with parsed object form. Clustering, the physical arrangement of each object, can be an important factor to increase the performance with this storing method. In this paper, we propose re-clustering techniques that can store an XML document efficiently. Proposed clustering technique uses path similarities among data nodes, which can reduce page I/Os when returning query results. And proposed technique can process a path query only using small number of clusters as possible instead of using all clusters. This enables efficient processing of path query because we can reduce search space by skipping unnecessary data. Finally, we apply existing clustering techniques to store XML data and compare the performance with proposed technique. Our results show that the performance of XML storage can be improved by using a proper clustering technique.

Similarity Evaluation of Popular Music based on Emotion and Structure of Lyrics (가사의 감정 분석과 구조 분석을 이용한 노래 간 유사도 측정)

  • Lee, Jaehwan;Lim, Hyewon;Kim, Hyoung-Joo
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.10
    • /
    • pp.479-487
    • /
    • 2016
  • People can listen to almost every type of music by music streaming services without possessing music. Ironically it is difficult to choose what to listen to. A music recommendation system helps people in making a choice. However, existing recommendation systems have high computation complexity and do not consider context information. Emotion is one of the most important context information of music. Lyrics can be easily computed with various language processing techniques and can even be used to extract emotion of music from itself. We suggest a music-level similarity evaluation method using emotion and structure. Our result shows that it is important to consider semantic information when we evaluate similarity of music.

Finding the optimal frequency for trade and development of system trading strategies in futures market using dynamic time warping (선물시장의 시스템트레이딩에서 동적시간와핑 알고리즘을 이용한 최적매매빈도의 탐색 및 거래전략의 개발)

  • Lee, Suk-Jun;Oh, Kyong-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.2
    • /
    • pp.255-267
    • /
    • 2011
  • The aim of this study is to utilize system trading for making investment decisions and use technical analysis and Dynamic Time Warping (DTW) to determine similar patterns in the frequency of stock data and ascertain the optimal timing for trade. The study will examine some of the most common patterns in the futures market and use DTW in terms of their frequency (10, 30, 60 minutes, and daily) to discover similar patterns. The recognized similar patterns were verified by executing trade simulation after applying specific strategies to the technical indicators. The most profitable strategies among the set of strategies applied to common patterns were again applied to the similar patterns and the results from DTW pattern recognition were examined. The outcome produced useful information on determining the optimal timing for trade by using DTW pattern recognition through system trading, and by applying distinct strategies depending on data frequency.

Detecting Road Intersections using Partially Similar Trajectories of Moving Objects (이동 객체의 부분 유사궤적 탐색을 활용한 교차로 검출 기법)

  • Park, Bokuk;Park, Jinkwan;Kim, Taeyong;Cho, Hwan-Gue
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.404-410
    • /
    • 2016
  • Automated road map generation poses significant research challenges since GPS-based navigation systems prevail in most general vehicles. This paper proposes an automated detecting method for intersection points using GPS vehicle trajectory data without any background digital map information. The proposed method exploits the fact that the trajectories are generally split into several branches at an intersection point. One problem in previous work on this intersection detecting is that those approaches require stopping points and direction changes for every testing vehicle. However our approach does not require such complex auxiliary information for intersection detecting. Our method is based on partial trajectory matching among trajectories since a set of incoming trajectories split other trajectory cluster branches at the intersection point. We tested our method on a real GPS data set with 1266 vehicles in Gangnam District, Seoul. Our experiment showed that the proposed method works well at some bigger intersection points in Gangnam. Our system scored 75% sensitivity and 78% specificity according to the test data. We believe that more GPS trajectory data would make our system more reliable and applicable in a practice.

An In-depth Analysis of the Result of the International Comparative Study of Mathematics (학업 성취도 국제 비교 연구에 나타난 우리나라 학생들의 수학 성취도 심층 분석)

  • Park Kyung Mee
    • Journal of Educational Research in Mathematics
    • /
    • v.14 no.4
    • /
    • pp.387-401
    • /
    • 2004
  • The recent international comparative studies such as PISA(Program for International Student Assessment) and TIMSS-R(Third International Mathematics and Science Study-Repeat) provide results of relative mathematics achievement of participating countries. The purpose of this paper is to compare the mathematics results of PISA and TIMSS-R. To make PISA and TIMSS-R results comparable, they were standardized. The close investigation of these standardized results reveals that the two Asian countries(Korea and Japan) and several English speaking countries have the commonality in mathematics achievement. Thus this study looks for patterns and similarities within a group of Asian countries(Korea and Japan) and Western countries(the U.S and Australia) by in-depth analysis of PISA mathematics achievement based on item response theory. As a result, it was noted that Western countries tend to perform well on open constructed items and are likely to perform better when an item involves less formal mathematics. On the other hand, Asian countries perform well when an item involves numeric or algebraic computation related to curriculum-based content, but they are relative poor at an item calls for verbal explanations or interpretations of graphs.

  • PDF

Purification and Properties of Ribosome-inactivating Proteins from the Leaves of $Cucurbita\;moschata\;D_{UCHESNE}$ (호박$(Cucurbita\;moschata\;D_{UCHESNE})$잎에서 리보즘불활성화 단백질의 분리 및 특성)

  • Lee, Si-Myung;Kim, Yeong-Tae;Hwang, Young-Soo;Cho, Kang-Jin
    • Applied Biological Chemistry
    • /
    • v.40 no.5
    • /
    • pp.375-379
    • /
    • 1997
  • Two ribosome-inactivating proteins, PRIP 1 and PRIP 2 have been isolated from the leaves of $Cucurbita\;moschata\;D_{UCHESNE}$. Crude extracts were purified through ammonium sulfate precipitation and column chromatography using DE-52 cellulose, S-Sepharose, FPLC Suprose 12 HR and FPLC Mono-S. The molecular weights of PRIP 1 and PRIP 2 were 31,000 and 30,500, respectively. PRIP 2 was thermostabe and maintained its activity even after the incubation of the protein at $50^{\circ}C$ for 30 min. In a cell free in vitro translation system using rabbit reticulocyte lysate, protein synthesis was inhibited by the addition of PRIP 1 and PRIP 2. The $IC_{50}$ of PRIP 1 and PRIP 2 were 0.82 nM and 0.79 nM, respectively. The comparison of N-terminal amino acid sequences of the PRIP 1 and PRIP 2 with known RIPs revealed that PRIP 1 shows sequence similarity with Luffin B from Luffa cylindrica and Trichokirin from Trichosanthes kirilowii Maximowicz and PRH) 2 has sequence similarity with Momordin II and MAP 30 from Momordica charantia.

  • PDF

A Study on Factors Affecting PB(Private Brand) Products Preference (PB제품의 구매선호도 영향요인)

  • Park, Yeung-Kurn;Kim, Chang-Wan
    • Journal of Global Scholars of Marketing Science
    • /
    • v.9
    • /
    • pp.189-201
    • /
    • 2002
  • Objectives of this study were: First, the purpose of this study is to develope the factors affecting private brand based on past researches and to review effects of the consumer perception factors affecting private brand preference. Second, to set up research model specifying relationships among price perception, information search and experience, Quality perception and private brand preference. Third, to test hypotheses derived from the research model of this study and to attempts to explain how to have the effect the private brand preference. Marketing implications of this study were: As a result LISREL analysis, price perception, informations search and experience, quality perception increase and enhance private brand preference. Limitations of this study were: Data collection methods used in this study were questionable for the lack of general analysis in the difference of preference between characteristics of purchaser and characteristics of non-purchaser exactly because our sample was only limited to Changwon, Masan and Jinhae. So future study has to include samples in other regions.

  • PDF

Development of a .NET-based Explorer Supporting WebDAV (웹데브를 지원하는 닷넷 기반의 탐색기 개발)

  • Jung, Hye-Young;Ahn, Geon-Tae;Park, Yang-Soo;Lee, Myung-Joon
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.703-710
    • /
    • 2004
  • WebDAV is a protocol to support collaboration among one or more groups in geographically distant locations through the internet. WebDAV extends the web communication protocol HTTP/1.1 to provide a standard infrastructure for .supporting asynchronous collaboration for various contents across the internet. A WebDAV client uses HTTP requests to perform a renewal and update action to the resources in WebDAY servers. So, it is desirable that the client supports the ability of authoring and version management with a good concurrency control and property management. In this paper, to enhance usability, we developed a .NET-based WebDAV client with a user interface similar to the Windows Explorer. The developed WebDAV client supports easy launching of the authoring application and appropriate lock control for the server resources. In addition, through the functionality of process monitoring, it supports automatic update of the server resources when the modification of the resources are completed by the user. The WebDAY client is a .NET-based application written in the C# language, running on any platform supporting a .NET framework.

Efficient R Wave Detection based on Subtractive Operation Method (차감 동작 기법 기반의 효율적인 R파 검출)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.945-952
    • /
    • 2013
  • The R wave of QRS complex is the most prominent feature in ECG because of its specific shape; therefore it is taken as a reference in ECG feature extraction. But R wave detection suffers from the fact that frequency bands of the noise/other components such as P/T waves overlap with that of QRS complex. ECG signal processing must consider efficiency for hardware and software resources available in processing for miniaturization and low power. In other words, the design of algorithm that exactly detects QRS region using minimal computation by analyzing the person's physical condition and/or environment is needed. Therefore, efficient QRS detection based on SOM(Subtractive Operation Method) is presented in this paper. For this purpose, we detected R wave through the preprocessing method using morphological filter, empirical threshold, and subtractive signal. Also, we applied dynamic backward searching method for efficient detection. The performance of R wave detection is evaluated by using MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.41% in R wave detection.

Analysis of non-extension line on upper body using 3D scanning (3차원 스캔을 활용한 상체 피부표면의 Non-extension line 분석)

  • Choe, Ji-Yeong;O, Yeom-Gun;Hong, Gyeong-Hui;Seo, Hye-Won;Kim, Si-Jo
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2009.05a
    • /
    • pp.239-242
    • /
    • 2009
  • 최근 3 차원 측정 기술을 활용한 운동 기능성의 향상을 위한 연구가 활발히 진행되고 있다. 그 예로 3 차원 인체 정보를 이용한 의복패턴 제작 시에 필요한 절개선으로 피부상에서 동작 시 늘어나지 않는 선(Lines of Non-Extension, LoNE)을 찾아내어 활용한 연구가 발표된 바 있다. 이러한 LoNE 은 기존 의복구성을 위한 봉제선이나 기능선으로 활용될 때 동작기능성을 저해하지 않는 특징이 있다. 이에 본 연구에서는 스포츠웨어에서 활동성이 큰 상체의 어깨부위에서 Lines of Non-Extension 을 탐색하고자 하였다. 연구 방법으로는 20 대 후반 남성 2 명을 대상으로 체표의 등 부분에서 3cm 간격으로 계측점을 표시한 후 3D 인체 데이터 (Cyberware, WB)를 획득하였다. 측정시의 자세는 팔을 $30^{\circ}$, $90^{\circ}$, $135^{\circ}$, $180^{\circ}$ 외전시켰다. 피부 표면에서의 길이 변화는 구획의 크기를 달리하면서 가로, 세로, 사선방향으로 동작에 따라서 측정하였다. 변화량은 정자세($30^{\circ}$)를 기준으로 A 라 하였을 때, 기준자세와의 차이가 가장 큰 변화량을 보인 자세를 B 라 하고 A 와 B 간의 차이로 계산하였다. 연구결과, NASA 의 Biosuit 에서 소개된 Iberall(1970)의 LoNE 중 진동둘레를 포함한 팔 부위와 등, 어깨 부위에서 유사한 라인을 찾았다. 본 연구에서와 같이 구획별 사선방향 피부 변화량을 측정하는 것은 피부면에 숨겨진 인간공학적 의복 기능선을 탐색하는 데 효과적임을 확인하였다.

  • PDF