• 제목/요약/키워드: 계층화분석과정기법

검색결과 85건 처리시간 0.032초

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

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

  • PDF

상황정보를 이용한 ad hoc network의 ODDMRP clustering 기법에 관한 연구 (A study on ODDMRP clustering scheme of Ad hoc network by using context aware information)

  • 지삼현;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.890-893
    • /
    • 2008
  • 자율성 및 이동성 갖는 네트워크 구조의 하나인 MANET(Mobile Ad-Hoc Networks)은 각 node들은 그 특성에 따라서 clustering service을 한다. node의 전송과정 중 path access에 대하여 중요성 또한 강조되고 있다. 일반적인 무선 네트워크 상에서의 node들은 clustering을 하게 되는데 그 과정에서 발생되는 여러 가지 문제점을 가지고 전송이 이루어진다. 모든 node들이 송, 수신상의 전송 범위(Beam forming area)가지고 있으며, 이러한 각 node들의 전송범위 내에 전송이 이루어지는 전통적인 전송기술 mechanism을 찾는다. 이러한 전송상황에서의 송신하는 node와 수신된 node간에 발생되고 있는 중복성의 문제점으로 즉, 상호적용에 의한 네트워크 duplicate(overlapping)이 크게 우려가 되고 있다. 이러한 전송상의 전송 범위 중첩, node간의 packet 간섭현상, packet의 중복수신 및 broadcasting의 storming현상이 나타난다. 따라서 본 논문에서는 상황정보의 속성을 이용한 계층적 상호 head node들의 접근된 위치와 연계되는 전송속도, 보존하고 있는 head node들의 에너지 source value, doppler효과를 통한 head node의 이동방향 등 분석한다. 분석된 방법으로 전송상의 계층적 path가 구성된 경험적 path 속성을 통한 네트워크 connectivity 신뢰성을 극대화 할 뿐만 아니라 네트워크의 전송 범위 duplicate을 사전에 줄일 수 있고 전송망의 최적화를 유지할 수 있는 기법의 하나인 상황정보를 이용한 ad hoc network의 ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) clustering 기법을 제안한다.

  • PDF

AHP와 하이브리드 필터링을 이용한 개인화된 추천 시스템 설계 및 구현

  • 김수연;이상훈;황현석
    • 한국산업정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.111-118
    • /
    • 2012
  • 최근 기업은 시장 점유율을 높이기 위하여 고객의 다양한 요구를 반영한 제품을 지속적으로 출시하고 있다. 다양한 기능과 가격, 디자인의 제품이 시장에 출시됨에 따라 사용자는 여러 요인들을 고려하여 선택해야 하는 어려움이 있다. 특히 변화의 속도가 빠른 IT 기기의 경우에는 여러 가지 전문적인 지식까지 필요한 경우가 많아 더욱 더 선택을 어렵게 만든다. 디지털 카메라도 저변이 확대됨에 따라 다양한 종류의 카메라가 출시되고 있으며 카메라를 선택하는 소비자는 카메라의 기능과 가격, 디자인 등을 비교하기 위해 많은 시간과 노력을 투자해야 한다. 본 연구는 IT 기기에 익숙하지 않은 사용자들도 가장 적합한 기기를 추천받을 수 있도록 하기 위하여 다기준 의사결정(MCDM) 기법의 하나인 계층분석과정(AHP) 기법 및 내용기반 필터링과 협업 필터링 기법을 접목한 하이브리드 필터링 기법을 이용하여 개인화된 추천 시스템을 설계하고 구현하였다.

다기준의사결정을 이용한 친수공간 이용지수 분석 (Analysis of Waterfront Utilization Index Using Multi Criteria Decision Making)

  • 김병찬;김만식;맹봉재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.195-195
    • /
    • 2011
  • 국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

  • PDF

노선 선정에서 계층분석과정을 이용한 GIS의 적용 (Application of GIS Based AHP for Route Location)

  • 노태호;정인주;이성록
    • 한국지리정보학회지
    • /
    • 제8권2호
    • /
    • pp.55-67
    • /
    • 2005
  • 본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.

  • PDF

