• 제목/요약/키워드: 계층적

검색결과 7,374건 처리시간 0.028초

다단계 메쉬 생성을 위한 간략화 메쉬의 계층적 계산 (Hierarchical Computation of Simplified Meshes for Multiresolution Mesh Generation)

  • 김선정;정원기;김창헌
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-9
    • /
    • 1999
  • 본 논문은 곡률 오차에 의해 간략화 된 메쉬에 계층적 계산을 이용하여 다단계 메쉬를 생성하는 알고리즘을 제안한다. 본 논문의 알고리즘으로 생성된 계층적 계산 구조의 다단계 메쉬는 임의의 메쉬의 분할 연결성 생성을 위한 분할 메쉬로의 근사 과정이 생략 가능하므로, 다단계 메쉬 생성 속도의 향상을 도모할 수 있다. 또한 분할 연결성이 없는 계층적 계산 구조의 다단계 메쉬는 간략화 메쉬들의 단순 축적이 아닌 간략화 메쉬의 단계 사이를 계층적 계산으로 얻어지는 계수들과 가장 간략화 된 메쉬로 구성됨으로써 다면체 압축 및 다단계 편집에 유효한 다단계 메쉬 생성이 가능하다.

  • PDF

SVC 비디오의 계층적 구조에 적응적인 스케일러블 암호화 기법 (An Adaptive Scalable Encryption Scheme for the Layered Architecture of SVC Video)

  • 서광덕;김재곤;김진수
    • 한국통신학회논문지
    • /
    • 제35권4B호
    • /
    • pp.695-703
    • /
    • 2010
  • 본 논문에서는 SVC 의 계층적 비디오 구조에 적응적인 스케일러블 암호화 기법을 제안한다. 제안하는 암호화기법은 SVC 의 비디오 계층간 중요도 및 우선순위를 고려하여 비디오 계층 별로 차별화 되는 암호화 강도를 갖는 암호화 알고리듬을 적응적으로 결정한다. 비디오 계층의 특성에 관계없이 모든 비디오 계층에 단일의 암호화 알고리듬을 고정적으로 적용하는 기존의 방법과 달리, 비디오 계층별 중요도에 비례하여 암호화 강도를 차별적으로 설정함으로써 중요한 데이터를 포함하는 하위 비디오 계층에 대한 보안성을 높게 유지하고, 상대적으로 중요도가 떨어지는 상위 비디오 계층에 대해서는 암호화 강도가 낮은 암호화 알고리듬을 적용한다. 다양한 실험을 통하여 제안된 적응적 스케일러블 암호화 기법의 효율성을 검증한다.

지지 벡터 기계를 이용한 계층적 문서 분류 (Hierarchical Text Categorization using Support Vector Machine)

  • 윤용욱;이창기;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2003년도 제15회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.7-13
    • /
    • 2003
  • 인터넷을 통해 생성, 전달되는 문서 량이 급격히 많아짐에 따라, 정보의 접근을 용이하게 하기 위한 문서의 자동 분류 기능이 절실히 요구되고 있다. SVM(Support Vector Machine)은 최근에 문서 분류에 널리 쓰이고 있는 기법으로 다른 분류기에 비하여 좋은 성능을 보여주고 있다. 하지만 SVM은 현재까지 주로 비 계층 평탄화(flat)된 분류 응용에 효과적으로 적용되어 왔다. 이와 달리 본 논문은 문서 분류에 있어서 최종 분류 class를 한번에 출력하는 비 계층 분류보다는, 비슷한 성질을 갖는 class의 집합을 계층적 구조로 묶어 분류하는 계층적 분류 기법이 보다 사람이 이해하기 쉽고 사용하기 편리하며 더 효과적이라는 것을 보이고, 실험을 통해 계층적 분류를 위한 효과적인 SVM분류기를 개발하여 비 계층 분류보다 좋은 분류 성능을 보여 줄 수 있음을 확인한다.

  • PDF

