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

검색결과 258건 처리시간 0.031초

래피드 프로토토입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법 (The Object-Oriented Class Hierarchy Structure Design Method using the Rapid Prototyping Techniques)

  • 허계범;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.86-96
    • /
    • 1998
  • 객체 지향 설계 모델에서 클래스 계층구조는 소프트웨어 재사용성과 복잡한 시스템 설계시에 효율적이다. 본 논문에서는 래피드 프로토타입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법을 제시한다. 이 방법은 객체 모델링 단계에서 식별된 클래스들을 새로운 분류 방법을 사용하여 관계성 식별과 유사성을 측정한다. 여기에는 클래스의 속성과 메소드의 측정이 요구된다. 하나의 설계 모듈인 클래스 계층구조는 대화식으로 반복적인 작업을 통하여 생성되며, 각 모듈은 참조 관계, 상속 관계, 복합 관계로 구성된다. 이들 정보는 구형 및 프로그램 유지보수시에 도움을 주기 위하여 테이블에 저장하여 클래스 관계성을 그래프로 표현하고 노드클래스를 아이콘화 하였다. 따라서 새로운 클래스 추가 및 삭제 작업이 용이하여 클래스 계층 구조 재구성과 설계정보 재사용시에 효율적이다. 본 논문에서 제시하는 방법은 프로토타입 시스템으로 뿐만 아니라 실제 시스템에 최종 전환할 수 있기 때문에 시스템 분석, 설계, 구현의 능률을 높일 수 있다.

  • PDF

윈도우즈 기반 플래시 메모리의 플래시 변환 계층 알고리즘 성능 분석 (Performance Analysis of Flash Translation Layer Algorithms for Windows-based Flash Memory Storage Device)

  • 박원주;박성환;박상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권4호
    • /
    • pp.213-225
    • /
    • 2007
  • 최근 디지털 카메라, MP3 플레이어, 핸드폰과 같이 이동성이 중요한 요소로 차지하는 기기들이 많이 등장하였다. 이에 따라 소형화, 대용량화, 저 전력화, 비휘발성, 고속화 그리고 충격에 강한 저장장치가 필요하게 되었다. 플래시 메모리는 이러한 요구사항을 만족시키는 저장장치이다. 플래시 메모리는 하드웨어적 특성으로 인해 쓰기 전 소거(erase-before-write)연산을 수행해야만 한다. 따라서 플래시 메모리를 효과적으로 동작시키기 위해서 FTL이 필요하다. FTL은 플래시 메모리의 단점을 보완해주면서 상위파일 시스템을 그대로 사용할 수 있는 장점을 가진다. 따라서 차후 디스크는 플래시 메모리로 대체될 것이다. 대부분의 PC에서 윈도우즈 기반의 OS를 사용하기 때문에 기존 FTL이 윈도우즈 기반의 OS에서 어떠한 성능을 보이는지 분석할 필요가 있다. 본 논문에서는 실험속도를 빠르게 하기 위해 FTL 성능분석도구를 개발한다. 이를 이용하여 여러 FTL 알고리즘들이 윈도우즈 기반의 OS의 디스크 I/O를 처리하는 성능을 분석한다. FTL의 성능은 매핑 방법, 한 블록 내에 섹터를 기록하는 방법과 덮어쓰기의 처리방법 둥을 분석하여 비교가 가능하다. 실험한 FTL중 개선된 로그 블록 기법이 실험 결과 중에 가장 좋은 성능을 보인다. 따라서 차후 디스크가 플래시 메모리로 대체 될 경우, 로그 블록 기법을 잘 적용 시켜야 할 것이다.

