• 제목/요약/키워드: 분석적 계층 처리

검색결과 487건 처리시간 0.025초

3계층 구조를 이용한 GIS 자료처리 설계 및 구현 -도로의 노선선정을 중심으로- (The Design and Implementation of GIS Data Processing using 3-Tiers Architecture for selecting Route)

  • 이형석;배상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.23-29
    • /
    • 2002
  • 지리정보체계(GIS)의 자료처리 설계는 분석절차와 더불어 효율적인 방법이 요구되는 과정이다. 본 연구는 3계층 기반의 객체지향기법을 적용한 도형 사용자 접속 환경의 원도우용 체계로서 조건에 따른 도로의 노선선정을 제시할 수 있도록 사용과 유지관리를 손쉽게 하였다. 자료계층은 지오미디어와 응용계층과의 상호 자료 교환, 추출 및 보존을 위한 클래스를 담당하였다. 응용계층에는 시ㆍ종점간의 노선선정에 필요한 제반조건을 고려하여 노선선정 알고리즘을 적용하였으며, 자료 운용, 도로조건, 영향권, 클로소이드 및 계층분석과정 등을 모듈식으로 추가하여 새로운 조건별에 따라 비교노선을 선정할 수 있도록 하였다. 사용자 계층에는 응용계층에 취득된 자료들을 표현할 수 있도록 하였다. 따라서 3계층 기반구조를 이용하여 GIS의 자료 처리의 설계구현에 그 효율성을 제시할 수 있었다.

  • PDF

GHSOM을 이용한 대용량 데이터 처리의 군집화 방법 (A Clustering Method using GHSOM for Processing Large Data)

  • 김만선;이상용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.393-396
    • /
    • 2002
  • 최근 대용량의 데이터베이스로부터 유용한 정보를 발견하고 데이터간에 존재하는 연관성을 탐색하고 분석하는 데이터 마이닝에 관한 많은 연구들이 진행되고 있다. 실제 응용분야에선 수집된 데이터는 시간이 지날수록 데이터의 양이 늘어나게 되고, 중복되는 속성과 잡음을 갖게 되어 마이닝 기법을 이용하는데 많은 시간과 비용이 소요된다. 또한 어느 속성이 중요한지 알 수 없어 중요한 속성이 중요하지 않은 속성에 의해 왜곡되거나 제대로 분석되지 않을 수 있다. 본 연구는 이러한 문제점들을 해결하기 위해 GHSOM을 이용한 계층적 신경망 군집화 방법을 제안한다. 제안하는 방법은 비리 군집의 개수를 정해줄 필요가 없고, 다양한 레벨의 군집들을 얻을 수 있는 계층적 군집화를 이루어낸다는 장점을 갖는다. 본 논문에서는 신경망 GHSOM의 구조와 특성에 대해 간략히 살펴보고 시스템 처리과정에 대해 설명한다.

  • PDF

DNA 마이크로어레이 데이타의 클러스터링 알고리즘 및 도구 개발 (Development of Clustering Algorithm and Tool for DNA Microarray Data)

  • 여상수;김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.544-555
    • /
    • 2003
  • DNA 마이크로어레이 실험으로 나오는 데이타는 아주 많은 양의 유전자 발현 정보를 담고 있기 때문에 적절한 분석 방법이 필요하다. 대표적인 분석 방법은 계층적 클러스터링(hierarchical clustering) 방법이다. 본 논문에서는 계층적 클러스터링의 결과로 나오게 되는 덴드로그램(dendrogram)에 대해서 후처리(post-Processing)를 시행함으로써 DNA 마이크로어레이 데이타 분석을 더 용이하게 해주는 리프오더링(leaf-ordering)에 대해서 연구하였다. 먼저, 기존의 리프오더링 알고리즘들을 분석하였고, 리프오더링 알고리즘의 새로운 접근 방식을 제안하였다. 또한 이에 대한 성능을 실험하고 분석하기 위해서 계층적 클러스터링과 몇 가지 리프오더링 알고리즘들, 그리고 제안된 접근 방식을 직접 구현한 HCLO (Hierarchical Clustering & Leaf-Ordering Tool)에 대해서 소개하였다.

