• Title/Summary/Keyword: 대용량 자료

Search Result 367, Processing Time 0.026 seconds

Constructing the Compressed Suffix Array via Efficient Implementation of Succinct Representation (Succinct 표현의 효율적인 구현을 통한 압축된 써픽스 배열 생성)

  • Park, Chi-Seong;Jo, Jun-Ha;Kim, Dong-Kyue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.955-957
    • /
    • 2005
  • 대용량의 텍스트에 대해 빠른 패턴 검색의 필요성이 증가함에 따라 써픽스 트리, 써픽스 배열 등의 인덱스 자료구조에 대해 다양한 연구들이 진행되었다. 또한 써픽스 배열을 대용량의 인덱스 자료구조로 사용하기 위해 저장 공간을 O(n log n) 비트 이하로 줄이는 문제에 대한 연구들도 많이 수행되었다. 이들 중 Grossi & Vitter 는 써픽스 배열을 압축하여, 기존의 써픽스 배열보다 작은 저장 공간을 사용할 수 있는 알고리즘을 제안하였다. Grossi & Vitter 알고리즘은 압축된 써픽스 배열에서 실제 써픽스 배열의 정보를 찾기 위하여, succinct 표현에서 기본적으로 사용되는 rank와 select 함수를 필요로 한다. 본 논문은 다양한 rank와 select 알고리즘을 각각 사용하는 압축된 써픽스 배열들의 성능 비교를 통해, succinct 표현의 효율적인 구현이 압축된 써픽스 배열의 성능에 미치는 영향을 실험적으로 보인다.

  • PDF

공간데이터마이닝에서의 유전자알고리즘을 이용한 예측방법연구

  • 김효정;강한구;강창완
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2001.11a
    • /
    • pp.95-97
    • /
    • 2001
  • 공간자료의 예측문제에 있어 전통적 예측방법인 크리깅방법과 최근 통계적문제 적용되기 시작한 신경망분석방법 간의 비교를 사례연구를 통해 행하였다. 일반적으로 크리깅에 의한 선형예측은 공간자료에 대한 일반적 통계모형으로서 간주되어 왔다. 한편 예측문제에 있어 뉴럴네트워크에 기초한 비모수적 방법이 관심의 대상이 되고 있으며 특히 대용량 자료의 경우 데이터마이닝 기법의 한 분야로 널리 사용되고 있는 실정이다. 본 연구에서는 공간 자료의 예측에 있어 유전자 알고리즘을 신경망분석 모형을 결합하여 기존의 크리깅방법과의 예측력을 비교한다.

  • PDF

소용량 Unit Type 변압기 설치방안과 적절한 보호방식 조사

  • 전영국
    • 전기의세계
    • /
    • v.23 no.4
    • /
    • pp.8-12
    • /
    • 1974
  • 전기수요의 증가현상과 도시의 인구집중으로 인한 주택의 밀집화, 건물의 고층화, 전화가정의 증가등의 세력으로 보아 머지않은 장래에는 현재와 같은 소용량 변압기에 의한 배전방식으로는 이들 수요를 감당하기가 어렵게 될 것이 예상된다. 또한 도심지 주택 밀집지역 및 상가지대는 도로의 협소, 통행인의 과밀, 건주의 불가능 등으로 대용량 변압소의 건설은 용이한 일이 아니며, 도시의 미화, 대지의 효용가치의 증대를 도모하고 장차 수요증가에 원할한 전력공급을 기하기 위하여는 2차 Network계통의 소용량 Unit Type변압기를 지하등 적당한 장소에 설치하는 방안을 강구하여 실현해야 될 것이다. 여기서는 외국의 문헌과 외국에 의뢰하여 모집한 각종 자료를 기초로하여 그 설치 방안을 조사 연구하였다.

  • PDF

3-D Vertex Detection Algorithm for Optimization of Scattered Data (분산된 데이터의 최적화를 통한 3차원 특성점 검출 알고리듬)

  • Moon, Seong-Hwan;Jo, Im-Hyeon;Kang, Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.139-142
    • /
    • 1998
  • 3차원 공간의 자료는 그 자료의 크기, 처리속도 잡음 및 측정 오차 등의 불규칙성 등의 한계를 가지고 있다. 최근 인터넷과 같은 통신 속도의 증가와 함께 대용량의 자료 교환이 가능하계 되면서 3차원 정보에 대한 연구는 매우 중요한 문제로 대두되고 있는 실정이다. 본 논문에서는 3차원 물체를 표현해 줄 수 있는 특성점(vertex)를 찾는 알고리듬을 제시함으로써 자료의 양을 줄일 수 있는 방법을 제시하고 있다.

  • PDF

