• 제목/요약/키워드: 축약

검색결과 381건 처리시간 0.024초

단조 결정 함수를 갖는 축약 분산 기억 장치 (Sparse Distributed Memory with Monotonic Decision Function)

  • 권희용;장정우;임성준;조동섭;황희융
    • 정보처리학회논문지B
    • /
    • 제8B권1호
    • /
    • pp.105-113
    • /
    • 2001
  • 최근 축약 분산 기억 장치(SDM)가 적응적 문제 해결 능력과 하드웨어화의 용이성으로 인해 현실성이 있는 신경망의 한 모델로 제안되었다. 그러나 다층 인식자의 개별 뉴런이 선형 또는 비선형 결정 함수로 해 공간을 이분하고 그들이 다양하게 결합함으로써 일반적인 문제 해결 능력을 갖는데 비해, 축약 분산 기억 장치의 뉴런은 해 공간에서 자신을 중심으로 한 일정 반경 영역을 안과 밖으로 이분하고 이들을 단순하게 합하므로써, 해 공간이 실수 공간과 같이 크기 관계를 갖는 경우 비효율적인 모델로 된다. 본 논문에서는 이러한 축약 분산 기억 장치의 특성과 그 원인을 규명하고, 문제의 해 공간이 단조 증가 또는 감소 결정 함수로 양분되는 경우, 기존의 축약 분산 기억 장치에 크기 비교 과정을 도입함으로써, 주어진 문제를 효율적으로 해결할 수 있는 수정된 축약 분산 기억 장치 모델을 제안한다. 아울러 제안된 모델을 ATM망에서의 호 수락 제어 과정에 적용한 예를 보인다.최근 축약 분산 기억 장치(SDM)가 적응적 문제 해결 능력과 하드웨어화의 용이성으로 인해 현실성이 있는 신경망의 한 모델로 제안되었다. 그러나 다층 인식자의 개별 뉴런이 선형 또는 비선형 결정 함수로 해 공간을 이분하고 그들이 다양하게 결합함으로써 일반적인 문제 해결 능력을 갖는데 비해, 축약 분산 기억 장치의 뉴런은 해 공간에서 자신을 중심으로 한 일정 반경 영역을 안과 밖으로 이분하고 이들을 단순하게 합하므로써, 해 공간이 실수 공간과 같이 크기 관계를 갖는 경우 비효율적인 모델로 된다. 본 논문에서는 이러한 축약 분산 기억 장치의 특성과 그 원인을 규명하고, 문제의 해 공간이 단조 증가 또는 감소 결정 함수로 양분되는 경우, 기존의 축약 분산 기억 장치에 크기 비교 과정을 도입함으로써, 주어진 문제를 효율적으로 해결할 수 있는 수정된 축약 분산 기억 장치 모델을 제안한다. 아울러 제안된 모델을 ATM망에서의 호 수락 제어 과정에 적용한 예를 보인다.

  • PDF

작은 화면 기기에서의 출력을 위한 신문기사 헤드라인 형식의 문장 축약 시스템 (Sentence Compression of Headline-style Abstract for Displaying in Small Devices)

  • 이공주
    • 정보처리학회논문지B
    • /
    • 제12B권6호
    • /
    • pp.691-696
    • /
    • 2005
  • 모바일 디바이스와 같이 작은 필기의 화면을 갖는 기기에서는 긴 문장의 내용을 한눈에 파악하기가 쉽지 않다. 본 논문에서는 신문기사와 그 헤드라인으로부터 추출한 정보로부터 문장을 자동으로 축약할 수 있는 시스템을 제안하고자 한다. 축약된 문장은 문장 내의 필수적이지 않은 요소들을 제거함으로써 그 기본 의미는 그대로 전달하되 문장의 길이를 축소시킨 것이다. 신문기사의 헤드라인으로부터 문장 축약 방법을 학습하였기 때문에 매우 간결한 형태로 문장을 축약할 수 있다 예비 실험을 통해 본 논문에서 제안하고 있는 시스템이 생성해 내는 축약문장이 유용함을 보이고자 한다.

한글 문헌 자동축약 시스템에 관한 연구 (The Study of Automatic Extracting System on Korean Full text)

  • 김세중;조성호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
    • /
    • pp.27-38
    • /
    • 1992
  • 본 연구는 한글 문헌을 컴퓨터를 이용하여 축약하는 시스템 구축에 관한 연구로서, 기존의 '완전 자동축약'에 따른 축약문 생성의 편협성을 해결하기 위하여 '자동축약 + 후통제 처리'라는 절충형 시스템 관리 형태로 실제 실현 가능한 시스템을 설계한다는데 그 큰 목적이 있다. 대상 문헌에 대한 구체적 적응 문법은 언어학적 문법 이론인 '격문법 이론'과 '성분 이론'을 그 핵심으로 이용하여 문장을 '의미 있는 어절' 단위로 추출, 해당 문헌을 축약하는 방법을 택하였다.

  • PDF