대구시 상업지역의 구조 변화 (Change in the Spatial Structure of Commercial Areas in Daegu)

  • 김타열;진원형
    • 한국지역지리학회지
    • /
    • 제14권4호
    • /
    • pp.367-381
    • /
    • 2008
  • 본 연구는 대구시 상업지역의 공간분포 및 계층구조 변화를 분석한 것이다. 분석기법으로 집중지수, 집중화계수 및 특화계수를 이용하였으며, 1985년$\sim$2003년의 기간을 고찰했다. 도시인구의 성장과 함께 도시적 토지이용이 증가되었다. 인구 성장 118%에 비해 상업입지량 증가율은 330%에 달하였다. 주요 상업적 토지이용은 판매업이 가장 높고 그 다음이 업무, 식품 순이다. 업종별 공간 분포의 분석에서 숙박, 의료, 운수창고 및 위락 등이 집중도가 높으며, 도시 외곽으로 갈수록 특수상업지구를 형성하였다. 판매업의 분산화가 가장 높게 나타나고 있으며, 식품, 업무도 분산 성향이 높았다. 한편 분석기간 동안, 도심부의 상업 집중 성향이 나타나고 있다. 도심핵의 공간적 확장과 함께 도심 주변지역의 상업 집중 또한 증가하는 추세이다. 도시상업의 공간구조는 단핵도시의 성격이 강화되고 있다. 그러나 내부시가지의 결절에 2계층의 중심지들이 생성되면서 다핵화의 과정에 있고, 특히 동대구역 역세권 지역은 부도심으로 성장할 잠재력을 나타내고 있다.

  • PDF

프로세스 대수를 위한 시각화 명세 언어 (A Visual Specification Language for Process Algebra)

  • 온진호;우수정;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.193-196
    • /
    • 2011
  • 공간적으로 다양하게 재구성되며 이동하는 분산/이동/실시간 시스템을 명세 및 분석하기 위한 기존의 프로세스 대수들은 명세/분석 과정에서 텍스트 기반의 명세 언어를 사용한다. 이로 인하여 프로세스 사이의 이동성과 프로세스들의 공간적 분포를 대한 명세 및 분석 방법은 매우 큰 복잡도가 존재한다. 이를 극복하기 위하여 일반 프로세스 대수를 시각적인 형태로 표현하는 다양한 기법들이 제안되었다. 이러한 시각화 언어들은 시스템의 특정 상태를 명세하거나, 시스템의 속성을 공간적 분포와 링크정보로 분리하는 방법들이 사용되었지만, 명세하고자 하는 시스템의 전체 행위에 대한 효율적인 명세 방법이 존재하지 않고, 시각화 언어임에도 불구하고 텍스트기반의 프로세스 대수와 병행되어 사용되어야만 하는 제약들이 존재한다. 이러한 제약들을 극복하기 위한 하나의 방법으로 본 논문에서는 프로세스 대수를 위한 새로운 시각화 언어인 Onion Visual Language를 제안한다. Onion Visual Language는 프로세스 사이에서 발생하는 이동과 상호작용 등의 전체 행위를 원형의 양파껍질과 같은 형태로 표현하며, 각 프로세스들 사이에서 발생하는 행위들의 관계를 액션으로 표현한다. 또한, 계층화된 프로세스 구조, 프로세스의 상태정보, 프로세스의 미래 행위 정보, 비결정적 행위정보를 포함하여 매우 복잡한 시스템의 특징을 효율적으로 명세/분석 가능하도록 하였다.

철도기술사업화 전문기관 설립방안에 관한 연구 (A Study on the Establishment Strategy of Specialized Institution for Commercializing Railway Technology)

  • 김진수;권석창;최효선;전중원
    • 한국산학기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.1531-1540
    • /
    • 2014
  • 세계적으로 중요성이 높아지고 있는 철도산업에 대응하기 위해서 정부차원은 물론 민간 기업을 중심으로 R&D에 많은 투자를 하고 있다. 하지만, R&D 투자대비 사업화를 통한 매출 증대가 이루어지지 못해 국가차원에서도 이에 대한 대응책 마련에 고심하고 있다. 국내와 달리 프랑스, 일본 등 해외 선진국에서는 일찍이 철도 사업화 지원을 위한 사업화 전문기관을 통해 글로벌 철도 산업에 성공적으로 진출하고 있다. 따라서, 해외 사례와 문헌연구를 통해 국내 철도기술사업화 전문기관 설립방안을 도출하는 것은 시급한 연구과제이다. 본 연구는 국내 현실에 맞는 철도기술사업화 전문기관 설립에 관한 핵심성공요인들을 선행연구 및 사례 분석을 통해 도출하고, 계층적 분석기법(AHP)를 통해 측정 요인들 간의 중요도를 산정하여 전문기관 설립에 관한 가이드라인을 제시하였다. 분석 결과 1계층 요인은 설립재원 확보(0.505), 사업화 전략 수립(0.193)이 우선 고려 요인으로 도출되었으며, 2계층 요인은 정부자금지원 계획(0.220), 법적/제도적 지원(0.150), 외부 금융 조달 계획(0.135), 전문 인력 확보(0.100)가 철도사업화 전문기관 설립의 중요요인으로 파악되었다. 본 연구결과는 사업화전문기관 설립방안 도출을 위한 체계적인 접근방법과 중요요인을 제시함으로써, 기술사업화 분야의 학문적 파급효과와 실무적인 가이드라인을 제시한 점에서 의의가 있다.

