• 제목/요약/키워드: Time-series matching

검색결과 111건 처리시간 0.025초

패턴 매칭과 자동 규칙 생성에 기반한 2단계 주식 트레이딩 시스템 (A Two-Phase Stock Trading System based on Pattern Matching and Automatic Rule Induction)

  • 이종우;김유섭;김성동;이재원;채진석
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.257-264
    • /
    • 2003
  • 일반적인 동적 매매 환경에서의 금융 예측 시스템은 주어진 목적을 최적으로 만족시키는 매매 형태를 찾고자 한다. 본 논문은 수익률을 극대화시키기 위하여 추출과 여과라는 두개의 단계로 구성된 새로운 형태의 주식 매매 시스템을 제안한다. 주식 추출 단계에서는 특정 시계열 패턴에 부합하는 주식을 추출하는데, 이러한 시계열 패턴은 기술 지표 값들의 조합으로 표현된다. 그리고 여과 단계에서는 추출된 주식 집합에 여과 규칙들을 적용하여 실제 매매 대상이 되는 주식들을 골라내는데, 여과 규칙은 과거 주가 데이터로부터 자동으로 유도되었다. 이를 위하여, 우리는 먼저 방대한 과거 일별 주가 데이터로부터 기술 지표 값들을 계산하였다. 계산된 기술 지표 값들은 시계열 패턴을 추출하는데 사용되고 이 값들의 이산화 구간들의 분포가 양성 및 음성 데이터들에 대하여 계산된다. 본 논문에서는 독특한 분포를 보이는 구간에 존재하는 기술 지표 값들이 주가의 향후 움직임을 예측하는 데 도움을 준다는 가정을 하였다. 그리고 여과 규칙은 바로 이런 독특한 분포를 보이는 구간 내의 데이터 값들로부터 자동으로 유도되었다. 우리는 시뮬레이션을 통해, 본 논문에서 제시한 트레이딩 시스템이 시장 평균 수익률을 상회한다는 사실을 확인함으로써 위의 가정에 대한 검증을 할 수 있었다.

시계열 데이터베이스에서 인덱스 보간법을 기반으로 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘 (An Index Interpolation-based Subsequence Matching Algorithm supporting Normalization Transform in Time-Series Databases)

  • 노웅기;김상욱;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.217-232
    • /
    • 2001
  • 본 논문에서는 시계열 데이터베이스에서 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 정규화 변환을 시계열 데이터 간의 절대적인 유클리드 거리에 관계 없이, 구성하는 값들의 상대적인 변화 추이가 유사한 패턴을 갖는 시계열 데이터를 검색하는 데에 유용하다. 기존의 서브시퀀스 매칭 알고리즘을 확장 없이 정규화 변환 서브시퀀스 매칭에 단순히 응용할 경우, 질의 결과로 반환되어야 할 서부시퀀스를 모두 찾아내지 못하는 착오 기각이 발생한다. 또한, 정규화 변환을 지원하는 기존의 전체 매칭 알고리즘의 경우, 모든 가능한 질의 시퀀스 길이 각각에 대하여 하나씩의 인덱스를 생성하여야 하므로, 저장 공간 및 데이터 시퀀스 삽입/삭제의 부담이 매우 심각하다. 본 논문에서는 인덱스 보간법을 이용하여 문제를 해결한다. 인덱스 보간법은 인덱스가 요구되는 모든 경우 중에서 적당한 간격의 일부에 대해서만 생성된 인덱스를 이용하며, 인덱스가 필요한 모든 경우에 대한 탐색을 수행하는 기법이다. 제안된 알고리즘은 몇 개의 질의 시퀀스 길이에 대해서만 각각 인덱스를 생성한 후, 이를 이용하여 모든 가능한 길이의 질의 시퀀스에 대해서 탐색을 수행한다. 이때, 착오 기각이 발생하지 않음을 증명한다. 제안된 알고리즘은 질의 시에 주어진 질의 시퀀스의 길이에 따라 생성되어 있는 인덱스 중에서 가장 적절한 것을 선택하여 탐색을 수행한다. 이때, 생성되어 있는 인덱스의 개수가 많을수록 탐색 성능이 향상된다. 필요에 따라 인덱스의 개수를 변화함으로써 탐색 성능과 저장 공간 간의 비율을 유연하게 조정할 수 있다. 질의 시퀀스의 길이 256 ~ 512중 다섯 개의 길이에 대해 인덱스를 생성하여 실험한 결과, 탐색 결과 선택률이 $10^{-2}$일 때 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 평균 2.40배, 선택률이 $10^{-5}$일 때 평균 14.6배 개선되었다. 제안된 알고리즘의 탐색 성능은 탐색 결과 선택률이 작아질수록 더욱 향상되므로, 실제 데이터베이스 응용에서의 효용성이 높다고 판단된다.

  • PDF

