• 제목/요약/키워드: 패턴의 구조

검색결과 3,009건 처리시간 0.031초

단계 선형 배치 트리를 이용한 순차 패턴 추출 (Mining Sequential Patterns Using Multi-level Linear Location Tree)

  • 최현화;이동하;이전영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

한영 자동 번역을 위한 동사구 번역패턴의 활용 (Design of Verb-Phrase Patterns for Korean-to-English MT)

  • 양성일;김영길;서영애;김창현;홍문표;최승권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.178-180
    • /
    • 2001
  • 원시언어 문장의 구조 분석을 기반으로 하는 기계번역 시스템에서 원시언어의 최소 의미 단위는 동사를 중심으로 한 단문으로 생각할 수 있다. 단문 단위 대역어를 지정하기 위해서는 동사구 번역패턴의 사용이 요구된다. 본 논문에서는 한국어 단문 내 격 정보와 번역을 위한 의미 제약조건을 기술하여 한영 기계번역 시스템에서 사용하는 동사구 번역패턴을 정의하고, 문장 정규화를 통한 동사구 번역패턴의 활용방법을 제안한다. 동사구 번역패턴은 단문 구조 파악을 위한 제약 조건부와 대역어 선정부로 나뉜다. 제약 조건부는 단문 구조 번역을 위한 최소한의 의미 제약만으로 기술되며, 격조사로 구분되는 격 정보를 갖는다. 이러한 격 정보는 원시언어인 한국어의 단문 분석을 위해 사용되며 분석결과에 대해 단문 단위 대역어를 지정한다. 동사구 번역 패턴은 실제 말뭉치에서의 사용을 반영하기 위해 병렬 말뭉치로부터 구축되며 실험을 통해 예측되는 패턴의 규모를 알아볼 수 있다.

  • PDF

웹 상에서 설계 패턴 라이브러리에 기반한 재사용 시스템 구현 (Implementation of Reuse System based on Design Pattern Library on Web)

  • 김행곤;차정은;김지영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.551-553
    • /
    • 1999
  • 최근에는 기하학적인 www의 성장과 더불어 인터넷 서비스를 통한 정보 획득과 고유, 교환 및 원격 시스템 접속을 통한 인터넷 응용 처리 서비스에 대한 연구가 많이 이루어지고 있다. 그리고 이를 기반으로 소프트웨어 생산성과 품질 향상을 위한 재사용을 이루기 위해 명확한 해결책으로 설계 패턴 재사용이 제시되었다. 그러므로 이들 설계 패턴을 웹을 기반으로 다수의 사용자가 융통성 있는 시스템 구축시 필요로 하는 패턴을 공유할 수 있는 적절한 설계 패턴 라이브러리 시스템이 요구되어졌다. 이는 웹 상에서 설계 패턴의 효율적인 검색과 의도된 패턴의 생성을 재사용 가능하도록 패턴 구조를 다운로드하고 보다 도메인 한정적인 응용 생산을 지원하고자 한다. 따라서 본 논문에서는 웹 상에서 설계 패턴 라이브러리를 ASP(Active Server Page)를 이용하여 구현하였다. 본 시스템을 통해 설계 패턴 재사용자들은 패턴을 등록, 수정, 삭제하고 또한 패턴을 대화적으로 검색하고 이해하며, 구조를 다운 받을 수 있다. 따라서 애플리케이션 시스템 구축에서 설계 패턴 사용자의 효율적인 방법을 제공한다.

  • PDF

