• 제목/요약/키워드: topological relationship

검색결과 93건 처리시간 0.027초

다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법 (A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram)

  • 김홍연;배해영
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.841-850
    • /
    • 1999
  • 히스토그램을 이용한 질의 술어의 선택도 추정은 상용 데이터베이스 시스템의 비용 기반 최적화기에서 가장 널리 사용되는 방법이다. 공간 데이터베이스 관리 시스템의 경우 객체간의 위상 관계를 이용한 술어가 주어지며, 질의 최적화를 위해서는 공간 위상 술어의 선택도 추정이 필수적이다. 이를 이해 본 논문에서는 기존의 다차원 히스토그램 기법에 차원 변환 기법을 적용한 공간 위상 술어 추정 기법을 제안한다. 제안된 기법은 차원 변환 공간상의 점으로 대응된 공간 객체로부터 두가지 분할 전략을 이용하여 공간 히스토그램을 생성한 수 변환 공간이 가지는 위상 관계를 이용하여 공간 위상 술어의 선택도를 추정한다. 제안된 기법은 공간 질의 최적화기에서 비교적 작은 메모리와 부가적인 입출력 없이 공간 위상 술어의 선택도를 추정할 수 있다.

  • PDF

FUZZY L-CONVERGENCE SPACE

  • Min, Kyung-Chan
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.95-100
    • /
    • 1998
  • A notion of 'fuzzy' convergence of filters on a set is introduced. We show that the collection of fuzzy L-limit spaces forms a cartesian closed topological category and obtain an interesting relationship between the notions of 'fuzzy' convergence structure and convergence approach spaces.

  • PDF

ON FUZZY ${T_2}$-AXIOMS

  • Cho, Sung-Ki
    • 대한수학회논문집
    • /
    • 제14권2호
    • /
    • pp.393-403
    • /
    • 1999
  • Some fuzzy T\ulcorner-axioms are characterized in terms of the notion of fuzzy closure and the relationship between those fuzzy T\ulcorner-axioms are obtained. Also, finite fuzzy topological spaces satisfying one of those axioms are studied.

  • PDF

ON UPPER AND LOWER SEMI-IRRESOLUTE FUZZY MULTIFUNCTIONS

  • Seenivasan, V.;Balasubramanian, G.
    • East Asian mathematical journal
    • /
    • 제23권1호
    • /
    • pp.9-22
    • /
    • 2007
  • New classes of multifunctions called fuzzy upper and fuzzy lower semi-irresolute (semi-continuous) multifunctions in fuzzy topological spaces are introduced in this paper. We also obtain some characterizations of this class and some basic interesting properties of such fuzzy multifunctions. We discuss mutual relationship and also relationship with other existing such multifunctions.

  • PDF

한글 문자의 인식을 위한 대수적 구조 (Algebraic Structure for the Recognition of Korean Characters)

  • 이주근;주훈
    • 대한전자공학회논문지
    • /
    • 제12권2호
    • /
    • pp.11-17
    • /
    • 1975
  • 이 논문은 한글문자의 자동인식을 위한 기초적인 연구로서 기본문자의 구조에 대해서 검토하였다. 기본문자를 구조, 선분구조 및 물자 graph의 node와의 연결곤계 들 구조를 세가지 측면에서 집합 및 군론에 의한 대수적인 분석을 하고 또 그들의 각 구조의 복잡성에 대한 계릉을 고찰하였다. 나아가서 10개의 모음은 한 요소의 Affine 변환에 의한 연속회전으로 이루어지는 회전변환군 속에서 다수의 동치관계가 존재한다는 것을 기술하므로써, 한글문자의 인식에 있어서는 topological 골격외에 기하적 성질이 특히 중요하다는 것을 아울러 지적 하였다. The paper examined the character structure as a basic study for the recognition of Korean characters. In view of concave structure, line structure and node relationship of character graph, the algebraic structure of the basic Korean characters is are analized. Also, the degree of complexities in their character structure is discussed and classififed. Futhermore, by describing the fact that some equivalence relations are existed between the 10 vowels of rotational transformation group by Affine transformation of one element into another, it could be pointed out that the geometrical properting in addition to the topological properties are very important for the recognition of Korean characters.

  • PDF