윈도우를 구성하는 방법의 이원성을 이용한 효율적인 시계열 서부시퀀스 매칭 (Efficient Time-Series Subsequence Matching using Duality in Constructing Windows)

  • 문양세;노웅기;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.15-30
    • /
    • 2001
  • 서브시퀀스 매칭은 질의 시퀀스와 유사한 서브시퀀스를 가지는 데이터 시퀀스와 해당 서브시퀀스의 위치를 찾는 문제이다. 본 논문에서는 윈도우를 구성하는 방법의 이원성을 이용한 새로운 서부시퀀스 매칭 방법인 Dual-Match는 윈도우를 구성하는 방법에 있어서 Faloutsos 등이 사용한 방법(간단히 FRM 이라한다)의 이원적 접근법이다. 즉, FRM에서는 데이터 시퀀스를 슬라이딩 윈도우로 나누고 질의 시퀀스를 디스조인트 윈도우로 나누는 방법을 사용한 반면, Dual-Match에서는 데이터 시퀀스를 디스조이트 윈도우로 나누고 질의 시퀀스를 슬라이딩 윈도우로 나누는 방법을 사용한다. FRM은 색인에 필요한 저장공간을 줄이기 위하여 개별 점 대신 최소 포함 사각형만을 저장함으로 인하여 많은 착오해답(유사하지 않은 후보 서브시퀀스)을 발생시켰다. Dual-Match는 FRM과 비슷한 크기의 저장공간에 개별 점을 직접 저장함으로써 이 문제를 해결한다. 실험결과, Dual-Match는 많은 경우에 있어서 FRM에 비하여 후보 개수를 크게 줄이고 성능을 향상시켰다. 특히, 선택률이 낮은 경우($10^{-4}$이하)에는 후보 개수를 최대 8800배 까지 줄이고, 페이지 액세스 횟수를 최대 26.9배까지 줄였으며, 성능을 최대 430배까지 향상시켰다. 또한, 동일한 크기의 색인을 생성하는데 있어서 Dual-Match는 FRM보다 4.10~25.6배 빠르게 색인을 구성하였다. 이는 색인 구성시에 CPU 오버헤드의 많은 부분을 차지하는 저차원 변환의 횟수를 FRM에 비해 크게 줄이기 때문이다. 이 같은 결과로 볼 때, Dual-Match는 대용량 데이터베이스에 대한 서부시퀀스 매칭의 성능을 크게 향상시킬 수 있는 획기적인 연구 결과라 믿는다.

  • PDF

IoT 도시빅데이터를 활용한 도로교통특성과 유해환경요인 간 영향관계 분석 (Impact of Road Traffic Characteristics on Environmental Factors Using IoT Urban Big Data)

  • 박병훈;유다영;박동주;홍정열
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.130-145
    • /
    • 2021
  • 스마트 서울 정책의 일환으로 도시 빅데이터 활용의 중요성이 부각되고 있으며, 미세먼지, 소음과 같이 교통과 관련된 도시환경 요소가 시민들의 삶의 질에 미치는 영향에 대한 사회적 관심이 증가하고 있다. 본 연구에서는 IoT 도시 빅데이터와 교통 빅데이터를 매칭하여 통합 DB를 구축하고, 이를 활용하여 특정 공간이 도로 영향권 내에 포함되는지 여부에 따라 미세먼지, 소음 피해에 유의한 차이가 있는지 분석하였다. 또한 시계열 클러스터링을 통하여 도로교통특성 및 환경요인들이 유사한 특성을 가지는 공간 단위들을 군집화하였으며, 이 결과를 통하여 미세먼지 또는 초미세먼지 hot-spot, 소음 hot-spot 등 도시공간 단위의 환경위험 관리를 체계적으로 구축하는 기반을 마련하고자 하였다.

