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

검색결과 73건 처리시간 0.023초

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

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

  • 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

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

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

  • PDF

다항지수 신뢰도 함수

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

  • PDF

고등학생의 함수의 모양 그리기와 해석하는 능력 분석 (Analysis of the ability to interpret and draw a graph of the function to high school students)

  • 안종수
    • 한국학교수학회논문집
    • /
    • 제15권2호
    • /
    • pp.299-316
    • /
    • 2012
  • 본 연구에서는 이차함수, 유리함수, 무리함수, 지수함수, 로그함수, 삼각함수와 같이 고등학교 수학 교육과정에서 이미 배운 기본적인 함수들의 모양 그리기와 해석하는 능력을 분석하였다. 00 고등학교의 인문반 2개반(64명)과 자연반 2개반(64명)을 대상으로 조사한 결과 주어 진 함수들의 모양을 그리지 못한 학생이 50% 이상이었다. 또한 함수가 지닌 중요한 성질인 정의역, 치역, 최솟값, 최댓값, 주기 등에 대한 해석하는 능력이 부족한 것으로 나타났다. 본 연구에서는 함수단원이 고등학교 수학이나 대학 교양 수학에서 기초가 되는 내용이므로 함수의 개념과 함수의 모양 그리기, 함수의 모양 오류 데이터 분석 등의 수학학습에 관하여 연구하였다.

  • PDF

최적 접지도체간격에 관한 대수함수제어 (An Algebraic Function Control on the Optimal Spaced Grounding Conductor)

  • 송영주;최홍규
    • 조명전기설비학회논문지
    • /
    • 제20권5호
    • /
    • pp.116-124
    • /
    • 2006
  • 비등간격 접지Grid의 설계는 등간격 접지Grid의 설계의 문제점을 극복할 수 있으나 최근까지 국내에서는 적절한 비등간격 접지Grid의 설계방법이나 비등간격 접지Grid 간격결정 방법은 논의되고 있지 않다. 따라서 본 논문에서는 일차함수, 루트함수, 다항함수인 대수함수제어를 통한 비등간격 접지Grid의 수식을 유도하고 최대 Mesh전위와 최소Mesh 전위의 전위차가 2[%] 이내가 되도록 최적의 간격비율을 제시한다.

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

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

  • 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

다항함수를 이용한 건물의 연간부하 예측 방법에 관한 연구 (Study on the Annual Building Load Predicting Method using a Polynomial Function)

  • 윤희원;최승혁;류형규
    • 한국지열·수열에너지학회논문집
    • /
    • 제13권1호
    • /
    • pp.7-13
    • /
    • 2017
  • In order to use and manage the building energy efficiently, it is necessary to minimize building energy consumptions, and establish operation plans of various equipment. The maximum heating and cooling load calculation is an essential way in various equipment selections, and the annual building load calculation is used in forecasting & evaluating the LCC required for operation plan. In this study, noting that the annual building load changes depending on outside temperature around year, we propose a predicting method of annual building load. By using the $4^{th}$ polynomial function that have two double radix and a feature the $f(x)=a^4$ in x = 0 condition, we can calculate annual building load very easily only with the two result (maximum heating and cooling load) and a minimum parameters.