• Title/Summary/Keyword: Search Window

Search Result 207, Processing Time 0.023 seconds

An Index-Based Approach for Subsequence Matching Under Time Warping in Sequence Databases (시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 인덱스 기반 서브시퀀스 매칭)

  • Park, Sang-Hyeon;Kim, Sang-Uk;Jo, Jun-Seo;Lee, Heon-Gil
    • The KIPS Transactions:PartD
    • /
    • v.9D no.2
    • /
    • pp.173-184
    • /
    • 2002
  • This paper discuss an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, Kim et al. suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multidimensional index using a feature vector as indexing attributes. For query processing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verify the superiority of our approach, we perform extensive experiments. The results reveal that our approach achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

Setting Up a CR Based Filmless Environment for the Radiation Oncology (CR 시스템을 이용한 방사선 종양학과의 Filmless 환경 구축)

  • Kim, Dong-Young;Lee, Ji-Hae;Kim, Myung-Soo;Ha, Bo-Ram;Lee, Cheon-Hee;Kim, So-Yeong;Ahn, So-Hyun;Lee, Re-Na
    • Progress in Medical Physics
    • /
    • v.22 no.3
    • /
    • pp.155-162
    • /
    • 2011
  • The analog image based system consisted of a simulator and medical linear accelerator (LINAC) for radiotherapy was upgraded to digital medical image based system by exchanging the X-ray film with Computed Radiography (CR). With minimum equipments shift and similar treatment process, it was possible that the new digital image system was adapted by the users in short time. The film cassette and the film developer device were substituted with a CR cassette and a CR Reader, where the ViewBox was replaced with a small size PC and a monitor. The viewer software suitable for radiotherapy was developed to maximize the benefit of digital image, and as the result the convenience and the effectiveness was improved. It has two windows to display two different images in the same time and equipped various search capability, contouring, window leveling, image resizing, translation, rotation and registration functions. In order to avoid any discontinuance of the treatment while the transition to digital image, the film and the CR was used together for 1 week, and then the film developer was removed. Since then the CR System has been operated stably for 2 months, and the various requests from users have been reflected to improve the system.

Estimation of Surface Reflectance by Utilizing Single Visible Reflectance from COMS Meteorological Imager - Analysis of BAOD correction effect - (천리안위성 기상 탑재체의 가시 채널 관측을 이용한 지표면 반사도 산출 - 배경광학두께 보정의 효과 분석 -)

  • Kim, Mijin;Kim, Jhoon;Yoon, Jongmin
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.5
    • /
    • pp.627-639
    • /
    • 2014
  • Accurate correction of surface effect from back scattered solar radiance is one of key issue to retrieve aerosol information from satellite measurements. In this study, two different methods are applied to retrieve surface reflectance by using single visible channel measurement from meteorological imager onboard COMS. The first one is minimum reflectance method, which composes the minimum value among previously measured reflectances at each pixel over a certain search window length. This method assumes that the darkest pixel corresponds to the aerosol-free condition, and deduces surface reflectance by correcting atmospheric scattering from the measured visible reflectance. The second method, named as the "atmospheric correction method" in this study, estimates the result by correcting aerosol and atmospheric scattering with ground-based observation of aerosol optical properties. The purpose of this study is to investigate the retrieval accuracy of the widelyused minimum reflectance method. Also, the retrieval error caused by the loading of background aerosol is mainly estimated. The comparison between surface reflectances retrieved from the two methods shows good agreement with the correlation coefficient of 0.87. However, the results from the minimum reflectance method are slightly overestimated than the values from the atmospheric correction method when surface reflectance is lower than 0.2. The average difference between the two results is 0.012 without the background aerosol correction. By considering the background aerosol effect, however, the difference is reduced to 0.010.

The Fault Diagnosis Model of Ship Fuel System Equipment Reflecting Time Dependency in Conv1D Algorithm Based on the Convolution Network (합성곱 네트워크 기반의 Conv1D 알고리즘에서 시간 종속성을 반영한 선박 연료계통 장비의 고장 진단 모델)

  • Kim, Hyung-Jin;Kim, Kwang-Sik;Hwang, Se-Yun;Lee, Jang Hyun
    • Journal of Navigation and Port Research
    • /
    • v.46 no.4
    • /
    • pp.367-374
    • /
    • 2022
  • The purpose of this study was to propose a deep learning algorithm that applies to the fault diagnosis of fuel pumps and purifiers of autonomous ships. A deep learning algorithm reflecting the time dependence of the measured signal was configured, and the failure pattern was trained using the vibration signal, measured in the equipment's regular operation and failure state. Considering the sequential time-dependence of deterioration implied in the vibration signal, this study adopts Conv1D with sliding window computation for fault detection. The time dependence was also reflected, by transferring the measured signal from two-dimensional to three-dimensional. Additionally, the optimal values of the hyper-parameters of the Conv1D model were determined, using the grid search technique. Finally, the results show that the proposed data preprocessing method as well as the Conv1D model, can reflect the sequential dependency between the fault and its effect on the measured signal, and appropriately perform anomaly as well as failure detection, of the equipment chosen for application.

