• 제목/요약/키워드: 거공간

검색결과 978건 처리시간 0.034초

블로그 공간에서의 링크 기반 클러스터링 방안 (Link-Based Clustering in Blogosphere)

  • 송석순;윤석호;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.372-374
    • /
    • 2009
  • 본 논문에서는 블로그 공간에 존재하는 블로거와 포스트들을 링크 기반 클러스터링을 통해 클러스터링하고자 한다. 먼저 기존 링크 기반 클러스터링 방안 중에서 블로거와 포스트들을 클러스터링하는데 가장 적합한 LinkClus를 선택한다. LinkClus를 블로그 공간에 적용하기 위해서 블로거와 포스트를 각각 하나의 타입으로, 블로거와 포스트 사이의 액션을 링크로 사상한다. 정확한 클러스터링을 위하여 클러스터의 대상을 여러 주제에 관심을 가지는 블로거 대신 하나의 주제만을 나타내는 폴더로 한다. 또한 노이즈의 발생 가능성을 높이는 링크가 아주 적은 블로거와 포스트를 클러스터링 과정에서 제외 시킨다. 실험을 통하여 제안하는 방안을 이용한 클러스터링 결과가 내용적으로도 유사한지 검증한다.

블로그 공간에서의 링크 기반 클러스터링 방안 (Link-Based Clustering in Blogosphere)

  • 송석순;윤석호;김상욱
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.42-49
    • /
    • 2009
  • 본 논문에서는 블로그 공간에 존재하는 블로거와 포스트들을 클러스터링하고자 한다. 먼저 블로그 공간의 블로거와 포스트들을 각각 하나의 타입으로, 블로거와 포스트 사이의 액션을 링크로 사상한다. 다음으로, 블로그 공간의 클러스터링을 위하여 블로그 환경에 가장 적합하고 효율적인 링크 기반 클러스터링 방법인 LinkClus를 선택한다. 정확한 클러스터링을 위하여 두 가지 방법을 제시한다. 첫 번째는 클러스터의 대상을 여러 주제에 관심을 가지는 블로거 대신 하나의 주제만을 나타내는 폴더로 한다. 두 번째는 노이즈의 발생 가능성을 높이는 링크가 아주 적은 블로거와 포스트를 클러스터링 과정에서 제외시킨다. 실험을 통하여 제안하는 방안을 이용한 클러스터링 결과가 내용적으로도 유사한지 검증한다.

시간의 흐름에 따른 한국 블로그 공간의 변화 분석 (Analyzing a Korean Blogosphere over Time)

  • 하지운;배덕호;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1272-1273
    • /
    • 2011
  • 블로그 공간은 블로거들의 이동 및 블로거들의 행동에 의해 시간에 따라 지속적으로 변화한다. 이러한 블로그 공간의 변화를 분석함으로써 블로그 공간이 발전해 온 경향을 알 수 있으며, 나아가 향후 발전 과정을 예측할 수 있다. 본 논문에서는 한국 블로그 공간의 구조적 특성이 시간의 흐름에 따라 변화하는 모습을 심도 있게 분석한다.

인터넷의 확산에 따른 디지털 격차와 공간구조 변화 (Digital Divide and the Changes in the Spatial Structure through the Diffusion of the Internet)

  • 이희연
    • 대한지리학회:학술대회논문집
    • /
    • 대한지리학회 2004년도 춘계학술대회
    • /
    • pp.65-65
    • /
    • 2004
  • 정보통신 부문의 급격한 기술혁신과 가격하락으로 인한 인터넷의 확산은 전 세계를 하나의 공간으로 묶어주면서 시ㆍ공간을 수렴시키고 있다. 인터넷의 확산과 인터넷을 기반으로 하는 다양한 경제활동이 이루어지면서 디지털 경제가 진전되고 있다. 인터넷의 확산은 경제구조의 변화뿐만 아니라 정치, 사회, 문화 등의 거의 모든 분야에 큰 변화를 가져오고 있다. (중략)

  • PDF

평면 색인 구조에서 효율적인 k-근접 이웃 찾기 (Efficient k-nn search on directory-based index structure)

  • 김태완;강혜영;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

단일/다중할당 공간 색인에서 병렬 공간 조인의 성능평가 (Performance Evaluation of Parallel Spatial Join for Single/Multiple-Assignment Spatial Index)

  • 김진덕;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.763-779
    • /
    • 1999
  • 공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

동적하중과 정적하중을 이용한 막구조의 거스트 계수 산출 방법 (The method using dynamic load and static load figures out gust factor of the membrane structure)

  • 왕본강;정재용;유기표;김영문
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2008년도 춘계 학술발표회 논문집
    • /
    • pp.19-24
    • /
    • 2008
  • 본 논문은 풍동실험과 정적하중 실험을 실시하여 강풍 설계시 대공간 구조물의 막구조 동적응답을 확인하여 거스트 계수(gust factor)를 산출해 보고자한다. 이를 위해 섬유재료의 변형률에 따라 하중을 구할 수 있는 막재료 성능실험과 4가지(saddle형, wave형, arch형, point형) 막구조 모형에 따른 횡방향 동적하중과 동적변형응답을 측정할 수 있는 풍동실험, 동적변형응답에 따라 정적하중을 구할 수 있는 정적하중실험을 실시함으로써 거스트 계수(gust factor)를 산출하였다.

  • PDF

고층건물 현장계측을 통한 거스트 계수 제안 (Suggestion of Gust Factor through Field Measurements of High-Rise Buildings)

  • 윤성원;김도현;김영문;김동원
    • 한국공간구조학회논문집
    • /
    • 제8권1호
    • /
    • pp.69-76
    • /
    • 2008
  • 건물에 설치된 모니터링 시스템으로부터 기록된 바람과 구조물의 반응으로부터 평균풍속, 풍향, 난류강도, 거스트팩터를 산정하였다. 계측된 건물은 각각 속초와 부산에 위치한다. 거스트 계수와 난류강도사이의 관계를 이용하여 계측된 데이터로부터 이들 간의 상관관계식을 제안하였다. 계측된 데이터로부터 얻은 거스트 계수 관계식은 풍동실험과 고층건물설계의 타당성에 유용한 자료로 이용될 수 있다.

  • PDF

병렬 공간데이터베이스 시스템에서 공간 정보 처리 방안 (A Method to Process Spatial Information in Parallel Spatial DBMS)

  • 김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.811-812
    • /
    • 2016
  • 최근 공간 정보는 생산 되는 양과 데이터의 생성 빈도 및 다양성으로 인해 기존의 공간 데이터베이스 시스템에서 처리하기 어렵다. 그래서 공간 정보는 빅데이터와 연계에 관한 시도가 활발히 진행되고 있다. 그러나 효율적인 단일할당, 다중할당 색인기반 공간 연산에 대한 연구는 거의 없다. 이 논문에서는 공간 연산 중 비용이 매우 큰 공간 조인을 빅데이터 시스템에서 처리하기 위한 고려요소를 제시하고자 한다. 구체적으로 맵리듀스 시스템의 태스크 할당을 위한 단일 할당 공간 색인방안을 설명하고, 불균일 분포가 심한 공간 정보의 특성을 고려한 부하 균등화 시 고려 요소를 제시하고자 한다. 맵리듀스와 같은 병렬 공간 데이터베이스 시스템에서의 두 가지 문제인 데이터 불균일 분포 문제와 경계 겹침 색인의 문제와의 연관성을 기술한다.

  • PDF