한글 저자명 군집화를 위한 계층적 기법 비교 (Exploration of Hierarchical Techniques for Clustering Korean Author Names)

  • 강인수
    • 정보관리연구
    • /
    • 제40권2호
    • /
    • pp.95-115
    • /
    • 2009
  • 저자식별은 학술문헌에 출현한 동명저자명들을 실세계의 서로 다른 사람들로 대응시키는 것이다. 이를 위해 임의의 동명저자명쌍의 유사도를 계산하고 이를 바탕으로 동명저자명 개체들을 군집화하는 단계를 거친다. 저자명의 군집화 기법으로 주로 계층적 군집법이 사용되었으나 다양한 계층적 군집법에 대한 비교 평가는 미흡했다. 이 연구는 다이스계수, 코사인유사도, 유클리디안 거리, 자카드계수, 피어슨 상관계수 등의 다양한 개체거리/유사도수식과 계층적 군집법들의 상관관계와 계층적 군집기법들의 한글 저자식별 성능에 대한 비교/분석을 다룬다.

엘리먼트 기반 XML 문서검색의 성능에 관한 실험적 연구 (An Experimental Study on the Performance of Element-based XML Document Retrieval)

  • 윤소영;문성빈
    • 정보관리학회지
    • /
    • 제23권1호
    • /
    • pp.201-219
    • /
    • 2006
  • 이 연구에서는 가장 적합한 엘리먼트 기반 XML 문서검색 기법을 제시하기 위해 언어모델 검색 접근법으로 다이버전스 기법, 보정 기법 그리고 계층적 언어모델의 검색성능을 평가하는 실험을 수행하였다. 실험 결과, 가장 효율적인 검색 접근법으로 문서의 구조정보를 적용한 계층적 언어모델 검색을 제안하였다. 특히, 계층적 언어모델은 실제 검색에서 중요성을 가지는 검색순위 상위에서 뛰어난 성능을 보였다.

계층적 인코딩이 적용된 선택적 계층 삭제를 통한 트래픽 완화 기법 (Traffic Smoothing using Selective Layer Discard with Layered Encoding)

  • 노지원;강현정;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.484-486
    • /
    • 2000
  • 인터넷 비디오 방송 같은 멀티미디어 응용 프로그램들은 네트워크를 통한 비디오 전송을 필요로 한다. 그런데 네트워크 자원에 제약이 많은 경우에는 전송되는 비디오 스트림의 손실이 불가피하며 이러한 손실이 클라이언트나 네트워크에서 일어난다면 네트워크 자원의 낭비가 생기게 된다. 이에 본 논문에서는 제약이 많은 네트워크를 통해 계층적 인코딩이 적용된 비디오 스트림을 전송할 때 서버가 프레임 전체를 버리지 않고 가능하면 덜 중요한 계층만을 최적으로 버리는 선택적 계층 삭제 알고리즘을 제안하였다. 어떤 계층을 버리는데 드는 비용을 클라이언트 측에서 얻을 수 있는 QoS와 연관지어 볼 때, 제안하는 선택적 계층 삭제 알고리즘은 네트워크 자원 제약이 커질수록 기존의 선택적 프레임 삭제 알고리즘보다 높은 QoS를 보여주었다.

  • PDF

데이터 마이닝을 위한 계층적 대표값 군집화 기법 (A Hierarchical Representatives Clustering Technique for Data Mining)

  • 안병주;김은주;이일병
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.69-71
    • /
    • 2000
  • 군집화는 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 대부분의 군집화 기법들은 비교적 적은 양의 데이터를 대상으로 한 것이고 다차원 대용량의 데이터 처리에 관한 문제는 다루지 않고 있어서 데이터 마이닝을 위한 군집화 기법으로는 부적절하다. 따라서 본 논문을 통해 대용량의 데이터에 적용할 수 있는 새로운 군집화 알고리즘인 계층적 대표값 군집화(HRC) 기법을 제안한다. HRC는 자기조직화지도와 계층적 군집화 기법을 접목한 하이브리드 방법으로 두 단계에 거쳐 군집화를 수행한다. 첫 번째 단계에서 자기조직화지도를 통해 데이터를 요약하고, 두 번째 단계에서 요약된 대표값 정보만을 가지고 계층적인 군집화를 수행한다. 또한, 두 번째 단계의 계층적 군집화 적용시 양질의 군집을 발견하기 위해 군집간의 유사도를 측정하는 새로운 척도를 고안하였다. 그리고 실험을 통해 HRC와 기존 군집화 알고리즘이 발견한 군집의 질을 비교하여 성능을 평가했다.

  • PDF

