• Title/Summary/Keyword: 이분이지

Search Result 577, Processing Time 0.026 seconds

고속 초기 부호책 설계 알고리즘 (The fast algorithm to design an initial codebook)

  • 심정보;조제황
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.267-270
    • /
    • 2002
  • 본 논문에서는 초기 부호책을 구하는 방법으로 가장 널리 쓰이는 이분 미소분리 방법의 탐색시간을 줄이기 위한 고속 알고리즘을 제안한다. 제안된 방법은 학습벡터가 소속되는 부호벡터를 찾기 위하여 기존의 방법과 같이 모든 부호벡터와의 거리오차를 계산하지 않고, 이전에 소속된 클래스에서 미소분리된 부호벡터와의 거리오차 만을 비교하여 학습벡터의 소속 여부를 결정함으로써 계산량을 크게 줄일 수 있다. 제안된 방법으로 생성된 초기 부호책과 기존의 이분 미소분리 방법으로 생성된 초기 부호책을 사용하여 K-means 알고리즘을 수행한 결과 초기 부호책의 성능 차이는 거의 없었지만, 계산량은 현저하게 감소되었다.

  • PDF

필수적/수의적 논항 구분의 문제점과 해결책 (The Problems of Distinguishing Optional Arguments from Obligatory Ones and Their Solution)

  • 양단희
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2000년도 제12회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.285-291
    • /
    • 2000
  • 필수적/수의적 논항의 이분법적 구분과 이에 따라 정문/비문을 논하는 것이 언어학과 자연어처리학에서 정설로 인정되어 왔다. 그러나 본 연구에서는 논항의 생략 현상과 왜 이러한 생략이 발생하는지에 대해 인지적인 관점에서 살펴봄으로써 기존의 이분적 개념들이 구문분석에 적합치 않음을 지적하였다. 그리고 이러한 문제점을 해결하기 위해 원형이론(prototype theory)을 도입하여 '필수적 논항도'와 '확률적 격구조'란 개념을 제안하였다. 이러한 개념들이 자연어처리의 구문분석에 효율적으로 적용될 수 있을 것으로 기대된다.

  • PDF

꼬인 큐브 토러스: 3차원 꼬인 큐브에 기반한 새로운 토러스 상호연결망 (Twisted Cube Torus(TT): A New Class of Torus Interconnection Networks Based on 3-Dimensional Twisted Cube)

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.205-214
    • /
    • 2011
  • 본 논문은 널리 알려진 3차원 꼬인 큐브를 기반으로 하는 새로운 상호연결망 꼬인 큐브 토러스(TT) 네트워크를 제안한다. 꼬인 큐브 토러스 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고, 망 비용이 개선된 연결망이다. 본 논문에서는 꼬인 큐브 토러스의 라우팅 알고리즘을 제안하고, 지름, 망 비용, 이분할에지수, 해밀토니안 사이클을 분석한다.

D-와 이분산 G-최적을 중심으로 한 오차로버스트 실험계획법 (Error-robust experimental designs: D- and heteroscedastic G-optimalities)

  • 김영일
    • 응용통계연구
    • /
    • 제6권2호
    • /
    • pp.303-309
    • /
    • 1993
  • 오차에 대한 함수관계식이 불확실한 경우 두가지 실험계획법을 제시하였다. 하나는 모든 가능한 오차함수식을 대상으로 최저의 효율성을 높이는 방안이고 다른 하나는 확률을 이용한 최저의 평균효율성을 높이는 방안이다. 이러한 두 방법을 D-와 이분산 G-최적성에 적응시켜 그 차이점을 비교연구하였다.

  • PDF

