• Title/Summary/Keyword: Index Update

Search Result 136, Processing Time 0.033 seconds

A Single Index Approach for Subsequence Matching that Supports Normalization Transform in Time-Series Databases (시계열 데이터베이스에서 단일 색인을 사용한 정규화 변환 지원 서브시퀀스 매칭)

  • Moon Yang-Sae;Kim Jin-Ho;Loh Woong-Kee
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.513-524
    • /
    • 2006
  • Normalization transform is very useful for finding the overall trend of the time-series data since it enables finding sequences with similar fluctuation patterns. The previous subsequence matching method with normalization transform, however, would incur index overhead both in storage space and in update maintenance since it should build multiple indexes for supporting arbitrary length of query sequences. To solve this problem, we propose a single index approach for the normalization transformed subsequence matching that supports arbitrary length of query sequences. For the single index approach, we first provide the notion of inclusion-normalization transform by generalizing the original definition of normalization transform. The inclusion-normalization transform normalizes a window by using the mean and the standard deviation of a subsequence that includes the window. Next, we formally prove correctness of the proposed method that uses the inclusion-normalization transform for the normalization transformed subsequence matching. We then propose subsequence matching and index building algorithms to implement the proposed method. Experimental results for real stock data show that our method improves performance by up to $2.5{\sim}2.8$ times over the previous method. Our approach has an additional advantage of being generalized to support many sorts of other transforms as well as normalization transform. Therefore, we believe our work will be widely used in many sorts of transform-based subsequence matching methods.

A Study on the Measurement of Startup and Venture Ecosystem Index (창업·벤처 생태계 측정에 관한 연구)

  • Kim, Sunwoo;Jin, Wooseok;Kwak, Kihyun;Ko, Hyuk-Jin
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.16 no.6
    • /
    • pp.31-42
    • /
    • 2021
  • The importance of startups and ventures in the Korean economy is growing. This study measured whether the start-up and venture ecosystem is growing, including the growth of startups and ventures. The startup and venture ecosystem consists of startups and ventures, investors, and government, which are the main actors of the 'ecosystem', and their movements were measured with 25 quantitative indicators. Based on the original data of the time series from 2010 to 2020, the startup and venture ecosystem index was calculated by applying weights through the comprehensive stock index method and AHP. In 2020, the startup and venture ecosystem grew 2.9 times compared to 2010, and the increase in the government index had a significant impact on growth. Also, the individual indicators that make up each index in 2020, the corporate index had the greatest impact on the growth of the number of 100-billion ventures, while the investment index had a recovery amount and the government index had a significant impact. Based on the original data, the startup and venture ecosystem index was analyzed by dividing it into ecosystems (startup ecosystem and venture ecosystem), industry by industry (all industries and manufacturing industry), and region (Korea and Busan). As a result, the growth of the startup ecosystem over the past decade has been slightly larger than that of the venture ecosystem. The manufacturing was lower than that of all industries, and Busan was lower than that of the nation. This study was intended to use it for the establishment and implementation of support policies by developing, measuring, and monitoring the startup and venture ecosystem index. This index has the advantage of being able to research the interrelationships between major actors, and anyone can calculate the index using the results of official statistical surveys. In the future, it is necessary to continuously update this content to understand how economic and social events or policy support have affected the startup and venture ecosystem.