3G 네트워크와 WLAN 통합망에서의 효율적인 고속 계층적 핸드오프를 위한 방안 (Efficient Fast Vertical Handoff Algorithm between 3G networks and WLANs)

  • 윤성민;마용재;유수정;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1155-1158
    • /
    • 2006
  • 최근 다양한 형태의 통신 네트워크들의 통합 현상이 가속화되고 있다. 그 중에서도 3G 네트워크와 WLAN은 서로 보완적인 특성을 지니고 있으므로 이를 활용한 3G 네트워크와 WLAN의 연동 방안에 대한 연구는 학계와 기업에서 이슈로 떠오르고 있다. 본 논문에서는 강결합 시스템 환경을 기반으로 계층적 핸드오프시 필수적으로 발생하는 AAA 서버와의 인증 절차 동안 VHOM(Virtual Handoff Manager)을 통한 재인증 과정의 단축으로 핸드오프 지연시간을 줄이고, 핸드오프 결정 요소로서 이동 단말의 위치에 따른 네트워크 성능에 초점을 맞춰 계층적 핸드오프를 수행함으로서 이전의 연구들에서 보여준 결과보다 효율적이면서도 고속의 계층적 핸드오프를 위한 방안을 제시하였다.

  • PDF

새로운 계층 구조를 이용한 퍼지 시스템 모델링 (Fuzzy System Modeling Using New Hierarchical Structure)

  • 김도완;김문환;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.127-130
    • /
    • 2002
  • 본 논문은 수학적으로 모델링하기 어려운 비선형 시스템을 위한 새로운 계층적 규칙 기반 퍼지 시스템 모델링 기법을 제안한다. 제안된 기법은 퍼지 규칙 기반 구조를 상위 규칙 기반과 하위 규칙 기반으로 나누어 계층화 시키는 것이다 계층적 퍼지 규칙을 적용함으로써 퍼지 규칙을 효율적이고 논리적으로 이용할 수 있다. 퍼지 규칙의 효율적, 논리적 사용은 퍼지 시스템의 정확성을 높일 수 있고 구조를 명료화 시킬 수 있다. 유전 알고리즘은 제안된 퍼지 규칙의 파라미터 최적화 과정에 이용된다. 가스로 데이터에 대한 퍼지 모델링 결과를 통해서 제안된 기법의 타당성 및 효용성을 검증하고 타 기법의 결과와 비교한다.

  • PDF

계층적 웹 환경에서의 멀티-에이전트 기반 웹 마이닝 시스템 설계 (Modeling a Multi-Agent based Web Mining System on the Hierarchical Web Environment)

  • 윤희병;김화수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.27-30
    • /
    • 2003
  • 웹 기반하에서 사용자의 질의에 대한 효율적인 검색결과를 제공하기 위하여 다양한 검색 알고리즘들이 개발되어 왔으며, 이러한 알고리즘들의 대부분은 사용자의 선호도나 편의성을 고려하였다. 그러나 지금까지 개발된 검색 알고리즘들은 일반적으로 웹이라는 수평의 비계층적인 웹 환경에서 개발된 것으로서 기업의 전사적 네트워크와 같이 계층적이고 기능적으로 복잡하게 구성되어 있는 웹 기반 환경에서는 적용하기가 힘든 실정이다. 본 논문에서는 이러한 특수한 웹 기반 환경하에서 사용자에게 효율적으로 마이닝 결과를 제공할 수 있는 멀티-에이전트 기반의 웹 마이닝 시스템을 제안한다. 이를 위해 우리는 계층적 웹 기반 환경이라는 네트워크 모델을 제시하며, 제시된 웹 환경에서 적용할 수 있는 4개의 협력 에이전트와 14개의 프로세스 모듈을 가진 멀티-에이전트 기반의 웹 마이닝 시스템을 설계한다. 그리고 각 에이전트에 대한 세부기능을 계층적 환경을 고려하여 모듈별로 설명하며 특히, 새로운 머징 에이전트와 개선된 랭킹 알고리즘을 그래프 이론을 적용하여 제안한다.

  • PDF