• 제목/요약/키워드: generating polynomial

검색결과 75건 처리시간 0.02초

주성분회귀분석을 활용한 다항회귀분석 성능개선: PGF 수치역변환 사례를 중심으로 (Improving Polynomial Regression Using Principal Components Regression With the Example of the Numerical Inversion of Probability Generating Function)

  • 양원석;박현민
    • 한국콘텐츠학회논문지
    • /
    • 제15권1호
    • /
    • pp.475-481
    • /
    • 2015
  • 종속변수와 설명변수 사이의 관계가 선형이 아닌 경우에는 비선형 관계를 반영할 수 있는 다항회귀분석을 이용하여 회귀분석을 수행한다. 한편, 다항회귀분석에는 설명변수의 거듭제곱항들이 설명변수에 추가되므로 설명변수들 사이에 상관관계가 발생하여 다항회귀모형의 성능 저하 문제가 발생할 수 있다. 본 논문에서는 PGF 수치역변환 문제를 사례로 하여 주성분회귀분석을 통해 다항회귀분석의 성능을 극적으로 향상시킬 수 있음을 보인다. 본 논문에서는 PGF의 정의를 이용하여 PGF를 다항회귀분석으로 모형화한다. 다항회귀분석을 이용하여 PGF 전개식의 회귀계수를 추정하면 회귀계수의 추정 자체가 불가능하거나 계수 추정의 정확성이 저하되는 문제가 발생한다. 이 경우 다항회귀분석에 주성분회귀분석을 적용하면 계수 추정의 정확도가 극적으로 향상되어 다항회귀분석의 계수 추정 시 발생하는 문제를 해결할 수 있음을 밝힌다.

A Study on Constructing Inverse Element Generator over $GF(3^{m})$

  • Park Chun Myoung;Song Hong Bok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.514-518
    • /
    • 2004
  • This paper presents an algorithm generating inverse element over finite fields $GF(3^{m})$, and constructing method of inverse element generator based on inverse element generating algorithm. A method computing inverse of an element over $GF(3^{m})$ which corresponds to a polynomial over $GF(3^{m})$ with order less than equal to m-l. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

  • PDF

유한체 $GF(3^m)$상에서 역원생성 알고리즘에 관한 연구 (A Study on the Inverse Element Generation Algorithm over $GF(3^m)$)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.768-771
    • /
    • 2008
  • 본 논문에서는 유한체 $GF(3^m)$상에서의 역원을 효과적으로 생성할 수 있는 알고리즘을 제안하였으며, 이를 바탕으로 역원생성기를 구성하는 방법에 대해 논의하였다. 제안한 역원 생성기는 승산기, 출력레지스터 군, 승산 및 세제곱 선택 게이트와 순차선택기, 세제곱처리부, 내림차순 생성부 등으로 구성된다. 제안한 역원알고리즘과 역원생성기는 회로설계의 단순성, 규칙성, 확장성 및 모듈화 기능을 갖는다.

  • PDF

x2+ax+c를 이용한 수열 생성 방법의 특성화 (Characteristic of Method of generation sequence using x2+ax+c)

  • 조성진;황윤희;최언숙;허성훈;김진경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.433-436
    • /
    • 2009
  • 최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어 왔다. 가장 일반적인 방법은 원시다항식을 특성다항식으로 갖는 LFSR을 생성기로 이용하는 방법, LFSR보다 랜덤성이 우수한 셀룰라 오토마타를 생성기로 이용하는 방법과 이차함수를 이용하여 최대 주기 수열을 생성하는 방법이 있다. 본 논문에서는 보다 긴 주기를 갖는 수열을 생성하기 위하여 이차함수를 이용한 수열 생성 방법에 관하여 분석하고 특성화한다.

  • PDF