이분분할에 의한 효율적인 멀티패스 프린팅 알고리즘 (An Efficient Multi-Pass Printing Algorithm by Binary Division)

  • 임도연;양명섭;양진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.83-85
    • /
    • 2007
  • 멀티패스 프린팅 기법은 원하는 해상도와 오류를 보상하기 위해서 디지털 인쇄 연구 분야에서 일반적으로 사용되는 기술이다. 그러나 고속 및 고해상도의 인쇄품질을 요구하는 현실에서 건조시간 단축과 근접 잉크의 분사가 인쇄품질을 저하시키는 등 다양한 문제점이 발생되고 있다. 따라서 본 논문에서는 멀티패스 프린팅 방법에서 문제점으로 제기되는 건조시간과 인접잉크의 분사에 따른 응집력에 의한 인쇄품질의 저하를 줄이기 위하여 출력영역의 이분분할 방법을 사용하여 분사함으로서 이미지의 출력품질을 향상시키는 방법을 제안한다.

금속가공 공정에서의 열전달 문제

  • 임용택
    • 기계저널
    • /
    • 제32권8호
    • /
    • pp.706-712
    • /
    • 1992
  • 이 글에서는 일반 금속 가공 공정에서 수반되는 열전달 문제가 가지는 중요한 점들을 일부 살펴 보았다. 지금까지 많은 연구와 발전이 있었으나 실험의 한계성, 물리적인 이해의 한계 등으로 인해 앞으로도 더욱 많은 일들이 이분야에 이루어져야 하며 특히 공정 설계에 있어서 열전달 효과가 무시되어서는 안되겠다.

  • PDF

국내 업계별 효소이용 실태

  • 이정문
    • 미생물과산업
    • /
    • 제13권3호
    • /
    • pp.35-36
    • /
    • 1987
  • 질병의 진단과 예후판정 병태연구에 이용되는 진단용및 분석용 시약은 효소와는 떼어놓고 이야기 할 수 없는 정밀한 관련이 있다. 이분야의 효소이용례를 크게 두가지로 나누어 설명하겠다.

  • PDF

다중해상도 탐색을 이용한 반복 일반화 허프 변환 (Iterative Generalized Hough Transform using Multiresolution Search)

  • 이경미
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.973-982
    • /
    • 2003
  • 이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.

국내항만의 효율성 결정요소 - 패널분석과 이분산 토빗모형을 이용하여 - (The Determinants of the Efficiency of Korean Ports - Using Panel Analysis and Heteroscedastic Tobit Model -)

  • 모수원
    • 한국항만경제학회지
    • /
    • 제24권4호
    • /
    • pp.349-361
    • /
    • 2008
  • 국내 항만 간 수출입 물동량 처리실적은 지속적으로 변화하고 있다. 수출에서는 부산항의 비중이 크고 빠르게 감소함과 더불어 국내 여타 항만들의 비중이 증가하고 있으며, 수입에서는 인천항의 비중이 빠르게 높아지고 있다. 이에 본고는 DEA모형을 이용하여 도출한 국내 항만의 수출효율성과 수입효율성을 종속변수로 하여 패널분석을 한다. 또한 패널 분석의 단점을 보완하기 위하여 효율성 척도를 종속변수로 하여 이분산 토빗모형을 적용한다. 먼저 모형을 설정하고 모형의 안정성을 담보한 후 패널분석을 실시하여 고정계수모형과 확률계수모형에 관계없이 항만수출비중은 음의 부호로 유의하나 항만수입비중은 유의하지 않다는 것과 지역수출비중은 음의 부호로 유의하나 지역수입비중은 효율성과 유의한 관계를 갖지 않는다는 것을 보인다. 규모더미변수를 투입하여 부산항을 제외한 광양항, 평택항, 인천항, 울산항과 같은 대규모 항만의 효율성이 목포항과 군산항과 같은 소규모 항만의 효율성보다 높지 않다는 것도 밝힌다. 이분산성을 고려한 type II 토빗모형을 적용하여 지역의 수출은 효율성에 부정적 영향을 미치는데 비해 지역항만의 수출은 긍정적 영향을 미치며, 지역내총생산은 수출효율성에 별다른 영향을 미치지 않는다는 것을 보인다. 이러한 결과를 통해 배후단지 조성과 항만의 효율성이 동의어가 아니라는 것도 보인다.

  • PDF