• Title/Summary/Keyword: 꼭지점 중요도

Search Result 11, Processing Time 0.036 seconds

A Label Inference Algorithm Considering Vertex Importance in Semi-Supervised Learning (준지도 학습에서 꼭지점 중요도를 고려한 레이블 추론)

  • Oh, Byonghwa;Yang, Jihoon;Lee, Hyun-Jin
    • Journal of KIISE
    • /
    • v.42 no.12
    • /
    • pp.1561-1567
    • /
    • 2015
  • Abstract Semi-supervised learning is an area in machine learning that employs both labeled and unlabeled data in order to train a model and has the potential to improve prediction performance compared to supervised learning. Graph-based semi-supervised learning has recently come into focus with two phases: graph construction, which converts the input data into a graph, and label inference, which predicts the appropriate labels for unlabeled data using the constructed graph. The inference is based on the smoothness assumption feature of semi-supervised learning. In this study, we propose an enhanced label inference algorithm by incorporating the importance of each vertex. In addition, we prove the convergence of the suggested algorithm and verify its excellence.

경쟁그래프와 경쟁수에 대하여

  • 김서령
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.1
    • /
    • pp.1-24
    • /
    • 2001
  • 어떤 유향그래프 D의 경쟁그래프란 D와 같은 꼭지점들의 집합을 갖고 두 개의 꼭지점 x와 y가 변으로 연결되어있는 것과 동치인 조건이 D에서 어떤 꼭지점 z에 대하여 유향변(x,z)와 (y,z)가 존재하는 것인 그래프로 정의된다. 어떤 그래프 G의 경쟁수란 G에 첨가하여 생기는 그래프가 유향 회로가 없는 유향그래프의 경쟁그래프가 되도록 하는 고립된 꼭지점의 최소수로 정의된다. 갱쟁그래프의 개념은 생태학적 위상공간의 최소차원을 결정하는 수단으로 1968에 Cohen에 의하여 도입되었다. 경쟁그래프와 그것의 변형들은 잡음이 많은 통신로 상에서의 교신, 라디오 송신기에 주파수 부어하기, 복잡한 경제 체계와 에너지 체계에 응용된다. 이 논문에서는 경쟁 그래프와 그 변형들, 경쟁수와 그 변형들에 대하여 소개하며 그것들에 대한 중요한 결과들을 개관하고 미해결 문제들을 제시하고자 한다.

  • PDF

Investigation of Interaction between Crystal Stress and Intergranular Misorientation using Single Crystal Yield Vertex Analysis (단결정 항복 꼭지점 분석을 이용한 입자간 방위차와 결정응력의 상호작용 조사)

  • Han, Tong-Seok
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.269-272
    • /
    • 2011
  • 새로운 재료의 개발과 사용 중인 기존재료의 손상을 판단하기 위해서 변형 중 재료 거동을 정확히 파악하는 것이 중요하다. 하지만, 대부분의 공학 재료는 다결정으로 이루어져 결정 상호작용의 규명이 복잡하여 정밀한 분석이 어렵다. 고에너지 X-ray 회절실험법을 이용한 다결정 고체 거동의 측정기법이 발전함에 따라 해석을 통한 실험법의 검증 및 추가 분석 방법에 대해서도 연구가 활발히 진행되고 있다. 본 연구에서는 특정 결정과 주변 결정 간의 결정간 방위차(intergranular misorientation)의 상호작용에 의한 결정 거동 영향을 조사하였다. 결정간 방위차를 정의하고 결정 응력 방향 변화를 단결정 항복면 꼭지점과 방향과 비교함으로써 결정간 방위차의 변화에 대한 결정 응력 변화를 분석하였다. 소성 발생이 증가함에 따라 결정 응력의 방향은 단결정 항복면 꼭지점으로 이동하지만 결정간 방위차에 의해서 응력 분포가 변화함을 정량적으로 확인하였다.

  • PDF

다면체에 대하여 오일러 수만 중요한가\ulcorner

  • 박종률;김선부;김동수;조규인
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.4
    • /
    • pp.669-674
    • /
    • 2000
  • 다면체에 대한 오일러 수의 개념은 잘 알려져 있다. 이 수는 위상 불변량이기 때문에 중요하다. 본 논문에서는 다면체의 꼭지점, 모서리, 면의 개수로 정의된 함수 중에서 본질적으로 올리러 수만이 위상 불변량임을 증명한다.

  • PDF

수정된 꼭지점 자료구조에 대한 오일러 작업자 및 불리안 작업자의 구현

  • 한순흥;황진상
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.583-587
    • /
    • 1996
  • 형상 모델링은 CAD/CAM이나 다른 공학 응용 시스템을 구성하는 데에 있어서 중요한 기술 중에 하나이다. 그리고, 이러한 형상 모델링이 효율적으로 구현되기 위해선, 보다 효율적인 형상 모델을 구현할 수 있어야 한다.(중략)

  • PDF