사용자 선호도와 군집 알고리즘을 이용한 퍼지-계층적 분석 기법 기반 영화 추천 시스템 (A Movie Recommendation System based on Fuzzy-AHP with User Preference and Partition Algorithm)

  • 오재택;이상용
    • 디지털융복합연구
    • /
    • 제15권11호
    • /
    • pp.425-432
    • /
    • 2017
  • 현재 추천 시스템은 실제 사용자가 선호하는 항목을 추천하는지, 아니면 단순히 관심 정도의 항목을 추천하는지 알 수 없다는 문제와 사용자들이 매우 적어 적합한 항목을 추천할 수 없는 데이터 희소성 문제, 새로운 사용자들이 유입됨에 따라 사용자들이 만족하는 항목을 추천하기 위해 시스템의 성능이 저하되는 Cold-Start 문제 등이 발생한다. 본 연구에서는 이러한 문제점을 해결하기 위해 불확실한 상황이나 문제들을 반영할 수 있는 퍼지-계층적 분석(Fuzzy-Analytic Hierarchy Process)과 주어진 항목들을 비슷한 항목들끼리 모으는 데이터 군집화 알고리즘을 활용하여 사용자들에게 만족할 수 있는 영화를 추천하기 위한 시스템을 구현하였다. 61명을 대상으로 영화 선호도에 대한 설문 조사를 실시한 데이터를 본 시스템에 적용한 결과 Fuzzy-AHP 기법을 통해서 데이터 희소성 문제를 해소할 수 있었으며, 또한 데이터 군집화 알고리즘을 통해 새로운 사용자들이 유입되어도 사용자에게 적합한 항목이 추천되었음을 확인할 수 있었다. 향후 노이즈 데이터나 아웃라이어(Outlier) 데이터를 걸러낼 수 있는 밀도 기반 클러스터링에 대한 연구가 필요할 것으로 생각된다.

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

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

철도교량에서 다양한 개량계획의 체계화 설정 (Systemization Setting of Various Improvement Plans in Railway Bridges)

  • 백재욱;박대효
    • 한국철도학회논문집
    • /
    • 제14권4호
    • /
    • pp.354-363
    • /
    • 2011
  • 기존 철도교량은 과거로부터 각종 개량이 시행되고 있고 사회적·기술적인 요구 등으로 새로운 개량계획이 수립되고 있지만 해당 개소가 많고 소요비용이 막대하여 한정된 예산에서는 무엇보다도 효율적인 시행계획이 필요하다. 각종 개량계획을 체계화시키기 위해서는 시스템 차원의 문제로 간주하여 요소들을 정의하고 기술해야 하며 중요도, 상관관계 등은 평가기법을 이용하여 종합화가 이루어져야 한다. 이에 본 연구는 의사결정의 목적에 부합하도록 다양한 평가기준 하에서 대안들을 상호 평가하는 최적화 선정과정을 거쳐 각종 개량계획의 우선순위를 결정하고자 하였다. 체계화 설정과정과 선호도 평가를 위해 AHP 분석기법이 적용되었고 보다 적정한 개량계획의 요소를 도출 선정하고자 수행공학의 절차과정이 활용되었다.

