• 제목/요약/키워드: Combination scheme

검색결과 532건 처리시간 0.032초

효율성 제고를 위한 근사적 증거병합 방법 (An Approximate Evidence Combination Scheme for Increased Efficiency)

  • 이계성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.337-340
    • /
    • 2001
  • A major impediment in using the Dempster-Shafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.

  • PDF

효율성 제고를 위한 근사적 증거병합 방법 (An Approximate Evidence Combination Scheme for Increased Efficiency)

  • 이계성
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.17-22
    • /
    • 2002
  • Dempster-Shafer 증거병합 방법의 가장 큰 문제는 계산 복잡도가 지수적인 증가를 갖는다는 점이다. 이는 가설 집단을 이루는 원소의 개수가 각 가설을 이루는 속성 값들의 모든 부분 집합으로 focal 요소로 구성되기 때문이다. 이 문제를 피하기 위해 본 논문에서는 근사적 증거 병합 방법을 제안한다. 이 방법은 간단한 응용에 적용하여 그 성능을 조사하고 다른 증거 병합 방법의 하나인 VBS의 결과와 비교해 본다. 근사적 증거 병합방법은 계산 속도를 크게 개선하였고 전문가가 허용하는 편차 수준에서 신뢰 값을 갖는 것으로 평가되었다.

