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

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

데이터마이닝의 자동 데이터 규칙 추출 방법론 개발 : 계층적 클러스터링 알고리듬과 러프 셋 이론을 중심으로 (Development of Automatic Rule Extraction Method in Data Mining : An Approach based on Hierarchical Clustering Algorithm and Rough Set Theory)

  • 오승준;박찬웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.135-142
    • /
    • 2009
  • 테이터 마이닝은 대용량의 데이터 셋을 분석하기 위하여 새로운 이론, 기법, 분석 툴을 제공하는 전산 지능분야의 새로운 영역중 하나이다. 데이터 마이닝의 주요 기법으로는 연관규칙 탐사, 분류, 클러스터링 등이 있다. 그러나 이들 기법을 기존 연구 방법들처럼 개별적으로 사용하는 것보다는 통합화하여 규칙들을 자동적으로 발견해내는 방법론이 필요하다. 이런 데이터 규칙 추출 방법론은 대량의 데이터들을 분석하여 성공적인 의사결정을 내리는데 도움을 줄 수 있기에 많은 분야에 이용될 수 있다. 본 논문에서는 계층적 클러스터링 알고리듬과 러프셋 이론을 이용하여 대량의 데이터로부터 의미 있는 규칙들을 발견해 내는 자동적인 규칙 추출 방법론을 제안한다. 또한 UCI KDD 아카이브에 포함되어 있는 데이터 셋을 이용하여 제안하는 방법에 대하여 실험을 수행하였으며, 실제 생성된 규칙들을 예시하였다. 이들 자동 생성된 규칙들은 효율적인 의사결정에 도움을 준다.

데이타 그리드상에서 TCP 버퍼의 PID 제어를 통한 QoS 구현 (QoS Implementation by using PID Control of TCP Buffer in Data Grid)

  • 이홍석;허의남;추현승;조금원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.363-369
    • /
    • 2006
  • 데이타 그리드 상의 빈번한 대용량의 파일 전송으로 급격히 증가하는 트래픽에 따른 대역폭 관리는 이제 네트워크 운영에서 필수적인 요소로 인식되고 있다. 본 논문에서는 TCP 버퍼 튜닝 연구를 통해 대역폭을 조정하는 기존의 연구를 바탕으로 TCP 계층의 자원을 제어함으로써 QoS를 보장하는 새로운 기법을 제안한다. 일반적으로 QoS솔루션은 IP 계층이나 링크 계층에서 네트워크 자원을 관찰하고 관리 하지만, 본 논문에서는 네트워크 상위 계층인 TCP 계층에서 네트워크 자원을 제어한다. 그 결과 각 사용자에게 부여된 권한에 따라 서로 다른 대역폭을 사용할 수 있도록 효율적으로 조절할 수 있다. 이는 네트 워크 자원관리와 과금에 새로운 패러다임을 제공할 것으로 기대한다.

광전자 소자 응용을 위한 수직 정렬된 ZnO Nanorod Array를 이용한 계층 나노구조

  • 고영환;유재수
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제41회 하계 정기 학술대회 초록집
    • /
    • pp.126-126
    • /
    • 2011
  • 수직으로 정렬된 1차원 ZnO nanorod arrays (NRAs)는 효율적인 반사방지 특성의 기하학적 구조를 갖고 있어, 크기와 모양 그리고 정렬형태의 다양한 설계를 통해 빛의 흡수율과 광 추출효율을 증가시켜 광전소자 및 태양광 소자의 성능을 향상시킬 수 있으며, 최근 이러한 연구에 대한 관심이 집중되고 있다. 본 연구에서는 ZnO NRAs의 넓은 표면적과 불연속적인 독특한 표면을 활용하여 광학적 특성을 효과적으로 개선하였다. 실험을 위해, thermal evaporator를 사용하여 Au와 Ag 그리고 e-beam evaporator를 사용하여 $SiO_2$를 ZnO NRAs 표면에 여러 가지 조건으로 증착하여, 독특한 계층 나노구조의 형성과 광학적 특성을 관찰하였다. 표면 roughness가 큰 FTO/glass 위에 수열합성법을 통해 끝이 뾰족하고, 비스듬히 정렬된 ZnO nano-tip array에 Au를 증착할 경우 ZnO/Au core/shell 구조가 형성되며, Au의 광 흡수율이 매우 크게 증가함을 관찰할 수 있었다. 반면 flat한 표면위에 빽빽하게 수직으로 정렬된 ZnO NRAs를 성장시켜 그 위에 Ag를 증착할 경우, evaporated Ag flux가 ZnO nanorod의 사이에 scattered 되어 ZnO nanorod 기둥의 측면에 직경이 50 nm 이하인 nanoparticles이 decorated 되어 국소표면플라즈몬 현상이 관찰되었으며, 이러한 효과를 통해 입사되는 빛의 흡수율을 효과적으로 증가시킬 수 있었다. 또한, ZnO NRAs의 표면에 $SiO_2$를 e-beam evaporator를 이용하여 증착할 경우, 자연적으로 vapor flux와 ZnO nanorod 사이에 oblique angle이 $80^{\circ}$ 이상으로 증가하여 $SiO_2$ nanorods가 자발적으로 형성되어 ZnO/$SiO_2$ branch 계층형태의 나노구조를 제작할 수 있었다. 이러한 구조는 유효 graded refractive index profile로 인해 기존의 ZnO NRAs보다 개선된 반사방지 특성을 나타냈다. 이러한 계층 나노구조의 광학적 특성을 시뮬레이션을 통해 이론적으로 분석을 통해 광전자 소자의 성능의 개선에 대한 적용 가능성을 조사하였다.

  • PDF

Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선 (Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring)

  • 곽종욱;반형진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.196-208
    • /
    • 2005
  • 다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

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

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

