• 제목/요약/키워드: Distance Matrix

검색결과 491건 처리시간 0.031초

Hopfield Network를 이용한 이종 부품 결합의 최적화 알고리즘 (Optimal Connection Algorithm of Two Kinds of Parts to Pairs using Hopfield Network)

  • 오제휘;차영엽;고경용
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.174-179
    • /
    • 1999
  • In this paper, we propose an optimal algorithm for finding the shortest connection of two kinds of parts to pairs. If total part numbers are of size N, then there are order 2ㆍ(N/2)$^{N}$ possible solutions, of which we want the one that minimizes the energy function. The appropriate dynamic rule and parameters used in network are proposed by a new energy function which is minimized when 3-constraints are satisfied. This dynamic nile has three important parameters, an enhancement variable connected to pairs, a normalized distance term and a time variable. The enhancement variable connected to pairs have to a perfect connection of two kinds of parts to pairs. The normalized distance term get rids of a unstable states caused by the change of total part numbers. And the time variable removes the un-optimal connection in the case of distance constraint and the wrong or not connection of two kinds of parts to pairs. First of all, we review the theoretical basis for Hopfield model and present a new energy function. Then, the connection matrix and the offset bias created by a new energy function and used in dynamic nile are shown. Finally, we show examples through computer simulation with 20, 30 and 40 parts and discuss the stability and feasibility of the resultant solutions for the proposed connection algorithm.m.

  • PDF

미소결함간의 응력의 간섭과 응력장 해석 (A Study of Stress Analysis and Interaction of Stress between Micro Flaws and Inclusions)

  • 송삼홍;김진봉
    • 대한기계학회논문집
    • /
    • 제19권5호
    • /
    • pp.1259-1268
    • /
    • 1995
  • The stress distribution around micro holes and the behavior of stress interaction between micro holes are considerd in the study. Several conclusions are extracted as follows : (1) The stress interaction varies with the distance e between micro holes. When the two micro holes are spaced in such a manner that theri two closest points are separated by a distance of micro hole radius (e=1), stress distribution is affected by a opposite micro hole in all the closest region. In addition, if two closest points are seperated by twice the distance of a micro hole radius (e=2), stress distribution is affected by a opposite micro hole in the region of -0.8.leq.x/r.leq.0.8 and the interaction effect can be neglected for e=4. (2)If the depth becomes larger than the radius, or the radius varies, the shape and magnitude of stress distribution around micro holes varies. (3) Hoop stress around a micro hole for the two dimensional configuration is larger than that of the three dimensional micro hole located on the surface of material for .theta. < 60.deg., but it is reversed for .theta > 60.deg.

프로세스 마이닝을 위한 거리 기반의 API(Anomaly Process Instance) 탐지법 (Detection of API(Anomaly Process Instance) Based on Distance for Process Mining)

  • 전대욱;배혜림
    • 대한산업공학회지
    • /
    • 제41권6호
    • /
    • pp.540-550
    • /
    • 2015
  • There have been many attempts to find knowledge from data using conventional statistics, data mining, artificial intelligence, machine learning and pattern recognition. In those research areas, knowledge is approached in two ways. Firstly, researchers discover knowledge represented in general features for universal recognition, and secondly, they discover exceptional and distinctive features. In process mining, an instance is sequential information bounded by case ID, known as process instance. Here, an exceptional process instance can cause a problem in the analysis and discovery algorithm. Hence, in this paper we develop a method to detect the knowledge of exceptional and distinctive features when performing process mining. We propose a method for anomaly detection named Distance-based Anomaly Process Instance Detection (DAPID) which utilizes distance between process instances. DAPID contributes to a discovery of distinctive characteristic of process instance. For verifying the suggested methodology, we discovered characteristics of exceptional situations from log data. Additionally, we experiment on real data from a domestic port terminal to demonstrate our proposed methodology.

Extraction of water body in before and after images of flood using Mahalanobis distance-based spectral analysis

  • Ye, Chul-Soo
    • 대한원격탐사학회지
    • /
    • 제31권4호
    • /
    • pp.293-302
    • /
    • 2015
  • Water body extraction is significant for flood disaster monitoring using satellite imagery. Conventional methods have focused on finding an index, which highlights water body and suppresses non-water body such as vegetation or soil area. The Normalized Difference Water Index (NDWI) is typically used to extract water body from satellite images. The drawback of NDWI, however, is that some man-made objects in built-up areas have NDWI values similar to water body. The objective of this paper is to propose a new method that could extract correctly water body with built-up areas in before and after images of flood. We first create a two-element feature vector consisting of NDWI and a Near InfRared band (NIR) and then select a training site on water body area. After computing the mean vector and the covariance matrix of the training site, we classify each pixel into water body based on Mahalanobis distance. We also register before and after images of flood using outlier removal and triangulation-based local transformation. We finally create a change map by combining the before-flooding water body and after-flooding water body. The experimental results show that the overall accuracy and Kappa coefficient of the proposed method were 97.25% and 94.14%, respectively, while those of the NDWI method were 89.5% and 69.6%, respectively.

가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching)

  • 정민철
    • 한국산학기술학회논문지
    • /
    • 제10권3호
    • /
    • pp.554-559
    • /
    • 2009
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는 데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 실험에서는 기존의 원형 정합을 사용했을 때, 오류 역전파 신경망을 사용했을 때와 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 각각 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

Wear Property of $Al_2O_3-Particle-Reinforced$ Aluminium Composite

  • Sahin, Y.;Motorcu, A.Riza
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
    • /
    • pp.201-202
    • /
    • 2002
  • The abrasive wear behaviour of $Al_2O_3$ particle-reinforced aluminium composite was investigated. The wear rate of the composite and the matrix alloy has been expressed in terms of the applied load, sliding distance and particle size using linear factorial design approach.

  • PDF

플라즈마 디스플레이 판넬의 제작 및 특성 연구 (A Study on the Fabrication of Plasma Display Panel and It's Characteristics)

  • 김준식;최경철;신범재;황기웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 추계학술대회 논문집 학회본부
    • /
    • pp.157-160
    • /
    • 1990
  • A dot matrix type DC Plasma Display Panel was fabricated and it's characteristics was investigated. Paschen curve and I-V curve of various gas mixture was given. Optimal gas mixing ratio, pressure and operating point was determined. The priming effect was observed and discharge delay time was measured with varing applied voltage, priming current, priming distance, duty ratio.

  • PDF

A K-means-like Algorithm for K-medoids Clustering

  • 이종석;박해상;전치혁
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.51-54
    • /
    • 2005
  • Clustering analysis is a descriptive task that seeks to identify homogeneous groups of objects based on the values of their attributes. In this paper we propose a new algorithm for K-medoids clustering which runs like the K-means algorithm. The new algorithm calculates distance matrix once and uses it for finding new medoids at every iterative step. We evaluate the proposed method using real and synthetic data and compare with the results of other algorithms. The proposed algorithm takes reduced time in computation and better performance than others.

  • PDF

Branch and Bound Algorithm for the Facility Layout Problem Without Shape Distortion

  • Kim, Chae-Bogk;Kim, Yung-Sik;Lee, Dong-Hoon
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.59-70
    • /
    • 1996
  • Given the flow matrix, plant size (rectangle shape) and department sizes, the algorithm in this paper provides the plant layout with rectilinear distance measure. To construct automated facility design, eigenvector approach is employed. A branch and bound computer code developed by Tillinghast is modified to find the feasible fits of departments without shape distortion (see [1])in the plant rectangle. The computational results compared with CRAFT are shown.

  • PDF