• Title/Summary/Keyword: 확장방법

Search Result 6,467, Processing Time 0.053 seconds

Extending An EBL Based Conrol-Knowledge Planner for Anycase Subgoals (Anycase Subgoal을 위한 EBL 기반의 제어지식형 계획기의 확장)

  • 이동복;이수원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.18-20
    • /
    • 1998
  • 본 논문은 EBL 기반의 제어지식형 계획기에서 다양한 목표확장 방법을 사용하여 MEA의 불완전한 계획생성을 해결하는 새로운 방법을 제안한다. 계획기의 문제 공간을 탐색하는 방법 중 하나인 MEA는 현재상태와 목표상태의 차이를 줄이기 위하여 연산자를 선택한 후에, 연산자의 조건절을 현재상태가 만족하는지의 여부에 따라서 조건절의 부목표화를 결정한다. 그러나 이러한 목표확장 방법은 현재상태에서 만족된 부목표에 대한 목표확장을 하지않음으로써 문제공간 탐색에서 제한된 범위만을 탐색하므로 목표를 만족하는 최적의 계획을 생성할 수 없으며, 또한 문제를 해결하는 계획이 있음에도 불구하고 탐색범위의 제한으로 인해 계획을 생성하지 못하는 경우도 발생한다. 이와 같이 현재 상태에서 만족되어 목표확장을 하지 않은 부목표를 Anycase Subgoal이라 한다. 본 논문에서 제안하는 목표확장 방법은 ELB기반의 제어지식형 계획기를 Anycase Subgoal을 위하여 확장하는 방법으로 서, 초기의 문제공간 탐색에서 사용된 목표확장 방법에서 문제를 해결하지 못할 경우 탐색공간을 확장하여 문제를 해결하고, 문제에 적합한 목표확장 방법을 제어지식형 규칙으로 학습하여 유사한 문제에 대하여 효율적으로 계획을 생성한다.

  • PDF

Parallel Information Retrieval with Query Expansion (질의 확장을 이용한 병렬 정보 검색)

  • 정유진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.103-105
    • /
    • 2002
  • 이 논문에서는, PC 클러스터 환경에서 질의 확장을 사용하는 정보 검색 시스템 (IR)을 설계하고 구현한 내용을 기술한다. 이 정도 검색 시스템은 문서 집합을 저장하고, 문서 집합은 역색인 파인 (IIF)로 색인되고, 랭킹 방법으로 벡터 모델을 사실하며, 질의 확장 방법으로 코사인 유사도를 사용한다. 질의 확장이란 사용자가 준 원래의 질의에 연관된 단어를 추가하여 검색 효율을 향상시키는 것이다. 여기서 제안하는 병렬 정보 검색 시스템에서는 역색인 과일은 여러 개로 분활되는데 lexical 분할 방법과 greedy 분할 방법을 사용한다. 사용자의 질의가 들어오면 질의확장을 하여 여러 개의 단어로 이루어진 확장된 질의가 만들어 지는데 이 확장된 질의를 구성하는 단어들은 각 단어와 연관된 IIF를 가지고 있는 노드에 보내어져서 병렬로 처리된다. 실험을 통하여 병렬 IR 시스템의 성능이 질의 확장과 IIF의 두 가지 분한 방법에 의해 어떻게 영향을 받는지 보인다. 실험에는 표준 한국어 테스트 말뭉치인 EKSET과 KTSET을 사용하였다. 실험에 따르면 greedy 분활 방법이 lexical 분할 방법에 비해 20%정도의 성능 향상을 보였다.

  • PDF