A Class of Bilateral Generating Functions for the Jacobi Polynomial

  • SRIVASTAVA, H M.
    • 대한수학회지
    • /
    • 제8권1호
    • /
    • pp.25-30
    • /
    • 1971
  • Put ($$^*$$) $$G[x,y]={\sum}\limits^{p+q=n}_{p,q=0}[-n]_{p+q}c_{p,q}x^py^q$$, where $[{\lambda}]_m$ is the Pocbhammer symbol and the $c_{p,q}$ are arbitrary constants. Making use of the specialized forms of some of his earlier results (see [8] and [9] the author derives here bilateral generating functions of the type ($$^{**}$$) $${\sum}\limits^{\infty}_{n=0}{\frac{[\lambda]_n}{n!}}_2F_1[\array{{\rho}-n,\;{\alpha};\\{\lambda}+{\rho};}x]\;G[y,z]t^n$$ where ${\alpha}$, ${\rho}$ and ${\lambda}$ are arbitrary complex numbers. In particular, it is shown that when G[y, z] is a double hypergeometric polynomial, the right-band member of ($^{**}$) belongs to a class of general triple hypergeometric functions introduced by the author [7]. An interesting special case of ($^{**}$) when ${\rho}=-m,\;m$ being a nonnegative integer, yields a class of bilateral generating functions for the Jacobi polynomials $\{P_n{^{{\alpha},{\beta}}}(x)\}$ in the form ($$^{***}$$) $${\sum\limits^{\infty}_{n=0}}\(\array{m+n\\n}\)P{^{({\alpha}-n,{\beta}-n)}_{m+n}(x)\;G[y,z]{\frac{t^n}{n!}}$$, which provides a unification of several known results. Further extensions of ($^{**}$) and ($^{***}$) with G[y, z] replaced by an analogous multiple sum $H\[y_1,{\cdots},y_m\]$ are also discussed.

  • PDF

SOME IDENTITIES ASSOCIATED WITH 2-VARIABLE TRUNCATED EXPONENTIAL BASED SHEFFER POLYNOMIAL SEQUENCES

  • Choi, Junesang;Jabee, Saima;Shadab, Mohd
    • 대한수학회논문집
    • /
    • 제35권2호
    • /
    • pp.533-546
    • /
    • 2020
  • Since Sheffer introduced the so-called Sheffer polynomials in 1939, the polynomials have been extensively investigated, applied and classified. In this paper, by using matrix algebra, specifically, some properties of Pascal and Wronskian matrices, we aim to present certain interesting identities involving the 2-variable truncated exponential based Sheffer polynomial sequences. Also, we use the main results to give some interesting identities involving so-called 2-variable truncated exponential based Miller-Lee type polynomials. Further, we remark that a number of different identities involving the above polynomial sequences can be derived by applying the method here to other combined generating functions.

생성원리를 통한 수열의 재배열 (Rearrangement of Sequences through the Generation Principle)

  • 권민정;조성진;김진경;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.133-140
    • /
    • 2018
  • 본 연구에서는 수열의 특성다항식이 원시다항식의 거듭제곱으로 표현될 때 수열의 생성원리를 밝힘으로써 수열의 재배열 방법을 제시한다. 이를 통하여 수열의 선형복잡도와 필요한 항을 효율적으로 구할 수 있다.

A RECURRENCE RELATION FOR THE JONES POLYNOMIAL

  • Berceanu, Barbu;Nizami, Abdul Rauf
    • 대한수학회지
    • /
    • 제51권3호
    • /
    • pp.443-462
    • /
    • 2014
  • Using a simple recurrence relation, we give a new method to compute the Jones polynomials of closed braids: we find a general expansion formula and a rational generating function for the Jones polynomials. The method is used to estimate the degree of the Jones polynomials for some families of braids and to obtain general qualitative results.

Rewrite System에서 다항식 순서의 자동생성 (Automatic generation of polynomial orderings in rewrite systems)

  • 이정미;서재권;위규범
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2431-2441
    • /
    • 1999
  • 우리는 등식으로 표현된 많은 정보들을 다룬다. 이러한 정보에 관한 가장 근본적인 문제중의 하나는 '어떤 주어진 등식이 한 가지 방법이다. Rewrite system은 주어진 항(term)에 rewrite 규칙(rule)들을 적용하여 단순화한다. 따라서 어떤 항이라도 단순화 과정이 무한히 계속되지 않아야 함은 rewrite system의 중요한 성질이다. Rewrite system의 이러한 종료(termination) 여부를 결정하는 방법들 중 하나가 다항식 순서(polynomial ordering)이다. 이 방법은 rewrite system의 함수기호에 적절한 다항식을 대응시켜주는 방법이다. 그러나, 주어진 rewrite system이 종료함을 보이는 다항식 순서를 자동적으로 생성하는 방법은 알려져 있지 않다. 본 논문에서는 유전자 알고리즘을 사용하여, 다항식을 자동으로 생성하는 방법을 제시한다.

  • PDF

Lucas-Euler Relations Using Balancing and Lucas-Balancing Polynomials

  • Frontczak, Robert;Goy, Taras
    • Kyungpook Mathematical Journal
    • /
    • 제61권3호
    • /
    • pp.473-486
    • /
    • 2021
  • We establish some new combinatorial identities involving Euler polynomials and balancing (Lucas-balancing) polynomials. The derivations use elementary techniques and are based on functional equations for the respective generating functions. From these polynomial relations, we deduce interesting identities with Fibonacci and Lucas numbers, and Euler numbers. The results must be regarded as companion results to some Fibonacci-Bernoulli identities, which we derived in our previous paper.