• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제9권2호
• /
• pp.83-93
• /
• 2009

Recently, El-Naschie has shown that the notion of fuzzy topology may be relevant to quantum paretical physics in connection with string theory and E-infinity space time theory. In this paper, we study the concepts of r-fuzzy semi-I-open, r-fuzzy pre-I-open, r-fuzzy $\alpha$-I-open and r-fuzzy $\beta$-I-open sets, which is properly placed between r-fuzzy openness and r-fuzzy $\alpha$-I-openness (r-fuzzy pre-I-openness) sets regardless the fuzzy ideal topological space in Sostak sense. Moreover, we give a decomposition of fuzzy continuity, fuzzy ideal continuity and fuzzy ideal $\alpha$-continuity, and obtain several characterization and some properties of these functions. Also, we investigate their relationship with other types of function.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권8호
• /
• pp.456-462
• /
• 2002

단백질 시퀀스처럼 가중치를 가지는 스트링에 대한 탐색 알고리즘을 개발한다. ${\sum}$를 알파벳이라 하고 모든 $a{\in}{\sum}$에 대해서 무게 ${\mu}(a)$가 주어진다고 하자. 스트링 $A=a_1a_2…a_n\; 에서 (단, 모든 ai{\in}{\sum})$, 서브스트링 $A(i.j)=a_ia_{i+1}…a_j$로 정의하면, 이것의 무게는 ${\in}(A(i.j))={\in}(a_i)+{\in}(a_i+1)+…+{\in}(a_j)$가 된다. 다루고자하는 문제는 스트링 A를 사전 처리하여 탐색 자료구조를 만드는데, 이 자료구조는 나중에 질문 무게 M이 주어진 경우, $M={\in}(A(i,j))$인 서브스트링 A(i,j)가 있는가 라는 질문에 응답하는데 사용된다. 본 논문에서는 기존의 결과를 향상시키는 알고리즘을 제시한다. 기존의 알고리즘의 경우 O(n) 만큼의 메모리를 사용하는 탐색 자료구조를 이용하여 $0(\frac{nlog\;logn}{log\; n})$ 시간에 질문응답을 하였으나, 본 논문의 알고리즘은 질문 응답시간은 그대로 유지하면서 메모리만 $0(\frac{n}{log\; n})$으로 줄인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권1호
• /
• pp.16-21
• /
• 2002

반복적인 문자열에 대한 연구는 최근 들어 여러 분야에서 활발히 진행되어 왔다. 특히, DNA 염기서열의 분석 등 분자생물학에서 그 필용성이 대두되어 있다. 주기 커버, 시드 시퀘어 등이 반복적인 문자열의 대표적인 예들이다. 근사문자열 매칭 분야에서도 근사주기, 근사스퀘어 등 반복적인 문자열에 관 한 연구가 진행되고 있다. 본 논문에서는 근사커버의 개념을 제시한다. 길이가 각각 m, n 인 두 문자열 P. T가 주어졌을 때, P가 T의 근사커버가 되는 최소의 편집거리를 O(mn) 시간, 최소의 가중편집거리를 $O(mn^2)$시간에 찾는 알 고리즘을 제시한다. 또한 문자열 T만 주어졌을 때. T의 최소 근사커버 거리를 갖는 문자열 P를 찾는 문제가 NP-완전 결과임을 증명한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권6호
• /
• pp.354-367
• /
• 2010

시계열 데이터에서 패턴을 분석하는 기법은 많은 발전이 이루어져 오고 있다. 그러나 주식시장의 경우 시계열 데이터임에도 불구하고 패턴 분석 및 예측은 많은 연구가 이루어지지 않고 있으며 예측도가 매우 낮다. 그 이유는 주가의 등락 자체가 본질적으로 무작위하다고 하면 어떠한 과학적 방법으로도 그 예측은 불가능하다. 본 연구에서는 주가의 등락이 보여주는 무작위성의 정도를 Kolmogorov 복잡도를 이용해 측정하여 그 무작위의 정도와 본 논문에서 제시한 반 전역정렬(semi-global alignment)로 예측할 수 있는 주가의 예측의 정확간의 깊은 상관관계가 있음을 보인다. 이를 위해서 주가지수의 등락을 양자화된 문자열로 변환하고 그 문자열의 Kolmogorov 복잡도를 이용해 주가 변동의 무작위성을 측정하였다. 우리는 KOSPI 주식 데이터 28년 690개의 데이터를 수집하여 이를 실험용 데이터로 사용하여 본 논문에서 제시한 방법의 의미를 평가하였다. 그 결과 Kolmogorov 복잡도가 높은 경우에는 변동 예측이 어려우며, Kolmogorov 복잡도가 낮은 경우에는 주식 변동 예측은 가능하나 3종류의 예측율에 대해서 투자자들이 관심이 많은 등락 예측율은 단기 예측은 12% 이상의 예측율을 보일 수 없으며, 장기 예측의 경우 54%의 예측율로 수렴함을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.255-259
• /
• 2005

