• 제목/요약/키워드: 결과 검증

검색결과 27,891건 처리시간 0.05초

데이터베이스 아웃소싱 환경에서 암호화된 데이터를 위한 힐버트 커브 기반 질의 결과 무결성 검증 기법 (A Hilbert Curve-based Query Integrity Auditing Method for Encrypted Data in Database Outsourcing)

  • 윤들녁;장미영;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.804-807
    • /
    • 2013
  • 최근 클라우드 컴퓨팅에 대한 관심이 고조됨에 따라, 이를 활용한 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행되고 있다. 그러나 아웃소싱 된 데이터베이스는 사용자 개인 정보, 증권, 또는 의료 정보 등 민감한 정보를 포함하기 때문에 서비스 제공자로부터 수행한 질의 결과 데이터가 데이터 소유자로부터 생성된 데이터이며, 정확한 질의 결과를 포함하는지 확인하기 위한 질의 결과 무결성 검증 기법의 필요성이 대두되었다. 기존 질의 결과 무결성 검증 기법은 질의 결과에 포함되는 무결성 검증 데이터의 크기가 증가하여 검증 데이터 전송 오버헤드 증가 및 데이터 노출 위험 증가 문제를 지닌다. 따라서, 본 논문에서는 데이터 보호를 지원하는 암호화 데이터 기반 질의 결과 무결성 검증 기법을 제안한다. 제안하는 질의 결과 무결성 검증 기법은 암호화된 데이터 그룹을 주기 함수를 이용하여 재분할하고, 최종 데이터 그룹 id를 힐버트 커브를 통해 변환한다. 따라서, 검증 데이터 오버헤드를 감소시켜 효율적인 질의 처리를 지원하며, 그룹 id 변경을 통해 검증 데이터 유출 위험을 방지한다. 성능평가를 통해, 제안하는 기법이 기존 기법에 비해 질의 처리 시간 측면에서 평균 2배, 검증 데이터 오버헤드 측면에서 최대 20배의 성능을 개선함을 보인다.

MIMO 시스템에서 Zero-forcing 검파 결과의 검증 기법에 관한 연구

  • 전형구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.842-846
    • /
    • 2007
  • Zero Forcing (ZF) 검파 결과는 신호 대 잡음 환경이 양호한 경우 약 80% 이상이 Maximum Likelihood (ML) 검파 결과와 일치한다. 간단한 검증기를 통해 ZF 검파 결과가 ML 검파 결과와 일치하는지 알 수 있다면 검증 결과에 따라 복잡한 ML 검파 과정이나 별도의 검색 과정을 생략할 수 있다. 본 논문에서는 multiple input multiple output (MIMO) 시스템에서 ZF 검파 결과에 대한 검증 방식을 제안하였다. 제안된 검증 방식은 ZF 검파 결과를 이용하여 MIMO 신호를 single input multiple output (SIMO) 신호로 변환한 후 검파를 수행하면 안테나 다이버시티 이득을 얻을 수 있고 잡음 분산이 줄어드는 효과를 이용하였다. 제안된 검증기는 컴퓨터 시뮬레이션 결과 신호 대 잡음이 양호한 경우 80%이상의 정확한 true 판정 확률을 얻었으며 이때 false 판정 확률은 $10^{-4}$이하를 보였다.

  • PDF

