• 제목/요약/키워드: PPC 기법

검색결과 13건 처리시간 0.033초

대용량 데이터 처리를 위한 하이브리드형 클러스터링 기법 (A Hybrid Clustering Technique for Processing Large Data)

  • 김만선;이상용
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.33-40
    • /
    • 2003
  • 데이터 마이닝은 지식발견 과정에서 중요한 역할을 수행하며, 여러 데이터 마이닝의 알고리즘들은 특정의 목적을 위하여 선택될 수 있다. 대부분의 전통적인 계층적 클러스터링 방법은 적은 양의 데이터 집합을 처리하는데 적합하여 제한된 리소스와 부족한 효율성으로 인하여 대용량의 데이터 집합을 다루기가 곤란하다. 본 연구에서는 대용량의 데이터에 적용되어 알려지지 않은 패턴을 발견할 수 있는 하이브리드형 신경망 클러스터링 기법의 PPC(Pre-Post Clustrering) 기법을 제안한다. PPC 기법은 인공지능적 방법인 자기조직화지도(SOM)와 통계적 방법인 계층적 클러스터링을 결합하여 두 과정에서는 군집의 내부적 특징을 나타내는 응집거리와 군집간의 외부적 거리를 나타내는 인접거리에 따라 유사도를 측정한다. 최종적으로 PPC 기법은 측정된 유사도를 이용하여 대용량 데이터 집합을 군집화한다. PPC 기법은 UCI Repository 데이터를 이용하여 실험해 본 결과, 다른 클러스터링 기법들 보다 우수한 응집도를 보였다.

변이를 고려한 PPC 평가절차 및 평가차트 제안 (A Study of Evaluation Process and Chart of PPC considering Variation)

  • 문효기;유정호;김창덕
    • 한국건설관리학회논문집
    • /
    • 제10권2호
    • /
    • pp.75-83
    • /
    • 2009
  • PPC(Percent Plan Complete)는 계획 작업량 대비 수행 작업량을 의미하며 PPC 측정을 통해 협력업체의 계획 신뢰도를 향상시키며 프로젝트 관리자의 공정계획 능력을 향상시킴으로써 후속 공정의 생산성 향상과 자재 절감 및 시간 버퍼의 단축이 가능하다. 기존 성과지표인 공기, 비용은 실제 문제가 발생하는 작업을 판단하는 데 오류가 발생하나 PPC는 실제 문제가 있는 작업을 말해주므로 측정 결과에 따라 즉각적인 대책수립이 가능하다. 이러한 PPC는 측정과정이 간단하여 현장 적용성이 매우 높다. 때문에 최근 PPC를 측정하여 작업의 성과를 측정하는 사례가 증가하고 그 유용성은 검증되었지만, 작업을 수행한 내력에는 차이가 있음에도 불구하고 기존 PPC 평가는 단순히 추이 분석 또는 평균치와의 비교로 작업을 분석 평가 하고 있다. 따라서 본 연구에서는 측정된 PPC를 중앙경향치 평가뿐만 아니라 변이를 고려하여 PPC를 평가하는 절차 및 평가차트를 제안하고자 한다.

재생량에 기반한 연속미디어 데이터 프록시 캐슁 기법 (Playback Quantity-based Proxy Caching Scheme for Continuous Media Data)

  • 홍현옥;임은지;정기동
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.303-310
    • /
    • 2002
  • 연속미디어 데이터를 인터넷을 통해 서비스하기 위해서는 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답시간 지연 등의 문제를 해결하여야 한다. 본 논문에서는 연속미디어 프록시 캐쉬에서 데이터를 관리하는 PPC(Popularity-based Prefix Caching) 기법을 제안한다. 사용자 접근 패턴을 반영하는 PPC 기법은 객체들의 앞부분 데이터를 그 객체의 인기에 비례하여 캐슁함으로써 사용자에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 활용하고자 한다. 연속미디어에 대한 사용자 접근의 특성이 이산미디어와는 상이하다는 점을 고려하여, 연속미디어의 인기도를 더욱 정확하게 나타내기 위해서 각 연속미디어에 대한 사용자의 재생 데이터 양과 접근의 최근성을 반영하는 인기도를 제안한다. 그리고 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD 서버의 로그 데이터를 이용한 트레이스 기반 모의 실험을 수행하였다. 그 결과, PPC 기법은 BHR, 초기 지연 시간, 재배치의 측면에서 기존의 LRU, LFU 캐슁 기법들에 비하여 성능이 향상되었고, 특히, 초기 지연시간과 재배치 오버 헤드의 감소 측면에서 매우 우수한 성능을 보였다.