위상기하 분석법을 이용한 단열계 특성 정량화의 소개 (Review of Quantification of Fracture Characteristics Based on Topological Analysis)

  • 손효록;김영석
    • 지질공학
    • /
    • 제31권1호
    • /
    • pp.1-17
    • /
    • 2021
  • 암체 내에 발달하는 단열계는 지반의 특성뿐만 아니라 유체의 유동특성을 제어하기 때문에 이들을 평가하는 것은 매우 중요하다. 따라서 이들을 정량화하기 위한 다양한 시도가 있어왔다. 그러나 기하학적 분석을 통해 획득한 정량적 매개변수인 단열밀도만으로는 단열계의 진화를 설명하기 어렵고, 단열계의 연결패턴 같은 암석 내 단열의 공간적 관계를 정량화하기 어렵다. 따라서 최근 기존에 이뤄지던 기하학적 분석과 함께 위상기하 분석을 통한 단열계의 특성화 필요성이 대두되고 있다. 그러나 암체에의 다양한 적용성에도 불구하고, 아직 국내에서는 단열계의 위상기하 분석이 지질매체에 적용되어 연구된 적은 거의 없다. 따라서 본 연구에서는 최근 단열연구 분야에서 주목받고 있는 단열계 위상기하 분석의 정의와 개념, 위상기하 분석과 관련된 그래프이론, 그리고 이들을 적용하는 방법에 대해 간략히 소개하고자 한다. 이러한 위상기하학적 연구방법이 단열계의 분석에 사용된다면 암체 내 단열을 따라 흐르는 지하수나 석유 저류암의 유동특성과 단열계의 진화를 정량화하는데 유용하게 사용될 수 있다. 또한 방사성폐기물처분장과 같이 유체의 유동특성이 중요한 주요 시설물의 부지선정 등에 유용하게 활용될 수 있을 것이다.

규칙베이스 기반의 일반화를 확장한 공간 데이터 마이닝 시스템 (A Spatial Data Mining System Extending Generalization based on Rulebase)

  • 최성민;김응모
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2786-2796
    • /
    • 1998
  • 대용량의 공간(spatial) 데이터베이스에서 사용자에게 관심있고 일반화된 지식을 추출하는 것은 지형 정보 시스템이나 지식 베이스 시스템의 개발에 중요한 기법중의 하나이다. 본 논문은 공간 데이터 마이닝에 널리 사용되는 일반화(generalization) 방법을 확장한 공간 데이터 마이닝 모듈에 공간 데이터를 추론할 수 있도록 구축된 규칙베이스(rulebase)를 통합한 공간데이터 마이닝 시스템을 제안한다. 이를 위한 전위기로서 공간 데이터 우선(spatial data dominated)과 비공간 데이터 우선(nonspatial data dominated) 마이닝을 병합한 방식과 다중 주제도(multiple thematic map)가 주어졌을 때의 공간 지식을 추출해 낼 수 있는 방식을 제안한다. 또한 후위기로서 공간 객체들간의 위상 관계(topological relationship)를 추론하기 위한 공간 규칙 베이스를 구축한다.

  • PDF

다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가 (The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases)

  • 강혜경;이기준
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.837-848
    • /
    • 2005
  • 다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척으로 저장한 것으로, 기존에 구축된 원시 공간 데이터베이스로부터 유도될 수 있다. 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 되고, 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 되므로, 유도과정이 수행된 후에는 반드시 유도된 데이터베이스와 원시 데이터베이스의 관계 일관성을 조사해야한다. 이 논문에서는 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상 관계 일관성을 평가하는 방법을 제시하겠다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제한할 것이며, 이 평가 방법들의 구현에 대해서 기술하고, 사례를 이용하여 구현결과를 기술하겠다.