• 제목/요약/키워드: 분할계수

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

계층적 문서 클러스터링을 위한 응집식 기법과 분할식 기법의 비교 연구 (A Comparative Study on the Agglomerative and Divisive Methods for Hierarchical Document Clustering)

  • 이재윤;정진아
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2005년도 제12회 학술대회 논문집
    • /
    • pp.65-70
    • /
    • 2005
  • 계층적 문서 클러스터링에 있어서 실험집단에 따라 응집식 기법과 분할식 기법의 성능이 다르며, 이를 좌우하는 요소는 분류의 깊이, 즉 분류수준이라고 가정하였다. 조금만 나누면 되는 대분류인 경우는 상대적으로 분할식 기법이 유리하고, 조금만 합치면 되는 소분류인 경우에는 응집식 기법이 유리할 것이라고 판단했기 때문이다. 그에 따라 분할식 클러스터링 기법인 양분(Bisecting) K-means기법과 응집식 기법인 완전연결, 평균연결, WARD기법의 성능을 실험집단이 대분류인 경우와 소분류인 경우의 유사계수를 적용하여 각 기법별 성능을 비교하여 실험집단의 특성에 따른 적합 클러스터링 기법을 찾고자 하였다. 실험결과 응집식 기법과 분할식 기법의 성능 우열에 영향을 미치는 것은 분류수준보다는 변이계수로 측정된 상대적인 군집의 크기 편차인 것으로 나타났다.

  • PDF

신경회로망과 다중스케일 Bayesian 영상 분할 기법을 이용한 결 분할 (Texture segmentation using Neural Networks and multi-scale Bayesian image segmentation technique)

  • 김태형;엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.39-48
    • /
    • 2005
  • 본 논문에서는 Bayesian 추정법과 신경회로망을 이용한 새로운 결 분할 방법을 제안한다 신경회로망의 입력으로는 다중스케일을 가지는 웨이블릿 계수와 인접한 이웃 웨이블릿 계수들의 문맥정보를 사용하고, 신경회로망의 출력을 사후 확률로 모델링한다. 문맥정보는 HMT(Hidden Markov Tree) 모델을 이용하여 구한다. 제안 방법은 HMT를 이용한 ML(Maximum Likelihood) 분할 보다 더 우수한 결과를 보여준다. 또한 HMT를 이용한 결 분할 방법과 제안 방법을 이용한 결 분할 각각에 HMTseg라고 불리는 다중 스케일 Bayesian 영상 분할 기술을 이용하여 후처리를 행한 결 분할 또한 제안 방법이 우수함을 보여준다.

음소 음향학적 변화 정보를 이용한 한국어 음성신호의 자동 음소 분할 (Automatic Phonetic Segmentation of Korean Speech Signal Using Phonetic-acoustic Transition Information)

  • 박창목;왕지남
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.24-30
    • /
    • 2001
  • 본 논문에서는 발음표기가 주어진 상황에서 음성 신호의 자동 음소 분할에 관한 것이며 음소의 경계를 음소 음향학적인 변화특성에 따라 3가지 형태로 분류하여 각각에 적합한 분할 알고리즘을 개발하였다. 형태 1은 묵음·유성음·무성음간의 분할이며 히스토그램분석으로 구한 문턱 값으로 초기 분할 후, 웨이블릿 계수의 SVF (Spectral Variation Function)를 이용하여 분할하였다. 형태 2는 연속적인 모음의 분할이며 각 모음변화특성을 템플릿으로 구성하여 분할에 활용하였다. 형태 3은 모음과 유성자음 혹은 유성화 자음의 분할이며 특성주파수대역의 진폭변화를 이용하여 후보구간을 정한 후, 캡스트럼 계수의 SVF를 이용하여 최종적인 분할을 수행하였다. 본 실험에서는 분할 성능을 테스트하기 위하여 한국어 PBWSpeech DB에서 342개의 단어를 자동으로 분할한 후, 수작업으로 분할한 결과와 비교하였다. 전체적인 자동 분할 성능은 20 msec내에서 81.5%의 분할성능을 보였다.

  • PDF

