• 제목/요약/키워드: Topological Relations

검색결과 91건 처리시간 0.024초

Interval-Valued H-Fuzzy Sets

  • Lee, Keon-Chang;Lee, Jeong-Gon;Hur, Kul
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권2호
    • /
    • pp.134-141
    • /
    • 2010
  • We introduce the category IVSet(H) of interval-valued H-fuzzy sets and show that IVSet(H) satisfies all the conditions of a topological universe except the terminal separator property. And we study some relations among IVSet (H), ISet (H) and Set (H).

Fuzzy Hyperpsaces : Fuzzy Compactness

  • K.Hur;C.J. Rhee;J. H. Ryou
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.41-44
    • /
    • 2003
  • First, we investigate some properties of fuzzy compactness. Second, we introduce the concept of fuzzy local compactness in fuzzy topological space and study some of its properties. Finally, we investigate some relations between F-compactness in fuzzy topological spaces and one in fuzzy hyperspaces.

  • PDF

비다양체 모델간의 기하학적 접합 연산에 관한 연구 (A Study on Geometrical Glue Operation between Non-manifold Models)

  • 박상호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.11-19
    • /
    • 1998
  • 오일러 연산과 집합 연산과 같은 비다양체 위상 연산은 모델링의 다양한 환경을 제공한다. 이들 연산들은 주어진 모델의 위상 정보를 적합하게 유지하도록 하기 위하여 기하학적인 문제를 발생시킨다. 꼭지점, 모서리와 면과 같은 요소들이 서로 접촉할 때 이들 연산의 내부에서 수행되는 접합 연산은 비다양체 모델의 위상을 수정하는 기본적인 방법이다. 비다양체 모델을 접합할 때는 위상 관계를 추론하여야 한다. 위상 관계의 추론 방법은 위상학적인 방법과 기하학적인 방법의 2 가지 경우로 분류할 수 있다. 위상학적인 방법은 저장되어 있는 위상 정보만을 이용하여 위상 관계를 추론한다. 반면에, 기하학적인 방법은 접합이 일어나는 부분적인 영역에서 기하학적인 형상을 고려하여 위상의 관계를 찾아내는 방법이다. 본 연구에서는 이들 중에서 기하학적인 방법에 관하여 기술한다.

  • PDF

Container 성질과 중력을 고려한 공간과 객체의 통합적 공간관계 표현 모델 (A Comprehensive Representation Model for Spatial Relations among Regions and Physical Objects considering Property of Container and Gravity)

  • 박종희;임영재
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.194-204
    • /
    • 2010
  • 실세계의 공간이나 이에 대응되는 가상세계의 공간은 공간의 일부인 지역(region)들과 그것들을 차지하고 있는 물리적 객체(physical object)들로 구성되어 있다. 이러한 공간 구성요소들간의 공간관계의 표현의 실제와의 부합성과 다양성은 이러한 공간에서 활동하는 에이전트의 공간관계 추론이나 이벤트(event)의 전개의 사설성과 정교함의 바탕이 된다. GIS나 AI 분야에서 연구되고 있는 기존의 공간관계 모델들은 객체의 규모에 따라 이원화된 영역에 적절한 모델들이거나 제한된 위상관계만 표현할 수 있기 때문에 다양한 지역과 객체를 가진 일반적 공간의 통합적 표현에는 부적합하다. 본 연구에서 개발될 공간표현 모델은, 첫째 대규모 공간과 소규모 공간 관계에 통합적으로 적용가능한 계층구조를 바탕으로 구성한다. 둘째, 소규모 객체들간에도 disjoint나 touch와 같이 제한된 위상 공간관계(topological relations)만이 아닌 접촉관계와 구성요소객체들의 조합을 바탕으로 하여 충분히 다양한 공간관계를 표현할 수 있도록 세분화한다. 셋째, solid object에 대비되는 container성질을 추가하고 중력 방향을 고려하여 공간관계를 추가로 다양화한다. 본 연구의 결과인 중력의 영향을 고려한 통합적 공간관계 모델은 컴퓨터상에서 실세계와 유사한 복잡한 가상공간을 공간적 사건들과 연관지어 정밀하게 시뮬레이션할 수 있게 하고 가상공간에서 에이전트들이 행동을 할 때 공간적 측면의 상황판단을 할 수 있도록 가상공간에 대한 에이전트들의 공간적 지식을 표현하는 수단을 제공한다.

