• Journal of the Korean Wood Science and Technology
• /
• 제8권1호
• /
• pp.22-27
• /
• 1980

Talysurf에 의한 톱니마모정도의 수량화가 수행되었다. (1)톱니의 단면은 아래식을 만족시키는 조건에서 Taysurf의 그래프로서 얻어진다. ${\frac{{\Delta}h}{h}}={\frac{V{\Delta}_x}{V_x}}$ {${\Delta}h$: stylus의 수직이동거리 h: 챠트에 있어서 수직거리 $V{\Delta}_x$: stylus의 이동속도 $V_x$: 챠트의 이동속도} (2) stylus의 오차는 아래식에 의하여 계산된다. i) 13.8${\mu}{\leqq}$x<20.4${\mu}$ y=-0.2246x+4.59${\mu}$ ii) 0${\leqq}$x<13.8${\mu}$ y=${\sqrt{(-18{\mu})^2-x^2}}-1.42x+32.7{\mu}}$ (3) 톱니단면과 stylus의 오차는 아래식에 의하여 계산된다. $E(%)=\frac{f(r){\times}{\frac{4}{18{\mu}}}}{f(R){\times}{\frac{R}{18.5{\mu}}}-f(r){\times}{\frac{r}{18{\mu}}}}{\times}100$ {E(%) : stylus의 오차/톱니의 둔함 r: stylus의 반경 R: 챠트에서 얻어지는 그라프의 반경 f(r): stylus의 오차 f(R): 챠트에서 얻어지는 그라프의 둔함} (4) 최대오차와 톱니단면의 관계에서 쌍곡선그라프를 얻을 수 있다.

• 인터넷정보학회논문지
• /
• 제22권1호
• /
• pp.51-63
• /
• 2021

스토리에서 등장하는 인물들을 식별하고 인물들 간의 관계를 분석하는 것은 스토리 이해를 위해 중요한 과정이다. 본 논문은 그레마스의 행위소 모델(Actantial model)에 기반하여 스토리 속에서 등장하는 인물들 중에서 주체자(Subject,또는 주인공)를 식별하고, 등장인물들간의 상호작용으로 생성되는 관계에 기반한 감정 흐름을 분석하여 조력자(Helper)/반대자(Opponent)의 관계를 자동으로 식별하는 것을 목표로 한다. 본 논문에서 제안하는 방법은 3단계로 구성된다. 먼저, 텍스트 스토리에서 등장하는 객체(인물)를 식별한다. 다음으로, 이들의 상호관계를 통한 관계 정보를 추출하여 관계정보로 표현되는 텍스트에서 감정을 분류한다. 마지막으로, 등장인물들간 감정의 흐름을 방향성 그래프로 도출한다. 그래프에서 차수가 가장 높은 노드 (즉, 가장 많은 관계 정보를 형성하는 노드)는 주체자로 간주하며, 주체자에 긍정적/부정적인 감정을 가장 많이 보내는 노드를 조력자/반대자로 각각 간주한다. 본 연구는 텍스트 스토리로부터 행위소 모델의 세 가지 구성요소들(즉, 주체자, 조력자, 반대자)을 자동으로 추출하는 계산 모델을 제공함으로써 컴퓨터를 이용한 서사 이해에 기여한다.

• 한국인터넷방송통신학회논문지
• /
• 제14권5호
• /
• pp.263-269
• /
• 2014

본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Hadwiger 추측의 반증을 제시하였다. Hadwiger 추측은 "모든 $K_k$-minor free 그래프는 k-1개의 색으로 칠할 수 있다. 즉, $K_k$-마이너를 얻으면 ${\chi}(G)=k$이다." Hadwiger 추측을 적용하여 정점 색칠을 할 경우, 먼저 NP-완전 (NP-complete)인 $K_k$-마이너를 구하여 ${\chi}(G)=k$를 결정하고, 다시 NP-완전인 정점 색칠 문제를 풀어야 한다. Hadwiger 추측을 반증하기 위해 본 논문은 정점 색칠의 정확한 해를 O(V)의 선형시간으로 구하는 알고리즘을 제시하였다. 제안된 알고리즘은 그래프의 최소 차수를 가진 정점을 최대독립집합 (MIS)으로 하고, MIS 정점의 인접 정점 간선을 삭제한 축소된 그래프에 대해 이 과정을 반복하면서 하나의 색을 가진 MIS를 얻는다. 다음으로 MIS 정점의 간선을 삭제한 축소된 그래프에 대해 동일한 과정을 수행하여 MIS의 개수가 정점 채색수 ${\chi}(G)=k$가 되는 해를 얻는다. 제안된 알고리즘을 적용하여 NP-완전 문제인 완전 색칠 (total coloring) 채색수 ${\chi}^{{\prime}{\prime}}(G)$의 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘을 $K_4$-마이너 그래프에 적용한 결과 ${\chi}(G)=4$가 아닌 ${\chi}(G)=3$을 얻었다. 결국, Hadwiger 추측은 모든 그래프에 대해 적용되지 않음을 알 수 있다. 제안된 알고리즘은 마이너를 구하지 않으며, 주어진 그래프에 대해 직접 ${\chi}(G)=k$인 독립집합 마이너를 구하여 각 독립집합 정점들에 동일한 색을 배정하는 단순한 방법이다.

• 한국CDE학회논문집
• /
• 제3권1호
• /
• pp.68-85
• /
• 1998