토픽 모델링을 이용한 트위터 이슈 트래킹 시스템 (Twitter Issue Tracking System by Topic Modeling Techniques)

  • 배정환;한남기;송민
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.109-122
    • /
    • 2014
  • 현재 우리는 소셜 네트워크 서비스(Social Network Service, 이하 SNS) 상에서 수많은 데이터를 만들어 내고 있다. 특히, 모바일 기기와 SNS의 결합은 과거와는 비교할 수 없는 대량의 데이터를 생성하면서 사회적으로도 큰 영향을 미치고 있다. 이렇게 방대한 SNS 데이터 안에서 사람들이 많이 이야기하는 이슈를 찾아낼 수 있다면 이 정보는 사회 전반에 걸쳐 새로운 가치 창출을 위한 중요한 원천으로 활용될 수 있다. 본 연구는 이러한 SNS 빅데이터 분석에 대한 요구에 부응하기 위해, 트위터 데이터를 활용하여 트위터 상에서 어떤 이슈가 있었는지 추출하고 이를 웹 상에서 시각화 하는 트위터이슈 트래킹 시스템 TITS(Twitter Issue Tracking System)를 설계하고 구축 하였다. TITS는 1) 일별 순위에 따른 토픽 키워드 집합 제공 2) 토픽의 한달 간 일별 시계열 그래프 시각화 3) 토픽으로서의 중요도를 점수와 빈도수에 따라 Treemap으로 제공 4) 키워드 검색을 통한 키워드의 한달 간 일별 시계열 그래프 시각화의 기능을 갖는다. 본 연구는 SNS 상에서 실시간으로 발생하는 빅데이터를 Open Source인 Hadoop과 MongoDB를 활용하여 분석하였고, 이는 빅데이터의 실시간 처리가 점점 중요해지고 있는 현재 매우 주요한 방법론을 제시한다. 둘째, 문헌정보학 분야뿐만 아니라 다양한 연구 영역에서 사용하고 있는 토픽 모델링 기법을 실제 트위터 데이터에 적용하여 스토리텔링과 시계열 분석 측면에서 유용성을 확인할 수 있었다. 셋째, 연구 실험을 바탕으로 시각화와 웹 시스템 구축을 통해 실제 사용 가능한 시스템으로 구현하였다. 이를 통해 소셜미디어에서 생성되는 사회적 트렌드를 마이닝하여 데이터 분석을 통한 의미 있는 정보를 제공하는 실제적인 방법을 제시할 수 있었다는 점에서 주요한 의의를 갖는다. 본 연구는 JSON(JavaScript Object Notation) 파일 포맷의 1억 5천만개 가량의 2013년 3월 한국어 트위터 데이터를 실험 대상으로 한다.

계층적 탐색기법을 이용한 이동물체 추적 (Tracking Moving Object using Hierarchical Search Method)

  • 방만식;김태식;김영일
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.568-576
    • /
    • 2003
  • 본 논문에서는 계층적 탐색기법을 이용한 동적 배경에서의 이동물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동물체 추적 단계로 구성되었으며, 이전프레임에 비해 이동 거리가 큰 경우에도 안정적으로 추적할 수 있었다. 그리고, 카메라의 흔들림과 추적물체의 3차원 운동으로 인한 형태 변화에도 전체 프레임에서 효과적으로 추적을 할 수 있었고, 이동물체의 정확한 위치를 검출하여 추적시간을 단축할 수 있었다. 정합모델과 윤곽선 영상에 사이에 이동물체의 유사도 판정은 Partial Hausdorff 거리를 이용하여 평가하였다. 제안한 알고리즘의 타당성 검토를 위해 도로에서 주행하는 차량을 대상으로 이동물체 검출 및 추적 실험을 한 결과 정합횟수는 평균 28.21회이고, 프레임 당 정합시간은 평균 53.21 ms로 제안한 알고리즘의 우수성을 입증하였다. 추적위치와 실체위치를 비교하여 그 평균 자승오차를 계산한 결과 E=1.148임을 알 수 있었다. 차량의 크기, 색상 및 형태가 다른 경우 도로의 색과 차이가 있는 차량들은 98.66%의 추적 성능을 나타냈으며, 검정색 또는 적색 등과 같은 차량은 흑백 영상에서 도로의 색과 유사하여 배경의 영향을 많이 받으므로 95.33%이었고, 전체 평균은 97%로 우수한 추적 성능을 나타내었다.

