• 한국컴퓨터정보학회논문지
• /
• 제17권3호
• /
• pp.11-25
• /
• 2012

이 논문은 이진 삼차 재귀 신경망(Binary Third-order Recurrent Neural Networks: BTRNN)에 유전자 알고리즘을 적용하여 문맥-자유 문법을 추론하는 방법을 제안한다. BTRNN은 각 입력심볼에 대응되는 재귀 신경망들의 다층적 구조이고 외부의 스택과 결합된다. BTRNN의 매개변수들은 모두 이진수로 표현되며 상태 전이와 동시에 스택의 한 동작이 실행된다. 염색체로 표현된 BTRNN들에 유전자 알고리즘을 적용하여 긍정과 부정의 입력 패턴들의 문맥-자유 문법을 추론하는 최적의 BTRNN를 얻는다. 이 방법은 기존의 신경망 이용방법보다 적은 학습량과 적은 학습회수로 작거나 같은 상태 수를 갖는 BTRNN을 추론한다. 또한 문법 표현의 염색체 이용방법보다 parsing과정에서 결정적인 상태전이와 스택동작이 실행되므로 입력 패턴에 대한 인식처리 시간복잡도가 우수하다. 문맥-자유 문법의 비단말 심볼의 개수 p, 단말 심볼의 개수 q, 그리고 길이가 k인 문자열이 입력이 될 때, BTRNN의 최대 상태수가 m이라고 하면, BTRNN의 인식처리 병렬처리 시간은 O(k)이고 순차처리 시간은 O(km)이다.

• 융합신호처리학회논문지
• /
• 제14권4호
• /
• pp.217-221
• /
• 2013

최근, 이진 특징 기술자를 생성하는 방법에 대한 연구가 많이 진행되고 있다. 이진 특징 기술자의 정합은 비트 연산에 기반한 해밍거리를 이용하므로 실수 연산에 기반한 유클리디안 거리를 이용하는 기존의 일반적인 특징 기술자의 정합보다 훨씬 효율적이기 때문이다. 그러나, 특징 수의 증가는 정합 속도를 선형적으로 감소시키는 원인이 되기 때문에, 객체 추적과 같은 실시간 처리가 중요한 응용 분야에서는 이진 특징 기술자의 정합 속도를 더욱 향상시킬 수 있는 방법에 대한 요구가 증가해 왔다. 이에 본 논문에서는 고차원의 이진 특징 기술자를 여러 저차원의 이진 특징 기술자로 나누어 부분 해밍거리를 계산하고 순차적으로 분석함으로써, 정합 속도는 크게 개선하면서도 정확도는 유지할 수 있는 방법을 제안한다. 제안된 방법의 효율성을 분석하기 위해 기존의 정합 방법들과의 비교 실험을 수행한다. 아울러, 제안된 고속화 방법의 성능을 극대화하기 위한 이진 특징 기술자 생성 방법에 대해서도 논의한다. 몇가지 생성 방법에 대한 성능을 분석함으로써, 가장 효과적인 방법을 모색한다.

• Nuclear Engineering and Technology
• /
• 제49권7호
• /
• pp.1571-1574
• /
• 2017

In the present work, the gamma ray backscattering technique was used to determine the effective atomic numbers for certain binary alloys. With the help of a muffle furnace, the binary alloys were synthesized using the melt quenching technique with different compositions of $_{82}Pb$, $_{50}Sn$, and $_{30}Zn$. The intensity distribution of backscattered photons from radioactive isotope $^{22}Na$ (511 keV) was recorded with the help of GAMMARAD5 [$76mm{\times}76mm$ NaI(Tl) scintillator detector] and analyzed as a function of both atomic number and thickness of the target material. The effective atomic numbers for the same binary alloys were also computed theoretically using the atomic to electronic cross-section method with the help of the mass attenuation coefficient database of WinXCom (2001). Good agreement was observed between theoretical and experimental results for the effective atomic numbers of all the selected alloys.

• IEIE Transactions on Smart Processing and Computing
• /
• 제6권4호
• /
• pp.229-236
• /
• 2017

This paper presents an efficient object-based color image-retrieval algorithm that is suitable for the classification and retrieval of images from small to mid-scale datasets, such as images in PCs, tablets, phones, and cameras. The proposed method first finds salient regions by using regional feature vectors, and also finds several dominant colors in each region. Then, each salient region is partitioned into small sub-blocks, which are assigned 1 or 0 with respect to the number of pixels corresponding to a dominant color in the sub-block. This gives a binary map for the dominant color, and this process is repeated for the predefined number of dominant colors. Finally, we have several binary maps, each of which corresponds to a dominant color in a salient region. Hence, the binary maps represent the spatial distribution of the dominant colors in the salient region, and the union (OR operation) of the maps can describe the approximate shapes of salient objects. Also proposed in this paper is a matching method that uses these binary maps and which needs very few computations, because most operations are binary. Experiments on widely used color image databases show that the proposed method performs better than state-of-the-art and previous color-based methods.