시계열자료의 효율적 군집분석을 위한 구간특징화와 계층적 베이지안 기법의 융합 (A Fusion of the Period Characterized and Hierarchical Bayesian Techniques for Efficient Cluster Analysis of Time Series Data)

  • 정영애;전진호
    • 디지털융복합연구
    • /
    • 제13권7호
    • /
    • pp.169-175
    • /
    • 2015
  • 주가지표처럼 동적이며 시간흐름을 따르는 시계열자료들을 이해하는 효과적인 방법은 주어진 시계열자료들에 대하여 모델을 결정함으로서 이해하는 것이 좋다. 주어진 자료들에 대한 모델 결정과정은 수집되어진 대용량 시계열자료 전체를 한 번에 다 살펴보는 것보다 자료를 특정의 중요한 몇 개의 하위그룹으로 군집화하여 각 군집별 모델결정을 통해 자료 전체를 이해하는 것이 효율적이다. 본 연구에서는 주어진 시계열자료들에 대하여 하위그룹으로의 효율적 군집화 과정 그리고 각 군집별 모델결정의 두 과정 중 첫 번째 과정인 하위집단으로 군집화 과정에 자료의 구간특징화 기법과 휴리스틱 베이지안기법의 융합을 이용하여 시간 및 계산비용을 감소시킬 수 있는 기법을 제안하였으며 실제적인 주가지표를 이용한 실험을 통해 제안하는 기법의 유효성을 확인하였다.

지표수-지하수 연계이용을 위한 지역 적합도 평가

  • 이상일;서혜경;손상철
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 추계학술발표회
    • /
    • pp.171-174
    • /
    • 2002
  • 지구적 차원의 물부족 현상은 우리에게도 심각한 사회적 문제로 대두되고 있으며, 이에 대처하기 위한 방안의 하나로 지표수-지하수 연계이용이 거론되고 있다. 지표수와 지하수 연계이용은 유역의 지표 및 지하수자원을 수문학적 순환 사이클의 통합적 관점에서 파악하는 것으로부터 시작한다. 본 연구는 국내에서 지금까지 이렇다 할 사례가 없는 지표수-지하수 연계이용의 첫 단계로서 연계이용 가능지역을 선정하기 위한 체계적인 적지분석 방법론에 관한 것이다. 복잡한 의사결정 문제를 계층적으로 나누어 분석하는 기법(AHP)이 채택되었고, 분석에 필요한 의사결정인자가 도출되었다. 각 인자의 상대적 중요도가 정량화 된 후, 이를 바탕으로 특정 지역의 지표수-지하수 연계이용 적합도가 산정될 수 있다. 개발된 방법론을 국내 두 개 지역에 적용하여 그 적용성을 예시하였다 개발된 방법론에 의한 적합도 분석은 중앙정부나 지자체가 특정 지역의 연계이용 사업의 추진과 관련된 의사결정을 내릴 수 있도록 판단근거를 제공할 것이며, 지역 간 연계이용 우선순위를 평가하는데도 활용될 수 있을 것이다.

  • PDF

사업 전후 환경성 비교를 통한 의사결정 지원 연구 (A Study on Decision Support by Comparison of Environmental Performance before and after Project)

  • 김길호;여규동;김현정;이상원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.455-455
    • /
    • 2011
  • 개발로 인한 환경변화는 관련 분석모형을 통해 직접적으로 예측하기 하는 것이 가장 바람직하지만 데이터 취득의 어려움, 분석 방법론의 부재 등의 이유로 정량적 평가가 어려운 현실이다. 그렇기 때문에 수자원사업을 계획시 대부분 환경적인 영향을 매우 정성적인 형태로 평가하거나 수질과 같은 대표적인 항목에 대해서만 예측하는 수준이다. 기존의 연구 또한, 유역 또는 행정구역의 현재의 현 상황을 평가하기 위한 것이 주이며, 수자원사업과 관련성이 적은 항목도 일부 포함되어 있기 때문에 수자원사업의 특수성을 반영하기에 한계가 있다. 현 상황의 이러한 문제점을 인식하여 본 연구는 오늘날 대표적 의사결정 기법이라 할 수 있는 계층화분석과정(AHP)과 다속성효용이론(MAUT)을 활용하여 향후 수자원사업과 관련된 다기준의 사결정 과정에서의 환경성 평가방안을 제시하였다. 환경성 평가기준은 수질, 경관, 생태계 이렇게 세 가지 항목으로 구성하였고, 각 평가기준에 대한 수준을 직접적으로 대변 가능한 정량화 방안을 제시하였다. 그리고 앞서 정량화된 값을 표준화하기 위하여 MAUT 기법으로부터 평가기준별 효용함수를 도출하였다. 한편, 사업을 시행함에 따라 예상되는 환경성변화는 사업전 환경성과 사업 후 환경성을 비교하도록 하였고, 이때 해당사업의 특수성을 반영하고자 별도의 설문과정을 통해 평가기준별 가중치를 결정하였다. 본 연구는 환경성 검토시 생태학적, 물리적 분석에 기반을 둔 정량적 예측의 어려움을 보완하기 위해 정성적 예측을 추가적으로 제시하였고, 사업의 특수성과 평가항목이 갖는 일반성을 명확히 구분하여 의사결정 과정에서 주관적인 요소를 최소화하였다. 또한, 평가항목별 사업전후의 환경성을 비교, 검토함으로써 실제 사업추진 과정에서 개발로 인한 부정적 영향의 사전예방에 도움을 줄 수 있을 것으로 판단된다.

  • PDF

