• 제목/요약/키워드: 발생패턴

검색결과 3,082건 처리시간 0.034초

두단계 대역어선택 방식을 이용한 구단위 패턴기반 한영 기계번역 시스템 (Phrase-Pattern-based Korean-to-English Machine Translation System using Two Level Word Selection)

  • 김정재;박준식;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.209-214
    • /
    • 1999
  • 패턴기반기계번역방식은 원시언어패턴과 그에 대한 대역언어패턴들의 쌍을 이용하여 구문분석과 변환을 수행하는 기계번역방식이다. 패턴기반 기계번역방식은 번역할 때 발생하는 애매성을 해소하기 위해 패턴의 길이를 문장단위까지 늘이기 때문에, 패턴의 수가 급증하는 문제점을 가진다. 본 논문에서는 패턴의 단위를 구단위로 한정시킬 때 발생하는 애매성을 해소하는 방법으로 시소러스를 기반으로 한 두단계 대역어 선택 방식을 제안함으로써 효과적으로 애매성을 감소시키면서 패턴의 길이를 줄이는 모델을 제시한다. 두단계 대역어 선택 방식은 원시언어의 한 패턴에 대해 여러 가능한 목적언어의 대역패턴들이 있을 때, 첫 번째 단계에서는 원시언어 내에서의 제약조건에 맞는 몇가지 대역패턴들을 선택하고, 두번째 단계에서는 목적언어 내에서의 제약조건에 가장 적합한 하나의 대역패턴을 선택하는 방식이다. 또한 본 논문에서는 이와 같은 모델에서 패턴의 수가 코퍼스의 증가에 따른 수렴가능성을 논한다.

  • PDF

기계 인지 기반 BAD USB 탐지 방안 연구 (Countermeasure for Detecting BAD USB based on Machine Recognition)

  • 오인수;임하빈;이경률;임강빈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.45-46
    • /
    • 2017
  • 본 논문은 사람에 의하여 발생하는 패턴과 기계적으로 발생하는 패턴과의 차이점을 인지함으로써 BAD USB 탐지하는 방안을 제안한다. BAD USB는 펌웨어를 조작하여 악의적인 행위를 수행하는 공격으로, BAD USB를 탐지하기 위한 많은 연구가 진행되었지만, 펌웨어 내부에 존재하는 악성코드를 효과적으로 탐지하기에는 어려움이 존재한다. 따라서 본 논문에서는 사람에 의하여 나타나는 행위에 대한 패턴과 기계적으로 발생하는 패턴을 구분하여 악의적인 행위를 인지함으로써 BAD USB를 탐지하는 방안을 제안한다.

  • PDF

초미세 패턴 칩-온-필름을 위한 자동 결함 검출 시스템 개발 (Automatic Defect Detection System for Ultra Fine Pattern Chip-on-Film)

  • 류지열;노석호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.775-778
    • /
    • 2010
  • 본 논문에서는 초미세 패턴($24{\mu}m$ 이하의 선폭, $30{\mu}m$ 이하의 피치)을 가진 칩-온-필름(Chip-on-Film, COF)에 발생한 결함을 자동으로 검출할 수 있는 시스템을 제안한다. 개발된 시스템은 COF 패턴으로부터 대표적으로 발생하는 결함들, 즉 개방(open), 단락(hard short), mouse bite(near open) 및 near short(soft short)을 자동으로 신속히 검출할 수 있는 기술이 적용되어 있다. 특히 초미세 패턴의 경우, near open 및 near short과 같은 결함 검출이 불가능한 기존 검출시스템의 문제점을 극복한 기술이 제안되어 있다. 본 논문에서 제안하는 결함 검출 원리는 미세 선의 결함유무에 따른 저항 변화를 자동으로 검출하고, 그 미세한 변화를 좀 더 자세하게 판별하기 위해 고주파 공진기(resonator)를 적용하고 있다. 제안된 시스템은 미세 패턴을 가진 COF 제작 과정에서 발생한 결함을 신속히 검출할 수 있기 때문에 COF 불량 검사에 소요되는 많은 경비를 줄일 수 있으리라 기대한다.

  • PDF