Fabrication of GaN Micro-pyramid Structure Arrays for Phosphor-free white Lighting-emitting Diode

  • Sim, Young-Chul;Ko, Young-Ho;Lim, Seung-Hyuk;Cho, Yong-Hoon
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.299-299
    • /
    • 2014
  • 기존의 고출력 광원들이 환경문제 등으로 외국에서 규제대상으로 지정되고 있는 가운데고체 상태의 광원인 Light-emitting diode (LED)는 기존의 광원에 비해 에너지 절감효과 크기 때문에 인해 널리 사용되고 있는 추세이다. 대부분의 백색 LED의 경우 청색 LED에 황색 형광체를 사용하는 것이 일반적이다. 그러나 이의 경우 빛의 흡수와 재방출 과정에서 생기는 에너지 변환손실의 문제가 불가피하다. 또한, 두 종류의 색을 섞어서 나타나는 낮은 연색성의 문제가 있고 사용할 수 있는 형광체의 종류와 조합도 일본 등 해외에 출원된 특허권으로 연구개발에 어려움이 있다. 이를 해결하기 위해 본 연구에서는 형광체를 사용하지 않는 단일 백색 LED를 개발을 위하여 극성과 반극성을 조합한 구조를 연구하였다. Photo-lithography를 이용하여 다양한 크기와 구조의 홀 패턴을 얻을 수 있었으며, metal organic chemical vapor deposition을 이용하여 다양한 형태의 피라미드 구조를 성장할 수 있었다. 패턴의 홀 크기와 홀 사이의 간격을 조절하면서 성장을 진행 하였고, 그 결과 pyramid와 truncated pyramid 모양의 GaN 구조를 성장할 수 있었다. [그림 1] Pyramid 구조의 반극성 면과 truncated pyramid 구조의 극성 면사이의 성장속도 차이 때문에 양자우물의 두께가 달라짐을 확인하였다. 이로 인해 양자구속효과가 달라져 다른 파장의 발광을 기대할 수 있었다. 뿐만 아니라 In의 확산거리가 Ga보다 길어서 홀사이 간격을 달리하면 In조성비가 달라지는 효과가 있음을 확인하였고 다양한 홀 사이 간격으로부터 각기 다른 파장의 발광을 얻을 수 있었다. 파장을 조금 더 상세하게 분석하기 위하여 Photoluminescence과 Cathodoluminescence을 사용하였다. 이로써 여러 파장을 발광하는 패턴을 섞어 넓은 영역의 발광 스펙트럼을 만들었다. 특히 패턴을 섞는 방법도 홀과 에피 구조를 섞는 방법, 크기가 다른 홀 패턴을 배열하는 방법등 다양히 하며 가장 좋을 패턴을 연구하였다. 그리하여 최적의 패턴과 구조, 성장조건을 찾아 백색의 CIE 좌표값을 얻을 수 있었다.

  • PDF

디자인 패턴 기반의 컴포넌트 모델링도구에 관한 연구 (A Study on Component Modeling Tool based on Design Pattern)

  • 서영준;송영재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.437-440
    • /
    • 2001
  • 현재 소프트웨어 개발 생산성과 품질을 개선하기 위해 컴포넌트 재사용에 관한 연구가 활발히 이루어지고 있으며, 특히 분산 개발 환경에서 팀 개발의 생산성을 향상시키기 위한 컴포넌트 재사용 방법이 연구되고 있다. 그러나, 이들 컴포넌트들을 효과적으로 개발, 공유, 관리하기 위한 방안이 부족한 상황이다. 따라서, 본 논문에서는 컴포넌트의 재사용성을 최대화하기 위하여 반복적 설계 문제를 해결하기 위한 구조를 갖고 있는 디자인 패턴을 대상으로 하는 공유 가능한 디자인 패턴 기반의 컴포넌트 개발 시스템을 제안하였다. 본 논문에서 제안하는 DPCM(Design Pattern Component Modeling) 도구는 추상적인 디자인 패턴 구조와 구체적인 컴포넌트 구조를 저장하기 위해 각각 별도의 Library를 구축한다. 그리고, 두 Library 사이에는 패턴 구조를 특정 애플리케이션에 적합하게 구체화하는 과정을 시각적으로 모델링 하며, 구체적인 구현 코드와 함께 COM 사양의 컴포넌트로 변환한다. 본 논문에서는 개발자들이 애플리케이션 개발에 필요한 컴포넌트를 제공 받을 수 있는 디자인 패턴 기반의 소프트웨어 컴포넌트 개발 도구의 방향을 제시하였다.

  • PDF

어린이 행동 패턴에 기반한 개별화된 음성 합성 (Customized Speech Synthesis for Children with Characteristic Behavioral Patterns)

  • 이호준;박종철
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.571-578
    • /
    • 2006
  • 음성을 통한 사용자 간의 정보 교환 방법은 추가적인 훈련 과정이나 장비가 필요하지 않고 공간 제약이 거의 없기 때문에 노약자 등 사용자의 연령대에 관계없이 사용될 수 있다. 또한 음성 정보는 시각이나 촉각 등 다른 정보 수단과의 상호 작용으로 상승 효과를 유발할 수 있기 때문에 사람과 기계 사이의 인터페이스로 활용될 경우 정보 전달력을 높이면서 사용자 친화적인 서비스를 제공할 수 있다. 그러나 동일한 상황에서 동일한 유형의 음성 정보가 사용자에게 지속적으로 제공될 경우 표현상의 단조로움으로 인해 정보 전달력이 급감할 수 있는 문제점도 지니고 있다. 따라서 음성을 통한 정보 전달의 경우 동일 상황이라 하더라도 사용자의 행동 패턴, 심리 상태, 주변 환경 등에 따라 차별화된 문장 구조 및 어휘의 선택으로 긴장감을 유지시켜 줄 수 있어야 한다. 본 논문에서는 5 세 전후의 어린이를 대상으로 그들의 행동 패턴 분석에 기반하여 개별화된 음성 합성 결과를 제공하는 시스템을 제안한다. 이를 위해 유치원이라는 물리적 공간에서 어린이들의 주된 행동 패턴을 분석하고, 현직 유치원 교사를 대상으로 동일한 정보를 전달하는 조건을 통하여 어린이의 행동 패턴과 위치 정보, 연령 및 성격에 따른 발화 문장의 문장 구조와 어휘적 특성을 파악한다. 최종적으로, 개별화된 음성 합성 결과를 위해 유치원 공간을 시뮬레이션 하고 RFID 를 이용하여 어린이의 행동 패턴 및 위치 정보를 파악한다. 그리고 각 상황에 따라 분석된 발화문의 문장 구조와 어휘 특성을 반영하여 음성으로 합성될 문장의 문장 구조 및 어휘를 재구성하여 사용자 개별화된 음성 합성 결과를 생성한다. 이러한 결과를 통해 어린이의 행동 패턴이 발화문의 문장 구조 및 어휘에 미치는 영향에 대해서 살펴보고 재구성된 결과 발화문을 평가한다.

  • PDF