데이타 웨어하우스 환경에서의 설명기반 데이타 마이닝 (Explanation-based Data Mining in Data Warehouse)

  • 김현수;이창호
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.115-123
    • /
    • 1999
  • 산업계 전반에 걸친 오랜 정보시스템 운용의 결과로 대용량의 데이타들이 축적되고 있다. 이러한 데이타로부터 유용한 지식을 추출하기 위해 여러 가지 데이타 마이닝 기법들이 연구되어왔다. 특히 데이타 웨어하우스의 등장은 이러한 데이타 마이닝에 있어 필요한 데이타 제공 환경을 제공해 주고 있다. 그러나 전문가의 적절한 판단과 해석을 거치지 않은 데이타 마이닝의 결과는 당연한 사실이거나, 사실과 다른 가짜이거나 또는 관련성이 없는(trivial, spurious and irrelevant) 내용만 무수히 쏟아낼 수 있다. 그러므로 데이타 마이닝의 결과가 비록 통계적 유의성을 가진다 하더라고 그 정당성과 유용성에 대한 검증과정과 방법론의 정립이 필요하다. 데이타 마이닝의 가장 어려운 점은 귀납적 오류를 없애기 위해 사람이 직접 그 결과를 해석하고 판단하며 아울러 새로운 탐색 방향을 제시해야 한다는 것이다. 본 논문의 목적은 이러한 데이타 마이닝에서 추출된 결과를 검증하고 아울러 새로운 지식 탐색 방향을 제시하는 방법론을 정립하는데 있다. 본 논문에서는 데이타 마이닝 기법 중 연관규칙탐사로 얻어진 결과를 설명가능성 여부의 판단을 통해 검증하는 기법을 제안하며, 이를 통해 얻어진 검증된 지식을 토대로 일반화를 통한 새로운 가설을 생성하여 데이타 웨어하우스로부터 연관규칙을 검증하는 일련의 아키텍쳐(architecture)를 제시하고자 한다. 먼저 데이타 마이닝 결과에 대한 설명의 필요성을 제시하고, 데이타 웨어하우스와 데이타 마이닝 기법들에 대한 간략한 설명과 연관규칙탐사에 대한 정의 및 방법을 보이고, 대상 영역에 대한 데이타 웨어하우스의 스키마를 보였다. 다음으로 도메인 지식(domain knowledge)과 연관규칙탐사를 통해 얻어진 결과를 표현하기 위한 지식표현 방법으로 Relational predicate Logic을 제안하였다. 연관규칙탐사로 얻어진 결과를 설명하기 위한 방법으로는 연관규칙탐사로 얻어진 연관규칙에 대해 Relational Predicate Logic으로 표현된 도메인 지식으로서 설명됨을 보이게 한다. 또한 이러한 설명(explanation)을 토대로 검증된 지식을 일반화하여 새로운 가설을 연역적으로 생성하고 이를 연관규칙탐사론 통해 검증한 후 새로운 지식을 얻는 반복적인 Explanation-based Data Mining Architecture를 제시하였다. 본 연구의 의의로는 데이타 마이닝을 통한 귀납적 지식생성에 있어 귀납적 오류의 발생을 고메인 지식을 통해 설명가능 함을 보임으로 검증하고 아울러 이러한 설명을 통해 연역적으로 새로운 가설지식을 생성시켜 이를 가설검증방식으로 검증함으로써 귀납적 접근과 연역적 접근의 통합 데이타 마이닝 접근을 제시하였다는데 있다.

  • PDF

차세대 초전도 핵융합 연구장치(KSTAR) - 물리적 타당성 검증 평가 결과 -

  • 이경수
    • 원자력산업
    • /
    • 제17권8호통권174호
    • /
    • pp.8-10
    • /
    • 1997
  • 이 보고서는 97년 6월 22일~25일까지 대전에서 열린 $\ulcorner$차세대 초전도 핵융합 연구장치(KSTAR 장치)$\lrcorner$에 대한 물리적 타당성 검증 평가위원회(위원회)의 조사 결과 및 추천 사항을 요약한 것이다. 검증위원은 M. 시마다(위원장, 일본원자력연구소), V. 첸(미국 제너럴 아토믹사), 엄한섭(미국 해상전술연구소), O. 그루버(독일 막스플랑크연구소), E. 마마(미국 MIT 공대), O. 모또지마(일본 국립핵융합과학연구소), 이문종(미국 메릴렌드대), Y. 시모무라(국제열핵융합실험로)이다. 검증 평가위원은 각 분야의 전문가이며 $\ulcorner$KSTAR 물리적 타당성 검증 문서$\ulcorner$ 및 발표 자료를 기초로 검증하였다.

  • PDF