순차 데이터 스트림에서 발생 간격 제한 조건을 활용한 빈발 순차 패턴 탐색 (Mining Frequent Sequential Patterns over Sequence Data Streams with a Gap-Constraint)

  • 장중혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.35-46
    • /
    • 2010
  • 순차 패턴 탐색은 데이터 마이닝의 주요 기법 중의 하나로서 웹기반 시스템, 전자상거래, 생물정보학 및 USN 환경 등과 같은 여러 컴퓨터 응용 분야에서 생성되는 데이터를 효율적으로 분석하기 위하여 널리 활용되고 있다. 한편 이들 응용 분야에서 생성되는 정보들은 근래들어 한정적인 데이터 집합이 아닌 구성요소가 지속적으로 생성되는 데이터 스트림 형태로 생성되고 있다. 이러한 상황을 고려하여 데이터 스트림에서 순차패턴 탐색에 대한 연구들도 활발히 진행되고 있다. 하지만 이전의 연구들은 주로 분석 대상 데이터 스트림에서 단순 순차패턴을 구하는 과정에서 마이닝 수행 시간이나 메모리 사용량 등을 줄이는데 초점을 맞추고 있으며, 따라서 해당 데이터 스트림의 특성을 효율적으로 표현할 수 있는 보다 중요하고 의미있는 패턴들을 탐색하기 위한 연구는 거의 진행되지 못하고 있다. 본 논문에서는 데이터 스트림에서 보다 의미있는 순차패턴을 탐색하기 위한 방법으로 구성요소의 발생 간격 제한 조건을 활용한 빈발 순차패턴 탐색 방법을 제안한다. 먼저 발생 간격 정의 기준 및 발생 간격제한 빈발 순차패턴의 개념을 제시하고, 이어서 데이터 스트림에서 발생 간격 제한 조건을 적용하여 빈발 순차패턴을 효율적으로 탐색할 수 있는 마이닝 방법을 제안한다.

반얀망 ATM 스위치에서 충돌 제거를 위한 비충돌 패턴 발생기 설계 (Design of the non-blocking pattern generator for the elimination of conflicts in banyan ATM switch)

  • 이주영;정재일
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.8-16
    • /
    • 1998
  • 본 논문에서는 반얀망 ATM 스위치를 위한 비충돌 패턴 발생기를 제안하고, 그 성능을 시뮬레이션에 의해 평가한다. 제안하는 비충돌 패턴 발생기는 우선 입력 셀 들을 입력, 출력 주소쌍을 이용하여, 두 개의 그룹, 즉, 충돌 유발 셀 그룹과 비충돌 셀 그룹 으로 분리한다. 분류된 충돌 유발 셀 들은 충돌 테이블을 이용하여 새로운 비충돌 입력 주소를 재할당 받는다. 시뮬레이션 결과는 NBPG가 최소한의 변환만으로 비충돌 주소 패턴을 발생함을 보여준다.

  • PDF

생물학적 데이터 서열들에서 빈번한 최대길이 연속 서열 마이닝 (Mining Maximal Frequent Contiguous Sequences in Biological Data Sequences)

  • 강태호;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.645-648
    • /
    • 2006
  • 생물학적 데이터 서열에는 크게 DNA 서열과 단백질 서열이 있다. 이들 서열 데이터들은 여러 데이터베이스에 걸쳐 매우 방대한 양을 가지고 있으며, 각각의 서열은 수백 또는 수천 개의 항목들을 가지고 있어 길이가 매우 길다. 일반적으로 유전적인 변형, 또는 변이로부터 보존된 영역이나 특정 패턴들을 서열 안에 포함하고 있는데 생물학적 서열 데이터에서 보존된 영역이나 패턴들은 계통발생학적 근거로 활용 될 수도 있으며 기능과 밀접한 관계를 가지기도 한다. 따라서 서열들로부터 빈번하게 발생하는 패턴을 발견하고자 하는 알고리즘 개발이 요구되고 있다. 초창기 Apriori 알고리즘을 변형하여 빈발 패턴을 발견하고자 하는 노력들로부터 근래에는 PrefixSpan 트리를 이용하여 효과적으로 성능을 개선하고 있지만 아직까지는 여러 번의 데이터베이스 접근이 요구되고 있어 성능저하가 발생한다. 이에 본 논문에서는 접미사 트리를 변형하여 데이터베이스 접근을 획기적으로 줄이고 많은 서열들로부터 빈번하게 발생하는 연속적인 서열을 효과적으로 발견하는 방법을 제안한다.

  • PDF