On-Chip SRAM을 이용한 임베디드 시스템 메모리 계층 최적화 (Memory Hierarchy Optimization in Embedded Systems using On-Chip SRAM)

  • 김정원;김승균;이재진;정창희;우덕균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권2호
    • /
    • pp.102-110
    • /
    • 2009
  • 컴퓨터 시스템 분야의 대표적인 문제 중 하나는 메모리의 처리 속도가 CPU의 처리 속도보다 매우 느리기 때문에 생기는 CPU 휴면 시간의 증가, 즉 메모리 장벽 문제이다. CPU와 메모리의 속도 차이를 줄이기 위해서는 레지스터, 캐시 메모리, 메인 메모리, 디스크로 대표되는 메모리 계층을 이용하여 자주 쓰이는 데이터를 메모리 계층 상위, 즉 CPU 가까이 위치시켜야 한다. 본 논문에서는 On-Chip SRAM을 이용한 임베디드 시스템 메모리 계층 최적화 기법을 리눅스 기반 시스템에서 최초로 제안한다. 본 기법은 시스템의 가상 메모리를 이용하여 프로그래머가 원하는 코드나 데이터를 On-Chip SRAM에 적재한다. 제안된 기법의 실험 결과 총 9개의 어플리케이션에 대하여 최대 35%, 평균 14%의 시스템 성능 향상과 최대 40% 평균 15%의 에너지 소비 감소를 보였다.

H.263을 기반으로 한 확장 가능한 비디오 코덱 (H.263-Based Scalable Video Codec)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.29-32
    • /
    • 2000
  • 계층화 비디오 코딩은 확장성을 갖기 위해 다중 비디오 스트림 안에 비디오 정보가 전송되도록 한다. 계층화 코딩 구조는 두 가지 면에서 이론상의 장점을 갖는다. 첫째, 클라이언트 프로세싱 능력과 네트워크 대역폭 면에서 네트워크와 수신자의 이질성을 허락한다. 둘째. 여러단계의 비디오 화질이 요구될 때 이용가능한 대역폭에 맞출수 있다. 본 논문에서 우리는 움직임 보상을 이용한 확장가능한 비디오 코덱 구조를 제시한다. 이것은 패킷 네트워크 상에서 실시간 오디오, 비디오 통신에 적합하다. 코딩 알고리즘은 ITU-T 추천 H.263+에 맞추면서 복잡도를 감소시키기 위한 기법들을 제시한다 빠른 움직임 검출은 H.263 베이스 레이어에서 이루어지고 상위계층에서 이용된다. 시각적 성질에 따른 매크로 블록 배제는 움직임 검출에 앞서서 모든 계층에서 이루어진다. 패킷 손실로 인한 에러확산은 주기적으로 각 계층에서 프레임 안에 인트라 블록단위의 행렬을 도입함으로써 차단되어질 수 있다.

  • PDF