Fuzzy(r,s)-irresolute maps

  • Lee, Seok-Jong;Kim, Jin-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권1호
    • /
    • pp.49-57
    • /
    • 2007
  • Using the idea of degree of openness and degree of nonopenness, Coker and Demirci [5] defined intuitionistic fuzzy topological spaces in Sostak's sense as a generalization of smooth topological spaces and intuitionistic fuzzy topological spaces. M. N. Mukherjee and S. P. Sinha [10] introduced the concept of fuzzy irresolute maps on Chang's fuzzy topological spaces. In this paper, we introduce the concepts of fuzzy (r,s)-irresolute, fuzzy (r,s)-presemiopen, fuzzy almost (r,s)-open, and fuzzy weakly (r,s)-continuous maps on intuitionistic fuzzy topological spaces in Sostak's sense. Using the notions of fuzzy (r,s)-neighborhoods and fuzzy (r,s)-semineighborhoods of a given intuitionistic fuzzy points, characterizations of fuzzy (r,s)-irresolute maps are displayed. The relations among fuzzy (r,s)-irresolute maps, fuzzy (r,s)-continuous maps, fuzzy almost (r,s)-continuous maps, and fuzzy weakly (r,s)-cotinuous maps are discussed.

맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현 (Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework)

  • 남상하;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권10호
    • /
    • pp.397-406
    • /
    • 2014
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 방향 및 위상 관계를 효율적으로 추론할 수 있는 대용량 공간 추론 알고리즘을 제시한다. 이 추론 알고리즘은 CSD-9 방향 관계들과 RCC-8 위상 관계들을 포함한 대용량 공간 지식베이스를 입력으로 가정하며, 이로부터 새로운 방향 관계와 위상 관계들을 추론해내기 위해 지식베이스에 대한 경로 일관성 검사와 교차 일관성 검사를 수행한다. 맵리듀스 프레임워크의 원리에 따라 추론 계산의 병렬성을 극대화하기 위해, 맵 단계에서는 대용량의 지식베이스를 다수의 노드들에 효과적으로 분할하여 분산시키고, 리듀스 단계에서는 분산된 지식베이스들로부터 새로운 공간 지식을 유도하도록 공간 추론 알고리즘을 설계하였다. 본 연구에서는 맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플 공간 지식 베이스를 이용한 실험들을 수행하고, 이를 통해 본 논문에서 제안한 대용량 공간 추론기의 높은 성능을 확인할 수 있었다.

A METHOD OF IMAGE DATA RETRIEVAL BASED ON SELF-ORGANIZING MAPS

  • Lee, Mal-Rey;Oh, Jong-Chul
    • Journal of applied mathematics & informatics
    • /
    • 제9권2호
    • /
    • pp.793-806
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the highspeed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps (SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called topological feature map. A topological feature map preserves the mutual relations (similarity) in feature spaces of input data. and clusters mutually similar feature vectors in a neighboring nodes. Each node of the topological feature map holds a node vector and similar images that is closest to each node vector. In topological feature map, there are empty nodes in which no image is classified. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

Structures of Fuzzy Relations

  • Min, K.C
    • 한국지능시스템학회논문지
    • /
    • 제2권3호
    • /
    • pp.17-21
    • /
    • 1992
  • In this paper we consider the notion of fuzzy relation as a generalization of that of fuzzy set. For a complete Heyting algebra L. the category set(L) of all L-fuzzy sets is shown to be a bireflective subcategory of the category Rel(L) of all L-fuzzy relations and L-fuzzy relation preserving maps. We investigate categorical structures of subcategories of Rel(L) in view of quasitopos. Among those categories, we include the category L-fuzzy similarity relations with respect to both max-min and max-product compositions, respectively, as a cartesian closed topological category. Moreover, we describe exponential objects explicitly in terms of function space.

  • PDF

Petrogenetic Significance of the New Petrogenetic Grid (2000) Compared with Synthetic System and Theoretically Computed Grid

  • Ahn, Kun-Sang;Nakamura, Yasuo;Shin, In-Hyun
    • 한국지구과학회지
    • /
    • 제23권1호
    • /
    • pp.105-111
    • /
    • 2002
  • The observation of the new biotite isograd (chlorite + chloritoid = andalusite + biotite) in the Mungyong coal field requires the modification of Harte and Hudson's (1979) metapelite grid which eliminates the stability field of staurolite + cordierite assemblages. The newly proposed metapelite grid by Ahn and Nakamura (2000) can define more properly the isograd reaction observed from nature. We discuss first topological interrelations between synthetic system (FASHO-, KFASHO-, KFMASH system) on an isobaric section at 2kbar, where phase relations are well constrained. The following discussion is concentrated on the topological relations between stable reactions. At the last, we discuss the petrogenetic significance of the Ahn's petrogenetic grid compared with theoretically computed grids. Ahn's petrogenetic grid is consistent with synthetic and natural system, and is one of the excellent example of KFMASH approximation in metapelite.