• 제목/요약/키워드: 다항 함수

검색결과 72건 처리시간 0.026초

다항함수를 이용한 효율적인 경매 모델 (A Polynomial Auction Protocol : PAP)

  • 이연수;오세영;공은배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.658-660
    • /
    • 2003
  • 경매 프로토콜의 우수성은 보안성, 효율성, 안정성의 측면에 있다. 기존에 제안된 경매 프로토콜은 보안을 강화함으로 인해 많은 계산량과 메시지 전승이 요구되어 높은 트래픽을 발생한다. 또한 경매의 규모가 커짐에 따라 Auctioneer의 부담이 가중된다. 본 논문에서는 다항함수의 특성과 개인 정보 분할을 통해 기존의 보안성을 유지하면서도 효율성을 높인 경매 프로토콜 PAP를 제안하고자 한다. 효율성을 높이기 위해 곱연산을 피하고 xor연산을 이용하여 계산량을 줄이고. 안전성을 높이기 위해 다항함수(Polynomial)의 기본 성질을 이용해서 Bidder들의 정보를 분할한다. 제안한 경매 프로토콜은 계산량을 줄이면서도 Bidder들의 정보는 보호된다.

  • PDF

다항지수 신뢰도 함수

  • 최규식
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2007년도 춘계학술대회
    • /
    • pp.103-108
    • /
    • 2007
  • 다항지수 신뢰도 함수(multinomial-exponential reliability function ; MERF) 는 소프트웨어의 고장/수정 공정을 세밀하게 수행하는 중에 개발되는 관계에 있다. 후에 MERF는 좀더 매우 단순화한 지수 신뢰도 함수(exponential reliability function ; EARF)로 근사화되는 공정을 거치게 된다. 이는 MERF의 특성을 대부분 가지고 있어서 두 개의 함수가 하나의 신뢰도 함수로 단일화되도록 한다. 신뢰도 모델 MERF/EARF는 소프트웨어 고장 공정을 NHPP로, 수정공정을 다항분포로 고려한다. 이 모텔은 두 개의 공정 모두가 통계적 독립인 것으로 간주한다. 본 논문에서는 모델의 이론적인 기준, 수학적 특성, 소프트웨어 신뢰도에의 응용을 검토한다. 이는 물리적 인 시스템을 검사하고 유지보수하는 선도적인 모델응용이다. 본 논문에는 소프트웨어 신뢰도 분석에 응용하는 하나의 수치 예를 포함한다.

  • PDF

Pattern Matching 에 의한 도함수의 수치해석법 (A Pattern Matching Approach to the Numerical Method for Differentation)

  • 박찬정
    • 한국음향학회지
    • /
    • 제5권3호
    • /
    • pp.36-43
    • /
    • 1986
  • 수치해석분야에서 도함수를 구하는 한 방ㅂ버으로서 최근에는 pattern matching 기법을 사용하 고 있다. 본 논문에서는 pattern matching 프로그램을 구성하여 주어진 함수의 도함수를 구할 수 있는 production system을 실현하였다. 이 프로그램을 수행시킨 결과 다항함수의 도함수를 구할 수 있었으며 그 식을 간략히 할 수 있음도 보였다.

  • PDF