• 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.

• 한국통신학회논문지
• /
• 제29권1C호
• /
• pp.9-17
• /
• 2004

본 논문에서는 일종의 멀티코드 시스템인 Binary CDMA의 성능을 향상시키기 위해 상관도 값을 평활화하는 방법을 제안한다. DS-CDMA 방식과는 달리, Binary CDMA 에서는 멀티레벨 신호를 이진 클리핑하여 전송하므로 선형성이 떨어지는 전력증폭기를 사용해도 무방하다. 그러나, 전송신호가 이진 클리핑되는 과정에서 각 채널사이의 직교성이 감소하여 수신부에서의 채널별 상관도 값은 랜덤해지며, 가장 작은 상관도 값을 갖는 채널에 의해 시스템의 평균 BER이 결정된다. 본 연구에서는 수신부 상관도 값이 불균형한 분포를 갖지 않고, 전 채널에 대해 고르게 분포하게 하는 상관도 평활화 방법을 적용하여 시스템의 평균 BER을 개선하였다. 여러 종류의 확산코드를 이용하여 실험한 결과, BER은 낮아지고 가용 채널의 수는 증가하였다.

• 방송공학회논문지
• /
• 제20권2호
• /
• pp.257-264
• /
• 2015

본 논문에서는 개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 (Constrained One-bit Transform : C1BT) 알고리듬을 제안한다. 이진 영상 기반의 움직임 예측은 기존의 정합 오차 기준인 SAD (Sum of Absolute Difference)를 사용한 움직임 예측의 방대한 계산량을 줄이기 위해 정합오차 기준을 이진 논리 연산을 사용하는 NNMP (Number of Non-Matching Points)를 사용하여 움직임 예측의 속도를 향상시키고 하드웨어 구현을 용이하게 하는 방법이다. C1BT 알고리듬은 기존의 1BT알고리듬이 원본의 픽셀값을 1개의 비트만으로 표현하며 발생하는 단점을 보완하여 이진 영상 기반의 움직임 예측의 정확도를 향상시킨 알고리듬이다. 이 논문에서는 이진 블록 기반의 움직임 예측이 작은 크기의 정합블록을 사용할 때 더욱 정확한 정확도를 갖는 방법을 제안하였다. 기존의 C1BT기반의 움직임 예측의 결과와 제안하는 알고리듬의 결과를 비교해 보았을 때 PSNR측면에서 더 우수한 성능을 갖는 것을 볼 수 있다.

• Journal of Pharmaceutical Investigation
• /
• 제38권1호
• /
• pp.1-8
• /
• 2008

Planetary ball mill was used to decrease and control the particle size of excipients. The effects of the weight of sample and the revolution number of mill, and grinding time on the particle size of the ground sample were analyzed by response surface methodology. The optimum conditions for the milling of microcrystalline cellulose were 38.82 g of the weight of sample and 259 rpm of the revolution number of mill, and 45 minutes of grinding time. The predicted value of the particle size at the these conditions was $19.02{\mu}m$, of which the experimental value at the similar conditions was $18.68{\mu}m$. The tensile strength of tablets of single-component powders, such as microcrystalline cellulose, hydroxypropylmethyl cellulose and starch, binary mixtures and ground binary mixtures of these powder were measured at various relative densities. It was found that the logarithm of the tensile strength of the tablets was proportional to the relative density. A simple model, based upon Ryshkewitch-Duckworth equation that was originally proposed for porous materials, has been developed in order to predict the relationship between the tensile strength and relative density of ground binary tablets based on the properties of the constituent single-component powders. The validity of the model has been verified with experimental results for ground binary mixtures. It has demonstrated that this model can well predict the tensile strength of ground binary mixtures based upon the properties of single-component powders, such as true density, and the compositions. When the tensile strength of the mixture of microcrystalline cellulose hydroxypropylmethyl cellulose (90:10) and the ground mixture of them were compared, the tensile strength of the ground mixture decreased widely from 45.3 to 5.6% compared to the mixture in case the relative density of tablets was in the range of $0.7{\sim}0.9$. When the tensile strength of the mixture of microcrystalline cellulose starch (80:20) and the ground mixture of them were compared, the tensile strength of the ground mixture decreased widely from 31.0 to 11.6% compared to the mixture in case the relative density of tablets was in the range of $0.7{\sim}0.9$.

• 창의정보문화연구
• /
• 제5권3호
• /
• pp.345-353
• /
• 2019

문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.896-909
• /
• 2010

IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.