• Title/Summary/Keyword: 데이터구간

Search Result 1,419, Processing Time 0.028 seconds

Comparison of confidence intervals for testing probabilities of a system (시스템의 확률 값 시험을 위한 신뢰구간 비교 분석)

  • Hwang, Ik-Soon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.435-443
    • /
    • 2010
  • When testing systems that incorporate probabilistic behavior, it is necessary to apply test inputs a number of times in order to give a test verdict. Interval estimation can be used to assert the correctness of probabilities where the selection of confidence interval is one of the important issues for quality of testing. The Wald interval has been widely accepted for interval estimation. In this paper, we compare the Wald interval and the Agresti-Coull interval for various sizes of samples. The comparison is carried out based on the test pass probability of correct implementations and the test fail probability of incorrect implementations when these confidence intervals are used for probability testing. We consider two-sided confidence intervals to check if the probability is close to a given value. Also one-sided confidence intervals are considered in the comparison in order to check if the probability is not less than a given value. When testing probabilities using two-sided confidence intervals, we recommend the Agresti-Coull interval. For one-sided confidence intervals, the Agresti-Coull interval is recommended when the size of samples is large while either one of two confidence intervals can be used for small size samples.

A Large-Interval Itemsets Generation Method for Mining Quantitative Association Rules (수량 연관규칙 탐사를 위한 빈발구간 항목집합 생성방법)

  • 박원환;박두순;유기형;손진곤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.402-407
    • /
    • 2001
  • 대용량의 데이터베이스로부터 연관규칙을 발견하고자 하는 연구가 활발하며, 수량 데이터의 항복에도 적용할 수 있도록 이들 방법을 확장하는 연구가 최근에 소개되고 있다. 본 논문에서는 수량 데이터 항목을 이진 항목으로 변환하기 위하여 빈발구간 항목집합을 생성할 때, 수량 데이터 항목의 정의 영역 내에서 특정 영역에 집중하여 발생하는 특성인 지역성을 이용하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 세밀의 정도를 판단하여 활용할 수 있는 생성순서 정보도 포함하고 있어, 원 데이터가 가지고 있는 특성의 손실을 최소화한 수 있는 특징이 있다. 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

The Simplified Coarse FFT Window Position Recovery Algorithm for OFDM System (OFDM 시스템의 단순화된 대략적인 FFT 윈도우 위치 복원 알고리즘)

  • 박소라;도상현;김동규;최형진;최장진
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.107-110
    • /
    • 1997
  • OFDM 방식을 다중 반송파 변조방식(Multi-Carrier Modulation)의 일종으로 다수의 부반송파를 이용하여 전송신호를 병렬로 전송하는 방식이다. OFDM 시스템에서는 심볼간의 간섭을 줄이기 위해 보호구간을 삽입하여 송신한다. 이 보호구간은 유효 데이터 구간의 일부분을 복사하여 신호의 앞부분에 첨가하는 것으로 복조에 사용되지 않는 여분의 신호이다. 수신된 OFDM 신호를 복조하기 위해 FFT를 사용하는데 FFT의 입력에는 보호구간을 제외한 유효 데이터 부분만을 이용해야 한다. 이 때 보호구간 제거를 위해 사용되는 것이 FFT 윈도우이다. 이 논문에서는 반송파 주파수 옵셋의 영향을 받지 않는 대략적인 FFT 윈도우 위치 복원에 대한 알고리즘을 제안하고 AWGN과 20개의 다중경로 채널 환경에서 컴퓨터 모의 수행으로 성능을 평가하였다.

  • PDF

Recognition of Car Driving Patterns using a 3-Axis Accelerometer and Orientation Sensor (3축 가속도 센서와 방향센서를 이용한 운전패턴 인식)

  • Song, Chung-Won;Nam, Kwang-Woo;Lee, Chang-Woo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.7-10
    • /
    • 2012
  • 본 논문에서는 스마트폰을 이용하여 도로 주행 정보를 기록하고 운전자에게 패턴 별 주행정보를 제공하는 라이프로그(Lifelog) 형태의 서비스에 목적을 두고 있다. 운전자의 도로 주행 데이터를 데이터베이스화한 이 정보는 다양하게 이용될 수 있다. 주행 패턴 인식은 이벤트 구간 검출 과정을 통한 패턴 구간을 검출하고 가속도 센서와 방향 센서, 즉 멀티 센서 기반으로 주행패턴을 인식한다. 주행 패턴을 분석 후 시간 정보를 이용하여 촬영된 영상 데이터에서의 패턴 구간 영상을 같이 제공한다. 이렇게 패턴 구간의 센서 스트리밍 정보와 영상을 제공하면 운전자의 운전 성향 및 주행 기록을 분석하는데 이용될 수 있다. 따라서 주행패턴 인식 알고리즘을 프로토타입으로 제안한다.

  • PDF

Mining of Multi-dimensional Association Rules over Interval Data using Clustering and Characterization (클러스터링과 특성분석을 이용한 구간 데이터에서 다차원 연관 규칙 마이닝)

  • Lim, Seung-Hwan;Kwon, Yong-Suk;Kim, Sang-Wook
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.1
    • /
    • pp.60-64
    • /
    • 2010
  • To discover association rules from nontransactional data, there have been many studies on discretization of attribute values. These studies do not reflect the change of discovered rules' confidence according to the change of the ranges of the discretized attributes, and perform the discretization stage and the rule discovery stage independently. This causes the ranges of attributes not properly discretized, thereby making the rules having high confidence excluded in the result set. To solve this problem, we propose a novel method that performs the discretization and rule discovery stages simultaneously in order to discretize ranges of attributes in such a way that the rules having high confidence are discovered well. To the end, we perform hierarchical clustering on the attributes in the right hand side of rules, then do characterization on every cluster thus obtained. The experimental result demonstrates that our method discovers the rules having high confidence better than existing methods.

