• 제목/요약/키워드: 인접관계

검색결과 690건 처리시간 0.029초

공간 데이터베이스의 보안을 위한 타일 단위의 접근 제어 기법 (A Tile-based Access Control Method for the Security of Spatial Database)

  • 강동재;오영환;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.18-20
    • /
    • 2000
  • 공간 데이터베이스를 권한이 없는 사용자의 접근, 고의적인 파괴 혹은 우발적인 사고로부터 보호하기 위하여 공간 데이터베이스에 대한 보안정책의 수용이 필요하다. 보안등급의 적용 단위는 필드, 객체, 레이어 단위의 방법이 있으며, 객체 단위의 보안등급 적용은 인접한 객체의 위상관계에 의한 정보 유출의 문제점이 있고, 레이어 단위 보안등급의 적용은 공간 객체에 대한 사용자의 접근성을 저하시키는 문제를 발생시킨다. 본 논문에서는 공간 객체에 대한 사용자의 접근성을 향상시키기 위하여 타일 단위의 접근제어 기법을 제안한다. 타일 단위 접근제어 기법은 보안등급 적용 단위를 타일(Tile)로 하며 레이어, 지도의 보안등급은 하위 수준인 타일과 레이어에 부여된 보안등급의 최하위 등급으로 각각 설정한다. 제안한 기법의 구현을 위해 타일의 구조와 스키마를 정의하고, 보안 유지를 위한 연산 제약사항을 기술한다. 연산 제약 사항은 기본적으로 BLP의 속성을 따르고, 상위 등급 객체에 대한 수정 방지와 하위 등급 객체에 대한 수정 허용을 위해서 BLP 속성을 확정한다. 제안된 기법은 레이어 단위의 접근제어 기법에서 발생하는 문제점을 해결하여 객체에 대한 사용자의 접근성을 향상시키며 인접한 객체 사이의 위상관계에 의한 정보의 유출을 방지한다.

  • PDF

형태소 접속 특성과 인접 말마디 정보를 이용한 형태소 분석기 (Morphological Analyzer using Adjacent Attribute and Near Word Information)

  • 김병희;임권묵;송만석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
    • /
    • pp.395-404
    • /
    • 1993
  • 본 논문은 형태소간의 접속 특성과 대형 말뭉치(Corpus)에서 추출된 인접 말마디의 정보를 이용해서 한국어 형태소 분석기를 구현한다. 언어는 단지 규칙으로만 처리하기에는 불가능한 복잡한 구조와 중의성을 갖고 있기 때문에 과거에 주로 연구되었던 형태소들간의 접속 특성과 규칙을 이용한 형태소 분석은 실제로 구문분석 단계에서 사용될 수 있는 실용성을 제시하지 못했다. 따라서 형태소 접속 특성뿐만 아니라 인접 말마디와의 관계를 사전에 기술함으로써 보다 실용성 있는 형태소 분석기의 구현을 시도한다. 아울러 본 형태소 분석기의 효능은 정착하고 풍부한 정보를 사전에 효율적으로 수록함으로써 이룩될 것이며, 이를 위해 기존 사전의 보강에 필요한 정보들을 대형 말뭉치로부터 추출하여 사전에 첨가시킨다.

  • PDF

비트 패턴드 미디어를 위한 2차원 인접 심볼 간 간섭 보상 (Two Dimensional Intersymbol Interference Compensation for Bit Patterned Media)

  • 정성권;이재진
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.15-20
    • /
    • 2015
  • 비트 패턴드 미디어는 고용량 저장장치이며 유력한 차세대 자기 기록 저장장치로 관심 받고 있다. 비트 패턴드 미디어는 작은 크기의 섬에 하나의 비트를 기록하기 때문에 고밀도로 구현할 경우 저장 비티의 간격이 좁아진다. 이러한 이유로 한 방향으로만 간섭을 받는 기존의 저장장치와는 달리 비트 패턴드 미디어는 모든 방향에서 인접 심볼 간 간섭을 받는다. 본 논문에서는 인접 심볼 간 간섭을 보상하기 위해 수식을 제안한다. 트랙 위치 오프셋에 따라 실험을 하였으며 제안된 인접 심볼 간 간섭 전처리 과정을 사용하였을 때, 트랙 위치 오프셋에 관계없이 BER 성능을 향상 시킬 수 있다.

