• 제목/요약/키워드: Tree Representation

검색결과 144건 처리시간 0.025초

다단 확산 방식을 이용한 효율적인 OVSF 코드 생성 기법 (Fast OVSF Code Generation Method using Multi-Stage Spreading Scheme)

  • 최창순;김태훈;김영록;정화용
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1123-1130
    • /
    • 2004
  • 본 논문에서는 OVSF 코드의 단일 코드 인덱싱 기법과 이를 기반으로 하는 다단 확산 방식을 이용한 효율적인 코드 생성 기법을 제안한다. 기존의 코드 트리 구조(code-tree structure) 기반의 인덱싱 방식에서는 확산 계수와 코드 번호라는 두 개의 인덱스를 이용하여 하나의 코드워드(codeword)를 표시한 반면에 단일 코드 인덱싱 기법에 서는 하나의 코드 인덱스만을 사용하여 각 층의 코드워드의 확산 계수와 코드 번호를 모두 표시할 수 있다. 단일 코드 인덱스의 이진 표현은 코드워드의 패턴을 나타내 주어 코드워드를 코드 인덱스로부터 직접 생성할 수 있게 할 뿐만 아니라, 두 개의 다른 코드워드의 직교 여부를 코드 인덱스의 비교로 결정할 수 있게 한다. 본 논문에서는 긴 코드의 확산을 여러 단계의 짧은 코드의 확산으로 나누어 실행하도록 하는 다단 확산 방식을 코드 생성에 적용하여 3GPP UMTS 시스템을 위한 빠르고 효율적인 코드 생성기를 설계하고 검증하였다.

DACUM 기법에 의한 영양교사 직무기술서 개발 (Development of Job Description of Nutrition Teacher by the DACUM Method)

  • 김지희;차진아
    • 대한영양사협회학술지
    • /
    • 제22권3호
    • /
    • pp.193-213
    • /
    • 2016
  • The purpose of this study is to provide a standard job description for a nutrition teacher placed in primary and secondary schools by analyzing their duties. DACUM is an acronym for 'Developing A CUrriculuM'. It was used by experts to determine the job duties, tasks and task elements to establish the job descriptions of a nutrition teachers through the development of a DACUM chart. An expert panel consisting of 10 nutrition teachers participated in a DACUM workshop and derived nutrition teacher's DACUM chart. A total of 1,550 nutrition teachers across the country were targeted as the survey subjects for validation of the DACUM chart through their perception of the frequency, importance, and difficulty of each item in the job description. A tree structure, criticality analysis, and contents validity index were added for verification. The definition of the nutrition teacher's job and DACUM chart with 5 duties, 28 tasks, and 107 task elements were derived by the DACUM method. The definition of a nutrition teacher was 'A teacher who is responsible for food service management and nutrition education and counseling for health promotion and disease prevention for students in primary and secondary schools'. The validation results of the tree structure were the priorities of the 28 tasks with ranks 1 and 2. Because there was no third priority, it was considered to be a good representation of the tasks of nutrition teachers. The DACUM chart was found to be evenly distributed with relative importances of more than 17 or less than 11 through the criticality analysis. Since the C5-4 (Conduct simulation exercise against food poisoning)'s content validity index was significantly less than the reference value of 0.78, it was not included in the final job description. 5 duties, 28 tasks, 102 task elements were included in the final job description of a nutrition teacher.