FPS게임 구성요소의 중요도 분석방법에 관한 연구 1 -델파이기법을 이용한 독립요소의 계층설계와 검증을 중심으로- (The Study on the Priority of First Person Shooter game Elements using Delphi Methodology)

  • 배혜진;김석태
    • 디자인학연구
    • /
    • 제20권3호
    • /
    • pp.61-72
    • /
    • 2007
  • 1960년대 MIT에서 제작된 최초의 게임 Space War를 시작으로 짧은 기간 동안 게임산업은 급속도로 성장하고 방대해지면서 최근 발표된 게임들은 총합적 디자인의 결정체라고 봐도 무방하리만큼 콘텐츠를 이루는 구성요소가 무수히 많아졌다. 결국 게임을 개발함에 있어서 고려해야할 요소도 기하급수적으로 증가하여, 예산 및 인력, 시간투입 등에 대한 계획도 매우 복잡해질 수밖에 없다. 그러므로 성공적인 게임개발을 위해서는 게임을 구성하는 요소를 추출하고 각 요소별 중요도를 산출하여, 향후 개발되는 게임을 사전에 평가할 수 있는 방법이 무엇보다 절실하다. 이러한 기획은 진행과정에서 무수한 의사결정을 요구하게 되고, 의사결정 작업은 다수인자에 대한 문제, 요소들을 정량화시키기 어려운 불확실성의 문제, 결과가 지향하는 복잡한 다목적의 문제, 다수의 의사결정간의 혼선, 의사결정과정에 이르는 다단계의 우선순위 결정문제 등으로 인한 많은 어려움이 있다. 본 연구는 이러한 문제들을 총합적으로 해결하며, 불확실한 데이터를 정량화시켜 논리적이고 합리적인 대안을 제시할 수 있도록 계층화의사결정법을 제시하고자 하며, 현재 게임시장을 주도하고 있는 FPS게임을 대상으로 분석을 시도하였다. AHP분석에서 가장 중요한 것은 분석하고자 하는 대상의 요소들을 객관적으로 정확하게 분류하고 이를 계층화시키는 것과 요소간의 쌍대비교를 통한 중요도 추출이다. 본 연구는 이러한 요소추출과 요소간 중요도 산출 및 대안의 선정 2부분으로 구성되며, 그 중에서 본 논문은 델파이기법에 의한 FPS게임의 객관적 요소추출 및 계층화를 중심으로 하고 있다.

  • PDF

일반국도 도로특성분류를 위한 통계적 군집분석과 Kohonen Self-Organizing Maps의 비교연구 (A Comparative Study on Statistical Clustering Methods and Kohonen Self-Organizing Maps for Highway Characteristic Classification of National Highway)

  • 조준한;김성호
    • 대한토목학회논문집
    • /
    • 제29권3D호
    • /
    • pp.347-356
    • /
    • 2009
  • 본 연구는 기존의 도로기능분류 정의와 방법론을 벗어나 교통특성에 따른 도로분류 방법론인 도로특성분류를 기초로 분석을 수행하였다. 도로특성분류에 대한 일련의 과정 중에서 다양한 교통특성을 반영하는 설명변수를 기초로 요인점수를 산출하고, 동질한 도로구간을 그룹핑하는 군집화 분석과정과 적정 군집수 도출에 따른 군집결과비교에 본 연구는 초점을 맞추었다. 도로분류를 위해 병합적 계층 군집분석인 Ward법, 비계층적 군집분석인 K-means법, 자율신경 회로망을 이용한 K-SOM을 사용하여 비교분석하였다. 각 군집기법에 대한 결과를 토대로 비교분석한 결과, 군집 수 5 이하에서는 K-means법, 군집 수 14 이상에서는 Kohonen selforganizing maps가 가장 우수한 것으로 나타났으며, 군집수 5~9사이에서는 Ward법과 Kmeans법의 군집 성능이 불규칙한 패턴을 보임에 따라 세밀한 결과분석을 통해 우수성을 결정하는 것이 바람직할 것으로 분석되었다. 본 연구결과는 다양한 교통특성을 고려한 도로구간의 군집 속성을 분석하고 예측하는 분류화 작업에 중요한 기초적인 자료로 사용될 것으로 기대된다.