고층 주거건물 프로젝트에서 발생하는 폐기물 발생패턴 및 발생 유발 요인 분석 (Patterns and Factors Causing Construction Waste Generation in High-Rise Housing Projects in Korea : A Case Study)

  • 차희성;신동우;김지혜
    • 한국건설관리학회논문집
    • /
    • 제7권3호
    • /
    • pp.159-168
    • /
    • 2006
  • 국내외적으로 환경에 대한 관심과 규제가 강화되고 있는 가운데 건설산업 차원에서도 이에 대응하기 위해 친환경적인 건축 생산시스템을 구축할 필요성이 있다. 친환경적인 건축생산시스템의 일환으로 건설시공단계에서 발생하는 폐기물을 최소화하고 재활용률을 최대화할 수 있다면 친환경적인 건설생산시스템 구축에 기여할 수 있을 뿐만 아니라 경제적인 효과도 얻을 수 있을 것이다. 본 연구는 이러한 효과적인 폐기물 관리시스템 구축을 위한 선행 작업으로써 20층 이상 고층 공동주택단지에서 발생하는 폐기물의 발생시점부터 처리시점까지의 폐기물 발생패턴을 파악하고, 이를 기반으로 시공단계에서 건설폐기물 발생을 유발하는 주요 요인을 도출하였다. 사례조사를 통해 폐기물 발생패턴으로서 폐기물 종류, 발생량, 발생위치, 관리주체, 발생원인, 재활용폐기물, 집적형태, 반출방식을 조사하였고, 이들 항목 중 폐기물 발생에 가장 큰 영향을 미치는 주요폐기물 발생 유발요인을 제시하였다.

수치모델 자료를 이용한 영동지방의 대설사례 특성 분석

  • 김도완;정효상;류찬수
    • 한국지구과학회:학술대회논문집
    • /
    • 한국지구과학회 2010년도 춘계학술발표회 논문집
    • /
    • pp.74-76
    • /
    • 2010
  • 영동지방은 서쪽으로는 태백산맥이 남북으로 위치해 있고 동쪽으로 동해와 인접해 있는 지리적인 위치로 전 계절에 걸쳐 지역 특성에 따른 국지적인 기상 현상이 많이 발생하고 있다. 특히, 대설은 영동지방의 기후 특징 중 대표적이라 할 수 있다. 대설 일수가 많고 강설량이 많은 영동지방의 강릉과 속초, 그리고 울릉도는 연 강수량에서 겨울철(12월~2월) 강수량이 각각 약 10%와 20% 이상을 차지하고 있는데 이는 우리나라 다른 지역의 5% 내외에 비하면 매우 높은 것이다. 이 지역의 강설 특징은 좁은 지리적 범위에 국한되어 나타나는 좁고 강한 강수역과 지역적으로 커다란 변화를 보이는 적설량과 강설 일수이다. 해안선으로부터 산맥의 분수계까지의 거리가 중요한 역할을 하고 있으며, 이러한 복잡한 지역에서의 강설의 발생과 강설량의 분포를 이해하기 위해서는 강설의 패턴을 분류하여 연구하는 것이 매우 중요하다. 본 연구에서는 cP 확장 시 영동지방의 강설 패턴을 하층 대류권의 바람장에 따라 산악 강설 패턴, 한기-해안 강설 패턴, 난기-해안 강설 패턴으로 분류하였다. 또한, 각 강설 패턴에 대한 종관적인 대기구조의 특성을 파악한 후 3차원 분석시스템을 이용하여, 2008년 12월 21일부터 22일까지 영동지방에 내린 대설을 한기-해안 강설 패턴으로 분류하고 분석하였다.

  • PDF