VIIRS DNB 영상의 달빛 영향 보정 및 변화 탐지 (Correction of Lunar Irradiation Effect and Change Detection Using Suomi-NPP Data)

  • 이보람;이윤경;김동한;김상완
    • 대한원격탐사학회지
    • /
    • 제35권2호
    • /
    • pp.265-278
    • /
    • 2019
  • Visible Infrared Imaging Radiometer Suite(VIIRS) 센서의 Day and Night Band(DNB) 영상은 야간에 발생하는 인공 및 자연재해 탐지를 통해 신속한 대응을 가능하게 한다. 해양위성센터에서 배포되는 DNB 자료는 달빛의 영향이 보정되지 않았지만 직수신이 가능하기 때문에 빠른 변화탐지에 용이하다. 본 연구에서는 해양위성센터에서 직수신하는 DNB 영상을 사용하여 한반도 도심지 및 산간지에 대하여 달의 위상에 따른 밝기값의 차이를 분석하고, 변화탐지를 위한 달빛 보정 알고리즘을 제안하였다. 기준 영상과 입력 영상에서 토지피복 분류를 고려하여 선택된 화소들 간의 회귀분석을 통한 상대적 보정을 수행하였다. 일일 차분 영상 분석 결과 도심지에서 밝기값 변화는 ${\pm}30$ 라디언스이고, 산간지역은 ${\pm}1$ 라디언스 이하이다. 시계열 자료를 이용한 변화 탐지는 영상간의 좌표 정합오차를 줄이기 위해 시계열 평균 영상을 기반으로 주요 관심 객체를 추출한 후 객체별 변화탐지를 수행하였다. 산간지역에서 발생하는 밝기 변화가 효과적으로 탐지되었으며, 개발된 기술은 실시간 변화 탐지에 활용될 수 있음을 보였다.