소맥분의 아미노산강화 - 새로운 단백원 개발 시급

  • 김영삼
    • 좋은식품
    • /
    • 통권15호
    • /
    • pp.47-50
    • /
    • 1973
  • 정부의 식생활개선정책에 발맞추어 우리들의 식생활구조는 점차 쌀위주의 고정관념에서 잡곡의 혼식, 분식의 패턴으로 현저한 변화를 가져여오고 유다. 그러나 식량소비패턴은 량과 질의 두가지 면에서 결정되어야 할 것이며, 현재의 식생활구조는 량과 질의 불균형한 소비 패턴을 보여주고 있다.

  • PDF

설계 패턴의 자동 추출을 위한 역공학에 관한 연구

  • 황하진;차정은;김행곤
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1997년도 추계학술대회논문집 기업경쟁력 향상을 위한 정보통신 기술의 활용
    • /
    • pp.83-88
    • /
    • 1997
  • 시스템 성능을 개선하고 변화하는 환경에 적응하기 위해서는 기존 시스템을 실험, 분석함으로써 정확한 이해를 획득하고 나아가 재사용 자원으로 활용할 수 있는 소프트웨어 역공학이 필요하다. 또한 설계 문제의 추상화와 특정 영역의 일반적인 해결책에 대한 정보 표현 및 그 관계는 패턴 형식을 통해 효과적으로 나타낼 수 있다. 즉, 시스템의 설계 구조 를 추출하여 시스템 분석과 설계를 향상시키고 표준화 된 설계 용어 및 컴퍼넌트 관계 구조 를 통해 재사용을 용이하게 하는 설계 패턴 추출을 위한 역공학은 중요하다. 따라서 본 논 문에서는 기존 코드에서 설계 패턴 추출을 위한 역공학 적용의 타당성과 설계 패턴 자동 추 출을 위한 몇 개의 알고리즘을 살펴보고 간단히 적용시켜 본다.

  • PDF

다양한 분포의 데이터를 이용한 시계열 패턴 인덱스의 성능 비교

  • 김영인
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.791-805
    • /
    • 1998
  • 음성데이타베이스 이미지 데이터베이스 등과 같은 응용에서 다차원 구조의 시계열 패턴을 효율적으로 처리하기 위한 인덱스 구조가 필요하다. 이러한 인덱스구조로 시계열 패턴 인덱스(9)가 제안되었다. 본 논문에서는 시계열 패턴 인덱스가 실제 응용에 적용가능한가를 판단하기 위하여 , 다양한 분포의 대량 데이터를 이용한 실험을 통한 성능을 비교한다. 성능 실험결과 저장시의 성능은 균일 분포에서 좋은 성능을 나타냈다. 질의 처리시의 성능은 모든 분포에서 좋은 후보 선택의 결과를 나타냈다.

블록기반 신경망을 이용한 패턴분류 (Pattern Classification using the Block-based Neural Network)

  • 공성근
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.396-403
    • /
    • 1999
  • 본 논문에서는 새로운 블록기반 신경망을 제안하고 블록기반 신경망의 패턴류 성능을 확인하였다. 블록기반 신경망은 4개의 가변 입출력을 가지는 블록을 기본 구성요소로하고 있으며 블록들의 2차원배열 형태로 이루어진다. 블록기반 신경망은 재구성가능 하드웨어에 의하여 구현이 용이하고 구조 및 가중치의 최적화에 진화 알고리즘을 적용시킬수 있는 새로운 신경망 모델이다. 블록 기반 신경망의 구조와 가중치를 재고성 가능 하드웨어(FPGA)의 비트열에 대응시키고 유전자 알고리즘에 의하여 전역최적화를 하여 구조와 가중치를 최적화한다. 유전 알고리즘에 의하여 설계된 블록기반 신경망을 비선형 결정평면을 가지는 여러 학습패턴에 적용하여 패턴분류 성능을 확인하였다.

  • PDF