최명희의 소설 『혼불』에서 추출한 소나무의 경관언어 (A Scenery Word of Pine Tree Extracted in Choi Myoung Hee's Novel 『Honbul』)

  • 노재현;김화옥;박율진
    • 한국전통조경학회지
    • /
    • 제32권4호
    • /
    • pp.61-72
    • /
    • 2014
  • 최명희의 소설 "혼불" 속 소나무 표현 어휘와 문장, 문맥 등의 분석과 해석을 통해 소나무의 지칭어와 상징성 등의 토속적 경관언어를 조명한 본 결과는 다음과 같다. 첫째, 소설 "혼불" 속에 묘사된 소나무 관련 경관언어는 매우 다채롭고 다양한 방식과 표현을 통해 전개되고 있다. 특히 소나무 지칭어와 쓰임새에 대한 어휘 표현상의 다양성과 세분화된 양상이 읽혀진다. 둘째, 소설 "혼불" 속 경관언어는 다양한 상징을 보이는데 소나무가 갖는 고유 이미지와 통시적 상징성뿐 만 아니라 소설의 서사구조상 '혼불'이라는 상징 이미지를 구체적으로 구현시키기 위한 경관언어로서 자리매김 된다. 셋째, 소설 "혼불"에 묘사된 경관언어는 소나무의 선형미와 재질감 그리고 오감을 통한 공감각적 표현 등으로 심미성을 극대화하고 있다. 넷째, "혼불"에 나타난 배경지 경관은 소나무 고유의 상징성과 이미지를 토대로 소설의 서사구조상, 소나무가 하늘과 땅, 신과 인간 그리고 성과 속을 넘나드는 상징적 배경막이다. 다섯째, 소나무 관련 경관언어는 소설 속 인물의 정신과 정서를 대변하는 표상이며 자연의 인격화, 사물의 신격화 그리고 공간의 우주화를 추구하기 위한 장치이자 소설 배경지의 경관성과 의미망을 표현하는 표상적 이미지 또는 상징체로 활용되고 있다. 소설 "혼불"에 등장하는 소나무의 어휘 표현 및 상징성을 다룬 본 고는 소설의 배경무대는 물론 남원 소나무의 토속적 경관 이미지와 경관언어를 이해하는데 시금석이 될 것으로 기대한다.

음성신호의 실시간 피치변경에 관한 연구 (A Study on Real Time Pitch Alteration of Speech Signal)

  • 김종국;박형빈;배명진
    • 한국음향학회지
    • /
    • 제23권1호
    • /
    • pp.82-89
    • /
    • 2004
  • 고음질 합성을 하면서도 다양한 음색을 갖도록 하기 위해서는 파형부호화를 이용한 합성법에 적용할 수 있는 피치 변경법이 필요하다. 따라서 본 논문에서는 스펙트럼 왜곡률을 최소화하는 영교차 단위의 시간축 조절에 의한 피치 변경법과 피치 동기분석이 용이하고 다른 영역으로의 변환과정이 불필요한 피치시점 검출법을 제안함으로써 고음질을 유지하면서 시간영역에서만 처리됨으로써 계산량을 줄이고 스펙트럼 왜곡률을 최소화하고 위상을 그대로 보존할 수 있는 시간영역에서의 피치 변경법을 제안하였다. 결과적으로 전체 피치 변경율에 대해서는 기존의 방법에 비해서 제안한 방법의 스펙트럼 왜곡률이 0.73%개선되었고 피치 압축시에는 제안한 방법의 스펙트럼 왜곡율이 2.18%개선되었다.

Content Based Dynamic Texture Analysis and Synthesis Based on SPIHT with GPU

  • Ghadekar, Premanand P.;Chopade, Nilkanth B.
    • Journal of Information Processing Systems
    • /
    • 제12권1호
    • /
    • pp.46-56
    • /
    • 2016
  • Dynamic textures are videos that exhibit a stationary property with respect to time (i.e., they have patterns that repeat themselves over a large number of frames). These patterns can easily be tracked by a linear dynamic system. In this paper, a model that identifies the underlying linear dynamic system using wavelet coefficients, rather than a raw sequence, is proposed. Content based threshold filtering based on Set Partitioning in a Hierarchical Tree (SPIHT) helps to get another representation of the same frames that only have low frequency components. The main idea of this paper is to apply SPIHT based threshold filtering on different bands of wavelet transform so as to have more significant information in fewer parameters for singular value decomposition (SVD). In this case, more flexibility is given for the component selection, as SVD is independently applied to the different bands of frames of a dynamic texture. To minimize the time complexity, the proposed model is implemented on a graphics processing unit (GPU). Test results show that the proposed dynamic system, along with a discrete wavelet and SPIHT, achieve a highly compact model with better visual quality, than the available LDS, Fourier descriptor model, and higher-order SVD (HOSVD).

확장된 표현을 이용하는 분류 알고리즘 (A Classification Algorithm using Extended Representation)

  • 이종찬
    • 한국융합학회논문지
    • /
    • 제8권2호
    • /
    • pp.27-33
    • /
    • 2017
  • 인터넷을 통해 사용자에게 클라우드 컴퓨팅 서비스를 효율적으로 제공하기 위해서는 데이터 센터에 가상화와 분산 컴퓨팅 기술을 기반으로 하여 IT 자원을 구성해야 한다. 본 논문은 폭넓은 분야에서 새로운 훈련 데이터가 언제라도 추가될 수 있고, 또한 언제라도 훈련 데이터에 새로운 속성이 추가될 수 있다는 문제에 특별히 초점을 맞춘다. 이러한 경우, 기존 속성 집합들을 가지는 훈련 데이터로 생성된 규칙은 쓸모없게 된다. 더구나 새롭게 추가된 데이터나 속성을 가지는 새로운 데이터는 기존 규칙과 결합될 수 없다. 본 논문은 이와 같은 경우를 자연스럽게 처리할 수 있는 보다 진보된 새 추론 엔진을 제안한다. 이 방법에서 기존의 데이터로 부터 생성된 규칙은 개선된 규칙을 생성하기 위한 새로운 데이터 집합과 결합될 수 있다.

시그마파이 신경 트리의 진화적 학습 및 이의 분류 예측에의 응용 (Evolutionary Learning of Sigma-Pi Neural Trees and Its Application to classification and Prediction)

  • 장병탁
    • 한국지능시스템학회논문지
    • /
    • 제6권2호
    • /
    • pp.13-21
    • /
    • 1996
  • 하이오더 신경망에 대한 필요성과 유용성에 대해서는 신경망 연구의 초기부터 잘 알려져 있다. 그러나 오더가 늘어남에 따라 항의 수가 급격히 증가하는 문제로 인하여 이러한 망을 설계하고 학습하는데 많은 어려움이 있었다. 본 논문에서는 문제에 적합한 하이오더 신경망 모델을 효율적으로 구성하기 위한 진화적 학습 방법을 제시한다. 이 방법에서는 시그마유닛과 파이유닛을 융합한 신경트리 표현을 사용한다. 또한 MDL기반의 적합도 분류 및 예측 문제에 있어서 제시된 방법의 유용성을 검증한다.

  • PDF

프로토타입 학습 모델에 관한 연구 (A Study on a Prototype Learning Model)

  • 송두헌
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권2호
    • /
    • pp.151-156
    • /
    • 2001
  • 우리는 개념 학습에 있어서 전통적으로 사용되어 온 연역 트리 구성법이나 규칙 학습법과 다른 새로운 개념 표현 기법을 소개하고자 한다. 우리의 PROLEARN 알고리즘은 각 클래스로부터 주어진 예제를 가장 잘 설명할 수 있는 가상 예제, 즉, 프로토타입을 하나 이상 학습하고 이것을 마치 주어진 예제처럼 취급하여 일반적인 개체 중심 학습법처럼 분류하도록 한다. 우리의 프로토타입 개념은 인지 심리학에서 사용한 같은 용어와는 하나의 개념이 하나 이상의 프로토타입을 가질 수 있도록 한 점에서 다르며 학습된 프로토타입은 근본적으로 ‘가상 예제’라는 점에서 다른 개체 중심 학습법과 다르다. 실험 결과 이 알고리즘은 정확도에서 다른 알고리즘에 뒤지지 않으며 실제 학습 문제에서 자주 발생하는 불안정성 문제, 즉 훈련 예제 집합이 바뀌면 알고리즘의 정확도도 영향 받는 부분도 해소하였다.

  • PDF

과적응 감소를 위한 주성분 분석 및 독립성분 분석을 이용한 MLLR 화자적응 알고리즘 개선 (Improvement of MLLR Speaker Adaptation Algorithm to Reduce Over-adaptation Using ICA and PCA)

  • 김지운;정재호
    • 한국음향학회지
    • /
    • 제22권7호
    • /
    • pp.539-544
    • /
    • 2003
  • 본 논문은MLLR (Maximum Likelihood Linear Regression)를 화자 적응시 과적응 방지를 위해 트리 구조에서 HHM 파라메타의 변환을 결정하는 점유 문턱값 (occupation threshold)의 영향을 감소하는 방법에 대해 기술한다. 데이터의 특징을 잘 나타내는 주성분 분석과 독립성분 분석을 통해 모델 혼합성분의 상관관계를 줄이고 상대적으로 데이터의 분포가 적은 축을 삭제함으로써 적은 적응데이터에 의한 과적응의 영향을 감소시켰다. 점유 문턱값을 작게 설정함으로써 변환함수의 수를 증가시켰을 경우, 기존의 MLLR 알고리즘은 과적응에 의해 화자 독립 모델보다 낮은 인식률을 나타내는 반면, 제안한 MLLR알고리즘은 화자 독립 모델의 성능에 비해 평균 2%이상 인식율 향상을 나타내었다.

시간지원 집계 질의 처리의 성능 평가 (A Performance Evaluation of Temporalaggregate Query Processing)

  • 이종연;김동호;이인홍;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1671-1679
    • /
    • 1998
  • 시간지원 데이터베이스는 현실세계에 존재하는 객체에 대한 효율적인 이력 표현과 연산을 지원한다. 특히 시간지원 집계는 현재시점에서 유효한 자료뿐만 아니라 이력 자료로부터 일련의 계산을 통해 부가적인 정보를 생성해내는 기능을 갖는다. 따라서 다양한 유형의 집계함수의 지원은 전반적인 데이터베이스 시스템의 편리함과 성능을 결정하는 중요한 요소가 된다. 이 논문에서는 시간지원 집계 질의에 대한 효율적인 처리 방안으로서 시간지원 집계 트리 전략을 소개하고, 그 처리 비용을 분석하고 성능을 평가한다.

  • PDF