Mathematical Expressions for Stress-Strain Curve of Metallic Material (금속재료 응력-변형률 곡선의 수학적 표현들)

  • Hyun, Hong-Chul;Lee, Jin-Haeng;Lee, Hyung-Yil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.1
    • /
    • pp.21-28
    • /
    • 2008
  • Stress-strain curves based on Ramberg-Osgood and Hollomon relations are strongly dependent upon the regressed range of strain. This work investigates mathematical expressions of true stress-strain curves of metallic materials. We first observe the variation of yield strength, strain hardening exponent and stress-strain curve with regressed range of stain. Based on sectional regression and expression using one or two parameters, we propose an optimal strain range for which yield strength and nonlinear material behavior are quite appropriate.

Selection of Long-Term Pavement Performance Sections for Development of Distress Prediction Model in National Asphalt Pavement (국도 아스팔트 포장 파손예측모델 개발을 위한 장기 관측 구간 선정에 관한 연구)

  • Kwon, Soo-Ahn;Yoo, Pyeong-Joon;Kim, Ki-Hyun;Cho, Yoon-Ho
    • International Journal of Highway Engineering
    • /
    • v.4 no.1 s.11
    • /
    • pp.123-134
    • /
    • 2002
  • Special pavement test sections were selected to develop a distress prediction model on asphalt pavement of National Highway. Experimental design was conducted for the selection of LTPP sections on in-service pavement(new and overlaid pavement) using several variables affecting pavement performance. Preliminary sections that satisfied the design template were chosen from the national highway database, and final selection was fixed through field inspection. The number of monitoring section is 95 including 47 overlaid pavement. A pavement distress data such as crack and rutting were collected for two years. An interim pavement performance analysis was peformed to show feasibility of performance monitoring program. Data related pavement such as traffic, weather, material characteristic and crack etc. should be collected for next project years and distress prediction model will be developed through the statistical analysis.

  • PDF

A Study on the Processing of Imprecision Data by Rough Sets (러프집합에 의한 불완전 데이터의 처리에 관한 연구)

  • 정구범;김두완;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.11-15
    • /
    • 1998
  • 일반적으로 러프집합은 지식베이스 시스템에서 근사공간을 이용한 불확실한 데이터의 분류, 추론 및 의사결정 등에 사용된다. 지식베이스 시스템의 데이터 중에서 연속적인 구간 특성을 갖는 정량적 속성값이 불연속적일 때 중복 또는 불일치 등의 불확실성이 발생된다. 본 논문은 러프집합의 정량적 속성값들의 정성적 속성으로 변환시킬 때 식별 불가능 영역에 있는 정량적 속성값들을 명확한 경계를 갖는 보조구간으로 분리하여 불확실성을 제거함으로써 러프집합의 분류능력을 향상시키는 방법을 제안한다.

  • PDF

Enhanced Metadata Model for Growing Data (데이터 웨어하우스의 성장에 따른 문제 해결을 위한 개선된 메타데이타 모델)

  • 박석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.386-388
    • /
    • 1998
  • 본 논문에서는 필드의 추가, 삭제에 의해 데이터 큐브의 확장과 서로 다른 시간구간의 뷰가 존재함을 밝히고 이에 따른 두 가지 문제점을 제안한다. 첫째 새로 추가된 필드에 따라 이전 데이터를 변화할 것인가\ulcorner 둘째 필드의 추가로 불필요해진 실체화된 뷰를 계속 유지할 것인가\ulcorner 이를 해결하기 위해 메타데이타를 통하여 데이터 큐브의 재구성이나 불필요한 뷰의 실체와 없이 다른 시간구간의 실체화된 뷰를 효과적으로 사용하는 기법을 제안한다. 본 논문에서 제안한 기법은 시간 축을 고려함으로써 데이터 큐브의 격자구조를 따라 의존관계의 뷰들을 부분적으로 사용하고 결과를 결합하는 방식이다. 성능평가를 통하여 데이터 웨어하우스의 변화 시 기존의 기법보다 좋은 질의처리 성능을 가짐을 보인다. 보다 빠른 질의처리를 위하여 데이터 큐브를 사용하고, 큐브를 구성하는 뷰들을 실체화 한다. 하지만 새로운 필드의 추가나 삭제와 같은 데이터 웨어하우스의 변화, 성장에 의해 구조변화 등의 문제가 발생하고, 이에 대하여 적절해 대응할 필요가 있다.

A Method for Generating Large-Interval Itemset using Locality of Data (데이터의 지역성을 이용한 빈발구간 항목집합 생성방법)

  • 박원환;박두순
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.5
    • /
    • pp.465-475
    • /
    • 2001
  • Recent1y, there is growing attention on the researches of inducing association rules from large volume of database. One of them is the method that can be applied to quantitative attribute data. This paper presents a new method for generating large-interval itemsets, which uses locality for partitioning the range of data. This method can minimize the loss of data-inherent characteristics by generating denser large-interval items than other methods. Performance evaluation results show that our new approach is more efficient than previously proposed techniques.

  • PDF