• 응용통계연구
• /
• 제25권6호
• /
• pp.1009-1018
• /
• 2012

Persistence homology (a type of methodology in computational algebraic topology) can be used to capture the topological characteristics of functional data. To visualize the characteristics, a persistence diagram is adopted by plotting baseline and the pairs that consist of local minimum and local maximum. We use the bottleneck distance to measure the topological distance between two different functions; in addition, this distance can be applied to multidimensional scaling(MDS) that visualizes the imaginary position based on the distance between functions. In this study, we use handwriting data (which has functional forms) to get persistence diagram and check differences between the observations by using bottleneck distance and the MDS.

• Journal of Information Processing Systems
• /
• 제13권6호
• /
• pp.1467-1486
• /
• 2017

Fuzzy co-clustering is sensitive to noise data. To overcome this noise sensitivity defect, possibilistic clustering relaxes the constraints in FCM-type fuzzy (co-)clustering. In this paper, we introduce a new possibilistic fuzzy co-clustering algorithm based on information bottleneck (ibPFCC). This algorithm combines fuzzy co-clustering and possibilistic clustering, and formulates an objective function which includes a distance function that employs information bottleneck theory to measure the distance between feature data point and feature cluster centroid. Many experiments were conducted on three datasets and one artificial dataset. Experimental results show that ibPFCC is better than such prominent fuzzy (co-)clustering algorithms as FCM, FCCM, RFCC and FCCI, in terms of accuracy and robustness.

• Journal of Information Processing Systems
• /
• 제19권6호
• /
• pp.778-790
• /
• 2023

Although density peak clustering can often easily yield excellent results, there is still room for improvement when dealing with complex, high-dimensional datasets. One of the main limitations of this algorithm is its reliance on geometric distance as the sole similarity measurement. To address this limitation, we draw inspiration from the information bottleneck theory, and propose a novel density peak clustering algorithm that incorporates this theory as a similarity measure. Specifically, our algorithm utilizes the joint probability distribution between data objects and feature information, and employs the loss of mutual information as the measurement standard. This approach not only eliminates the potential for subjective error in selecting similarity method, but also enhances performance on datasets with multiple centers and high dimensionality. To evaluate the effectiveness of our algorithm, we conducted experiments using ten carefully selected datasets and compared the results with three other algorithms. The experimental results demonstrate that our information bottleneck-based density peaks clustering (IBDPC) algorithm consistently achieves high levels of accuracy, highlighting its potential as a valuable tool for data clustering tasks.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.121-124
• /
• 1996

In general, cellular manufacturing system can be constructed by the following two steps. The first step forms machine cells and part families, and the second step determines cell layout based on the result of first step. Cell layout has to be considered when cell is formed becauese the result of cell formation affects it. This paper presents a cell formation algorithm and proposes an integrated mathematical model for cell formation and cell layout. The cell formation algorithm minimizes the number of exceptional element in cellular manufacturing system. New concept for similarity and incapability is introduced, based on machine-operation incidence matrix and part-operation incidence matrix. One is similarity between the machines, the other is similarity between preliminary machine cells and machines. The incapability identifies relations between machine cells and parts. In this procedure, only parts without an exceptional element are assigned to machine cell. Bottleneck parts are considered with cell layout design in an integrated mathematical model. The integrated mathematical model determines cell layout and assigns bottleneck parts to minimize the number of exceptional element and intercell moving distance, based on linearixed 0-1 integer programming. The proposed algorithm is illustrated by using numerical examples.

• 한국응용곤충학회지
• /
• 제40권3호
• /
• pp.227-233
• /
• 2001

네 가지 다형 동위효소를 이용하여 야외 월동세대의 배추좀나방(Plutella xylostella(Linne))의 집단 유전분석이 실시되었다. 세 지역 (안동, 영천, 양산)의 야외집단들은 모든 동위효소 유전좌위에서 서로 다른 대립유전자빈도를 보였다. 특히 두 동위효소(acid phosphatase and phosphoglucomutase)에서 나타나는 유전자 빈도의 불균형은 집단간에 임의교배가 이루어져 있지 않음을 나타냈다. 추정된 집단간 Nei의 유전거리는 0.0151(양산집단과 영천집단)에서 0.0877(안동집단과 영천집단)까지 다양했다. 기존의 배추좀나방 야외집단들의 유전거리 추정치에 비해 이러한 월동 초기세대들이 보인 다소 높은 유전분화는 이들 집단이 월동과정중 지역적 환경요인에 따른 상이한 도태압이 작용하여 유전적 병목현상이 초래되었음을 내포한다.