The Effects of Dietary Zinc Deficiency on the Expression of Metallothionein, Absorption and Distribution of Cadmium in Rats (아연결핍이 흰쥐에서 metallothionein의 발현과 카드뮴의 흡수 및 분포에 미치는 영향)

  • Jeon Yong-Wook;Choi Byung-Sun;Park Jung-Duck
    • Environmental Analysis Health and Toxicology
    • /
    • v.19 no.2
    • /
    • pp.191-200
    • /
    • 2004
  • Zinc (Zn) is an essential element in biological process, however inadequate Zn status in general population have been recognized. To update the knowledge for Zn-cadmium (Cd) interaction, we studied the intestinal uptake and transport, and the expression of metal transporter proteins (divalent metal transporter 1, DMT1 ; metal transporter protein 1, MTP1 ; zinc transporter 1, ZnTl ; metallothionein 1 , MT1) in duodenum after Cd exposure using Zn deficient animal model. Rats were led Zn deficient (ZnD, 0.5-1.0 mgZn/kg) or Zn supplemented (ZnS, 50mg Zn/kg) diet for 4 weeks, and followed single administration of $^{109}$ CdCl$_2$orally. The body Zn flatus and tissue Cd concentration were determined at 24 hrs after Cd administration. Total body burden of Cd and Cd absorption index (AI, %) were estimated based on the tissue Cd analyzed. DMT1, MTP1, ZnTl and MT1 mRNA were analyzed by using RT-PCR method. Feeding of Zn deficient diet for 4 weeks produced a reduced body weight gain and a depletion of body Zn. Tissue Cd concentration, body burden of Cd and Cd absorption index were higher in the ZnD diet fed rats than the ZnS diet red rats. Especially, Cd concentration in the small intestine (duodenum, jejunum and ileum) and the colon of FeD diet fed rats were higher markedly than in the FeS diet group. The expression levels of DMT1, MTP1 and ZnT1 mRNA in FeD diet fed rats were similar to the FeS diet. The level of MT1 mRNA expression was significantly lower in the FeD than the FeS diet fed rats. Taken together, theses results indicate that Zn deficiency in diet induce an increased intestinal absorption and tissue retention of Cd, and down -regulate the MT1 expression in the intestine which might be play a part of role in Cd absorption and transport in mammalian. These findings suggest that deficiency of essential metal could be enhanced the toxicity of toxic, non-esstial metals through the metal-metal interaction.

An Adaptive Garbage Collection Policy for NAND Flash Memory (낸드 플래시 메모리를 위한 적응형 가비지 컬렉션 정책)

  • Han, Gyu-Tae;Kim, Sung-Jo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.322-330
    • /
    • 2009
  • In order to utilize NAND flash memory as storage media which does not allow update-in-place and limits the number of block erase count, various garbage collection policies supporting wear-leveling have been investigated. Conventional garbage collection policies require cleaning-index calculation for the entire blocks to choose a block to be garbage-collected to support wear-leveling whenever a garbage collection is required, which results in performance degradation of system. This paper proposes a garbage collection policy which supports wear-leveling using a threshold value, which is in fact a variance of erase counts and by the maximum erase count of all blocks, without calculating the cleaning-index. During garbage collection, the erase cost is minimized by using the Greedy Policy if the variance is less than the threshold value. It achieves wear-leveling by excluding the block with the largest erase count from erase target blocks if the variance is larger than threshold value. The proposed scheme shows that a standard deviation approaches to zero as the erase count of blocks approaches to its upper limit and the measured speed of garbage collection is two times faster than the conventional schemes.

Feature Extraction of Web Document using Association Word Mining (연관 단어 마이닝을 사용한 웹문서의 특징 추출)

  • 고수정;최준혁;이정현
    • Journal of KIISE:Databases
    • /
    • v.30 no.4
    • /
    • pp.351-361
    • /
    • 2003
  • The previous studies to extract features for document through word association have the problems of updating profiles periodically, dealing with noun phrases, and calculating the probability for indices. We propose more effective feature extraction method which is using association word mining. The association word mining method, by using Apriori algorithm, represents a feature for document as not single words but association-word-vectors. Association words extracted from document by Apriori algorithm depend on confidence, support, and the number of composed words. This paper proposes an effective method to determine confidence, support, and the number of words composing association words. Since the feature extraction method using association word mining does not use the profile, it need not update the profile, and automatically generates noun phrase by using confidence and support at Apriori algorithm without calculating the probability for index. We apply the proposed method to document classification using Naive Bayes classifier, and compare it with methods of information gain and TFㆍIDF. Besides, we compare the method proposed in this paper with document classification methods using index association and word association based on the model of probability, respectively.

A Performance Comparison of CM-MMA and RMMA Blind Equalization Algorithm in QAM Signal Transmission (QAM 신호 전송에서 CM-MMA와 RMMA 블라인드 등화 알고리즘의 성능 비교)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.2
    • /
    • pp.79-84
    • /
    • 2019
  • This paper compare the performance of CM-MMA (Constellation Matching-MMA) and RMMA (Region-based MMA) blind equalization algorithm for improve the QoS by minimizing the intersymbol interference that is occurred in nonlinear communication channel when transmitting the QAM signal. In the tap coefficient update for adaptive, CM-MMA use the error of nonconstant modulus signal adding the current MMA cost fuction and constellation matching error terms of sinusoidal power function, and the RMMA use the error by transfoms the nonconstant modulus signal of equalizer output constellation to 4-QAM constant modulus signal. They has different equalization performance by these error signal, it were compared in this paper by simulation, and performance index such as output signal constellation of equalizer, residual isi, maximum distortion, SER curves are applied for this. As a result of computer simulation, the RMMA has more better performance in the every performance index, convergence speed, residual value, noise robustness compared to CM-MMA.