LDPC 부호 적용을 위한 Tanner의 최소 거리 바운드의 일반화 (Generalization of Tanner′s Minimum Distance Bounds for LDPC Codes)

  • 신민호;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1363-1369
    • /
    • 2004
  • LDPC 부호의 검사행렬은 비트노드와 검사노드간의 이분 그래프로 표현된다. Tanner는 그래프상의 인접 행렬 (adjacency matrix) 고유값을 이용하여, 균일 LDPC 부호의 최소 거리 하한식(minimum 야stance bound)을 유도하였다. 본 논문에서는 Tanner의 결과를 일반화하여, 균일 및 블록 구조를 갖는 비균일 LDPC부호에 적용 가능한 두개의 최소 거리 하한식을 유도한다. 첫 번째는 최소 거리 부호어에 인접한 비트노드들의 관계를 통하여 유도되는 비트노드 기반 하한식이고, 두 번째는 최소 거리 부호어와 연접한 검사노드들의 관계에서 얻어지는 검사노드기반 하한식이다. 론 논문에서 유도한 하한식을 통하여 블록 구조를 갖는 비균일 LDPC부호의 거리 특성을 그래프의 고유값들과의 관계로 나타낼 수 있다.

전쟁의 공간적 확산에 관한 연구: 제1차 세계대전을 사례로 (The Spatial Diffusion of War: The Case of World War I)

  • 지상현
    • 대한지리학회지
    • /
    • 제49권1호
    • /
    • pp.57-76
    • /
    • 2014
  • 전통적으로 전쟁의 확산에 관한 연구는, 전쟁에 참여하는 양국의 관계에 초점을 맞추어왔으며 국가 간의 관계가 전쟁의 과정에서 변하지 않는다는 가정에 기반하여 왔다. 본 연구는 기존의 접근방법이 전쟁 확산의 공간적 측면을 설명하기에는 부족함을 보여주고 있다. 네트워크 공간에서의 전쟁확산을 이해하기 위해, 사회연결망 분석을 이용하여 제1차 세계대전에 참전한 국가의 행위를 분석하였다. 사회연결망 분석기법의 적용은 기존의 갈등연구에서 나타나고 있는 물리적 공간과 네트워크의 이분법적 이해를 극복하는 시도가 된다. 연구의 결과는, 국가들이 맺는 관계(지속적인 갈등, 동맹)가 만들어내는 네트워크의 구조적 속성이 개별 국가 간의 관계만큼이나 중요하다는 것을 보여주고 있다. 또한 분쟁의 확산을 이끌어내는 요인이 전쟁이 진행되면서 변화한다는 점을 확인할 수 있는데, 지리적 인접성은 전쟁 초기에는 중요하지만 전쟁이 확산됨에 따라 동맹관계, 기존에 유지되어온 적대적 관계와 이로써 생성되는 국제관계의 네트워크 구조가 더욱 중요한 것으로 나타났다.

  • PDF

머신러닝 기법을 적용한 인접굴착에 따른 도시철도 박스구조물의 안전영역 적정성 분석 (An Analysis of Safety Zone Appropriateness of Urban Railway Box Structures by Adjacent Excavation Using Machine Learning Technique)

  • 최정열;이재승;정지승
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.669-676
    • /
    • 2023
  • 본 연구는 인접굴착에 따른 기존 도시철도 박스구조물의 안전영역에 관한 연구로서 도시철도 주변에서 시행되는 각종 굴착공사에 따라 도시철도 박스구조물의 거동에 영향을 미치는 주요 매개변수와 수치해석 결과의 상관관계를 분석하였으며, 머신러닝 기법 적용을 통하여 인접굴착공사가 기존 도시철도 박스구조물에 미치는 영향 범위 및 안전영역의 적정성을 검증하였다. 본 연구는 도시철도 주변의 실제 협의된 인접굴착공사 및 박스구조물을 연구대상으로 하였으며, 그 중 가장 대표적인 본선 2련박스 구조물을 대상으로 분석을 수행하였다. 매개변수 분석 및 머신러닝 해석결과, 도시철도 깊이, 인접굴착공사 굴착깊이 및 지하수위 각각의 상호간의 깊이 차이가 중요한 매개변수인 것으로 확인되었으며, 그 중에서도 도시철도 깊이와 인접굴착공사의 굴착깊이 차이가 지하 박스구조물 거동에 가장 큰 영향을 미치는 매개변수이며, 안전영역 설정의 중요한 요건인 것으로 분석되었다. 특히, 인접굴착공사 깊이가 도시철도 깊이보다 더 깊게 굴착될수록 지하 박스구조물의 처짐에 미치는 영향은 더욱 큰 것으로 확인되었으며, 기존의 인접굴착공사 관리등급 결정 시 중요 요건 중 하나인 수평이격거리는 수직이격거리, 즉 굴착깊이에 비해 상대적으로 영향이 작은 것으로 분석되었다.