정규화 코드북을 이용한 분할 벡터 구조의 ISF 적응적 양자화 기법 (A Method of Adaptive ISF Split Vector Quantization Using Normalized Codebook)

  • 박지강;임종하;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권5호
    • /
    • pp.265-272
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 광대역 음성부화기의 분할구조 벡터양자화기의 단점을 보완함으로써 ISF 계수 양자화의 성능을 개선하는 알고리즘을 제안한다. 음성 부호화기의 ISF 벡터양자화기는 계산량과 메모리 수요량을 줄이기 위하여 벡터분할 구조를 사용한다. 이러한 벡터 분할구조의 양자화기는 분할된 벡터 사이의 상관도를 이용하지 못하였다. 제안하는 알고리즘은 ISF 계수의 순서화 특징을 이용하여 정규화 코드북을 만든다. 그리고 양자화 된 분할 벡터로 정규화 코드북의 분포범위를 적응적으로 변화시킴으로써 양자화 하여야 할 분할 벡터의 코드북을 효율적으로 만들어 준다. 제안된 알고리즘은 분할 벡터사이의 저하된 상관도를 순서화 특징을 통하여 다시 이용하는 방법으로 표준화 코덱인 AMR-WB의 ISF 양자화기에 적용하여 1.5 bit정도의 성능 개선을 얻었다.

적응적인 확장된 코드북을 이용한 분할 벡터 양자화기 구조의 ISF 양자화기 개선 (A Method For Improvement Of Split Vector Quantization Of The ISF Parameters Using Adaptive Extended Codebook)

  • 임종하;정규혁;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 분할구조 벡터양자화기의 단점을 보완하여 ISF 계수 양자화의 성능을 높이는 알고리듬을 제안하고, 이를 이용한 광대역 음성 부호화기용 ISF 계수 양자화기를 설계한다. 16차 이상의 광대역 코덱의 ISF 계수는 계산량과 메모리 사용을 줄이기 위해서 분할구조의 벡터 양자화기를 사용한다. 분할구조 양자화기는 ISF 계수간의 상관도를 충분히 활용하지 못하는 단점이 발생한다. 제안하는 알고리듬은 이러한 단점을 극복하기 위하여 ISF 계수의 순서화 성질을 이용한다. ISF 계수의 순서화 성질을 이용하여 각 서브벡터의 불필요한 코드북 (Codebook Redundancy)을 검색할 수 있다. 이러한 불필요한 코드북은 ISF 계수의 순서화 성질, ISF 계수 예측과정과 기존 코드북의 보간법 (Interpolation)을 통해 적응적인 확장된 코드북으로 교체되어 양자화기의 성능을 향상시킨다. 제안된 알고리듬은 기존의 분할구조 양자화기에서 사용되지 못했던 17 %가량의 불필요한 코드북 인덱스를 적응적인 확장된 코드북에 할당하여, 표준화된 코덱인 AMR-WB의 ISF 계수 양자화기에 비해서 주파수 왜곡 관점에서 약 2 bit 가량의 이득을 보는 결과를 얻었다.

비디오의 에러내성 전송을 위한 DCT 계수의 새로운 분할 기법 (A New Data Partitioning of DCT Coefficients for Error-resilient Transmission of Video)

  • 노규찬;김재균
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.585-590
    • /
    • 2002
  • 이동 보상 예측과 DCT 기법을 이용하는 비디오 부호화에서 전형적인 데이터 분할 (data partitioning) 기법은 움직임 정보와 매크로블록 헤더를 texture 정보와 분리시키는 것이다. 이 방식은 에러가 있는 환경에서 비디오의 전송에 효율적이다. 그러나, 화면내 부호화 프레임 (Intra frame)의 경우에는 따로 분리시킬 움직임 정보가 없기 때문에 DCT 계수의 손실은 치명적이다. 그리고 화면간 부호화 프레임 (Inter frame)의 경우에도 DCT 계수 부분에 에러가 발생하면, 패킷 내의 모든 DCT 계수를 버리게 되므로 이로 인한 화질 저하가 발생한다. 본 논문에서는 비디오의 에러내성(error-resilient) 전송을 위한 DCT 계수의 효율적인 분할 기법과 부호화 기법을 제안한다. 양자화된 DCT 계수는 짝수-근사(even-value approximation) 부분과 그 나머지 부분으로 분리된다. 모의실험을 통해 제안 방식이 기존의 기법에 비해 우선순위 (선순위) 분할 데이터 부분에서 더 좋은 화질을 제공하고, 에러환경에서도 에러에 더 강인한 성능을 나타냄을 보였다