비디오 셧으로부터 영역, 모션 및 퍼지 이론을 이용한 계층적 대표 프레임 선택 (Hierarchical Keyframe Selection from Video Shots using Region, Motion and Fuzzy Set Theory)

  • 강행봉
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.510-520
    • /
    • 2000
  • 내용 기반의 비디오 인덱싱 및 검색을 위해서는 비디오 데이타를 셧(shot)으로 분할하고, 또 각 셧을 나타내는 대표 프레임을 선택하는 것이 필요하다. 하지만, 대표 프레임을 선택하는 것은 주관적이어서 일관되게 자동적으로 대표 프레임을 선택하는 것은 쉬운 문제가 아니다. 본 논문에서는 각 프레임에서의 영역을 바탕으로한 컨텐트 정보 및 시간 축 상의 변화를 이용하여 계층적으로 대표 프레임을 선택하는 방법을 제안한다. 먼저, 비디오 셧에서 카메라 모션을 검출하여 이에 따라 비디오 셧을 분류한다. 다음, 분류된 비디오 셧에 컨텐트의 중요도를 계산하기 위한 퍼지 규칙을 적용하여 대표 프레임을 선택한다. 끝으로, 선택되는 대표 프레임의 수는 브라우징 상세도(detailness)에 따라 계층적으로 선택되게끔 한다.

  • PDF

스레드를 이용한 계층적 태스크 그래프(HTG)의 복합 노드 스케쥴링 기법 (Scheduling Scheme for Compound Nodes of Hierarchical Task Graph using Thread)

  • 김현철;김효철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권8호
    • /
    • pp.445-455
    • /
    • 2002
  • 본 논문은 공유 메모리 시스템에서 계층적 태스크 그래프(Hierarchical Task Graph, HTG)의 복합 노드 태스크들을 효율적으로 수행하기 위한 새로운 태스크 스케쥴링 기법을 소개한다. 함수 병렬성 추출을 위해 제안된 기법은 별도의 전역 스케쥴러가 필요 없이 프로세서 스스로가 스케쥴링 기능을 행하는 자동 스케쥴링이다. 제안된 스케쥴링 기법을 단일처리기 시스템을 비롯한 여러 플랫폼에 적용하기 위해 자바 스레드를 이용하여 구현하였으며, 기존의 비트 벡터 방법과 성능을 비교 분석하였다. 실험 파라메터 값을 이용한 실험 결과, 제안된 스케쥴링 기법은 수행 시간 측면에서 효율적이며 양호한 부하 균형을 유지하였다. 또한, 제안된 기법은 기존의 방법에 비해 메모리 사용량을 줄일 수 있었다.

노인복지시설 성과평가의 결정요인에 대한 상대적 중요도 분석 (An Analysis on the Relative Importance of the Determimative Factors with the Performance Evalution in the Elderly Welfare Facilities)

  • 이동수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.337-344
    • /
    • 2009
  • 본 연구는 노인복지시설의 성과평가에 미치는 우선순위 결정요인을 파악한다. 이론적 고찰과 선행연구를 통하여 노인 복지시설에 미치는 결정요인을 설정하였다. Saaty의 계층분석과정(Analytic Hierarchy Process; AHP)를 활용하여 각각의 결정요인들에 대한 가중치와 우선순위를 분석하였다. 노인복지는 특정한 분야로 한정되어 있지 않기 때문에 양적인 방법만으로 설명하는 것은 한계가 있다. 따라서 질적 및 양적 방법을 활용할 수 있는 계층분석과정방법과 SPSS프로그램을 이용하여 실증분석을 하였다. 노인복지시설의 분석결과를 요약하면 투입에 대한 상대적 중요도를 분석한 결과 예산이 가장 높게 나왔으며, 산출에 대한 상대적 중요도를 분석한 결과는 운영체계화와 노인복지성이 가장 높게 나타났다. 세부항목 간의 상대적 중요도를 분석한 결과는 결산서와 전문인력이 가장 높게 나타났다. 시설유형별 투입요인은 이용시설과 생활시설 모두 예산이 가장 높게 나타났으며, 산출요인은 이용시설은 운영체계화, 생활시설은 노인복지성이 가장 높게 나타났다. 노인복지시설에 미치는 결정요인에 따른 몇 가지 구체적인 정책적 시사점을 대안으로 제시하였다.

  • PDF