IPTV Flexible-PPC 환경에서의 안전한 콘텐츠 접근 제어 시스템 (Secure Contents Access Control System in IPTV Flexible-PPC Model)

  • 강용구;임지환;오희국
    • 정보보호학회논문지
    • /
    • 제21권1호
    • /
    • pp.93-104
    • /
    • 2011
  • 제한수신시스템은 IPTV 서비스의 가입자에게 비용을 청구하고 인가된 사용자에게만 서비스를 제공하기 위한 필수적인 요소이다. 현재 IPTV는 PPC(pay-per-channel)와 PPV(pay-per-view) 두 가지 환경으로 서비스되고 있는데, 사용자의 취향에 따라 임의의 채널을 조합할 수 있고 구독기간에 관계없이 개별적인 채널 추가 및 해지가 가능한 F-PPC(Flexible-PPC) 환경이 요구된다. 기존에 제안된 제한수신시스템 기법들을 F-PPC 환경에 적용하기에는 문제점이 존재한다. 본 논문에서는 F-PPC 환경에 적용할 수 있는 4계층 키 구조의 제한수신시스템을 제안한다. 제안하는 시스템은 이진트리를 이용하여 효율적인 키 관리가 가능하고 키 갱신에 요구되는 메시지 통신량이 O(1) 수준이기 때문에 대역폭의 부담이 적다. 따라서 기존의 제한수신시스템에 비해 효율적이고 안전하다.

건설현장 생산성 측정의 효율적 방안 제시 (Efficient Productivity Evaluation System in Construction Site)

  • 장효원;김수용;김대영
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.666-669
    • /
    • 2007
  • 건설 공사에 있어서 생산성은 중요한 의미를 가지고 있다. 하지만 국내 건설현장에서의 샌산성에 대한 인식은 상당히 낮은 것으로 보이며, 건설현장에서의 생산성에 대한 인식변화 및 활성화를 위한 토대를 마련하는 연구는 드물었다고 판단된다. 기존의 생산성 측정에는 많은 방법들이 사용되어지고 있으며, 이러한 측정 기법들은 생산성 측정에 있어서 결과만을 모니터링하고 보다 나은 결과물을 획득하는데 그 목적이 있어왔다. 하지만, 해외의 경우 건설 생산성의 초기투입단계에서의 관리와 노력을 통해 생산성을 향상시키고자 하고 있다. 따라서 본 연구에서는 린 건설에 관련하여 기존의 생산성 측정보다 쉽게 생산성을 측정할수 있고 빠른 피드백을 얻을 수 있는 percent plan complete(PPC)의 기법을 적용한 새로운 생산성 관리가 어떠한 프로세스로 이루어지고 있는지 분석하고 국내 건설 현장의 새로운 생산성 관리 시스템 구축의 기반을 마련코자 한다. PPC는 계획되어진 작업계획의 신뢰성과 생산성을 측정 가능토록 해주며, 린 시스템의 적용이 필주적으로 수반되어야 한다. PPC 측정 후 작업이 실패되었을 경우 그 이유를 파악하고 원인 분석이 이루어져야 한다. 그렇게 된다면 어떤 공정에 대한 결과를 평가할 수 있고 그 과정에서 미래에 발생할수 있는 작업 실패를 예방할 수 있다.

  • PDF

