• 제목/요약/키워드: 적합성 함수

검색결과 751건 처리시간 0.028초

셀룰러 오토마타에 기반한 안전한 해쉬함수 (A secure hash function based on cellular automata)

  • 신상욱
    • 정보보호학회논문지
    • /
    • 제8권4호
    • /
    • pp.71-82
    • /
    • 1998
  • 해쉬함수는 데이터 무결성과 인증을 달성하기 위해 현대 암호학에서 빈번하게 사용되는 중요한 도구이다. 본 논문에서는 셀룰러 오토마타에 기반한 새로운 해쉬함수를 제안한다. 제안된 해쉬함수의 안전성은 셀룰러 오토마타 이론에 기초하여 분석된다. 그러한 분석은 제안된 해쉬함수가 알려진 공격에 대해 안전하다는 것을 나타태며, 제안된 해쉬함수의 또다른 중요한 특징은 매우 빠르로 하드웨어 구현에 적합하다는 것이다.

BioAPl기반 시스템 모듈을 검증하기 위한 적합성시험 방법 연구 (A Study on Conformance Testing Method to Verify the BioAPI Based System Module)

  • 이유영;권영빈
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.759-768
    • /
    • 2004
  • 생체인식기술을 응용한 제품이 다양해지면서 상호운용성의 문제가 제기되어 국제표준화가 진행중인 BioAPl(Biometric Application Pro-gramming Interface)를 기반으로 한 생체인식 제품의 개발이 증대되고 있다. 그러나 BioAPl를 적용하여 개발된 제품에 대한 성능 측정 및 표준규격의 적합성 여부에 대한 신뢰성 있는 평가 도구가 마련되어 있지 않은 상태이다. 본 논문은 생체인식시스템이 BioAPl 규격의 요구사항 및 기준에 얼마나 만족하여 개발하였는가를 검증하기 위한 적합성시험 방법을 연구하였다. 제안된 적합성 시험기술의 첫 번째는 BioAPl명세서가 제공하는 각 함수들을 제대로 구현하였는가에 대한 확인과 사용여부를 평가하는 것이다. 이것은 응용에서 APl(Application Provider Inter-face)함수를 호출하면 프레임워크를 통해 BSP(Biometric Service Provider)를 실행하는 것으로 이때 파라미터와 선행함수의 선택이 필요하다. 두 번째는 BioAPl의 해당 테스트케이스를 분석하여 모듈관리, 핸들기능, 검증기능에 대한 시나리오를 평가하는 것이다. 실험은 BioAPl 컨소시엄에서 제공하는 샘플프로그램과 상용 지문검증시스템의 BSP를 사용하여 제안하는 적합성 평가 방법에 대한 실험을 수행하였다. 이에 따라 BioAPl를 기반으로 한 BSP들이 요구사항에 적합하게 개발되었는지를 판단할 수 있었다.

유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법 (Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation)

  • 이동훈;허성필
    • 한국군사과학기술학회지
    • /
    • 제2권1호
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF

선형 평활스플라인 함수 추정과 적용 (A Linear Smoothing Spline Estimation and Applications)

  • 윤용화;김경무;김종태
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권1호
    • /
    • pp.29-36
    • /
    • 1998
  • 본 논문은 Eubank (1994, 1997)에 의해 이론적으로 제안된 선형 평활스플라인 추정량에 대한 알고리즘을 개발함으로 선형 스플라인의 추정을 보다 쉽고 효율적으로 사용할 수 있도록 하는데 목적이 있다. 이 알고리즘을 이용하여 여러가지 모형의 예들에 대하여 추정량의 적합성을 조사하였고, 제시된 선형 평활스플라인 추정량이 비모수 함수 추정의 도구로서 잘 적합됨을 알 수 있었다.

  • PDF

유전자 알고리즘을 이용한 구조계수추정 목적의 최적 계측점 선정 (Optimal Sensor Placement for Structural Parameter Estimation Using Genetic Algorithm)

  • 방은영
    • 한국방재학회 논문집
    • /
    • 제10권4호
    • /
    • pp.9-16
    • /
    • 2010
  • 구조물 상시모니터링에서 센서위치 최적화는 모니터링 결과에 중요한 영향을 준다. 따라서 본 논문은 구조계수 또는 손상도를 추정하기 위한 목적으로 동특성 자료를 계측하고자 할 때, 충분한 정보를 획득할 수 있는 최적의 계측점을 선정하는 방법을 제안하였다. 제안된 방법은 유전자 알고리즘을 계측점 선정을 위한 최적화 기법으로 사용하는 것이다. 유전자 알고리즘의 핵심인 적합도함수를 구조계수에 의한 모드벡터의 민감도와 모드벡터의 직교성을 고려할 수 있도록 구성하였다. 간단한 타워 구조물에 대한 예제 해석을 통해 제안된 방법의 타당성을 확인하였다. 적합도함수를 구성하고 있는 모드 민감도와 모드 직교성이 최적 계측점 선정에 어떤 영향을 주는지 예제해석을 통하여 분석하였다. 결론적으로, 제안된 적합도 함수를 사용하면 계측 목적에 타당한 계측점을 선정할 수 있음을 확인하였다.