퍼지 기반 웹서버 성능 분할 기법 (A Fuzzy Based Web Server Performance Isolation Method)

  • 박범주;박기진;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1499-1502
    • /
    • 2005
  • 본 논문에서는 차별화 서비스(Differentiated Service)를 구현하기 위하여 퍼지 이론을 적용한 웹 서버 컴퓨팅 노드들의 동적인 성능 분리(Performance Isolation) 기법에 관하여 논하였다. 제안된 기법은 컴퓨팅 노드의 현재 부하량, 사용자 계층별 요청률을 퍼지 입력 변수(Fuzzy Variables)로 하여, 애매모호한 노드의 정량적 부하를 정성적으로 표현할 수 있도록 하였으며, 이를 통해 계층별 요청률의 급격한 변화에 대응하여, 계층별 요청을 처리하는 담당 노드의 수를 동적으로 조절할 수 있게 하였다. 성능분석을 통해 제안된 퍼지 기반 성능 분리 방식의 서비스 응답시간이 퍼지기법을 사용하지 않은 일반적인 성능 분리에 비해 개선되는 것을 확인하였다.

  • PDF

계층적 폴디드 하이퍼스타 네트워크의 임베딩 알고리즘 (Embedding Algorithms of Hierarchical Folded HyperStar Network)

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.299-306
    • /
    • 2009
  • 계층적 폴디드 하이퍼스타 네트워크는 동일한 노드 개수를 갖는 계층적 네트워크인 HCN(n,n)과 HFN(n,n)보다 망비용이 우수한 연결망이다. 본 연구에서는 하이퍼큐브, HCN(n,n), HFN(n,n)과 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$) 사이의 임베딩을 분석한다. 임베딩 결과는 HCN(n,n), HFN(n,n), 하이퍼큐브 $Q_{2n}$은 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에 확장율 $\frac{C^n}{2^{2n}}$과 연장율 2, 3, 4로 각각 임베딩 가능하다. 또한, 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)는 계층적 네트워크인 HFN(2n,2n)에 연장율 1에 임베딩 가능하다. 이러한 임베딩 결과는 하이퍼큐브, HCN(n,n), HFN(n,n)에서 개발된 알고리즘을 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에서 효율적으로 활용 가능함을 의미한다.

IP계층에서의 VPN 전송성능에 관한 연구 (Secure VPN Performance in TP Layers)

  • 임형진;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.717-720
    • /
    • 2001
  • 본 논문에서는 IPSec을 리눅스에서 구현하여 AH, ESP 프로토콜 사용시 노드간 성능을 측정하여 네트웍에서의 보안성능대 처리성능에 대하여 분석하였다. IPSec VPN은 노드간 호스트간 정보보호와 안전한 응용에 대하여 IP계층에서 구현된 보호서비스를 이용할 수 있게 하지만 IPSec에서 사용하는 AH와 ESP에서의 인증데이터의 계산 및 비교, 암호화와 복호화에 의하여 IP프로토콜의 처리비용 및 통신에 대한 잠재비용이 증가하게 된다. 이에 각 프로토콜에서 전송데이타 크기의 점진적 변경에 따라 커널에서 IPSec모듈내 처리 시간과 전체 데이터의 처리시간을 측정하여 보았다. 데이터 전송 크기가 증가함에 따라 Non IPSec 전송에 비하여 IPSsec 전송시 처리지연 시간의 차는 증대되었다. 본 논문에서는 이러한 성능차이를 야기하는 인자들을 평가하여 향후 기존 네트웍에 VPN도입시 성능대 보안에서의 정책 결정의 기반이 될 수 있는 분석을 제시하고 있다.

  • PDF