시리즈 비디오 데이터의 접근 패턴에 기반한 프록시 캐슁 기법 (Proxy Caching Scheme Based on the User Access Pattern Analysis for Series Video Data)

  • 홍현옥;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1066-1077
    • /
    • 2004
  • 급격하게 증가하고 있는 인터넷 사용자들은 인터넷을 통하여 좋은 품질의 연속미디어 데이터를 제공받기를 원하고 있다. 그러나 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답 지연 등의 문제는 이러한 요구를 충족시키지 못하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 연속미디어 데이터의 특성과 사용자 접근 패턴을 고려한 네트워크 캐슁정책(PPC, PPCwP)을 제안한다. 본 논문에서 제안하는 PPC 기법은 주기적으로 각 연속미디어 객체의 구간 재생량을 측정하여 인기도 분포를 결정하고, 이 분포에 따라 결정되어진 캐슁 데이터의 양만큼 객체의 앞부분부터 네트워크 캐슁을 수행한다. 또한 새로 생성된 객체의 인기도를 예측하기 위하여 시리즈 정보를 사용하여 캐슁할 데이터의 양을 결정하고 사용자의 요구가 발생하기 전에 인기도가 급상승할 비디오를 네트워크 캐쉬에 프리패칭하는 PPCwP 기법을 제안한다. PPCwP 기법은 시리즈 그룹의 정보를 사용하여 선반입함으로써 사용자의 요구에 대한 초기지연시간과 서버의 부하를 감소시키며, 제한된 캐쉬 공간을 효율적으로 활용할 수 있도록 한다. 제안하는 기법 PPC와 PPCwP의 성능을 평가하기 위하여 실제로 운영되고 있는 인터넷 방송국 VoD(Video on Demand) 서버(iMBC 인터넷 방송국)의 로그 데이터를 이용한 트레이스 기반 모의실험을 수행하였다. 그 결과 LFU나 LRU보다 초기지연시간과 BHR 측면에서 우수한 성능을 보였다.

  • PDF

수동 페이저 컨쥬게이션 수중음향통신 기법의 비트오류 영향 인자 (Bit Error Parameters on Passive Phase Conjugation Underwater Acoustic Communication)

  • 윤종락;박문갑;노용주
    • 한국음향학회지
    • /
    • 제24권8호
    • /
    • pp.454-461
    • /
    • 2005
  • 수중음향채널의 다중경로에 의한 수신신호의 지연확산은 ISI (Inter-Symbol Interference)를 유발하여 수중음향 통신시스템의 성능을 저하시킨다. 본 연구에서 적용하는 수동 페이저 컨쥬게이션 기법은 신호대 다중경로 간섭 신호비를 크게 하여 다중경로에 의한 주파수 선택성을 경감시켜 ISI를 줄이는 다이버시티 통신기법이다. 신호 대 다중경로 간섭신호비의 개선과 이에 따른 주파수 선택성은 수동 페이저 컨쥬게이션에 적용하는 수신기 배열의 배열 센서 개수, 송수신기의 상대운동에 의해 좌우되며, 따라서 비트 오류특성이 결정된다. 본 연구에서는 이들의 특성을 수치모의 실험으로 해석하였다.

린 건설에 기초한 국내 건설 공사의 시공 계획 신뢰도 평가 및 분석 (Analyzing Site Reliability for Residential, Civil and Plant Projects using Lean Construction Principles)

  • 구본상
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.655-664
    • /
    • 2008
  • 린 건설에서 권장하는 프로세스 개선 기법은 다양하지만 상세공정 단위에서 신뢰도를 측정하고 작업 지연 사유를 분석하여 현장에서 자체적으로 지속적 개선체계를 구축하는 것이 가장 기본이 된다고 할 수 있다. 국내에도 린 건설에 관한 활발한 연구가 진행 중이나 린 건설이 지향하는 일일 관리 방식을 실제 적용한 사례는 드물다. 이에 본 연구에서는 국내 건축, 토목 및 플랜트 현장에 일일 작업 관리 방식을 각각 2주씩 적용하였다. 그 결과 3개 현장의 PPC는 평균 79%였으며, 2일 기준 PAT는 16%였다. 외국과 비교 시 PAT 점수가 유난히 낮았고, 이는 국내에서 전체 프로세스를 참여 주체들간에 협력하여 기획하고 개선해 나가는 작업이 미흡한 것으로 해석되었다. 작업 지연 사유의 주된 이유는 '계획 변경' 및 '준비 작업'이 가장 많은 것으로 나왔으며 외국과 비교 시 상대적으로 높은 것으로 드러났다. 이는 상세 단위에서의 계획 능력이 약한 것으로 해석이 되었으며, 계획한 작업을 실천하려는 의식 또한 부족한 것으로 보였다. 산업차원에서는 국내에서 널리 인식하고 있는 제도적, 구조적 문제점들이 린 건설을 도입하는 데에도 역시 걸림돌로 드러났으며, 이에 따라 선진기법의 도입과 동시에 선진 발주 및 계약 방식의 적용이 병행해야 한다는 것이 드러났다. 본 연구는 린 건설이라는 선진기법을 통해 상세공정 단위에서 분석을 한 결과 구체적인 문제점들이 발견되었고, 그 문제점들의 원인과 린 건설에서 사용하는 측정치들을 사용하여 정량적인 데이터로서 외국과 비교를 함으로서 국내 현장 운영의 현주소를 파악했다는 데에 그 의의를 둔다.