• 산업경영시스템학회지
• /
• 제35권4호
• /
• pp.235-243
• /
• 2012

The Voronoi diagram of spheres and power diagram have been known as powerful tools to analyze spatial characteristics of weighted points, and these structures have variety range of applications including molecular spatial structure analysis, location based optimization, architectural design, etc. Due to the fact that both diagrams are based on different distance metrics, one has better usability than another depending on application problems. In this paper, we compare these diagrams in various situations from the user's viewpoint, and show the Voronoi diagram of spheres is more effective in the problems based on the Euclidean distance metric such as nearest neighbor search, path bottleneck locating, and internal void finding.

• 한국항해항만학회지
• /
• 제28권6호
• /
• pp.549-555
• /
• 2004

본 연구의 목적은 컨테이너터미널에서 야드 트랙터의 요구수량을 추정하는 것이다. 야드 트랙터의 수는 컨테이너터미널의 효율을 결정짓는 애로요인이며, 운행 속도와 운행 거리에서의 변화로 인해서 그 효율성을 추정하기가 어렵다. 야드 트랙터의 효율은 컨테이너 크레인과 트랜스퍼 크레인간의 대기네트워크를 고려하여 개발된 시뮬레이션 모델에 의해 추정된다. 컨테이너 크레인당 야드 트랙터의 수는 대안 분석에 의해서 추정되며 컨테이너 크레인당 야드 트랙터의 수를 결정하기 위해서 선석과 야드간의 거리와 야드 트랙터의 속도와 같은 평가척도를 시뮬레이션 하였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
• /
• pp.96-96
• /
• 2016

Nanotechnology mostly employs nano-materials and nano-structures with distinctive properties based on their size, structure, and composition. It is quite difficult to produce nano-materials and nano-structures with identical sizes, structures, and compositions in large quantities, because of spatiotemporal fluctuation of production processes. In other words, fluctuation is the bottleneck in nanotechnology. We propose three strategies to suppress such fluctuations: employing 1) difference between linear and nonlinear phenomena, 2) difference in time constants, and 3) nucleation as a bottleneck phenomenon. We are also developing nano- and micro-scale guided assembly using plasmas as a plasma nanofabrication.1-5) We manipulate nano- and micro-objects using electrostatic, electromagnetic, ion drag, neutral drag, and optical forces. The accuracy of positioning the objects depends on fluctuation of position and energy of an object in plasmas. Here we evaluate such fluctuations and discuss the mechanism behind them. We conducted in-situ evaluation of local plasma potential fluctuation using tracking analysis of fine particles (=objects) in plasmas. Experiments were carried out with a radio frequency low-pressure plasma reactor, where we set two quartz windows at the top and bottom of the reactor. Ar plasmas were generated at 200 Pa by applying 13.56MHz, 450V peak-to-peak voltage. The injected fine particles were monodisperse methyl methacrylate-polymer spheres of $10{\mu}m$ in diameter. Fine particles were injected into the reactor and were suspended around the plasma/sheath boundary near the powered electrode. We observed binary collision of fine particles with a high-speed camera. The frame rate was 1000-10000 fps. Time evolution of their distance from the center of mass was measured by tracking analysis of the two particles. Kinetic energy during the collision was obtained from the result. Potential energy formed between the two particles was deduced by assuming the potential energy plus the kinetic energy is constant. The interaction potential is fluctuated during the collision. Maximum amplitude of the fluctuation is 25eV, and the average is 8eV. The fluctuation can be caused by neutral molecule collisions, ion collisions, and fluctuation of electrostatic force. Among theses possible causes, fluctuation of electrostatic force may be main one, because the fine particle has a large negative charge of -17000e and the corresponding electrostatic force is large compared to other forces.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1333-1337
• /
• 2003

The present headway on KNR lines varies from 6 to 10 minutes. Therefore, KNR would like to reduce the headway of all the lines by 4 minutes with the implementation of ERTMS/ETCS on-board system. In Korea, thanks to the operation of the High Speed Line in 2004, the bottleneck phenomenon will occur only in a few sections such as Seoul-Siheung, which will be the common route between KTX and conventional trains. Therefore, we will analyze expected braking distance and running time depending on characteristics of conventional passenger and freight trains and high speed train will be operated within electrified conventional line for comparing the headways of ATS trackside and ETRMS/ETCS on-board system within the Seoul-Siheung section.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 춘계학술대회 논문집
• /
• pp.1481-1498
• /
• 2007

As railroad industry face the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high speed long distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for detailed operations of the sample maintenance center are developed. In this study, standard maintenance procedures, layout, equipments and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. Three simulation analysis using the developed simulation model are done. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Lastly, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared.