• Title/Summary/Keyword: 무한집합

Search Result 28, Processing Time 0.026 seconds

Discriminative Training Algorithms for Speech Recognizers (음성인식기의 변별력있는 학습 알고리즘들)

  • 나경민
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.166-171
    • /
    • 1994
  • 기존의 음성인식기들은 일반적으로 간단하면서도 성능이 우수한 계층별 학습에 의해서 설계된다. 계층별 학습은 통계적 패턴인식에서의 ML 추정기법처럼 모델간의 독립성이 보장되고 무한한 양의 학습데이타가 주어진다는 가정에 기초하고 있다. 그러나, 대상어휘집합에 음운학적으로 유사한 어휘가 많이 포함되어 있는 인식문제에 있어서는 모델간의 독립성이 보장되지 못하고, 실제 주어지는 grktmqepdlk의 양도 제한되므로 기존의 합습알고리즘에는 한계가 있다. 따라서 본 논문에서는 그러한 가정상의 문제점으로 생기는 인식기의 성능저하를 개선할 수 있는 변별력 있는 학습알고리즘들을 검토하고 그의 일반적인 접근방법들에 대해서 논의한다.

  • PDF

A Grid-based Clustering Method for a Data Stream (실시간 데이터 스트림 분석을 위한 클러스터링 기법)

  • Park, Nam-Hun;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.46-49
    • /
    • 2007
  • 데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다.

  • PDF

Memory Adaptation in Finding Frequent Itemsets over Data Streams (데이터 스트림에서 빈발항목 탐색을 위한 메모리 사용량 최적화)

  • 김민정;장중혁;이원석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.28-30
    • /
    • 2003
  • 컴퓨팅 환경의 발달로 방대한 양의 정보들이 매우 빠른 속도로 생성되고 있다. 구성 요소가 지속적으로 발생되는 무한 집합으로 정의되는 데이터 스트림에 대한 마이닝 방법은 이들 정보로부터 중요한 지식을 효과적으로 얻을 수 있는 방법으로 최근 들어 다양한 방법들이 활발히 제안되고 있다. 이러한 마이닝 방법에서는 지속적으로 확장되는 데이터 스트림의 특성으로 수행과정에서 메모리 사용량을 가용 범위 내로 제한하는 것이 중요한 고려 사항이 되고 있다. 본 논문에서는 데이터 스트림에서 빈발 항목을 탐색하는데 있어서 가용 메모리 범위에서 최적의 메모리를 사용하여 최상의 마이닝 결과를 얻을 수 있도록 하는 메모리 사용량 최적화 방법을 제시한다.

  • PDF

Sequence Pattern Mining Using Meaning-based Transaction Structure for USN system (USN 환경에서 의미 기반 트랜잭션 구조를 이용한 순차 패턴 탐사 기법)

  • Choi, Pilsun;Kang, Donghyun;Kim, Hwan;Kim, Daein;Hwang, Buhyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1105-1108
    • /
    • 2012
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. USN 환경에서 발생하는 스트림 데이터는 시간 속성을 갖는 이벤트들의 집합으로 표현할 수 있으며 순차 패턴 탐사 기법을 이용하여 유용한 정보를 탐사할 수 있다. 그러나 스트림 데이터 환경에서는 데이터가 무한하고 연속적으로 발생하기 때문에 모든 데이터를 저장하여 패턴을 탐사하는 기법을 적용하는 데는 문제가 있다. 이 논문에서는 향상된 데이터 처리방식을 사용하여 순차패턴을 탐사하는 스트림 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 의미 단위의 가변적 윈도우를 사용하여 스트림 데이터로부터 트랜잭션을 생성하고 이 트랜잭션들의 집합을 해시와 슬라이딩 윈도우를 사용하여 스트림 데이터의 순차 패턴을 탐사한다. 이를 이용한 제안 기법은 실시간 시스템에 적합하게 데이터 저장 공간 사용의 효율성을 높이고 신속하게 유용한 패턴을 탐사할 수 있다.

Discovering Frequent Itemsets Reflected User Characteristics Using Weighted Batch based on Data Stream (스트림 데이터 환경에서 배치 가중치를 이용하여 사용자 특성을 반영한 빈발항목 집합 탐사)

  • Seo, Bok-Il;Kim, Jae-In;Hwang, Bu-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.1
    • /
    • pp.56-64
    • /
    • 2011
  • It is difficult to discover frequent itemsets based on whole data from data stream since data stream has the characteristics of infinity and continuity. Therefore, a specialized data mining method, which reflects the properties of data and the requirement of users, is required. In this paper, we propose the method of FIMWB discovering the frequent itemsets which are reflecting the property that the recent events are more important than old events. Data stream is splitted into batches according to the given time interval. Our method gives a weighted value to each batch. It reflects user's interestedness for recent events. FP-Digraph discovers the frequent itemsets by using the result of FIMWB. Experimental result shows that FIMWB can reduce the generation of useless items and FP-Digraph method shows that it is suitable for real-time environment in comparison to a method based on a tree(FP-Tree).

Typography as Discourse (담론으로서의 타이포그래피)

  • 김지현
    • Archives of design research
    • /
    • v.14
    • /
    • pp.33-41
    • /
    • 1996
  • Typography has two aspects, form and meaning. It is a collaboration of elements both to be read and to be seen. Typographer has to consider that typography has a meaning from only visual form as well as various meanings from every receiver. Because meaning could be differently translated through their cultures, experiences and so on. New visual communication style, typography as discourse, is not one-way communication, but dialogue communication.

  • PDF