점진적 연관 규칙을 이용한 침입탐지 시스템의 오 경보 패턴 분석 프레임워크 설계 (A design of framework for false alarm pattern analysis of intrusion detection system using incremental association rule mining)

  • 전원용;김은희;신문선;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.307-309
    • /
    • 2004
  • 침입탐지시스템에서 발생되는 오 경보는 false positive 와 false negative 로 구분된다. false positive는 실제적인 공격은 아니지만 공격이라고 오인하여 경보를 발생시켜 시스템의 효율성을 떨어뜨리기 때문에 false positive 패턴에 대한 분석이 필요하다. 오 경보 데이터는 시간이 지남에 따라 데이터의 양뿐만 아니라 데이터 패턴의 특성 또한 변하게 된다 따라서 새로운 데이터가 추가될 때마다 오 경보 데이터의 패턴을 분석할 수 있는 도구가 필요하다. 이 논문에서는 오 경보 데이터로부터 false positive 의 패턴을 분석할 수 있는 프레임워크에 대해서 기술한다. 우리의 프레임워크는 시간이 지남에 따라 변하는 데이터의 패턴 특성을 분석할 수 있도록 하기 위해 점진적 연관규칙 기법을 적용한다. 이 프레임워크를 통해서 false positive 패턴 특성의 변화를 효율적으로 관리 할 수 있다.

  • PDF

화재패턴에 의한 발화부판단 방법에 관한 연구 (A Study on Fire Origin Determination Methods by Fire Patterns)

  • 김영철;이수경
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.63-63
    • /
    • 2011
  • 화재란 사람의 의도에 반하거나 고의에 의해 발생하는 연소현상으로서 소화시설 등을 사용하여 소화할 필요가 있는 것을 말한다. 사람의 의도에 반한다고 하는 것은 과실에 의한 화재를 의미하며 화기취급 중 발생하는 실화뿐만 아니라 부작위에 의한 자연발화도 포함하며, 고의에 의한다고 하는 것은 일정한 대상에 대하여 피해발생을 목적으로 화재발생을 유도하였거나 직접 방화한 경우를 말한다. 연소현상이라 함은 가연성 물질이 산소와 결합하여 열과 빛을 내며 급속히 산화되어 형질이 변경되는 화학반응을 말한다. 소화시설 등을 사용하여 소화할 필요가 있다는 것은 화재란 연소현상으로서 소화의 필요성이 있어야 하며 소화의 필요성의 정도는 소화시설이나 그와 유사한 정도의 시설을 사용할 수준 이상이어야 한다. 화재원인조사란 발화부를 판단하고 화재에 이르게 된 발화원을 규명하며, 발화부로부터 연소확대된 경과를 조사하는 일련의 행위로서 화재원인조사시 가장 중요한 사항은 발화부 판단인 바, 이는 화재원인이 발화부에만 존재하기 때문이다. 최근에는 다양한 소재의 사용으로 인해 일단 화재로 진행될 경우 인명 및 재산상 피해가 증가하게 되어 있으며, 이로 인해 화재조사시 화학, 물리, 전기, 건축, 기계, 소방 등 다양한 지식과 화재현장에 대한 이해가 요구된다. 화재현장 조사시 발화부 판단의 과학적 접근은 매우 중요한 것으로서, 화재원인의 명쾌한 규명으로 책임한계 구분은 물론, 유사사고의 재발방지를 위한 연구가 필요하다. 본 연구에서는 기 발생한 화재사례에서 얻은 화재패턴을 분석하여 얻은 자료를 통해 발화부를 판단할 수 있는 조사방법을 다음과 같이 제시하였다. 1) 화재시 열전달과 화염확산 과정에서 건축구조물, 내장재, 집적물 및 각종 설치물의 구조, 재질 등에 따라 다양한 화재패턴을 형성하게 됨을 알 수 있다. 2) 화재패턴의 종류로는 화재플럼에 의한 삼각형, 주상, V, U 패턴 등이 있으며, 연소 생성물인 화염, 연기, 열 등에 의해 다양한 형태를 보임을 알 수 있다. 3) 위와 같은 결과를 종합하여 연소의 상승성, 불꽃 및 연기 흔적, 열에 의한 흔적 등에 의해 연소의 방향성을 알 수 있다. 4) 결국 화재현장에서 명확한 화재원인을 규명하기 위해서는 화재패턴에 의해 연소확대과정을 역으로 추적하여 발화부를 결정한 다음, 발화부내에서 화재원인을 찾아내야 할 것이다.

  • PDF