확장된 평균-지니 기준의 헤지모형에 활용 가능성 평가

  • Gwon, Taek-Ho;Jo, Dae-Woo
    • The Korean Journal of Financial Management
    • /
    • v.12 no.2
    • /
    • pp.143-162
    • /
    • 1995
  • 평균-분산 기준보다 우수한 기준이라고 할 수 있는 평균-지니 기준은 위험회피 정도를 고려할 수 있는 확장된 평균-지니 기준으로 확장되면서 선물시장에서의 헤지모형에 도입되어 분포특성과는 무관하게 헤지비율의 특성을 분석할 수 있다는 측면에서 관심의 대상이 되었다. 그러나 확장된 평균-지니 기준을 실제로 적용하기 위해서는 확장된 지니평차를 계산가능한 형태로 변환해야 하는 문제와, 수익률의 누적확률 값을 추정해야 하는 문제점이 있다. 누적확률 값을 추정하는 방법으로 수익률의 분포함수와는 관계없이 순위에 의한 방법이 이용되었다. 본 연구에서는 실제로 분포의 확률밀도함수를 이용해서 누적확률을 계산하는 경우와 순위를 이용해 추정하는 방법을 비교함으로써 순위방법의 정확성을 평가하고자 하였으며, 확장된 지니평차를 실제로 계산하는 데 있어서의 문제점도 검토하였다. 이러한 검토를 통해 확장된 평균-지니 기준을 헤지 모형에 도입하여 활용하는 것의 현실적 유용성을 종합적으로 평가하고자 하였다. 분석결과 확장된 지니평차의 계산을 위해 변형한 식에 대한 정밀한 검토가 필요하다는 점과, 확장된 지니평차를 헤지모형에 적용하기 위해서는 누적확률을 정확하게 계산하는 문제의 해결이 선행되어야 한다는 점을 밝힐 수 있었다.

  • PDF

Decision of the Node Decomposition Type for the Minimization of OPKFDDs (OPKFDD 최소화를 위한 노드의 확장형 결정)

  • Jung, Mi-Gyoung;Hwang, Min;Lee, Guee-Sang;Kim, Young-Chul
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.363-370
    • /
    • 2002
  • OPKFDD (Ordered Pseudo-Kronecker Functional Decision Diagram) is one of ordered-DDs (Decision Diagrams) in which each node can take one of three decomposition types : Shannon, positive Davio and negative Davio decompositions. Whereas OBDD (Ordered Binary Decision Diagram) uses only the Shannon decomposition in each node, OPKFDD uses the three decompositions and generates representations of functions with smaller number of nodes than other DDs. However, this leads to the extreme difficulty of getting an optimal solution for the minimization of OPKFDD. Since an appropriate decomposition type has to be chosen for each node, the size of the representation is decided by the selection of the decomposition type. We propose a heuristic method to generate OPKFDD efficiently from the OBDD of the given function and the algorithm of the decision of decomposition type for a given variable ordering. Experimental results demonstrate the performance of the algorithm.

Query Translation and Query Expansion Method in Korean-to-English Cross-Language Information Retreival (한영 교차언어 정보검색에서 질의 변환 및 질의 확장 방법)

  • Kim, Baeg-Il;Seo, Hee-Cheol;Rim, Hae-Chang
    • Annual Conference on Human and Language Technology
    • /
    • 2002.10e
    • /
    • pp.235-242
    • /
    • 2002
  • 본 논문은 한영 교차언어 정보검색을 위한 질의 변환 방법과 질의 확장에 대해서 기술하고 있다. 한영 교차언어 정보 검색은 한국어 질의와 관련된 영어 문서를 검색하는 것을 말하며, 한국어 질의를 영어 질의로 변환하는 방법을 사용했다. 이를 위해 한국어 단어들에 대한 영어 대역어들의 공기 정보를 이용하며, 공기 정보로는 상호 정보를 사용했다. 또한 한국어와 영어의 연어 사전을 사용하여 성능을 향상시켰다. 추가적인 검색 성능 향상을 위한 방법으로, 기존 연구에서 많이 사용된 적합성 피드백에 의한 지역적 질의 확장 대신, 영어 워드넷을 확장하여 구축한 한영 이중언어 시소러스를 사용하여 질의 확장을 하는 전역적 질의 확장을 시도하였다. 실험결과, 정확률의 향상보다는 재현율의 향상 정도가 더 컸으며, 긴 질의보다 짧은 질의를 확장한 경우가 성능이 높았다.

  • PDF