Analysis of Bifurcated Superstructure of Nonlinear Ocean System (비선형 해양시스템의 분기된 초구조에 대한 연구)

  • 마호성
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.96-106
    • /
    • 1998
  • 본 연구에서는 복잡한 비선형시스템의 전체적 응답거동의 중요한 (그리고 잠재적으로 유익한) 특성을 상세히 분석하였다. 특히 강성도 및 여기력에 내재된 복잡한 비선형을 소유하는 수중다점계선해양시스템의 분기집합에 내재된 초구조와 혼돈거동의 가능경로에 대하여 해석적 및 수치적으로 분석하였다. 분기는 국부적 안정해석을 통하여 매개변수 영역상에서 확인되었으며, 정상 상태의 분기초구조는 수치해석을 통하여 밝혀졌다. 비선형정도와 해의 차원을 나타내는 공명수를 유도하였으며, 차수공명수를 통해 공명주위의 구조를 밝혔으며 열조화, 울트라조화, 울트라열조화 등과 같은 고도의 비선형 응답의 발생을 예측할 수 있음을 보였다. 결과에서 얻은 초구조는 시스템의 안정성과 이상끌개의 징후를 지배하는 메커니즘임도 밝혔다. 혼돈으로 가는 주기증가의 무한시퀀스에 대한 유연한 변환 외에 돌연한 격발(saddle에 의해 분리된 인접끌개의 충돌)로 인한 혼돈으로의 가능경로도 발견되었으며 이는 수치적으로도 입증되었다.

  • PDF

Robust One-step Receding Horizon Control for Constrained Systems (제한적 시스템을 위한 강인한 일단계 이동구간 제어)

  • Park, Byung-Gun;Kwon, Wook-Hyun;Lee, Jae-Won
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.469-471
    • /
    • 1998
  • 이논문은 입력과 상태변수에 제한조건이 있는 이산형 불확실 선형 시스템을 위한 강인한 이동구간 제어기를 제시한다. 모델 변수는 콘벡스 집합에 속하는 불확실성 성질을 갖는다. 제안된 이동구간 제어기는 터미널 가중치 행렬들과 입력과 상태변수의 제한조건을 가지는 최악의 일단계 목적함수의 최소화에 기초한다. 제안된 이동구간 제어기는 위의 불확실한 시스템을 일정한 터미널 가중치 행렬에 대한 행렬 부등식 조건하에서 안정화 시킬수 있다는 것을 보인다. 이 강인 이동구간 제어기는 기존의 무한 구간 강인 이동구간 제어기보다 같은 설계 조건하에서 보다 더 일반적인 구조와 더 큰 간으한 초기 상태 영역을 갖는다. 이 제시된 이동구간 제어기는 반한정 프로그래밍을 이용하여 얻어진다.

  • PDF

A Summarization Method for Data Streams (데이터 스트림 정보 요약 기법)

  • Han, Sang-Gil;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.657-660
    • /
    • 2006
  • 최근까지 데이터웨어하우스와 OLAP 에 관한 연구와 더불어 데이터 큐브(data cube)는 많은 다차원 데이터웨어하우스에서 데이터 분석과 의사 결정 지원을 위해 빠르게 OLAP 연산을 처리하기 위한 중요한 역할을 수행해 왔다. 최근에는 빠른 속도로 생성됨과 동시에 지속적으로 발생되는 연속적인 데이터로 구성된 데이터 스트림이 네트워크 트래픽 모니터링, 증권, 날씨, 콜 센터 등과 같은 많은 분야에서 생성된다. 데이터 스트림은 무한의 집합이기 때문에 기존의 데이터 큐브 방법은 처리시간과 저장공간의 문제 때문에 데이터 스트림에 적용하기 어렵다. 이에 본 논문에서는 기존의 데이터 큐브와 같은 데이터의 요약 정보를 데이터 스트림 환경에서 제한된 메모리를 이용하여 관리 할 수 있는 전원트리를 이용한 데이터 스트림 요약 기법을 제안하고, 실험을 통해 본 논문에서 제안한 방법이 데이터 스트림 환경에서 적응적으로 동작함을 증명한다.

  • PDF

A Sliding Window Technique for Open Data Mining over Data Streams (개방 데이터 마이닝에 효율적인 이동 윈도우 기법)

  • Chang Joong-Hyuk;Lee Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.12D no.3 s.99
    • /
    • pp.335-344
    • /
    • 2005
  • Recently open data mining methods focusing on a data stream that is a massive unbounded sequence of data elements continuously generated at a rapid rate are proposed actively. Knowledge embedded in a data stream is likely to be changed over time. Therefore, identifying the recent change of the knowledge quickly can provide valuable information for the analysis of the data stream. This paper proposes a sliding window technique for finding recently frequent itemsets, which is applied efficiently in open data mining. In the proposed technique, its memory usage is kept in a small space by delayed-insertion and pruning operations, and its mining result can be found in a short time since the data elements within its target range are not traversed repeatedly. Moreover, the proposed technique focused in the recent data elements, so that it can catch out the recent change of the data stream.