Proxy Mobile IPv6 네트워크에서 포워딩 모드를 지원하는 인증기법의 성능분석 (Performance Analysis of Proxy-AAA Authentication Scheme in PMIPv6 Networks with Forwarding Mode Supporting)

  • 이승현;신동렬;정종필
    • 인터넷정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.15-25
    • /
    • 2012
  • 모바일 IP 환경 내 MN의 이동 과정에서 인증은 초기화되고, 이러한 시작점으로부터 과도한 비용이 발생한다는 전제하에 현재까지 연구는 특정 상황에서의 비용 감소의 요구사항을 명확히 제시하지 못하고 있다. 본 논문에서는 이런 점에 착안한 제안 기법은 계층적 AAA (Authorization, Authentication, Accounting)로부터 발전되어 빠른 인증과 Diameter 프로토콜 기반의 모바일 IP를 지원하며, AAA 서버는 LMA (Local Mobility Anchor)에 배치하여 짧고 간단한 빠른 이동 인증과 계층적 인증을 통해 도메인 내 인증에서의 비용을 줄여준다. 제안하는 Proxy-AAA 기법은 기존 인증기법들과 바인딩 업데이트 기법들을 개선하였으며 도메인 내 이동과 인증뿐만 아니라 도메인 간에서도 적용된다. 이를 수학적 모델링과 성능 평가를 통해 기존의 단점을 보완할 수 있음을 보여준다.

보육정책 이슈에 대한 수익자 집단의 인식과 복지정치 (Convergence and divergence of beneficiary groups'policy priorities in the child-care politics)

  • 홍경준;김민성;김사현
    • 사회복지연구
    • /
    • 제44권2호
    • /
    • pp.265-291
    • /
    • 2013
  • 이 연구는 보육정책 수익자 집단의 정책 선호와 관련하여 두 가지의 연구 과제를 제기하고 복지정치와 관련하여 논의한다. 이미 제도화되어있는 보육서비스를 기반으로 형성된 수익자 집단은 보육정책의 여러 이슈에 대해 각각 상이한 이해관계를 가질 수 있고 이는 이익집단 정치를 초래한다. 본 연구는 이러한 맥락에서 보육정책 이슈의 중요성 정도에 대한 수익자 집단의 상이한 인식을 살펴보았다. 한편, 수익자 집단이 가지는 선호, 혹은 인식은 담론에 의해 변형되거나 여과될 수 있기 때문에 담론정치는 복지정치의 또 다른 차원에서 고려될 수 있다. 이 연구는 보육정책 이슈들 사이의 우선순위에 대한 수익자 집단의 인식이 2010년 지방선거 이후 등장한 무상보육 담론의 영향을 받아 어떻게 수렴되었는지를 살펴봄으로서, 복지정치의 또 다른 차원인 담론정치의 양상을 분석해보았다. 이 연구의 두 가지 연구 과제를 탐구하기 위해서는 보육정책의 이슈가 체계적-포괄적으로 분류되어야 하고, 이에 대한 이해관계자들의 인식이 일관성 있게 계량화되어야 한다. 본 연구는 보육정책의 이슈를 4개의 상위계층과 11개의 하위계층으로 체계화하고, 계층화분석과정 기법을 이용하여 부모, 보육시설장, 보육교사와 같은 보육정책 수익자 집단의 인식을 중요성의 정도와 순위로 계량화하였다.