TBM 세그먼트 조립 특성에 따른 부재력 변화 연구 (A study on the member forces of segmental linings considering key segments)

  • 우승주;유충식
    • 한국터널지하공간학회 논문집
    • /
    • 제17권3호
    • /
    • pp.363-382
    • /
    • 2015
  • 본 연구는 수치해석을 통하여 TBM 세그먼트의 분할 수와 인접한 링의 이격각도가 라이닝의 부재력에 어떤 영향을 미치는 살펴보았다. 수치해석은 Midas civil 2012+ 프로그램을 사용하였고, 모델링은 2링빔 스프링 모델을 이용하였다. TBM 세그먼드 부재력은 다양한 요소에 의해 결정된다. 본 논문에서는 세그먼트 분할 수와 분포를 제외한 다른 요소인 이음부 스프링 계수, 지반반력계수를 통제하고 특정한 분할 수와 분할 특성을 통해 case를 선정함으로써 분할 수와 분포와 같은 분할 특성이 부재력에 미치는 영향을 분석하였다. 이로써 TBM 세그먼트 시공 설계시 구조적으로 유리하거나 불리한 이음부 특성을 확인할 수 있다.

코드분할 다중통신용 새로운 다진법 코드의 개발 (A New Family of Nonbinary Sequences Having large Complexity For CDMA)

  • Chulki Kim;Dongchan Shin;Sooryong Lee
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.134-143
    • /
    • 1991
  • 코드분할 다중통신(Code Division Multiple Access Communication)은 Spread Spectrum 통신의 발전된 형태로서 군사목적상 이동 무선통신(Combat Multiple Communication)을 위해서 최근들어 급속도로 중요시 되고있다. 잘 알려진 바와 같이 두 가지 가장 일반적인 다중통신 방식은 주파수 분할 다중통신방식과 시분할 다중 통신 방식이다. 주파수 분할 다중통신 방식에서는 모든 사용자가 각각 다른 주파수를 사용하여 동시에 신호를 보내고 시분할 다중통신에서는 같은 주파수를 사용하되 시간대를 달리하고 있다. 이 두가지 방식을 결합하여 모든 사용자가 같은 시각과 같은 주파수를 공유하여 통신을 가능케 할 수 있는 방식이 코드분할 다중통신이다. 여기에서 사용자는 각각 고유한 코드를 부여받는다. 이때 각 코드간에는 낮은 상관계수(Cross-correlation )를 가져야 하며, 이러한 성질을 만족하는 코드 집합을 구하기 위한 노력이 경주되었으며 현재까지 2진법 코드 집합으로서 Gold, Kasami, No 코드가 알려져 있으며, 복잡성(Complexity)을 증가시키기 위한 노력으로서 (군사목적에 중요) 다진법 코드에 대한 연구가 활발해지고 있으나 공개된 것은 없었다. 최근에 (1990), 다진법 코드로서 Kumar 코드가 발표되었다. 그러나 이러한 코드들은 복잡성(Complexity or Linear Span)을 증가시키지는 못하였다. 본 논문은 복잡성(Complexity)이 증가한 새로운 다진법 코드의 집합을 제안하였다. 각 집합은 $P^{n}$ 개의 코드로 구성되며, 최대 상관계수 값은 $f^{m}$ (p-1)-1 이다. (n=2m)

  • PDF

계수분할을 이용한 디지털 컨텐츠의 웨이블릿 패킷 영상압축 (Wavelet Packet Image Coder for Digital Contents Using Coefficients Partition Scan Order)

  • 한수영;이두수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-52
    • /
    • 2003
  • 웨이블릿 패킷 변환된 분할계수의 상관관계를 이용하여 고주파 성분이 많이 포함된 영상을 효율적으로 압축하는 새로운 영상부호화기를 제안한다. 제안된 웨이블릿 패킷 영상 부호화기 알고리즘은 부대역간에 새로운 부모-자식 관계를 도출하고, 이에 따라 계수검색순서(CPSO)를 정의하여 제로트리 방식으로 부호화하여 영상 복원시의 오차를 감소시킨다. 그 결과 기존의 웨이블릿 기반 알고리즘들과 비교하여 복원오차에 대해 성능이 개선되었다. 특히 고주파 성분이 많이 포함된 영상의 경우 기존 알고리즘에 비해 처리방법이 간단하면서도 높은 성능을 보여준다.

  • PDF

파장 분할 광 결합기의 최적화에 관한 연구 (A Study on the Optimization of the Optical Coupler for Wavelength Division)

  • 윤성현;정만영
    • 한국통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.177-187
    • /
    • 1989
  • 연마된 단일 모드 광섬유를 이용하여 파장 분할 광결합기를 만들때 결합계수는 파장과 두 코아 사이의 거리에 따라서 다르다. 파장 분할은 중심 파장에 따른 결합 계수의 변화율의 함수이며 두개의 코아 사이의 거리에 따라서 변화율이 다르다. 본 논문은 두개의 파장을 분리할 때 최소의 파장 분할 구간을 얻을 수 있는 조건을 두개의 코아 사이의 거리의 함수로 제시하여 파장범위에 따르는 최적화가 다르다는 것을 알 수 있었다.

  • PDF