면 축약 방식을 이용한 체적 보존 메쉬 간략화 (Volume Conserving Mesh Simplification Using Face Constriction)

  • 이준영;장태정
    • 전자공학회논문지CI
    • /
    • 제42권5호
    • /
    • pp.87-96
    • /
    • 2005
  • 본 논문에서는 면 축약 방식을 이용하면서 3D 모델의 체적이 보존되는 메쉬 간략화 알고리즘을 제안하였다. 면 축약은 축약 대상 삼각형의 세 정점을 새로운 정점 하나로 모아 한 번에 4개의 면을 제거함으로써 에지 축약에 비해 빠른 간략화를 수행하는 방식이다. 어떤 방식이든 어느 면 또는 에지부터 축약할 것인가 하는 간략화 우선순위 척도가 매우 중요한데, 본 논문에서는 면 축약에 있어서 최근 제시되었던 한 방법의 문제점을 지적하고 이를 보완한 새로운 가중치 함수를 사용하여 축약 우선순위를 결정하였다. 또한 축약 대상 삼각형들을 대신할 새로운 한 정점을 결정하는데 있어서 체적이 보존되면서 삼각형 세 정점 주변의 곡률 차이 등을 반영할 수 있는 체적 기준점을 결정하는 새로운 방법을 제시하였다. 시뮬레이션을 통하여 본 논문에서 제시한 방식이 체적을 보존하면서 기존의 다른 방식에 비해 뒤지지 않는 축약 성능을 보여주는 것을 확인하였다.