An Improvement of Computation of Rotation Matrix for a 3D Image about an Arbitrary Axis (임의의 축에 관한 3차원 영상의 회전 행렬 계산 속도의 개선)

  • Kim, Eung-Gon;Heo, Yeong-Nam;Lee, Ung-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.390-396
    • /
    • 1995
  • One of the advantages of computer graphics is that it enables to view an object on different viewpoints and different angles. Therefore, a computer graphics system should be able to rotate an arbitrary object by an arbitrary angle about an arbitrary axis. This is usually done by rotating vertices that represent an object and connecting them. Hence an image may have many vertices, it is important to be able to rotate each of them quickly. Therefore, this paper is interested in a rotation matrix computation method that consists of the smallest number of computational steps. This pater proposes an algorithm that computes rotation matrix to rotate a 3 dimensional image about an arbitrary axis quickly.

  • PDF

Improvement of Building-Construction Algorithm for Using GIS data and Analysis of Flow and Dispersion around Buildings (GIS 자료사용을 위한 건물 구축 알고리즘 개선 및 건물 주변 흐름과 확산 분석)

  • Kwon, A-Rum;Kim, Jae-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.731-742
    • /
    • 2014
  • In this study, we developed a new algorithm which can construct model buildings used as a surface boundary in numerical models using GIS with latitudinal and longitudinal information of building vertices. The algorithm established the outer boundary of a building first, by finding segments passing neighboring two vertices of the building and connecting the segments. Then, the algorithm determined the region inside the outer boundary as the building. The new algorithm overcame the limit that the algorithm developed in the previous study had in constructing concave buildings. In addition, the new algorithm successfully constructed a building with complicated shape. To investigate effects of the modification in building shape caused by the building-construction algorithm on flows and pollutant dispersion around buildings, a computational fluid dynamics model was used and three kinds of building type were considered. In the downwind region, patterns in flow and pollutant dispersion were little affected by the modification in building shape caused. However, because of reduction in air space resulted from the building-shape modification, vortex structure was not resolved or smaller vortex was resolved near the buildings. The changes in flow pattern affected dispersion patterns of scalar pollutants emitted around the buildings.

Calculation and Uncertainty Estimation of the Volume of Reverberation Chamber with Indeterminate Form (부정형 잔향실의 체적 산출과 체적 불착도 평가)

  • Suh, Jae-Gap;Suh, Sang-Joon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.8
    • /
    • pp.375-380
    • /
    • 2007
  • A reverberation chamber should be designed and constructed so as to satisfy its purposes and available space. However, it is somewhat difficult to meet the intended design requirements due to various errors from construction process. So, the post-construction measurement of its volume and surface areas is very essential to check the actual volume and volume uncertainty of a reverberation chamber These values should be carefully calculated and accurately estimated since they are used not only to evaluate the acoustic characteristics of building materials but also to calculate uncertainties for other acoustic characteristics. In this work, the method for the calculation and uncertainty estimation of the volume of a reverberation chamber is presented. To this end, the coordinates of all corners was measured with Total Station after construction. The results showed that the calculated volume of the measured reverberation chamber differs by 5 % from the design specification. The expanded volume uncertainty was also estimated to be about 2 % of the total calculated volume.

Illumination Simulation of the Daylight using AGI S/W Program (AGI 프로그램을 활용한 자연광 조도시뮬레이션)

  • Lee, Boong-Joo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.7
    • /
    • pp.58-62
    • /
    • 2017
  • In this study, the design conditions for the Korean-style glass greenhouse structure has been reduced to achieve the most efficient use of natural light. The AGI program was simulated for the optimal conditions of daylight in a glass greenhouse. From the results of daylight simulation, the axis position of the glass greenhouse's roof was not an important factor in the daylight effects regarding illumination and uniformity. In summer, there were long periods of daylight and high illumination levels. The illumination value of daylighting increased with increasing glass transparency value, and the illumination value was greatest at 14:00 hours. At this time, the rate of light variation according to the glass transparency was 89 [lux/%]. In addition, the optimal design conditions for the glass greenhouse were established, which were a $30[^{\circ}]$ or $150[^{\circ}]$ installation angle and higher transmittance of glass.

Effective Marker Placement Method By De Bruijn Sequence for Corresponding Points Matching (드 브루인 수열을 이용한 효과적인 위치 인식 마커 구성)

  • Park, Gyeong-Mi;Kim, Sung-Hwan;Cho, Hwan-Gue
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.6
    • /
    • pp.9-20
    • /
    • 2012
  • In computer vision, it is very important to obtain reliable corresponding feature points. However, we know it is not easy to find the corresponding feature points exactly considering by scaling, lighting, viewpoints, etc. Lots of SIFT methods applies the invariant to image scale and rotation and change in illumination, which is due to the feature vector extracted from corners or edges of object. However, SIFT could not find feature points, if edges do not exist in the area when we extract feature points along edges. In this paper, we present a new placement method of marker to improve the performance of SIFT feature detection and matching between different view of an object or scene. The shape of the markers used in the proposed method is formed in a semicircle to detect dominant direction vector by SIFT algorithm depending on direction placement of marker. We applied De Bruijn sequence for the markers direction placement to improve the matching performance. The experimental results show that the proposed method is more accurate and effective comparing to the current method.