가변 차원 인접투사 알고리즘 (Variable Dimension Affine Projection Algorithm)

  • 최훈;김대성;배현덕
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.410-416
    • /
    • 2003
  • 인접투사 알고리즘(Affine Projection Algorithm: APA)에서 투사 차원은 적응필터 계수갱신에 사용하는 입력 벡터 요소 수이며, 이는 계수갱신을 위해 사용되는 투사 기저의 개수이다. 그리고 투사차원은 적응 필터의 수렴속도와 밀접한 관계가 있으며 알고리즘에서 필요한 계산량을 결정한다. 적응필터가 수렴함에 따라 수렴속도가 감소하게 되므로, 수렴속도를 결정하는 투사차원을 줄일 수 있다. 본 논문에서는 적응필터 계수갱신 시 계수벡터의 변화량을 수렴속도와 연관시켜 인접투사 알고리즘의 투사차원을 조정하는 가변 차원 인접투사 알고리즘(Variable Dimension APA: VDAPA)을 제안한다. 제안한 방법은 적응필터의 수렴정도에 따라 투사 기저 수를 조정함으로써 APA의 계산량을 줄인다. 컴퓨터 모의 실험을 통해 기존의 인접투사 알고리즘 및 NLMS 알고리즘과의 수렴속도, 계산량 면에서 성능을 비교하여 제안한 방법의 우수성을 확인한다.

4차원 이동객체 데이터베이스를 위한 위상 변화 연산자 설계 (Design of Topological Development Operators for 40 Moving Object Database)

  • 전성우;지정희;김상호;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.211-213
    • /
    • 2003
  • 지금까지 아동 객체들 사이의 위상 관계에 대한 연구는 주로 2차원 객체를 대상으로 수행되어 왔고 몇몇 3차원 객체를 대상으로 한 연구에서도 기존의 위상 관계 정의에서 단순히 차원만 확장하였기 때문에 3차원 이동 객체들 사이에서 가능한 특수한 위상 관계의 실제 응용에 적용하기 어렵다. 따라서 이 논문에서는 실세계의 3차원 이동 객체들 사이의 위상 관계에 대한 표현력을 높임으로써 실제 응용에 적용할 수 있도록 3차원 공간 위상 관계 연산자와 4차원 위상 변화 연산자를 정의 하고 알고리즘을 설계하였다. 3차원 공간 위상 관계를 효율적으로 나타내기 위하여 3차원 객체들의 x, y 좌표와 z 좌표를 분리해서 고려하는 기법을 제안하였고, 4차원 이동 객체들 사이의 가능한 위상 관계 변화를 가식적으로 보여주기 위하여 이동 부피 객체들 사이의 인접 위상 변화 그래프를 제안하였다.

  • PDF

Hybrid Method를 이용한 객체 추출 시스템 (An Object Extraction System Using Hybrid Method)

  • 이상신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.535-537
    • /
    • 2000
  • 본 논문에서는 정지영상의 색상을 이용하여 객체의 영역 및 경계선을 추출하고, 각각의 추출된 정보의 정점을 혼합하여 보다 정확한 객체를 추출할 수 있는 Hybrid method를 제안한다. 그리고 이 방법을 사용하여 추출된 독립영력간의 연관관계(포함, 인접)를 파악하여 사용자가 원하는 객체를 보다 쉽게 추출하는 객체 추출 시스템을 개발한다.

  • PDF