데이터 웨어하우스 환경에서의 설명기반 데이터 마이닝 (Explanation-based Data Mining in Data Warehouse)

  • 김현수;이창호
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.115-123
    • /
    • 1999
  • 산업계 전반에 걸친 오랜 정보시스템 운용의 결과로 대용량의 데이터들이 축적되고 있다. 이러한 데이터로부터 유용한 지식을 추출하기 위해 여러 가지 데이터 마이닝 기법들이 연구되어왔다. 특히 데이터 웨어하우스의 등장은 이러한 데이터 마이닝에 있어 필요한 데이터 제공 환경을 제공해 주고 있다. 그러나 전문가의 적절한 판단과 해석을 거치지 않은 데이터 마이닝의 결과는 당연한 사실이거나, 사실과 다른 가짜이거나 또는 관련성 없는(trivial, spurious and irrelevant)내용만 무수히 쏟아낼 수 있다. 그러므로 데이터 마이닝의 결과가 비록 통계적 유의성을 가진다 하더라도 그 정당성과 유용성에 대한 검증과정과 방법론의 정립이 필요하다. 데이터 마이닝의 가장 어려운 점은 귀납적 오류를 없애기 위해 사람이 직접 그 결과를 해석하고 판단하며 아울러 새로운 탐색 방향을 제시해야 한다는 것이다. 본 논문에서는 데이터 마이닝 기법 중 연관규칙탐사로 얻어진 결과를 설명가능성 여부의 판단을 통해 검증하는 기법을 제안하며, 이를 통해 얻어진 검증된 지식을 토대로 일반화를 통한 새로운 가설을 생성하여 데이터 웨어하우스로부터 연관규칙을 검증하는 일련의 아텍쳐(architecture)를 제시하고다 한다. 먼저 데이터 마이닝 결과에 대한 설명의 필요성을 제시하고, 데이터 웨어하우스와 데이터 마이닝 기법들에 대한 간략한 설명과 연관규칙탐사에 대한 정의 및 방법을 보이고, 대상 영역에 대한 데이터 웨어하우스으 스키마를 보였다. 다음으로 도메인 지식(domain knowledge)과 연관규칙탐사를 통해 얻어진 결과를 표현하기위한 지식표현 방법으로 Relational Predicate Logic을 제안하였다. 연관규칙탐사로 얻어진 결과를 설명하기 위한 방법으로는 연관규칙탐사로 얻어진 연관규칙에 대해 Relational Predicate Logic으로 표현된 도메인 지식으로서 설명됨을 보이게 한다. 또한 이러한 설명(explanation)을 토대로 검증된 지식을 일반화하여 새로운 가설을 연역적으로 생성하고 이를 연관규칙탐사를 통해 검증한 후 새로운 지식을 얻는 반복적인 Explanation-based Data Mining Architecture를 제시하였다. 본 연구의 의의로는 데이터 마이닝을 통한 귀납적 지식생성에 있어 귀납적 오류의 발생을 도메인 지식을 통해 설명가능 함을 보임으로 검증하고 아울러 이러한 설명을 통해 연역적으로 새로운 가설지식을 생성시켜 이를 가설검증방식으로 검증함으로써 귀납적 접근과 연역적 접근의 통합 데이터 마이닝 접근을 제시하였다는데 있다.

  • PDF

인터페이스 프로토콜 기술언어에 근거한 트랜잭션 모니터 모듈의 생성 (The Generation of Transaction Monitor Modules based on a Interface Protocol Description)

  • 윤창열;장경선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.520-522
    • /
    • 2002
  • SoC 설계의 검증 비용이 전체 설계 비용의 70%를 차지한다. 이런 검증을 위한 노력과 시간을 줄이기 위해서는 SoC 설계 검증 수준을 시그널 수준 또는 사이클 수준에서 트랜잭션 수준으로 높여야 할 필요성이 있으며, 또한 그렇게 하는 것이 바람직하다. 이 논문은 IP의 인터페이스를 통해 수행되는 트랜잭션을 사이란 수준에서 기술하는 트랜잭션 중심의 인터페이스 기술 언어로부터 트랜잭션 모니터 모듈을 생성하는 방법을 제시한다. 트랜잭션 모니터모듈은 시뮬레이션을 통한 검증에 파형을 통한 결과의 관찰대신, 트랜잭션 단위의 결과의 관찰을 가능하게 함으로써 검증시간을 줄이는데 공헌할 것으로 기대된다.

  • PDF

편대위성의 상대위치 정밀도 순차처리 검증방법

  • 최종연;이상정
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.25.3-25.3
    • /
    • 2011
  • 지구 또는 우주 원격탐사 및 관측에서 진일보한 임무 수행을 위해 위성 편대 비행의 필요성이 점차 부상하고 있다. 편대 비행은 단일 위성으로는 실현하기가 어렵거나 불가능한 과학적인 임무를 수행할 수 있다. 다양한 위성 편대 비행 기술에서 중요한 기술 중에 하나는 편대 위성간의 정밀기선결정 기술이며, 정밀도 검증 기술도 함께 동반되어야 한다. 이 논문에서는 Gravity Recovery and Climate Experiment(GRACE) 위성의 실제 Global Positioning System(GPS) 데이터를 사용하여 GRACE A와 B 두 위성의정밀기선결정을 수행하였다. 그리고 K/Ka-Band Ranging system(KBR) 바이어스 거리측정값으로 일괄처리 및 순차처리 방법을 통해 정밀도를 검증하였다. 제안된 순차처리 방법은 KBR 바이어스를 추정하는 대신에 기산점 차분으로 이를 제거하여 정밀도를 검증하기 때문에 검증자(KBR baised range)가 피검증자(GPS-baseline)와 독립적이고 실시간 정밀도 검증에 적용이 가능하다. 그 결과 일괄처리 검증방법과 유사한 1.5 ~ 3.0 mm의 순차처리 정밀도 검증 결과를 얻었다.

  • PDF

