• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권10호
• /
• pp.4007-4024
• /
• 2020

It is tremendously important to construct decision trees to use as a tool for knowledge representation from a given decision table. However, the usual algorithms may split the decision table based on each value, which is not efficient for numerical attributes. The methodology of this paper is to split the given decision table into binary groups as like the CART algorithm, that uses binary split to work for both categorical and numerical attributes. The difference is that it uses split for each attribute established by the directed acyclic graph in a dynamic programming fashion whereas, the CART uses binary split among all considered attributes in a greedy fashion. The aim of this paper is to study the effect of binary splits in comparison with each value splits when building the decision trees. Such effect can be studied by comparing the number of nodes, local and global misclassification rate among the constructed decision trees based on three proposed algorithms.

• Communications for Statistical Applications and Methods
• /
• 제9권2호
• /
• pp.411-423
• /
• 2002

In this paper, we propose a split criterion for binary decision trees. The proposed criterion selects the optimal split by measuring the prediction success of the candidate splits at a given node. The criterion is shown to have the property of exclusive preference. Examples are given to demonstrate the properties of the criterion.

• Communications for Statistical Applications and Methods
• /
• 제10권2호
• /
• pp.471-478
• /
• 2003

In this paper, we reconsider the Kolmogorov-Smirnoff distance as a split criterion for binary decision trees and suggest an algorithm to obtain the Kolmogorov-Smirnoff distance more efficiently when the input variable have more than three categories. The Kolmogorov-Smirnoff distance is shown to have the property of exclusive preference. Empirical results, comparing the Kolmogorov-Smirnoff distance to the Gini index, show that the Kolmogorov-Smirnoff distance grows more accurate trees in terms of misclassification rate.

• 한국전자파학회논문지
• /
• 제19권10호
• /
• pp.1065-1074
• /
• 2008

Eureka-147 표준안을 기반으로 하는 지상파 DMB 방송은 현재 다양한 멀티미디어 서비스를 제공하고 있다. 하지만 지상파 DMB 방송에 대한 다양하고 질 좋은 서비스의 제공이 요구되었고, 이에 본 논문에서는 기존의 시스템과의 역호환성을 유지하면서도, UEP와 계층 변조 기법이 적용된 차세대 지상파 DMB 시스템을 본 논문에서 제안하였다. 차세대 지상파 DMB 방송 시스템에서 비균일 16 QAM의 멀티 레벨 변조 방식이 적용되면서 복잡도와 성능의 관점이 고려된 비트 분리 방법을 제안하였고, 기존의 DMB 시스템에서 추가적으로 구성한 부가 서비스 스트림에 DVB-RCS 규격에서 사용하고 있는 double binary turbo 부호를 적용하여 그 성능을 시뮬레이션 하였다. 시뮬레이션 결과, 기존의 지상파 DMB 방송 시스템에 비해 double binary turbo code를 사용한 차세대 지상파 DMB 시스템은 2 dB 이상의 성능의 향상을 확인할 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2020년도 추계학술대회
• /
• pp.162-165
• /
• 2020

본 논문에서는 차세대 비디오 압축 표준인 MPEG-5 Essential Video Coding (EVC) 에서 사용된 블록 분할 방식에 대해서 소개한다. EVC 에서 사용된 블록 분할 방식은 기존 비디오 압축 표준인 HEVC/H.265 에서 사용된 쿼드 트리(Quad-tree)가 아닌 이진 분할(Binary split)과 삼진 분할(Ternary split)을 사용한 Binary ternary tree(BTT) 기술을 사용하고 있다. 또한 기존 비디오 압축 기술과 달리 분할된 블록의 코딩 순서를 정해서 사용 할 수 있는 Split unit coding order (SUCO) 기술이 사용되고 있다.

• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2342-2348
• /
• 1999

기존의 코드북 설계방법의 많은 계산량과 초기 코드북 문제를 해결하기 위해 영상에 대한 DCT-기반 벡터양자화 코드북 설계방식이 제안되었다. 이 방법은 훈련벡터들의 DCT 계수들에 대한 분산을 각각 구하여 그 중 최대값을 가지는 계수를 분할키로 하고 그 평균값을 분할경계값으로 하여 균형 이진트리를 만들어 종단노드들을 최종코드북으로 하는 방법인데, 에지부분의 열화가 생기는 단점이 있다. 본 논문에서는 중복된 벡터가 많은 평탄영역 벡터들의 노드 분할을 억제하고 다양한 에지영역의 코드벡터들을 포함하는 코드북을 만들기 위해, 각 노드들의 분할키들을 비교하여 값이 가장 큰 노드부터 분할하는 불균형 이진트리를 이용한 벡터양자화 코드북 설계 방법을 제안하였다. 모의실험 결과 에지부분의 복원성과 PSNR 측면에서 기존의 방법에 비해 좋은 결과를 얻을 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1997년도 학술대회
• /
• pp.145-149
• /
• 1997

In this paper, a hierarchical spatio-temporal image segmentation method based on binary split algorithm is proposed. Intensity and displacement vector at each pixel are used for image segmentation. The displacement vectors between two image frames which skip over one or several frames can be approximated by accumulating of the velocity vectors calculated from optical flow between two successive frames when the time interval between the two image frames is short enough or the motion is slow. The pixels whose displacement vector and intensity are ambiguous are precisely decided by the modified watershed algorithm using the proposed priority measure. In the experiment, the region of moving object is precisely segmented.

• Communications for Statistical Applications and Methods
• /
• 제10권3호
• /
• pp.971-980
• /
• 2003

The tree method can be extended to multivariate responses, such as repeated measure and longitudinal data, by modifying the split function so as to accommodate multiple responses. Recently, some decision trees for multiple responses have been constructed by Segal (1992) and Zhang (1998). Segal suggested a tree can analyze continuous longitudinal response using Mahalanobis distance for within node homogeneity measures and Zhang suggested a tree can analyze multiple binary responses using generalized entropy criterion which is proportional to maximum likelihood of joint distribution of multiple binary responses. In this paper, we will modify CART procedure and suggest a new tree-based method that can analyze multiple binary responses using similarity measures.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.997-1005
• /
• 2008

본 논문에서는 기존의 Eueka-147 표준안 기반 지상파 DMB 방송의 성능을 저하시키지 않으면서도 부가서비스를 첨가하기 위하여, UEP 방법과 계층적 변조기법을 적용하여 차세대 지상파 DMB 방송 시스템을 제안하였다. 비균등 16QAM 방식을 사용한 차세대 지상파 DMB 방송 시스템에 다양한 비트분리 방법과 부가서비스 스트립에 DVB-RCS 규격의 double binary turbo code와 DVB-52 규격의 LDPC등을 적용하여 그 성능을 시뮬레이션 하여 보았다. 그 결과 기존의 지상파 DMB 채널 코딩방식에 비해 double binary turbo code와 LPDC 부호가 각각 2dB, 3.5dB의 성능이 향상되는 것을 확인할 수 있었다.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2005년도 International Meeting on Information Displayvol.II
• /
• pp.1347-1350
• /
• 2005

A modified Time-Ratio Gray Scale AMOLED drive technique is described in which the frame period is split into two half-frames, each of which is divided into binary weighted sub-frames and driven in the conventional time-ratio manner. The proposed technique improves aperture ratio by reducing TFT sizes in pixel circuits.