• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권7호
• /
• pp.2568-2584
• /
• 2015

Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

• Journal of the Korean Data and Information Science Society
• /
• 제25권2호
• /
• pp.385-392
• /
• 2014

랜덤워크 가설은 금융시장의 예측 어려움을 이론적으로 설명하는 가설이다. 현재까지 다양한 랜덤워크 검정방법들이 개발되어 왔으나 낮은 검정력과 유의수준 왜곡 등의 문제를 보이는 것으로 알려져 있다. 본 논문에서는 이러한 문제점들을 개선하기 위해 부호검정에 기초한 랜덤워크 검정방법을 제안하였다. 랜덤워크와 관련하여 흔히 사용되고 있는 Dickey와 Fuller (1979) 검정과 모의실험을 통해 성능을 비교하였다.

• 한국콘텐츠학회논문지
• /
• 제10권5호
• /
• pp.210-219
• /
• 2010

본 연구에서는 선택모형을 이용하여 소비자패널자료를 분석함에 있어 시간의 흐름에 따라 동적(dynamic)으로 변화하는 소비자내부의 특성 차이를 반영한 특정소비자의 종적인 변화인 소비자동태성을 분석하였다. 선택모형 내에서 소비자동태성은 효용함수에 시변계수(time-varying coefficient)를 도입함으로써 표현될 수 있다. 본 연구에서는 이를 위해 계층적모형(hierarchical model)과 상태공간모형(state-space model)에 기반하여 Random-Walk 계수를 지니는 이산프로빗모형을 개발하였고, 개발된 모형을 패널자료로부터 추정하기 위하여 Gibbs 표본법을 적용하였다. 모형추정결과 효용함수의 시변계수들에 유의한 소비자동태성이 존재함을 확인할 수 있었다. 소비자동태성이 존재할 경우 이에 효과적으로 대응하기 위해서는 동적시장세분화가 필요하다고 할 수 있다.

• 한국해안해양공학회지
• /
• 제10권2호
• /
• pp.73-82
• /
• 1998

연안에서 표층 방류된 온수의 확산-이송을 모의하고자 배출구 인근의 근역에서는 반능동적 입자추적의 원리가 적용된 부작위행보모형과 원역에서는 Eulerian-Lagrangian 농도가 결합된 2차원 모형이 개발되었다. 근역에서 표층으로 부상되는 온수괴는 부력을 갖는 다수의 입자군으로 변환되어 초기 평면확산의 증가를 나타내고, 이러한 부력확산의 영향이 무작위행보의 기본식에 도입되었다. 개발된 모형의 초기평가는 단순한 지형의 해역과 실제해역에서 수행되었다. 단순해역에서는 부력이 고려되지 않는 중립입자모형의 결과에 비하여 초기 확산이 크게 나타나고, 기존 근역모형CORMIX3과 유사하나 외해측으로 확장된 성향을 보인다. 천수만에서 실제적용 결과도 배출구 근처에서 관측치에 유사한 퍼짐 효과가 나타나며 모형의 적용성이 인정된다.

• 한국연소학회지
• /
• 제8권3호
• /
• pp.15-23
• /
• 2003

Partial quenching structure of turbulent diffusion flames in a turbulent mixing layer is investigated by the method of flame hole dynamics in order to develop a prediction model for turbulent flame lift off. The essence of flame hole dynamics is derivation of the random walk mapping, from the flame-edge theory, which governs expansion or contraction of flame holes initially created by local quenching events. The numerical simulation for flame hole dynamics is carried out in two stages. First, a direct numerical simulation is performed for constant-density fuel-air channel mixing layer to obtain the turbulent flow and mixing fields, from which a time series of two dimensional scalar dissipation rate array is extracted at a fixed virtual flame surface horizontally extending from the end of split plate to the downstream. Then, the Lagrangian simulation of the flame hole random walk mapping projected to the scalar dissipation rate array yields temporally evolving turbulent extinction process and its statistics on partial quenching characteristics. The statistical results exhibit that the chance of partial quenching is strongly influenced by the crossover scalar dissipation rate while almost unaffected by the iteration number of the mapping that can be regarded as a flame-edge speed.

• 로봇학회논문지
• /
• 제9권1호
• /
• pp.11-19
• /
• 2014