최신 여성 패션에 나타난 세퍼레이션 색채 코디네이션의 특성 (The Characteristics of Separation Color Coordination In Current Women's Fashion collections of Paris, Milan, N.Y, London from 2004 SS - 2008 A W - centering on the types of color scheme, color harmony, separation color -)

  • 권혜숙
    • 패션비즈니스
    • /
    • 제12권5호
    • /
    • pp.94-110
    • /
    • 2008
  • The main objective of this research was to understand the characteristics of separation color coordination of contemporary female fashion through the analysis of 'pre-a-porter Collections' of four collections (i. e. cities) - Paris, Milan, New York, London - from the periods of 2004 S/S to 2008/9 A/W. The data collection of 265 was done by reviewing 'pre-a-porter Collections' magazine and total 265 observations were made. Statistical analysis of frequency and also qualitative interpretation of separation color coordination characteristics were completed. The main findings were; (1) In separation color coordination of contemporary women's fashion collections, there were three main types of color scheme which were classified into seven detailed categories of color combination. First was the achromatic color & one chromatic separation color scheme which was classified into four categories of - black & white, black & grey, white & grey, and grey & grey - color combination. Second was the chromatic colors & one achromatic separation color scheme which classified into two categories of achromatic & chromatic color & one achromatic separation color combination, and chromatic colors & one achromatic separation color combination. Third was chromatic colors and one chromatic separation color combination. (2) The achromatic colors and one chromatic separation color scheme showed two phases of reinforcing the strong and modern image, or softening the hard and dull image of achromatic color combination. In color schemes which used more than two chromatic colors, the separation color frequently converted the tedious and monotonous fashion image, which caused by identical or similarity in color or tone harmony, into more attractive and interesting. (3) In conclusion, through the various use and coordination of various color schemes, color harmony and separation colors, the separation color coordination in contemporary female fashion has been suggested the effective way of color combination which can lead the visual pleasure and the vitality along with the unity and the harmony. This characteristics can create various images and visual diversity for fashion. The types and the use of color scheme and separation color showed different trends in four collections.

A Weighing Algorithm for Multihead Weighers

  • Keraita James N.;Kim, Kyo-Hyoung
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제8권1호
    • /
    • pp.21-26
    • /
    • 2007
  • In industry, multihead automatic combination weighers are used to provide accurate weights at high speed. To minimize giveaway, greater accuracy is desired, especially for valuable products. This paper describes a combination algorithm based on bit operation. The combination method is simple and saves time, since only the elements to be considered for combination are generated. The total number of combinations from which the desired output weight is chosen can be increased by extending the combination from memory hoppers to include some weighing hoppers. For an eight-channel weigher, three or four combination elements are best. In addition to targeting approximately equal amounts of products in each channel, this study investigated other schemes. Simulation results show that schemes targeting combination elements with an unequal distribution of the output weight are more accurate. The most accurate scheme involves supplying products to all memory and weighing hoppers before commencing the combination operation. However, this scheme takes more time.

Frequency-Temporal Filtering for a Robust Audio Fingerprinting Scheme in Real-Noise Environments

  • Park, Man-Soo;Kim, Hoi-Rin;Yang, Seung-Hyun
    • ETRI Journal
    • /
    • 제28권4호
    • /
    • pp.509-512
    • /
    • 2006
  • In a real environment, sound recordings are commonly distorted by channel and background noise, and the performance of audio identification is mainly degraded by them. Recently, Philips introduced a robust and efficient audio fingerprinting scheme applying a differential (high-pass filtering) to the frequency-time sequence of the perceptual filter-bank energies. In practice, however, the robustness of the audio fingerprinting scheme is still important in a real environment. In this letter, we introduce alternatives to the frequency-temporal filtering combination for an extension method of Philips' audio fingerprinting scheme to achieve robustness to channel and background noise under the conditions of a real situation. Our experimental results show that the proposed filtering combination improves noise robustness in audio identification.

  • PDF

Convergence Analysis of LU Scheme for the Euler Equations on Unstructured Meshes

  • Kim Joo Sung;Kwon Oh Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2003년도 The Fifth Asian Computational Fluid Dynamics Conference
    • /
    • pp.175-177
    • /
    • 2003
  • The convergence characteristics of the LV scheme for the Euler equations have been investigated by using the Von Neumann stability analysis. The results indicated that the convergence rate is governed by a specific combination of CFD parameters. Based on this insight, it is shown that the convergence characteristics of the LV scheme is not deteriorated at any grid aspect-ratio as long as the local time step is defined based on the parameter combination. The numerical results demonstrated that this time step definition provide a uniform convergence for grid aspect-ratios between one to$1{\times}10^{4}$.

  • PDF

Euler 방정식에 대한 LU implicit scheme의 수렴성 해석 (Convergence Analysis of LU scheme for the Euler equations)

  • 김주성;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2003년도 추계 학술대회논문집
    • /
    • pp.49-55
    • /
    • 2003
  • A comprehensive study has been made for the investigation of the convergence characteristics of the LU scheme for the Euler equations using von Neumann stability analysis. The stability results indicate that the convergence rate is governed by a specific parameter combination. Based on this insight it is shown that the LU scheme will not suffer convergence deterioration at any grid aspect ration if the local time step is defined using appropriate parameter combination. The numerical results demonstrate that this time step definition gives uniform convergence for grid aspect ratios from one to $1\times10^4$.

  • PDF

BOC 신호 추적을 위한 부상관함수 결합 기반 주변첨두 제거 기법 (Side-Peak Cancellation Scheme Based on Combination of Sub-Correlations for BOC Signal Tracking)

  • 김영제;박종인;윤석호
    • 한국통신학회논문지
    • /
    • 제37권5A호
    • /
    • pp.367-374
    • /
    • 2012
  • 본 논문에서는 binary offset carrier (BOC) 신호를 위한 새로운 상관함수 주변첨두 제거 기법을 제안한다. 제안한 기법은 BOC 자기상관함수를 구성하는 부상관함수의 결합에 기반을 두고 있으며, 수신기에서 보조 신호를 필요로 하지 않고, sine 위상 및 cosine 위상 BOC 신호에 모두 적용이 가능하다. 또한 모의실험 결과를 통해 제안한 기법이 기존의 기법들에 비해 더 좋은 신호 추적 성능을 가짐을 보인다.

다중 사용자 MIMO 시스템에서 최소 제곱 기법을 이용한 새로운 간섭 정렬 기법 (New Interference Alignment Technique using Least Square Method in Multi-User MIMO Systems)

  • 조명주;변윤식
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.488-496
    • /
    • 2012
  • 본 논문에서는 간섭을 정렬시키는 조건을 선형 결합하고 채널과 빔형성 벡터로 행렬화하여 간섭을 제어하고자 한다. 또한 선형 결합 계수를 갱신함으로써 최적의 빔형성 벡터를 찾고자 한다. 이는 기존의 최소 제곱 기반의 간섭 정렬과 비슷한 형태를 가지지만 행렬화하는 과정을 단순화시켜 곱셈 연산을 없앴기 때문에 직관적으로도 충분히 해결할 수 있다는 장점을 가지고 있다. 모의실험 결과 제안하는 기법이 기존의 최소 제곱 기반의 간섭 정렬 기법보다 4bps/Hz정도의 이득을 가졌으며, 송수신 안테나 수가 증가하여도 이에 따른 행렬의 크기가 기존 기법보다 줄어들기 때문에 곱셈 연산이 증가하지 않아 복잡도가 낮아짐을 확인하였다.

결합키 생성항목의 갱신에 강건한 결합키 생성 기법 (Combination Key Generation Scheme Robust to Updates of Personal Information)

  • 장호빈;노건태;정익래;천지영
    • 정보보호학회논문지
    • /
    • 제32권5호
    • /
    • pp.915-932
    • /
    • 2022
  • 개인정보 보호법과 가명정보 처리 가이드라인에 따르면, 서로 다른 결합신청자들이 결합을 희망할 때 Salt값을 포함한 결합키 생성항목의 해시값으로 매핑을 진행한다. 결합키 생성항목의 예시로는 성명, 전화번호, 생년월일, 주소 등의 개인정보가 될 수 있으며, 해시 함수의 특성상 서로 다른 결합신청자들이 이들의 항목을 정확히 동일한 형태로 저장하고 있을 때 문제없이 결합을 진행할 수 있다. 하지만 이러한 기법은 서로 다른 결합신청자들의 데이터베이스 갱신 시점이 달라서 발생하는 주소 변경, 개명 등의 시나리오에서의 결합은 취약하다. 따라서 본 연구에서 우리는 주소 변경, 개명 등의 결합키 생성항목이 갱신된 시나리오에서도 개인정보보호를 만족하는 강건한 결합키 생성기법을 확률적 자료 연계를 통한 임계값을 바탕으로 제안하며, 본 연구 결과를 활용한 국내 빅데이터 및 인공지능 사업의 발전에 기여하고자 한다.