A Study on the Erdniev's Expansion of Didactical Unit and Expanded Didactical Unit in a His Mathematics Textbook of Elementary School (Erdniev의 교수학적 단위의 확장 및 그의 초등학교 수학교과서의 확장된 교수학적 단위에 대한 연구)

  • Han, In-Ki
    • Education of Primary School Mathematics
    • /
    • v.13 no.1
    • /
    • pp.37-48
    • /
    • 2010
  • In this paper we analyze a concept 'didactical unit', and some concrete methods of expanding didactical unit studied by P.M.Erdniev. Erdniev studied the concept for a long time, wrote mathematics textbooks from 1st grade to 9th grade. In these textbooks he tried to embody his ideas related with expanded didactical unit. We analyze Erdniev's mathematics textbook of 3rd grade.

FCA-Based Ontology Augmentation (FCA 기반의 온톨로지 확장)

  • 김현식;김인철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.145-147
    • /
    • 2004
  • 기존 온톨로지를 확장하는 한 가지 방법은 기존의 기초 개념들로부터 새로운 하위 개념들을 유도해 내거나 개념들간의 새로운 관계들을 발견해내는 것이다. 본 논문에서는 의학분야의 기존 온톨로지를 확장하는데 정형적 개념 분석(FCA) 방법이 갖는 잠재적 역할을 분석해보자 한다. 이를 위해 우리는 영역 특정 문서들로부터 기존 개념들의 실례(instance)들을 추출할 수 있다고 가정한다. 본 논문에서는 3 단계로 이루어진 FCA기반의 은톨로지 확장 방법론을 설명하고, MeSH 온톨로지 확장에 관한 경험을 소개한다.

  • PDF

Calculation of the coupling coefficient for trapezoidal gratings using extended additional layer method (확장된 새로운 층 방법을 이용한 사다리꼴 회절격자의 결합계수 계산)

  • 조성찬;김부균;김용곤
    • Korean Journal of Optics and Photonics
    • /
    • v.7 no.3
    • /
    • pp.207-212
    • /
    • 1996
  • We propose an extended additional layer method (EALM) of calculating the coupling coefficient of arbitrary shaped diffraction gratings. In EALM, to determine the unperturbed field distribtution, a grating region is replaced by a new uniform layer whose dielectric constant is the average value of the dielectric constant of a grating region in both longitudinal and transverse directions. Using this method, we calculate the coupling coefficient for a five-layer distributed feedback structure device with trapezoidal and triangular gratings. The validity of this method is established by comparing the results calculated by partitioning the grating region up to five uniform layers.

  • PDF

Bit Depth Expansion using Error Distribution (에러 분포의 예측을 이용한 비트 심도 확장 기술)

  • Woo, Jihwan;Shim, Woosung
    • Journal of Broadcast Engineering
    • /
    • v.22 no.1
    • /
    • pp.42-50
    • /
    • 2017
  • A Bit-depth expansion is a method to increase the number of bit. It is getting important as the needs of HDR (High Dynamic Range) display or resolution of display have been increased because the level of luminance or expressiveness of color is proportional to the number of bit in the display. In this paper, we present effective bit-depth expansion algorithm for conventional standard 8 bit-depth content to display in high bit-depth device (10 bits). Proposed method shows better result comparing with recently developed methods in quantitative (PSNR) with low complexity. The proposed method shows 1db higher in PSNR measurement with 40 times faster in computational time.

Useful Encoding Method for Comparator Design and Expansion (비교기 설계 및 확장에 용이한 인코딩 방법)

  • Park, Ann-Soo;Chung, Tea-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.787-790
    • /
    • 2000
  • 본 논문에서는 비교기의 설계 및 확장에 쉽게 이용할 수 있는 2bit 인코딩방법을 제안한다. 그리고 제안한 인코딩 방법을 이용하여 현재 비교기로 널리 사용하는 74LS85와 새로 설계한 5bit비교기에서의 직/병렬 N-bit로 확장했을 때의 응용방법을 비교한다. 또한 magnitude 비교기를 이용한 디코더 회로를 꾸며 음수 영역까지 확장할 수 있음을 보인다.

  • PDF