적외선영상에서 배경모델링 기반의 실시간 객체 탐지 시스템 (Real-Time Object Detection System Based on Background Modeling in Infrared Images)

  • 박장한;이재익
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.102-110
    • /
    • 2009
  • 본 논문은 적외선영상(infrared image)에서 배경모델링 기반의 실시간 객체 탐지 기법과 고속 PPC(PowerPC) & FPGA(Field Programmable Gate Array) 기반 개방형 구조의 하드웨어 설계 방법을 제안한다. 개방형 구조는 하드웨어 및 소프트웨어의 이식이 용이하고, 확장, 호환성, 관리 및 유지보수 등이 편리한 장점이 있다. 제안된 배경모델링 방법을 개방형 구조에 탑재하기 위하여 입력영상에서 검색영역 템플릿을 성긴 블록으로 구성하여 탐색영역의 크기를 줄인다. 또한, 이전 프레임과 현재 프레임에서 영상의 흔들림이 발생했을 때 보정하기 위해 전역움직임 보상방법을 적용한다. 배경과 객체를 분리는 픽셀 밝기의 시간 분석을 통해 적응적 값을 적용한다. 분리된 객체주변에 발생하는 클러터 제거 방법은 중앙값 필터를 적용한다. 설계된 임베디드 시스템에서 배경모델링, 객체탐지, 중앙값 필터, 라벨링, 합병 등의 방법은 PPC에서 구현하였다. 실험결과 제안된 임베디드 시스템에서 전역 움직임 보정과 배경예측을 통해 실시간으로 객체가 탐지될 수 있음을 보였다.

이산성 연속형 최적성 규준을 이용한 PPC 구조의 최적설계프로그램 개발 (Development of Optimum Design Program for PPC Structures using DCOC)

  • 한상훈;조홍동;이상근
    • 전산구조공학
    • /
    • 제10권4호
    • /
    • pp.315-325
    • /
    • 1997
  • 본 논문에서는 이산성 연속형 최적성규준방법을 이용하여 다지간 부분프리스트레스트 콘크리트보의 최적설계 알고리즘을 유도하였고, 최적설계프로그램을 개발하였다. 목적함수로서 건설 경비는 콘크리트 경비, 긴장재 경비, 철근 경비, 그리고 거푸집 경비를 포함하였으며 이를 최소화하였다. 설계제약조건으로는 시방서상의 최대처짐제약, 휨 및 전단강도제약, 연성제약 그리고 설계변수에 대한 상.하한계제약을 고려하였다. Kuhn-Tucker 필요조건을 이용하여 최적성규준을 설계변수의 항으로 명시적으로 유도하였으며, 이때 설계변수로는 보의 유효깊이, 긴장재의 편심거리 그리고 철근비를 취하였다. 긴장재의 형상은 포물선함수로 고려하였으며, 구조물 자중의 영향은 긴장력에 의한 이차효과와 마찬가지로 실제시스템의 평형방정식에서 고려하였다. 설계변수들의 개선을 위한 반복과정과 컴퓨터프로그램을 개발하였으며, 수치예를 들어 개발된 기법의 응용성 그리고 효율성을 보였다.

  • PDF