파킨슨병의 침구치료 동향에 대한 고찰 (A Review of Acupuncture and Moxibustion for the Treatment of Parkinson's Disease)

  • 이은;강기완;김락형;강세영;선승호;한창호;장인수
    • 대한한방내과학회지
    • /
    • 제35권1호
    • /
    • pp.12-23
    • /
    • 2014
  • Objectives : The purpose of this study was to report possibility of acupuncture or moxibustion for the treatment of Parkinson's disease (PD) by reviewing literature about its effectiveness. Methods : In this review, PubMed, SCOPUS, Science Direct and CINAHL of EBSCOhost were used to search medical journals, using keywords "Parkinson's disease and acupuncture" and "Parkinson's disease and moxibustion". The search range included randomized controlled trials (RCT) about Parkinson's disease combined with another disease and other treatments with acupuncture or moxibustion. Non-randomized controlled trial (nRCT), case study, animal experiment, human experiment, review, survey, essay, letter, and protocol for review were excluded. Results : From 311 studies, 111 were selected during the title and the screening. Finally, 16 RCTs (15 for acupuncture research and one for moxibustion) were included in this review, after scanning and matching the inclusion and exclusion criteria. The number of patients varied between 5 and 88. A total of 12 studies using electroacupuncture (EA) were classified into acupuncture studies. The body acupuncture studies numbered 4, scalp acupuncture 4, body and scarp acupuncture mixed studies 4, and bee venom, ear and abdomen acupuncture were each one study. In evaluation methods, total effective rate method was used in 9 studies, the Unified Parkinson's Disease Rating Scale (UPDRS) was used in 8, and the Webster score in 2. In addition, the Berg balance scale (BBS), 30 m walking time, steps to walk 30 m, PD motor function score, and Motor Performance Series by Schoppe (MLS) method were used for evaluation. In 15 of the 16 studies, the verum acupuncture group showed significant improvement compared with the control. In 9 studies using total effective rate method, the effective rate was reported as 80.0-97.3% in verum acupuncture groups and 52.6-86.4% in controls. Conclusions : Acupuncture may be a plausible alternative method to care for the long term symptoms and treat movement impairment of Parkinson's disease. However, to confirm this result, high quality studies including randomized, placebo-controlled double-blind trials are warranted.

영화 "The Great Gatsby" 의상과 Y&Kei 컬렉션 비교 분석 (To Compare and Analyze Costumes in the Film "The Great Gatsby" and Y&Kei Collection)

  • 오지혜;이인성
    • 복식문화연구
    • /
    • 제16권6호
    • /
    • pp.1050-1063
    • /
    • 2008
  • A movie is a fiction made on a basis of an author's and a writer's imagination, but all sorts of properties mixed with each other and most realistically expresses the era which becomes the background of a movie and acts as a carrier that connects designers with consumers. Thus, this study was carried out to review how the fashion products that designer's intention and commercial value added are expressed in collections by comparing and analysing the costumes in the movie "The Great Gatsby" that described the life of America's upper-class in 1920s and the 04 S/S Y&Kei collection which were proceeding after getting inspiration from this movie. For this, literature materials were inspected in order to make a theoretical review on social and cultural background and costumes history background in 1920s and the photo materials on movie costume were collected and analysed using DVD video captures, as well as the photo materials on 04 S/S Y&Kei were collected and analyzed through the institute providing domestic fashion information. The following conclusion was deduced through this study. First, in 1920s which becomes the background of this study, the slim shape of Flapper which looks like a young and boy became an ideal figure condition and the straight silhouette with low waist line and the short skirt that rose to knee was popular. Second, as a result of analysing movie costume by classifying it in silhouette, colors, and materials, straight silhouette of low waistline with a near colored - tone seen in the pastel series, including white, beige, pink, and gray was mainly constituted and the metal colors like silver and gold were used. As a material, chiffon, satin, velvet, flower patterned prints, and beads were used, which represented luxurious life of women in the upper classes. Third, as a result of comparing and analysing, it turned out that there was a similarity. However, in dress collection for a heroine, some dissimilarity differentiated from a movie costumes was found out in that the dresses in collection expressed moderate beauty and modernism and elegant beauty at the same time by matching a variety of materials and using black color.

  • PDF

고속이동천체 검출을 위한 궤적탐지 알고리즘 및 YSTAR-NEOPAT 영상 분석 결과 (AUTOMATED STREAK DETECTION FOR HIGH VELOCITY OBJECTS: TEST WITH YSTAR-NEOPAT IMAGES)

  • 김대원;변용익;김수영;강용우;한원용;문홍규;임흥서
    • Journal of Astronomy and Space Sciences
    • /
    • 제22권4호
    • /
    • pp.385-392
    • /
    • 2005
  • 천구상에서 빠르게 움직이는 인공위성, 우주잔해물 및 빠른 속도의 지구접근천체 등과 같은 고속이동천체들은 별들을 추적하며 관측한 영상에서 선 형태의 궤적으로 나타나게 된다. 이 논문에서는 이러한 궤적을 검출해내기 위해 개발한 궤적탐지 알고리즘에 대한 소개와, 개발된 알고리즘을 이용한 YSTAR-NEOPAT 영상분석결과에 대해 기술하였다. 알고리즘은 기본적으로 외곽선 추적방법을 이용하였으며, 벌들이 밀집한 곳에서의 검출효율을 높이기 위해 차감영상기법을 사용하였다. 알고리즘의 수행속도 테스트 결과, 궤적탐지에 소요되는 시간은 1초 미만으로 대용량 자료의 실시간 분석에도 사용이 가능한 것으로 나타났다. 또한, 검출 결과를 GIF 영상으로 저장함으로써, 눈으로 직접 확인할 수 있도록 하였다. 총 7,000여 장의 YSTAR-NEOPAT 영상을 분석한 결과, 약 700개의 궤적을 발견하였으며 발견된 궤적들 중 고속이동천체는 시계열 영상에서 여러 장에 걸쳐 연속적으로 나타나는 특성을 이용하여 기타 다른 궤적들과 구별해 낼 수 있었다. 이렇게 발견된 고속이동천체는 모두 인공위성 혹은 우주잔해물인 것으로 나타났으며, 기타 궤적들은 우주선 및 유성인 것으로 분류되었다.