데이터베이스를 이용한 한전 계통의 동적 축약 (Dynamic Reduction of KEPCO's Power Systems using DataBase)

  • 김형준;김영일;이주훈;이진;윤용법;장길수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.264-266
    • /
    • 1999
  • 본 논문에서는 한전의 전력 계통 시뮬레이터(KEPS)에서 수행되어질 2010년 한전 계획 계통의 축약 계통을 자동으로 구성하는 프로그램의 개발에 대한 연구를 기술하였다. 먼저 한전 계통의 계통 데이터의 효율적인 관리를 위하여 데이터베이스를 구축하였고, 이를 이용하여 원계통의 데이터를 입력받아서 축약 계통의 데이터를 생성해내는 동적 축약 프로그램을 개발하였다. 동적 축약 프로그램은 각 발전기들의 특성을 분석하여 그룹화하는 식별부분과 이러한 식별과정을 거쳐서 구성된 발전기 그룹을 합쳐서 등가발전기로 구성하는 통합부분으로 이루어져 있으며 식별과정의 결과를 파일로 출력해내고 이를 수정할 수 있도록 하였다. 생성된 축약 계통과 원계통에 대해 조류 계산 및 동적 모의를 시행하여 그 응답특성을 비교하였다.

  • PDF

침입탐지를 위한 최적의 감사기록 축약에 관한 실험적 평가 (Empirical Evaluation on Optimal Audit Data Reduction for Intrusion Detection)

  • 서연규;조성배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.680-685
    • /
    • 2000
  • 최근 그 심각성이 커지고 있는 해킹피해를 줄이기 위한 한 방법으로 시스템에 침입한 불법적 사용을 탐지하는 연구가 활발히 진행되고 있다. 침입을 탐지하는 방법으로는 오용탐지와 비정상행위 탐지가 있는데 비정상행위 탐지를 위해서는 정보수집의 정확성, 신속성과 함께 다량의 정보들로부터 필요한 정보를 추출하고 축약하는 것이 중요하다. 본 논문에서는 감사기록 도구인 BSM으로부터 정보를 추출하고 자기조직화 신경망을 이용하여 다차원의 정보를 저차원정보로 축약.변환하는 방법에 대한 실험적인 검증을 시도하였다. 또한 BSM에서 얻을 수 있는 데이터의 유용성을 조사하기 위하여 축약된 감사자료에 의한 탐지성능을 살펴보았다. 실험결과, 시스템 호출 및 파일관련 정보의 축약이 탐지성능향상에 크게 기여하는 중요한 척도임을 알 수 있었으며 각 척도마다 탐지성능이 좋은 맵의 크기가 다름을 알 수 있었다. 이러한 축약된 정보는 여러 정상행위 모델링방법에 의해 유용하게 사용될 수 있을 것이다.

  • PDF

Discontiguous Network에서 라우팅 축약 알고리즘의 효율화에 대한 방법론 (Methodology for the efficiency of routing summary algorithms in discontiguous networks)

  • 황성규
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1720-1725
    • /
    • 2019
  • 본 논문에서는 불연속 네트워크(discontiguous network)의 라우팅 축약기능(summary) 알고리즘에 대한 방식의 효율화에 대해 고찰을 한다. 서로 다른 전체의 서브넷 정보를 업데이트하여 전송하는 것보다 네트워크 정보를 축약하여 축약된 업데이트 정보만 전송하면 라우팅 테이블의 축약으로 라우터의 자원의 효율화가 이루어 지며 네트워크 안정과 성능을 향상시킬 수 있다. 그러나 네트워크 설계과정에서 불연속적인 네트워크가 구성될 경우 네트워크 축약 기능으로 문제가 발생되며 근본적인 라우터의 효율화의 결과를 가져오지 못한다. 본 논문에서 제안하는 알고리즘은 자동 축약 알고리즘의 단점을 보완한 알고리즘으로, 이로 인해 라우팅 테이블의 안정성을 높이고 그 결과 네트워크 장비의 CPU Utilization을 기존 16.5%에서 6.5%까지 낮추어 효율화가 구현됨을 확인하였다.

E-체계들을 위한 루트리-마이어 의미론

  • 양은석
    • 논리연구
    • /
    • 제6권2호
    • /
    • pp.69-81
    • /
    • 2003
  • 이 논문에서 우리는 (축약 원리가 없는) 연관 체계 EW은 이웃 체계들을 다룬다. 구체적으로 우리는 확장 원리를 포함하지만 축약 원리를 포함하지 않는 E (Ee-W) 체계, 특수 주장 specialized assertion(sa) 원리를 포함하지 않는 Ee-W (Ee-Wsa) 체계, 자기 배분 self-distribution(sd) 원리를 포함하지 않는 Ee-W (Ee-Wsd) 체계, 그리고 체인chain(c) 원리와 축약 원리를 포함하는 Ee 체계들의 확장 Eec-Wsa, Eec-Wsd, Eec-W, Eec를 다룬다. 우리는 루트리 마이어 의미론을 사용해서 이 체계들을 위한 완전성을 보인다.

  • PDF

축약 분산 기억 장치의 개선 (Augmented Sparse Distributed Memory)

  • 권희용;장정우;임성준;조동섭;황희융
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.354-356
    • /
    • 1998
  • 축약 분산 기억 장치는 적응적 문제 해결 능력과 하드웨어화의 용이성으로 인해 현실성이 있는 신경망의 한 모델로 주목받고 있다. 그러나 다층 인식자의 개별 뉴론이 선형의 결정 함수로 해 공간을 이분하고 그들이 다양하게 결합하므로써 일반적인 문제 해결 능력을 갖는데 비해, 축약 분산 기억 장치의 뉴론은 해 공간에서 자신을 중심으로 한 일정 반경 영역을 안과 밖으로 이분하고 이들을 단순하게 합하므로 해 공간이 크기 관계를 갖는 경우 비효율적인 모델로 된다. 본 논문에서는 이러한 축약 분산 기억 장치의 특성과 그 원인을 규명하고 해결 방안으로써 개선된 축약 분산 기억 장치를 제안한다. 아울러 새로운 모델의 적용 예를 ATM 호 수락 제어 과정을 통해 보인다.

  • PDF

주파수 응답해석의 모드 축약법 (Mode Truncation Method in Frequency Response Analysis)

  • 조태민;이은경;서화일;임경화
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.39-43
    • /
    • 2002
  • 모달법을 사용하는 주파수 응답해석에서, 주파수 응답함수 계산에 포함할 모드의 수를 결정하는 것이 매우 중요하다 대부분의 전문가들은 자신의 경험에 의해 모드 축약을 수행한다. 그러나, 비전문가의 입장에서 다양한 문제에 대하여 모드 축약을 합리적으로 수행하는 것은 어려운 일이다. 본 연구에서는 퍼지이론을 이용하여 경험적인 모드 축약법을 표준화하여 전문가뿐만 아니라, 비전문가도 적절한 모드 축약을 쉽게 할 수 있도록 하였다. 퍼지 룰 베이스는 유한요소법 프로그램을 이용한 시뮬레이션 결과를 바탕으로 작성되었다. 시뮬레이션 결과 퍼지이론을 이용한 모드 축약법이 해석에 포함할 모드의 수를 결정하는데 있어서 매우 효과적인 것으로 나타났다.