네트워크 부하에 따른 부분 오프로딩 효과 분석 (Analysis of partial offloading effects according to network load)

  • 백재석;남광우;장민석;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.591-593
    • /
    • 2022
  • 본 논문은 FEC 환경에서 응용 서비스의 처리 지연시간 최소화를 위하여 선행연구 제안한 부분 오프로딩 시스템의 네트워크 부하에 따른 오프로딩의 효과를 분석한다. 모바일 장치와 FEC 서버 간의 2계층 협력 컴퓨팅 시스템으로 구성된 제안 시스템을 로컬 전용 및 에지 서버 전용 처리와 비교한다. 제안 시스템은 다중 분기구조의 재구성 선형화를 통한 부분 오프로딩 알고리즘[1]과 두 계층 간의 최적 협업 알고리즘[2]을 포함한다. 실험은 다중 분기구조의 DAG 토폴로지를 갖는 논리적 CNN 모델을 대상으로 계층 스케줄링을 적용하여 수행하였으며, 실험 결과 제안 시스템은 로컬이나 에지 전용 실행과 비교하여 항상 효율적인 작업 처리 전략 및 처리 지연시간을 제공함을 입증하였다.

  • PDF

Nested-Hierarchical 분류분석 (Nested-Hierarchical Classification)

  • 이상훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.130-133
    • /
    • 2007
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 웅집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG(Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP(Mutual Closest Spectral Neighbor Pair)의 집 합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성올 정의 하는 분광 공간(spectral space)내의 다중창을 사용하였고 RNV(Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어 진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 생성된 dendrogram을 이용한 nested-hierarchical 분석을 통하여 피복 형태의 계층적 관계를 해석한다. 이러한 해석은 피복 형태의 정확한 분류를 위한 의사 결정에 중요한 정보를 공급한다.

  • PDF

계층적 관리 구조를 갖는 정보 자원 관리 시스템의 설계 및 구현 (Design and Implementation of Information Resource Management System with Hierarchical Management Architecture)

  • 이원혁;안성진;정진욱
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.421-430
    • /
    • 2002
  • 본 논문에서는 PC나 라우터, 서버 장비 등 모든 정보자윈 시스템을 통합 관리하기 위한 시스템을 제안한다. 이 시스템은 PC 및 라우터의 회선에 대한 성능 분석 항목을 정의하고 분석하며, 서버 장비에 대한 자산 관리를 수행한다. 관리자는 분석된 데이터를 바탕으로 현재 시스템이나 회선에 대한 상태를 파악하기 위한 자료로 활용할 수 있다. 시스템의 구조는 차후 관리 도메인의 증설이 쉽고, 효율적으로 관리하기 위해 3계층으로 구분하여 관리하고자 한다.

위성망 기반 고속인터넷 서비스 제공을 위한 PEP 기술동향 (Technology Trends in PEP for Broad-Band Internet Service via Satellite Networks)

  • 박만규;신민수;오덕길;김재현
    • 전자통신동향분석
    • /
    • 제30권3호
    • /
    • pp.64-73
    • /
    • 2015
  • 최근 위성통신은 물리계층의 고속 모뎀, 링크 계층에서의 고효율 패킷처리 기술 등의 발달로 양방향 광대역 멀티미디어 통신 서비스를 제공할 수 있는 기반을 마련하였다. 그러나 긴 전송 지연시간과 유선망에 비해 여전히 높은 패킷 손실률을 갖는 위성링크 고유의 특징은 현재 통신을 위해 가장 많이 사용하는 전송계층 프로토콜인 TCP(Transmission Control Protocol)를 여전히 위성망에서 제대로 동작시키기 어렵게 만들고 있다. 이에 본고에서는 위성망에서 TCP가 갖는 문제점을 해결하기 위해 도입된 PEP(Performance Enhancing Proxy) 기술에 대해서 관련 표준문서에서부터, 다양한 PEP 구성형태, 그리고 응용계층, 전송계층, 네트워크 계층에 따라 각각 적용된 PEP 주요 기술들을 살펴보고, 더불어 해외의 주요 PEP 제품들의 특징들을 분석함으로써 PEP 관련 전반적인 기술동향을 살펴보고자 한다.

  • PDF