Analyzing Financial Data from Banks and Savings Banks: Application of Bioinformatical Methods (은행과 저축은행 관련 재정 지표 분석: 생물 정보학 분석 기법의 응용)

  • Pak, Ro Jin
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.4
    • /
    • pp.577-588
    • /
    • 2014
  • The collection and storage of a large volumes of data are becoming easier; however, the number of variables is sometimes more than the number of samples(objects). We now face the problem of dependency among variables(such as multicollinearity) due to the increased number of variables. We cannot apply various statistical methods without satisfying independency assumption. In order to overcome such a drawback we consider a categorizing (or discretizing) observations. We have a data set of nancial indices from banks in Korea that contain 78 variables from 16 banks. Genetic sequence data is also a good example of a large data and there have been numerous statistical methods to handle it. We discover lots of useful bank information after we transform bank data into categorical data that resembles genetic sequence data and apply bioinformatic techniques.

A Study on the Relationship between Skill and Competition Score Factors of KLPGA Players Using Canonical Correlation Biplot and Cluster Analysis (정준상관 행렬도와 군집분석을 응용한 KLPGA 선수의 기술과 경기성적요인에 대한 연관성 분석)

  • Choi, Tae-Hoon;Choi, Yong-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.3
    • /
    • pp.429-439
    • /
    • 2008
  • Canonical correlation biplot is 2-dimensional plot for investigating the relationship between two sets of variables and the relationship between observations and variables in canonical correlation analysis graphically. In general, biplot is useful for giving a graphical description of the data. However, this general biplot and also canonical correlation biplot do not give some concise interpretations between variables and observations when the number of observations are large. Recently, for overcoming this problem, Choi and Kim (2008) suggested a method to interpret the biplot analysis by applying the K-means clustering analysis. Therefore, in this study, we will apply their method for investigating the relationship between skill and competition score factors of KLPGA players using canonical correlation biplot and cluster analysis.

Online SLAM algorithm for mobile robot (이동 로봇을 위한 온라인 동시 지도작성 및 자가 위치 추적 알고리즘)

  • Kim, Byung-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.6
    • /
    • pp.1029-1040
    • /
    • 2011
  • In this paper we propose an intelligent navigation algorithm for real world problem which can build a map without localization. Proposed algorithm operates online and furthermore does not require many memories for applying real world problem. After applying proposed algorithm to toy and huge data set, it does not require to calculate a whole eigenspace and need less memory compared to existing algorithm. Thus we can obtain that proposed algorithm is suitable for real world mobile navigation algorithm.

Development of data processing method and system for huge Highway Data (대용량 교통 데이터의 자료처리 과정과 시스템의 개발)

  • Cheong, Sujeong;Song, Sookyung;Lee, Minsoo;Namgung, Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.295-297
    • /
    • 2007
  • 교통 관련 검지기 시스템에 의해 수집된 교통량, 점유율, 속도와 같은 교통 정보 데이터는 품질평가, 오류판단, 결측보정의 자료처리를 거치게 되며 이러한 전처리 후 다양한 목적에 의해 연구자들에게 활용된다. 신속하고 정확한 자료처리와 보다 편리하고 효과적인 웹 UI 의 제공은 매우 중요하다. 본 논문에서는 품질평가, 오류판단, 결측보정에 해당하는 세 단계의 자료처리 알고리즘을 개발하고 사용자에게 자료처리의 과정을 제공하는 웹 UI 시스템을 구현한다.

  • PDF

A Study on the Quality Properties of Recycled Sand by Produced Dry Manufacturing System and Wet Manufacturing System (건식생산 및 습식생산시스템에 의해 생산된 순환모래의 품질특성에 관한 연구)

  • Song, Ha-Young;Lee, Sang-Soo;Lee, Ji-Hwan;Lee, Yun-Seong
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.4 no.2
    • /
    • pp.74-84
    • /
    • 2009
  • The study aims that high quality recycled sand by wet manufacturing system can be used in practical way through basic material property. The basic material property test was done by 4 categories, dry manufacturing system (1) tandem and (2) parallel, wet manufacturing system (3) large capacity and (4) small capacity. RS-IV is the final production of (1) to (4) method, it is tested via KS F 2573 (recycled fine aggregate). RS-IV is satisfied with 4 items, those are absolute dry density, 0.08mm sieve throughput, clay lump amount, and organic impurity substance content. However, absorptivity item has problem in (1) and (2) method, (3) and (4) method are confirmed with norms 5% low. Also, the production quality of wet manufacturing system is better than dry manufacturing system in absolute dry density, absorptivity, 0.08mm sieve throughput, and clay lump amount.

  • PDF

The Loss and Profit System For View Performance (조회 속도 향상을 고려한 손익 평가 시스템 구현)

  • Kim, Sol-Moi;Kwag, Hee-Kue;Kim, Soo-Hyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.75-78
    • /
    • 2000
  • 정보의 양이 많아지면서 대용량의 자료에서 필요한 자료를 찾는 일의 중요성이 날로 증대되고 있다. 본 논문에서는 100만건 이상의 손익 자료에서 시계열성 매출액, 사원별 매출액 등과 같은 정보의 조회시 조회 속도를 향상시키기 위한 여러 방법들을 고려하여 손익 평가 시스템을 구축하고 앞으로의 발전방향을 알아본다.

  • PDF