계산 생물학이나 문자열 연구 분야에 다양하게 웅용되는 패턴 탐색 문제에 접미사 트리와 접미사 배열과 같은 인덱스 자료구조가 널리 사용되어 왔다. 접미사 트리를 이용한 패턴 탐색이 접미사 배열을 이용한 탐색보다 시간 복잡도 관점에서 더 빠른 것으로 알려져 왔다. 즉, 상수 크기의 알파벳에 대해 패턴 P를 길이 n인 텍스트에서 탐색하기 위해 접미사 트리는 O(${\mid}P{\mid}$)시간이 필요한 반면 접미사 배열은 O(${\mid}P{\mid}+ logn$) 시간이 필요하다. 본 논문에서는 상수 크기 알파벳에 대해 접미사 배열을 이용한 선형시간 탐색 알고리즘을 제시한다. 본 알고리즘은 일반적인 알파벳 $\Sigma$에 대해서는 O(${\mid}P{\mid}log{\mid}{\Sigma$)시간이 필요하다.

• 한국의상디자인학회지
• /
• 제21권1호
• /
• pp.87-101
• /
• 2019

The sleeve is closely connected with activity in terms of costume. As a kind of overcoat, Dap-ho of the Joseon Dynasty is short-sleeved or sleeveless. Dap-ho, with simple sleeves is convenient for layering and taking off and since it is easily adjustable using a gusset, a slit, or coat string, and this can be applied to layered look-related designs. This study aims to suggest a design item, which sustains the existence of traditional costumes and facilitates diverse layered looks and co-ordination, using the formative elements of Dap-ho. For this study, theoretical backgrounds and relics of Dap-ho of the Joseon Dynasty were analyzed, based on the previous studies, ancient literature, "The Annals of the Joseon Dynasty", and relics preserved in museums. The analysis targeted nine relics that show the birth and death years and the constructive changes in shapes, colors, materials of Dap-ho. Formative elements of Dap-ho were applied to the designing and the manufacturing of clothes for middle-aged women in their fifties and the research conclusions are as follows. First, from a morphological perspective, the silhouette, gusset, slit, and the indirectly attached coat string of Dap-ho are good to be used as various design items for covering the body shapes of middle-aged women, and the short-sleeved or sleeveless type is convenient to be layered. Second, when it comes to the material, it is possible to emphasize a traditional image and practicality at the same time by mixing and matching the Hanbok cloth and cotton. Third, in relation to the colors, the coexistence-based color arrangement method considering the theory of Yin and Yang can be applied to modern clothes and this makes it possible to express a traditional image in a harmonious way.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
• /
• pp.166-169
• /
• 1997

For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a chromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

• 대한수학회논문집
• /
• 제35권2호
• /
• pp.613-623
• /
• 2020

The notion of quasi-Einstein metric in theoretical physics and in relation with string theory is equivalent to the notion of Ricci soliton in differential geometry. Quasi-Einstein metrics or Ricci solitons serve also as solution to Ricci flow equation, which is an evolution equation for Riemannian metrics on a Riemannian manifold. Quasi-Einstein metrics are subject of great interest in both mathematics and theoretical physics. In this paper the notion of Ricci 𝜌-soliton as a generalization of Ricci soliton is defined. We are motivated by the Ricci-Bourguignon flow to define this concept. We show that if a 3-dimensional almost Kenmotsu Einstein manifold M is a 𝜌-soliton, then M is a Kenmotsu manifold of constant sectional curvature -1 and the 𝜌-soliton is expanding with λ = 2.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2001년도 추계학술대회논문집 I
• /
• pp.341-348
• /
• 2001

In this study, nonlinear vibration analysis of the cylindrical orthotropic porous thin plate under V-shaped tension distribution with wire impact damping is considered. We make dynamic model of the plate under the tension using commercial FEM code and reduce the number of its degrees of freedom using dynamic condensation. The dynamic model of wire is obtained as lumped mass model from string equation. And then we analyze the nonlinear vibration of the plate including the impact phenomenon between the plate and the wire using the reduced mass and stiffness matrices of the plate and lumped model of the wire. The contact phenomenon between them can be described by impact contact elements composed of contact stiffness coefficients from Hertzian contact theory and contact damping coefficients from restitution coefficient between them. And we discussed the results of nonlinear vibration analysis for variations of their design parameters.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제25권2호
• /
• pp.95-113
• /
• 2018

A mathematical knot is an embedded circle in ${\mathbb{R}}^3$. A fundamental problem in knot theory is classifying knots up to its numbers of crossing points. Knots are often distinguished by using a knot invariant, a quantity which is the same for equivalent knots. Knot polynomials are one of well known knot invariants. In 2006, J. Przytycki showed the effects of a n - move (a local change in a knot diagram) on several knot polynomials. In this paper, the authors review about knot polynomials, especially Jones polynomial, and give an alternative proof to a part of the Przytychi's result for the case n = 3 on the Jones polynomial.