Solid modeling refers to techniques for unambiguous representations of three-dimensional objects. Feature recognition is a sub-discipline focusing on the design and implementation of algorithms for detecting manufacturing information such as holes, slots, etc. in a solid model. Automated feature recognition has been an active research area in stolid modeling for many years, and is considered to be a critical component for CAD/CAM integration. This paper gives a technical overview of the state of the art in feature recognition research. Rather than giving an exhaustive survey, I focus on the three currently dominant feature recognition technologies: graph-based algorithms, volumetric decomposition techniques, and hint-based geometric reasoning. For each approach, I present a detailed description of the algorithms being employed along with some assessments of the technology. I conclude by outlining important open research and development issues.

• 복식
• /
• 제15권
• /
• pp.21-45
• /
• 1990

The purpose of this thesis is to study the method of the reasonable pattern design. The studying method is based on the original principle of the trousers' cutting and I have a hypothesis about the trousers pattern which should be proved. When I selected the practical method, I made use of the international measuring rule, graph paper and tracing paper, in order to prove the new pattern design. The reasonable pattern design should be the one of the suitable original principles to be suited in the design through any measurement. Therefore, I have discussed the above mentioned design. I find out the conclusion to prove the hypothesis of pattern design with the experimental measure after showing the above mentiond design. The characteristics is as follows. First : To be convinient when walking, because of little degree as folding of the front part of trousers with the under-angle. Second : To be suitable in proportion to the length of trousers and the under-angle. Third ; When folding the center line of the Sapok (a name of one of the trousers parts), the length of the Sapoks is same and harmonized with the Sapoks because of the same angle of both Sapoks in any case of the measurement. Fourth : No correction of the lines when dressing, for the same points of the large Sapok and the small one. Fifth : To be easiness of the pattern design through the concrete measurement. I could find out a little extent errors of pattern showings, an easiness of dressing, scientification of formation in Korean trousers and standard of the practical measurement in the program to be presented as the result of studying.

• 지능정보연구
• /
• 제28권1호
• /
• pp.197-216
• /
• 2022

인터넷 및 모바일 기술의 발달과 소셜미디어의 확산으로 인해 다량의 정보들이 온라인 상에서 생성, 유통되고 있다. 이중에는 대중에게 도움이 되는 유익한 정보들도 있지만, 역기능을 하는 이른바 가짜뉴스들도 함께 유통되고 있다. 지난 2020년 코로나19의 전세계적인 확산 이후, 온라인 상에는 이와 관련한 수많은 가짜뉴스들이 유통되었다. 다른 가짜뉴스들과 달리 코로나19와 관련된 가짜뉴스는 사람들의 건강, 나아가 생명까지 위협할 수 있다는 점에서 그 심각성이 매우 크다고 할 수 있다. 때문에 코로나19와 관련한 가짜뉴스를 자동으로 탐지하고, 이를 예방하는 지능형 기술은 사회적 건강도를 제고하는데 매우 의미 있는 연구주제라 할 수 있다. 이러한 배경에서 본 연구에서는 코로나19 관련 가짜뉴스 탐지를 효과적으로 수행하기 위해 그래프 임베딩 방법 중 하나인 Graph2vec을 활용한 방법을 제안한다. 가짜뉴스 탐지에 대한 주류 방법은 뉴스 콘텐츠 기반 즉, 텍스트에 대한 특징 분석으로 진행되었으나 본 연구에서는 사회적 참여 네트워크 내에서의 정보 전달 관계를 추가로 활용함으로써 보다 효과적으로 코로나19와 관련된 가짜뉴스를 탐지할 수 있었으며 성능 측면에서 정확도 향상을 확인할 수 있었다.

• 대한수학회보
• /
• 제55권6호
• /
• pp.1749-1754
• /
• 2018

If a graph G is both claw-free and gap-free, then E. Nevo showed that the Castelnuovo-Mumford regularity of the associated edge ideal I(G) is at most three. Later Dao, Huneke and Schwieg gave a simpler proof of this result. In this paper we introduce a class of edge ideals with Castelnuovo-Munmford regularity at most four.

• 대한수학회논문집
• /
• 제29권1호
• /
• pp.213-218
• /
• 2014

J. Malkevitch defined the coded path in r-valent polytopal graphs of uniform face structure and showed many interesting properties of the coded paths. In this paper, we study the simplicity of coded paths in an m-valent planar multigraph which is not a polytopal graph.

• 충청수학회지
• /
• 제27권3호
• /
• pp.363-379
• /
• 2014

In this paper, introducing various separation axioms on a bi-GTS, it has been observed that such separation axioms actually unify the well-known separation axioms on topological spaces. Several characterizations of such separation properties of a bi-GTS are established in terms of ${\gamma}_{{\mu}_i,{\mu}_j}$-closure operator, generalized cluster sets of functions and graph of functions.

• 대한산업공학회지
• /
• 제1권2호
• /
• pp.51-56
• /
• 1975

A computer program for computing complex system reliability is described. The program is composed of three phases : Phase I program reduces all series, parallel and series-parallel components and subsequently obtains an irreducible non-series-parallel system. Phase II program enumerates all the possible paths from the source to the sink of the graph. Phase III program then computes system reliability based on the information obtained by the Phase II program. The program is based on a modified version of the algorithm published in [6]. An example of the use of the computer program is given.