• 대한수학회논문집
• /
• 제32권1호
• /
• pp.201-214
• /
• 2017

In this paper, we introduce and study notions of average chain transitivity, average chain mixing, total average chain transitivity and almost average shadowing property. We also discuss their interrelations.

• 대한수학회보
• /
• 제33권4호
• /
• pp.531-536
• /
• 1996

Let $F$ denote $R$ or $C$. Put $A = SL(2, F)$. Define $P(F^2)$ to be the set of all 1-dimensional subspaces of $F^2$. Then the natural action of A on $F^2$ induces an action on $P(F^2)$.

• Korean Journal of Mathematics
• /
• 제14권1호
• /
• pp.47-55
• /
• 2006

This paper presents an image analysis technique using connected components by applying SPA (shortest path algorithm) from graph theory. Software implementation of Floyd-Warshall transitive matrix labelling method is discussed. Results are also presented.

• 대한수학회논문집
• /
• 제34권1호
• /
• pp.145-154
• /
• 2019

The notion of hypercyclicity was localized by J-sets and in this paper, we will investigate for an equivalent condition through the use of open sets. Also, we will give a J-class criterion, that gives conditions under which an operator belongs to the J-class of operators.

• 충청수학회지
• /
• 제23권4호
• /
• pp.617-623
• /
• 2010

Let p be a hyperbolic periodic point of f, and let ${\Lambda}(p)$ be a closed set which containing p. In this paper, we show that $C^1$-generically, if $f{\mid}_{{\Lambda}(p)}$ has the $C^1$-stably asymptotic average shadowing property, then it admits a dominated splitting.

• 충청수학회지
• /
• 제36권2호
• /
• pp.99-105
• /
• 2023

In this paper we study some topological modes of recurrent sets of linear homeomorphisms of a finite-dimensional topological vector space. More precisely, we show that there are no chain transitive linear homeomorphisms of a finite-dimensional Banach space having the shadowing property. Then, we give examples to illustrate our results.

• 정보처리학회논문지D
• /
• 제12D권4호
• /
• pp.637-646
• /
• 2005

키워드를 통한 웹 검색 결과의 분류와 같은 후처리가 요구되는 문서 분류 문제에서, 기존의 문서 분류 또는 클러스터링 알고리즘을 적용하는 데에는 많은 문제가 있다 그 중에서 고려해야 할 가장 심각한 두 가지 문제가 있다. 첫째는 전문가가 관여하여 범주를 선정하는 문제이고, 둘째는 문서분류에 소요되는 수행시간이 긴 문제이다. 따라서 본 논문에서는 이행적 폐쇄 트리를 이용하여 문서 유사도 계산 횟수를 크게 줄이고, 정확도의 희생을 최소화하면서 신속한 처리가 가능한 새로운 웹 문서 클러스터링 기법을 제안하다. 또한, 제안된 기법의 효율성을 검증하기 위하여 기존의 알고리즘과 비교 평가 및 분석한다.

• 대한수학회논문집
• /
• 제34권3호
• /
• pp.951-965
• /
• 2019

Let $f:X{\rightarrow}X$ be a continuous map on a compact metric space (X, d) and for an arbitrary $x{\in}X$, $${\mathcal{SC}}_d(x,f):=\{y{\mid}x{\text{ can be strong }}d-{\text{chain to }}y\}$$. We give an example to show that ${\mathcal{SC}}_d(x,f)$ is dependent on the metric d on X but it is a closed and f-invariant set. We prove that if ${\mathcal{SC}}_d(x,f){\supseteq}{\Omega}(f)$ or f has the asymptotic-average shadowing property, then ${\mathcal{SC}}_d(x,f)=X$. Also, we show that if f has the shadowing property, then ${\lim}\;{\sup}_{n{\in}{\mathbb{N}}}\{f^n\}={\mathcal{SC}}_d(f)$ where ${\mathcal{SC}}_d(f)=\{(x,y){\mid}y{\in}{\mathcal{SC}}_d(x,f)\}$. For each $n{\in}{\mathbb{N}}$, we give an example in which ${\mathcal{SCR}}_d(f^n){\neq}{\mathcal{SCR}}_d(f)$. In spite of it, we prove that if $f^{-1}:(X,d){\rightarrow}(X,d)$ is an equicontinuous map, then ${\mathcal{SCR}}_d(f^n)={\mathcal{SCR}}_d(f)$ for all $n{\in}{\mathbb{N}}$.

• 한국정보기술학회논문지
• /
• 제16권12호
• /
• pp.109-114
• /
• 2018

협업 필터링은 사회적 추천 방식으로서 뛰어난 성능을 제공하는 대표적인 추천 시스템 알고리즘으로 폭넓게 사용되어 오고 있다. 협업 필터링은 구조적으로 아이템 평가 데이터에 의존하고 있기 때문에 평가 행렬의 희박도는 추천 성능에 직접적으로 영향을 미친다. 평가 행렬의 희박성 문제 개선을 위해 협업 필터링과 내용 기반 방법을 결합하는 복합형 추천 방법에 대한 연구는 꾸준하게 이루어져 왔으며, 본 연구에서는 협업 필터링의 희소 평가 행렬(sparse rating matrix) 문제 개선 방안의 하나로 공통 평가 아이템이 누락되어 유사도 측정이 불가능한 상황에 대처하기 위한 방법을 제안한다. 이를 위하여 사용자간 이행적 관계 그래프에 기반하는 유사도 평가 모델을 설계하고 오픈 데이터셋인 Movielens에 적용하여 추천 정확도를 측정 비교하였다.

• 한국시뮬레이션학회논문지
• /
• 제18권1호
• /
• pp.9-16
• /
• 2009

본 연구에서는 교착상태 확인 알고리즘의 성능분석을 위하여 사이폰(siphon) 알고리즘, DAPN알고리즘과 추이적 행렬 알고리즘을 상호 비교한다. 이를 위하여 비교 모델을 설정하여 각 알고리즘을 활용한 결과를 복잡도, 이해도 그리고 신속성 등의 3가지 함수를 이용하여 성능을 분석한다. 서로 다른 개념의 알고리즘을 비교분석에 한계성이 있으나, 동일한 모델에 적용하여 그 효율성을 비교 분석하여 각 알고리즘의 특성들을 분석한다.