이동객체의 경로 추정을 위한 다항회귀함수 적용 및 구현 (Adaptation and Implementation of Polynomial Regression Function for Estimating Moving Object's Trajectory)

  • 양은주;정영진;장승연;안윤애;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.109-112
    • /
    • 2001
  • 실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

대학 신입생들의 함수의 그래프 표현에 관한 연구 (A study about Graph Representation of Function of College freshmen)

  • 서종진;최은미
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제21권2호
    • /
    • pp.283-302
    • /
    • 2007
  • 한국의 대학수학교육은 학생들의 질적 그리고 수적 감소로 인해 많은 어려움을 겪고 있다. 이 논문에서는 다항함수, 유리함수, 무리함수, 로그.지수함수와 같이 고등학교 수학과정에서 이미 습득한 기본적인 함수들에 대한 이해도를 측정하였다. 대전과 충청지역 4개 대학의 신입생 354명을 대상으로 조사한 결과, 다항함수를 제외한 주어진 함수들의 그래프를 그리지 못한 학생들이 절반 이상이었으며, 또한 함수가 지니고 있는 정보들(정의역, 치역, 최대.최소값, 주기, 평행이동)에 대한 이해가 부족한 것으로 나타났다.

  • PDF

가능도함수를 이용한 로그분산함수의 불연속점 검정 (Testing of a discontinuity point in the log-variance function based on likelihood)

  • 허집
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권1호
    • /
    • pp.1-9
    • /
    • 2009
  • 회귀모형의 분산함수가 알려져 있지 않은 한 점에서 불연속이라 가정하자. Yu와 Jones (2004)는 음이 아닌 값을 취하는 분산함수를 실수 값을 취하도록 하기 위하여 로그 변환하였고, 변환된 로그분산함수를 국소다항적합으로 추정하였다. 로그분산함수의 국소다항적합을 이용하여, Huh (2008)는 분산함수의 불연속점의 추정하는 대신 로그분산함수의 불연속점을 추정하였다. 본 연구는 Huh의 점프의 크기 추정량의 점근분포를 이용하여 로그분산함수의 불연속점의 존재여부에 대한 가설검정을 제안하고, 제안한 방법에 대한 모의실험 결과를 제시하고자 한다.

  • PDF

공업제품의 질을 관리하기 위한 반응표면 실험의 응용 - 통계적 모형 적합과 반응의 예측을 중심으로 - (An Application of Response Surface Experiments to Control the Quality of Industrial Products : Model Fitting and Prediction of Responses)

  • 박성현
    • 품질경영학회지
    • /
    • 제6권1호
    • /
    • pp.14-17
    • /
    • 1978
  • 반응표본 실험에 있어서 반응변수와 여러개의 독립변수와의 함수관계를 규명하기 위하여 다항회귀모형이 많이 사용되고 있으며 또한 이 다항회귀모형은 최적반응조건을 결정하고 제품의 질을 조절하기 위하여서도 쓰여진다. 이 논문에서 연구하는 문제는 다항회귀모형을 구성하고 있는 많은 항(項) 중에서 어떤 항들을 선택하여 주는 것이 정도(精度)있게 추정하기 위하여 적절한가 하는 문제이다. 정도(精度)가 향상되는 반응표면을 발견한다는 것은 최적반응조건을 결정하고 변수간의 함수관계를 정확하게 구하는데 도움을 준다. 다항회귀모형에서 적절한 항(項)들은 선택하기 위하여 이 논문에서는 하나의 기준을 제시할 것이며, 실제로 공장에서 응용될 수 있는 예제를 들어 설명하고 있다.

  • PDF

변수평활량을 이용한 커널회귀함수 추정 (On variable bandwidth Kernel Regression Estimation)

  • 석정하;정성석;김대학
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권2호
    • /
    • pp.179-188
    • /
    • 1998
  • 커널형 회귀함수의 추정법 중에서 국소 다항회귀 추정법이 가장 우수한 것으로 알려져 있다. 국소다항회귀 추정법에서도 다른 종류의 커널추정량과 마찬가지로 평활량이 중요한 역할을 한다. 특히 회귀함수가 복잡한 구조를 가질 때 변수평활량(variable band-width)을 사용하는 것이 타당할 것이다. 본 연구에서는 완전자료기저(fully automatic, fully data-driven) 변수평활량 선택법을 제안한다. 이 선택법은 편향과 분산의 예비추정에 필요한 평활량을 교차타당성 방법으로 선택하여 MSE를 추정하고 그 값을 최소화하는 평활량을 택하는 것이다. 제안된 방법의 우수성을 모의실험을 통하여 확인하였다. 그리고 제안된 방법은 자료점이 성긴(sparse)부분에서 생길 수 있는 문제점 즉 X'X의 비정칙성(non-singularity)을 해결할 수 있는 방법이라는 데에도 큰 의미가 있다.

  • PDF

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

혈관 내 초음파 영상에서 내강 경계면 자동 분할 (Automatic Identification of the Lumen Border in Intravascular Ultrasound Images)

  • 박준호;고병철;박희준;남재열
    • 정보처리학회논문지B
    • /
    • 제19B권3호
    • /
    • pp.201-208
    • /
    • 2012
  • 혈관 내 초음파 영상(IVUS: Intravascular ultrasoundimages)에서 내강(Lumen) 경계 영역을 검출하는 것은 환자의 심혈관 상태를 파악하는데 중요한 정보를 제공하며, 이를 통해 심혈관계 질환을 예측하고 진단할 수 있다. 따라서 정확하게 내강 경계를 분할하는 것은 매우 중요한 단계이다. 본 논문에서는 비모수적 확률 밀도 함수와 스무딩 함수를 사용하여 자동으로 내강 영역을 분할하는 기법을 제안한다. 각각의 혈관내 초음파 영상들을 극좌표 이미지로 변환 후 웨이블릿 변환을 적용하여 초기 관심 점들을 검출한다. 초기 관심점들 중에서 잡음과 칼슘에 의해 발생된 튀는 점들을 제거하기 위해 비모수적 밀도 함수와 스무딩 함수를 이용하여 튀는 점들을 제거하고 경계면에 해당하는 중요 관심 점만을 남긴다. 마지막으로, 다항곡선 접합(Polynomial curve fitting) 함수를 정의하고 다항식과 실제 내강 경계선에 접합된 관심 점을 이용하여 자연스러운 내강 경계면을 추정한다. 본 논문에서 제안한 방법을 다양한 초음파 영상에 대해 실험한 결과, 기존에 제안된 방법 보다 정확하게 경계면을 검출함을 알 수 있었다.