A Performance Analysis of Hybrid-DSE-MMA Adaptive Equalization Algorithm based on Adaptive Modulus and Adaptive Stepsize (Adaptive Modulus와 Adaptive Stepsize를 이용한 Hybrid-DSE-MMA 적응 등화 알고리즘의 성능 분석)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.4
    • /
    • pp.75-80
    • /
    • 2021
  • This paper relates with the Hybrid-DSE-MMA (Hybrid-Dithered Signed Error-MMA) that is possible to improving the equalization performance by using the adaptive modulus and adaptive stepsize in DSE-MMA adaptive equalizer. The DSE-MMA possible to improve the robustness performance to external noise of SE-MMA by using the sign after adding the dither signal for get the error signal in order to update the tap coefficient. But it has a drawback of performance degradation in convergence speed and residual isi by using the fixed modulus and fixed stepsize. In this paper, it was confirmed that this equalization performance degradation was improved by applying the adaptive modulus and stepsize in DSE-MMA propotional to the output power of equalizer by computer simulation. In order to compare the improved equalization performance to currently DSE-MMA, the recovered signal constellation that is the output of the equalizer, residual isi, Maximum Distortion, MSE and the SER were used as a performance index. As a result of computer simulation, the Hybrid-DSE-MMA improve the equalization performance in every index, but gives slower convergence speed compared to DSE-MMA.

LSTM Model Design to Improve the Association of Keywords and Documents for Healthcare Services (의료서비스를 위한 키워드와 문서의 연관성 향상을 위한 LSTM모델 설계)

  • Kim, June-gyeom;Seo, Jin-beom;Cho, Young-bok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.75-77
    • /
    • 2021
  • A variety of search engines are currently in use. The search engine supports the retrieval of data required by users through three stages: crawling, index generation, and output of search results based on meta-tag information. However, a large number of documents obtained by searching for keywords are often unrelated or scarce. Because of these problems, it takes time and effort to grasp the content from the search results and classify the accuracy. The index of search engines is updated periodically, but the criteria for weighted values and update periods are different from one search engine to another. Therefore, this paper uses the LSTM model, which extracts the relationship between keywords entered by the user and documents instead of the existing search engine, and improves the relationship between keywords and documents by entering keywords that the user wants to find.

  • PDF

An efficient Reliability Analysis Method Based on The Design of Experiments Augmented by The Response Surface Method (실험계획법과 반응표면법을 이용한 효율적인 신뢰도 기법의 개발)

  • 이상훈;곽병만
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.700-703
    • /
    • 2004
  • A reliability analysis and design procedure based on the design of experiment (DOE) is combined with the response surface method (RSM) for numerical efficiency. The procedure established is based on a 3$^n$ full factorial DOE for numerical quadrature using explicit formula of optimum levels and weights derived for general distributions. The full factorial moment method (FFMM) shows good performance in terms of accuracy and ability to treat non-normally distributed random variables. But, the FFMM becomes very inefficient because the number of function evaluation required increases exponentially as the number of random variables considered increases. To enhance the efficiency, the response surface moment method (RSMM) is proposed. In RSMM, experiments only with high probability are conducted and the rest of data are complemented by a quadratic response surface approximation without mixed terms. The response surface is updated by conducting experiments one by one until the value of failure probability is converged. It is calculated using the Pearson system and the four statistical moments obtained from the experimental data. A measure for checking the relative importance of an experimental point is proposed and named as influence index. During the update of response surface, mixed terms can be added into the formulation.

  • PDF

Improved Exploration Algorithm Using Reliability Index of Thinning Based Topological Nodes

  • Kwon, Tae-Bum;Song, Jae-Bok;Lee, Soo-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.250-255
    • /
    • 2005
  • For navigation of a service robot, mapping and localization are very important. To estimate the robot pose, the map of the environment is required and it can be built by exploration or SLAM. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment with its sensors. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a topological map is constructed in real time using the thinning-based approach. The robot then updates the position probability of each end node maintaining its position at the current location based on the Bayesian update rule using the range data. From this probability, the robot can determine whether or not it needs to visit the specific end node to examine the environment around this node. Various experiments show that the proposed exploration scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere in the environment.

  • PDF