마이크로프로세서를 위한 효율적인 기능 검증 환경 구현 (An Implementation of Efficient Functional Verification Environment for Microprocessor)

  • 권오현;이문기
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.43-52
    • /
    • 2004
  • 본 논문은 마이크로프로세서의 설계과정 중, 중요도가 크게 부각되고 있는 기능 검증을 좀더 효율적으로 할 수 있는 검증환경을 제안한다. 본 검증 환경은 테스트 벡터 생성부분, 시뮬레이션 부분, 결과 비교 부분으로 구성되어 있다. 기존에 사용되던 검증 방법보다 좀더 효율적인 기능 검증이 가능하도록 하기 위해 바이어스 랜덤 테스트 벡터 생성기를 사용하였고, 참조모델로 재정의 가능 명령어 수준 시뮬레이터를 사용하였다. 본 검증 환경에서 수행된 결과를 비교함으로써 일반적인 테스트벡터에서 발견하기 어려운 오류 유형을 발견하고 새로운 오류 유형의 기준을 제시하는 효과를 지닌다.

최적의 유전자 클러스터 분석을 위한 퍼지 c-Means 알고리즘 기반의 베이지안 검증 방법 (Bayesian Validation Method based on Fuzzy c-Means Algorithm for Analysis of Optimal Gene Clustering)

  • 유시호;원홍희;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.736-738
    • /
    • 2003
  • 수천 개의 유전자 발현 정보를 가지고 있는 DNA 마이크로어레이 기술의 발달로 대량의 생물정보를 빠른 시간 내에 분석하는 것이 가능하게 되었다. 유전자를 분석하는 방법 중 하나인 클러스터링 방법은 비슷한 기능을 가진 유전자들을 집단화시켜서 집단내의 유전자들의 기능을 밝히거나, 미지의 유전자를 분석하는데 이용되고 있다. 본 논문에서는 유전자 데이터를 분석하기 위한 퍼지 클러스터링 방법과 이를 효과적으로 검증할 수 있는 베이지안 검증 방법을 제안한다. 퍼지 c-means 알고리즘을 사용하여 클러스터를 생성하고, 클러스터 결과를 기존의 퍼지 클러스터 검증 방법들과 본 논문에서 제안하는 베이지안 검증 방법을 사용하여 비교 평가한다. 베이지안 검증 방법은 각 유전자의 클러스터 멤버쉽을 확률로 이용하여 각 클러스터에 속할 확률을 계산하고, 이 값을 가장 크게 해주는 클러스터 집단을 선택한다. 이 방법은 기존의 퍼지 클러스터 검증 방법들과는 달리 클러스터 수에 무관한 평가가 가능한 장점을 가지고 있다. Serum과 Yeast 데이터에 대한 실험 결과, 베이지안 검증 방법의 유용성을 확인할 수 있었다.

  • PDF

거래량은 주가에 선행하는가? - 한국 주식시장에서의 실증분석 -

  • 김영빈
    • 재무관리논총
    • /
    • 제3권1호
    • /
    • pp.301-327
    • /
    • 1996
  • 본 연구에서는 한국 주식시장에 있어서 거래량이 주가에 선행하는가를 일별자료를 이용하여 전통적인 선형Granger인과관계의 검증법과 Baek and Brock(1992a)의 비선형Granger인과관계의 검증법에 따라 전체기간과 주식시장 장세별로 실증분석을 실시하였다. 본 연구에서 발견된 실증분석 결과는 다음과 같이 요약될 수 있다. 첫째, 선형인과관계 검증의 결과, 전체기간에서 거래량변화율과 주식수익률간의 상호인과관계가 존재하였다. 주식시장 장세별로는 침체기에만 주식수익률이 거래량변화율에 선행하는 것으로 나타났다. 둘째, 비선형인과관계 검증의 결과, 전체기간에서는 선형인과관계의 검증결과와 동일하였다. 장세별 분석에서는 상승기와 회복기에는 거래량변화율과 주식수익률간에 인과관계가 없지만, 침체기에는 주식수익률이 거래량변화율에 선행하는 것으로 나타났다. 본 연구에서 발견된 실증분석 결과는 우리나라 주식시장에서 거래량이 주가의 예측변수로서 활용될 수 없다는 점을 시사하고 있는 것으로 생각된다.

  • PDF