계층적 클러스터링과 문장 적합성 피드백을 이용한 상담사례 검색 시스템 (Counseling Case Retrieval System Using Hierarchical Clustering and Sentence Relevance Feedback)

  • 김승일;곽희규;김수형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.172-174
    • /
    • 1999
  • 본 논문에서는 카운셀링을 원하는 사용자가 카운셀러와 전자메일을 통해 상담을 원할 때 사용자의 상담 내용에 근거하여 유사한 사례를 검색해 주는 시스템을 제안한다. 제안방법은 문서의 계층적 클러스터링과 용어 적합성 피드백을 상담 사례 검색 시스템에 적용시켜, 상담사례에 나타나는 단어의 출현 빈도와 유사도를 통해 트리 구조를 형성하고, 이 트리 구조를 통한 하향 탐색을 수행한다. 하향 탐색을 하는 도중 노드의 매칭함수의 값이 서로 유사하여 노드 선택이 어려울 경우, 사용자에게 질의를 통해 용어를 제시하고, 사용자의 피드백을 통해 입력된 사연 내용의 가중치를 개선하여 내용에 가장 부합되는 문서를 탐색한다.

  • PDF

국내 BioAPI 표준 적합성 시험기술 연구 (A Study of Korea Conformance Testing Technique for BioAPI Standard)

  • 박준우;김재성
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.621-624
    • /
    • 2002
  • 최근 급속도로 발전하고 있는 생체인식 분야는 상업적인 활성화와 이에 따른 사용자의 신뢰성 확보를 위해 서로 다른 생체인식 제품들의 상호호환성과 상호연동성을 고려한 표준화된 생체인식 데이터 및 API에 대한 기술 개발을 하고 있으며, 이러한 생체 인식 기술의 표준화는 제품들의 호환성 측면에서 매우 중요하므로 생체 정보를 이용하는 모든 제품에 대하여 시스템과 소프트웨어에 대한 표준적합성 시험이 요구될 것이다. 이에 따라 본 연구에서는 생체인식시스템 응용 인터페이스 표준 규격인 BioAPI에 대하여 표준 적합성 시험도구를 개발하기 위하여 우선적으로 BioAPI 표준규격에서 명시하는 필수함수에 대한 표준적합성시험을 수행하였다.

  • PDF

대체함수에 의한 수문 시계열 모형 (Hydrologic Time Series Model by Transfer Function)

  • 강관원;김주환
    • 물과 미래
    • /
    • 제24권3호
    • /
    • pp.61-70
    • /
    • 1991
  • 본 연구는 이산형 선형 대체함수(discrete linear transfer function)를 이용하여 수문시스템의 입력과 출력으로 나타낼 수 있는 강우와 유출의 관계를 통계학적으로 분석하고 모형화 하는 것이다. 모형의 설정 및 특정(identification), 추정(estimation) 및 검토(diagnostic checking) 과정이 제시되었으며 모형에 대한 적합성은 시계열 분석에서 이용되고 있는 통계량으로 판정하였다.

  • PDF

음향 에너지, 파워, 인텐시티의 능동소음제어 방법론

  • 김양한;강성우
    • 전기의세계
    • /
    • 제44권10호
    • /
    • pp.40-46
    • /
    • 1995
  • 소음을 줄이고자 하는 위치 혹은 공간의 선정문제, 또한 제어용 음파가 원래 제어하고자 하는 음파와 함께 섞인 상태에서 관찰하게 됨으로서 발생하는 문제, 제어용 음원의 위치 선정에 관련된 사항 등 가관측성 및 가제어성으로 대별될 수 있는 부분과 제어대상 물리량, 즉 제어대상 가격함수 선정의 물리적 적합성 등이 있을 수 있다. 전술한 가관측성 및 가제어성 관련 사항은 참고문허[3]에 비교적 상세히 기술되어 있으므로 본 고에서는 제어대상 가격함수의 선정과 관련된 음향학적 사실들을 중점적으로 다루도록 한다.

  • PDF

이동전화망에서 호 도착 시간과 채널 보류 시간의 통계적 분석 (Statistical Analysis of Call Interarrival Time and Channel Holding Time in Cellular Telephony Network)

  • 엄태랑;장주욱;이경근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.478-480
    • /
    • 2003
  • 일반적으로 음성전화망에서 수학적 모델을 사용하여 트래픽 분석을 수행하는 경우 호 도착 시간과 채널 보류 시간은 지수 분포라고 가정한다. 본 논문에서는 이동전화망을 구성하고 있는 교환기에서 추출한 과금 데이터를 이용하여 호 발생으로 인해 집계되는 호량애 관한 호 도착 시간과 채널 보류 시간이 나타내는 분포를 알아본다. 또한 분석된 확률 분포를 통계적 검정 방법을 이용하여 경험분포함수에 대한 기대 분포함수의 적합성을 판별한다.

  • PDF