In this paper, an external torque estimation problem in one-degree-of-freedom (1-DOF) flexible-joint robot equipped with a joint-torque sensor is revisited. Since a sensor torque from the joint-torque sensor is distorted by two dynamics having a spring connection, i.e., motor dynamics and link dynamics of a flexible-joint robot, a model-based estimation, rather than a simple linear spring model, should be required to extract external torques accurately. In this paper, an external torque estimation algorithm for a 1-DOF flexible-joint robot is proposed. This algorithm estimates both an actuating motor torque from the motor dynamics and an external link torque from the link dynamics simultaneously by utilizing the flexible-joint robot model and the Kalman filter estimation based on random-walk model. The basic structure of the proposed algorithm is explained, and the performance is investigated through a custom-designed experimental testbed for a vertical situation under gravity.

• 한국해안해양공학회지
• /
• 제10권1호
• /
• pp.37-44
• /
• 1998

본 연구에서 제안하는 혼합 방법(hybrid method)은 흐름이 우세한 영역에서의 전송 문제를 정확하고 효과적으로 해결하기 위하여 개발된 것으로 오일러-라그란쥐적 방법과는 달리 전방추적에 의하여 이송 과정이 수행되므로 보간 기법이 불필요하고 무작위 행보에 의한 라그란쥐적 방법과 달리 유한 차분법에 의하여 확산 과정이 수행되므로 많은 입자가 요구되지도 않는다. 한 점에 순간적으로 부하되는 오염원과 연속적으로 부하되는 오염원에 대한 이론적인 해와 비교하여 확산 계수와 무관하게 상당히 만족할 만한 결과를 얻었다. 현 방법은 또한 2차원 상에서 주변 5격자로부터 보간하는 오일러-라그란쥐적 방법과 무작위 행보로 입자 추적하는 순수 라그란쥐적 방법과 비교하여 정확성은 물론 계산 시간에 있어서도 상당히 월등한 방법임이 입증되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권9호
• /
• pp.2846-2866
• /
• 2022

Caenorhabditis elegans exhibits sophisticated chemotaxis behavior through two parallel strategies, klinokinesis and klinotaxis, executed entirely by a small nervous circuit. It is therefore suitable for inspiring fast and energy-efficient solutions for autonomous navigation. As a random search strategy, the Lévy walk is optimal for diverse animals when foraging without external chemical cues. In this study, by combining these biological strategies for the first time, we propose a spiking neural network model for search and contour tracking of specific concentrations of environmental variables. Specifically, we first design a klinotaxis module using spiking neurons. This module works in conjunction with a klinokinesis module, allowing rapid searches for the concentration setpoint and subsequent contour tracking with small deviations. Second, we build a random exploration module. It generates a Lévy walk in the absence of concentration gradients, increasing the chance of encountering gradients. Third, considering local extrema traps, we develop a termination module combined with an escape module to initiate or terminate the escape in a timely manner. Experimental results demonstrate that the proposed model integrating these modules can switch strategies autonomously according to the information from a single sensor and control steering through output spikes, enabling the model worm to efficiently navigate across various scenarios.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1995년도 추계 학술대회논문집
• /
• pp.246-252
• /
• 1995

The transient incompressible flow behind the bluffbody is numerically simulated using the random vortex method(RVM). Based on the vorticity formulation of the unsteady Navier-Stokes equations, the Lagrangian approach with the random walk technique is employed to account for the transport processes of the vortex elements. The random walk procedure for the diffusion process has been validated against the exact solutions. The present simulation focuses on the transition flow regime where the recirculation zone behind the bluffbody becomes highly unsteady and large-scale vortex eddies are shed from the bluffbody wake. The unsteady flow structures and the mixing characteristics behind the bluffbody are discussed in details.

• Journal of information and communication convergence engineering
• /
• 제11권3호
• /
• pp.173-178
• /
• 2013

To discover objects of interest in unstructured peer-to-peer networks, the peers rely on flooding query messages which create incredible network traffic. This article evaluates the performance of an unstructured Gnutella-like protocol over mobile ad-hoc networks and proposes modifications to improve its performance. This paper offers an enhanced mechanism for an unstructured Gnutella-like network with improved peer features to better meet the mobility requirement of ad-hoc networks. The proposed system introduces a novel caching optimization technique and enhanced ultrapeer selection scheme to make communication more efficient between peers and ultrapeers. The paper also describes an enhanced query mechanism for efficient searching by applying multiple walker random walks with a jump and replication technique. According to the simulation results, the proposed system yields better performance than Gnutella, XL-Gnutella, and random walk in terms of the query success rate, query response time, network load, and overhead.