Research on Usability of Mobile Food Delivery Application: Focusing on Korean Application and Chinese Application (모바일 배달 애플리케이션 사용성 평가 연구: 한국(배달의민족)과 중국(어러머)을 중심으로)

  • Yang Tian;Eunkyung Kweon;Sangmi Chai
    • Information Systems Review
    • /
    • v.20 no.1
    • /
    • pp.1-16
    • /
    • 2018
  • The development and generalization of the Internet increased the popularity of food delivery service applications in Korea. The food delivery market based on online-to-offline service is growing rapidly. This study compares the usability of Korean food delivery service application between that of Chinese food delivery service application. This study suggests improvement points for Korean food delivery service applications. To conduct this study, we explore the status of various food delivery service applications and conduct interviews and surveys based on the honeycomb model developed by Peter Morville. This study obtained the following results. First, all restaurants participating in the Korean food delivery service must be able to accept order through the application. Second, the shopping cart function must be able to accept order of all restaurants simultaneously. Third, when users look for menu recommendation, their purchase history and shopping cart functions should appear at the first page of the website. Users should be able to perceive the improved usability of the website using those functions. Fourth, when the search window is fixed on the top of each page, users should be able to find the information they need. Fifth, the application must allow users to find the exact location of the delivery person and the estimated delivery time. Finally, the restaurants'address should be disclosed and fast delivery time should be confirmed to enhance users'trust on the application. This study contributes to academia and industry by suggesting useful insight into food delivery service applications and improving the point of food delivery service application in Korea.

Index-based Searching on Timestamped Event Sequences (타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색)

  • 박상현;원정임;윤지희;김상욱
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.468-478
    • /
    • 2004
  • It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.

Relationship of Maternal Perception of the Infant Temperament and Confidence and Satisfaction of Maternal Role (어머니가 지각한 영아기질과 어머니 역할수행에 대한 자신감 및 만족도의 관계)

  • Lee Young-Eun;Kang Yang-Hee;Park Hae-Sun;Hwang Eun-Ju;Mun Mi-Young
    • Child Health Nursing Research
    • /
    • v.9 no.2
    • /
    • pp.206-220
    • /
    • 2003
  • Purpose: this study was intended to search the relationship between perception of the infant temperament in mother of infant at the age of 1~12 months and maternal confidence and satisfaction in performing maternal role, and to submit a basic data to establish a nursing intervention program which is helpful for determination of infant development and performing maternal role promotion by identify variables associated with infant temperament. Method: The subjects of this study were 300 mothers of infant at the age of 1~12 months who visited well baby clinic in 4 hospitals in Busan city and Kyoung-Nam province. Final analysis was performed in 293 cases. Seven cases was excluded in this study because of its inappropriate data collection. The data was collected from 1st July to 15th August 2002. The questionaries which were fill-up by mother were collected. Infant temperament was measured by using the tool of 'what my baby is like'(WBL) which was developed by Priham et. al.(1994) and translated by Bang(1999). The scale of postpartum self evaluation which was developed by Lederman et al(1981) and translated by Lee(1992) was used for the confidence and satisfaction of maternal role. All statistical analyses were performed using SPSS-PC for window, version 10.0: frequency, percentage, minimum, maximum, mean, SD, t-test, ANOVA, Post-hoc test(Scheffe's test), Pearson Correlation Coefficients. Result: The mean score of maternal perception of the infant temperament was 6.17±1.04, and mother recognized her infant as positive. The mean score of confidence of maternal role was 2.89± .41 and this revealed in an average level. The mean score of satisfaction of maternal role was 3.29± .51 and this revealed in a higher level. There was a weak significant positive correlation between the score of maternal perception of infant temperament and confidence of maternal role(r=0.176, P= .003), but there was no significant correlation between satisfaction of maternal role(P> .05). It revealed the more maternal perception of the infant temperament as positive, the higher confidence of maternal role. There was a moderate significant positive correlation between confidence of maternal role and satisfaction of maternal role(r=0.410, P= .000). It revealed the more confidence of maternal role, the higher satisfaction of maternal role. The variables related with the score of maternal perception of infant temperament were the type of delivery (t=-2.600, P= .010), experience of learning baby care(t=2.382, P= .018), maternal perception on baby's health status(F=3.467, P= .033), maternal perception on her health status(F=3.467, P= .027), baby's age(F=3.080, P= .028). Conclusion: Our result showed the confidence of maternal role was increased as the maternal perception of infant temperament was positive, and conformed that the confidence of maternal role was also related with satisfaction of maternal role. Prenatal education, type of delivery, baby's age were also related with the maternal perception of infant temperament. So, nursing intervention program of developmental stage maybe necessary in order to help maternal perception of infant temperament as positive, and it will be increased the confidence of maternal role and satisfaction of performing maternal role which was considered as real indicate of achievement of maternal role.

  • PDF