• Title/Summary/Keyword: 계층적분석기법

Search Result 885, Processing Time 0.039 seconds

An Analysis of the Hierarchical Agglomerative Clustering based on various Compound Noun Indexing Method (복합명사 분리 색인 방법이 문서 클러스터링에 미치는 영향 분석)

  • 양명석;최성필
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.697-699
    • /
    • 2002
  • 본 논문에서는 복합명사에 대한 색인 방법을 다각적으로 적용하여 계층적 결함 문서 클러스터링 시스템의 결과를 분석하고자 한다. 우선 한글 색인 엔진과 HAC(Hierarchical Agglumerative Clustering) 엔진에 대해서 설명하고 한글 색인엔진에서 제공되는 세가지 복합명사 분석 모드에 대해서 설명한다. 또한 구현된 클러스터링 엔진의 특징과 속도 향상을 위한 기법 등을 설명한다. 실험에서는 다양한 요소를 가지고 클러스터링된 문서 집합에 대한 분석 결과를 보인다. 실험 결과에 대한 분석에서 복합명사에 대한 색인 방법이 문서 클러스터링의 결과에 직접적인 영향을 준다는 것을 보여준다.

  • PDF

Network Security Modeling and Cyber Attack Simulation Using the SES/MB Framework (SES/MB 프레임워크를 이용한 네트워크 보안 모델링 및 사이버 공격 시뮬레이션)

  • 정기찬;이장세;김환국;정정례;박종서;지승도
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.11a
    • /
    • pp.118-124
    • /
    • 2000
  • 본 논문은 계층 구조적이고 모듈화 된 모델링 및 시뮬레이션 프레임워크를 이용한 네트워크 보안 모델링과 사이버 공격에 대한 시뮬레이션 기법의 연구를 주목적으로 한다. 단순한 네트워크 모델에서의 원인-결과 모델을 대상으로 시뮬레이션 하는 기존의 접근방법과는 달리, 복잡한 네트워크 보안 모델과 모델 기반의 사이버 공격에 대한 시뮬레이션 기법은 아직까지 시도된 바가 없는 실정이다. 따라서, 본 논문에서는 첫째, System Entity Structure/Model Base(SES/MB)을 통하여 계층 구조적, 모듈화, 객체지향적 설계를 하였고 둘째, 해킹 행위의 상세분석을 위해 취약성을 고려한 명령어 수준의 네트워크 보안 모델링 및 시뮬레이션 방법론을 제안하였다. 마지막으로, 사이버 공격 시나리오를 이용한 사례연구를 통하여 타당성을 검증하였다.

  • PDF

Efficient Execution of Range Top-k Queries in a Hierarchical Max R-Tree (계층 최대 R-트리를 이용한 범위 상위-k 질의의 효율적 수행)

  • 홍석진;이상준;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.746-748
    • /
    • 2003
  • 범위 상위-k 질의는 질의 범위 내의 다차원 데이타 중 값 애트리뷰트를 기준으로 상위 k개의 레코드를 반환하는 질의로 공간 데이타베이스와 데이타 웨어하우스에서 분석을 위해 많이 사용되는 유용한 질의 형태이다. 이 논문에서는 계층 최대 R-트리의 선택적인 탐색을 통해 범위 상위-k 질의를 효과적으로 수행하는 기법을 제시한다. 질의 결과를 포함하지 않는 단말 노드를 접근하지 않고 질의를 수행할 수 있기 때문에 적은 노드 접근으로도 질의 수행이 가능하며, 질의 범위의 크기에 관계없이 거의 일정한 성능을 보인다. 두 개의 우선순위 큐를 사용하며 질의 수행 공간을 최소화 하며, In Sorted Node 기법을 통해 기존 R-트리와 같은 팬아웃을 보장할 수 있다.

  • PDF

Capital Budgeting Methods Are Not Enough : Justification of Automation Projects

  • 박용태
    • Journal of Technology Innovation
    • /
    • v.1 no.1
    • /
    • pp.157-169
    • /
    • 1993
  • 최근, 시장환경 및 생산구조의 변화에 따라 이른바 첨단생산기술(advanced manufacturing technologies)의 개발과 활용이 산업계 및 학계의 큰 관심을 끌고 있다. 그러나 첨단생산기술의 급속한 기술적 발전과 전략적 가치의 증가에도 불구하고 산업에의 확산은 상대적으로 부진한 현실이다. 이러한 현상은 물론 초기 투자의 재원도달 문제에 기인한다고 말할 수 있지만 일차적으로는 적절한 대안을 선정하고 투자의 정당성을 분석하는 방법론의 미비도 그 원인으로 지적되고 있다. 본 고는 전통적(conventional) 생산기술과 비교한 첨단생산기술과 비교한 첨단생산기술의 특성에 대한 이해를 기초로, 새로운 기술대안들을 비교 분석하는 구체적인 기법의 개발에 관한 접근의 방향성과 개념의 틀(framework)을 제시하는 데 그 목적이 있다. 첨단생산기술의 대안선정과 정당성분석은 다음과 몇 가지 특성을 지니고 있다. 첫째, 투자대안의 속성이 다양하며(multi-attribute) 각각의 속성이 상위 적(conflicting)일 수 있다. 둘째, 기술대안들의 잠재적 기능이 생산체제의 신축성과 유연성(flexible)의 제고를 강조하고 있다. 셋째, 개별기술의 통합을 통해 시스템 전체의 상승효과(synergy effect)를 추구하고 있다. 따라서 이러한 특성에 대한 인식을 토대로 정량적이고 전략적인 장·단점에 대한 고려를 포함하는 종합적이고 객관적인 분석의 틀과 기법이 사용되지 않으면 첨단생산기술의 성공적인 도입과 활용은 기대하기 어려운 것이다. 새로운 생산기술의 도입이 공정의 부분적 개선을 위한 소규모 투자일 경우에는 경제성의 분석을 위해서는 전통적인 재무관리(capital budgeting) 기법들이 이용될 수 있고 직접적인 공정개선의 효과분석을 위해서는 시뮬레이션을 적용하는 것이 바람직하다고 할 수 있다. 그러나 기술대안의 규모가 크고 따라서 그 파급효과가 전체공정으로 확산되는 대규모 사업일 경우에는 다양한 장·단점들을 고려하는 종합적인 접근의 틀이 필요하게 된다. 이러한 방법들을 크게 세 가지 형태로 나누어 보면 (1) 모든 대안들에 대해, 모든 요소들에 관한 비교분석을 동시에 실시하는 동시적 접근(simultaneous approach), (2) 대안 또는 요소들을 그 성격에 따라 계층적 구조로 분할하고 단계별로 비교분석을 실시하는 계층적 접근(hierarchical approach), (3) 요소들을 속성에 따라 몇 개의 소그룹으로 나누고 각 그룹에 대해 순차적으로 대안들을 비교분석 함으로써 고려대상이 되는 대안들을 줄여나가는 순차적 접근(sequtial approach)등을 들 수 있다 이러한 접근법들의 장·단점들을 사업의 규모나 복잡성에 따라 달라지게 된다. 또한 동일한 접근방법 내에서도 구체적인 기법의 선택과 개발도 문제의 특성에 따라 달리 결정되어야 한다. 그러나 어떠한 경우에도 오늘날의 첨단생산기술에의 투자는 현금의 흐름에 대한 계량적 분석에만 의존하는 전통적인 기법만으로는 불충분하며 기업목표와 생산조직 전반에 관한 전략적 요소들을 포함하는 종합적인 접근이 바람직하다.

  • PDF

A Study on Evaluation Model Developement for Investigation Priority Decision for Road Cutting Slopes Using Analytic Hierarchy Process (AHP를 이용한 도로절토사면의 조사우선순위 결정을 위한 평가모델 개발에 관한 연구)

  • Shin, Chang-Gun;Sung, Hyun-Jong;Lee, Song
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.12 no.4
    • /
    • pp.107-114
    • /
    • 2008
  • Currently, each managing agencies are enforcing the maintenance against the cutting slopes, but the universality and objectivity are insufficient, because the evaluation item and model are various, the access method is not mutual-supplementary. Consequently, this study will lead the approach for a rational model development, by the analysis against the existing cutting slope evaluation technique, excavate a collapse primary reason and a factor, by the collapse example analysis, and make out evaluation table to decide a investigation priority of the existing cutting slope in the Investigation Evaluation step using AHP.

Technical Analysis of LoRa for Problems on Outdoor Culture Smart Farm (노지재배 스마트팜의 문제점을 해결하기 위한 LoRa 기술 분석)

  • Jaechan Lee;Sanghyeon Jeon;Junyoung Lee;Yeunwoong Kyung
    • Journal of Advanced Technology Convergence
    • /
    • v.2 no.1
    • /
    • pp.1-7
    • /
    • 2023
  • Recently, there have been increasing interests in researches to apply wireless communication technologies for smart farm. This paper introduces the problems in the smart farm for the outdoor culture and technical considerations to solve the problems. As candidate technologies, this paper selects LoRa, Sigfox, NB-IoT, and Wi-Fi and then determines that LoRa is a suitable technology based on the CAPEX, coverage, transmission rate, battery, and the price. To provide technical analysis, this paper introduces technologies related to the physical and medium access control (MAC) layers as well as the security. Specifically, this paper includes the modulation technology in the physical layer, Class (Class A, B, and C) based protocol operations in MAC layer, and security architecture based on the LoRa version.

Multiuser Resource Allocation Scheme Considering Link Layer Effective Capacity in OFDMA Systems (직교 주파수 분할 다원 접속 시스템에서 실효 링크 계층 용량을 고려한 다중 사용자 자원 할당 기법)

  • Sung Si-Hwan;Yoo Myung-Sik;Shin Yo-An;Lee Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.508-516
    • /
    • 2006
  • The explosive growth of wireless network users and the existence of various wireless services have demanded high rate throughput as well as user's QoS guarantees. Towards this, this paper proposes QoS-oriented subcarrier allocation scheme considering the QoS provisioning of multiple users, which is major requirement for wireless network design point of view. This paper introduces joint RR/K&H combined with M-LWDF(Modified Largest Weighted Delay First) scheme throughout observing statistical channel behavior and real time queuing analysis for appropriate resource allocation tightly connected to multiuser scheduling. Accordingly, the system throughput can be enhanced, and the QoS demanded for delay sensitive services can be satisfied. Furthermore, the proposed scheme is applied for OFDMA(Orthogonal Frequency Division Multiple Access) systems to allocate sub-carriers in optimal way. The simulation results verify plausible performances of proposed resource allocation scheme via showing superior effective capacity under time-varying physical-layer channel behaviors.

Cooperative Frame Aggregation in IEEE 802.11n Wireless Networks (IEEE 802.11n 무선 네트워크에서의 협력적 프레임 집약 기법)

  • Song, Tae-Won;Pack, Sang-Heon
    • The KIPS Transactions:PartC
    • /
    • v.17C no.6
    • /
    • pp.485-490
    • /
    • 2010
  • IEEE 802.11n supports two frame aggregation schemes, aggregation for MAC service data unit (A-MSDU) and aggregation for MAC protocol data unit (A-MPDU), to improve throughput at the MAC layer. In this paper, we propose a cooperative frame aggregation (CoFA), which can recover erroneous frames in a cooperative manner based on A-MPDU. Specifically, CoFA receive multiple frames from direct and relay paths, and combined multiple frames jointly. Numerical results show that CoFA outperforms direct transmission and relay transmission over diverse channel conditions.

Mixing distance through spatial distribution analysis of in river (하천에서의 공간분포 분석을 통한 혼합거리 연구)

  • Chang Hyun Lee;Kyung Dong Kim;Si Wan Ryu;Dong Su Kim;Young Do Kim
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.144-144
    • /
    • 2023
  • 하천 합류부에 있어 수체의 혼합양상 분석은 고해상도의 자료가 필요하다. 하지만 최근 공간적 분포를 해석함에 있어 3D 기법들을 많이 활용되고 있다. IDW, Natural Neighbor, Kriging기법등 다양한 기법들이 많이 적용되고 있고 그에 따라 각 보간법을 비교 분석하여 공간해석에 대한 연구를 진행하였다. 관련 논문을 검토한 결과, 측정 결과에 따른 2차원 횡단면 분포의 내용이 지배적이었고, 3차원 매핑 및 3차원 분석을 통한 수리학적 정보 획득에 관한 연구는 부족한 실정이였다. 특히 3차원 하천 수질 농도의 연구가 불충분했다. 그에 따라 저해상도 측정결과에서의 예측과 보간법에 대한 시각화를 통해 하천의 전체적인 수리·수질정보를 표기하였다. 각각의 보간법을 비교함으로써 하천매핑에 있어 Kriging 기법을 적용하여 시각화된 자료와 정량적 평가를 통해 하천매핑의 정밀성을 향상시켰다. 하천합류부를 공간 분석할 시에 하천의 측정데이터에 대한 신뢰도를 바탕으로 계측경로에 따라 보간한 결과에 대한 신뢰도 분석을 실시하였다. 분석된 3차원자료를 이용하여 하천의 혼합거리에 대한 분석을 실시하였고 그에 따른 수표면과 연직방향까지 고려된 혼합거리분석을 비교하였다. 3차원 데이터를 활용하는 방법으로 측정 및 모니터링 기술의 중요한 데이터로 활용되며, 이러한 데이터는 유해물질 저감 기술 및 평가 예측 기술의 기초 데이터로 활용되고 있다. 유해화학물질 추정, 호수의 고위험 조류군 계층분석 등 다양한 수생건강 진단기술을 활용할 수 있다.

  • PDF

Development of a Method for Analyzing and Visualizing Concept Hierarchies based on Relational Attributes and its Application on Public Open Datasets

  • Hwang, Suk-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.9
    • /
    • pp.13-25
    • /
    • 2021
  • In the age of digital innovation based on the Internet, Information and Communication and Artificial Intelligence technologies, huge amounts of datasets are being generated, collected, accumulated, and opened on the web by various public institutions providing useful and public information. In order to analyse, gain useful insights and information from data, Formal Concept Analysis(FCA) has been successfully used for analyzing, classifying, clustering and visualizing data based on the binary relation between objects and attributes in the dataset. In this paper, we present an approach for enhancing the analysis of relational attributes of data within the extended framework of FCA, which is designed to classify, conceptualize and visualize sets of objects described not only by attributes but also by relations between these objects. By using the proposed tool, RCA wizard, several experiments carried out on some public open datasets demonstrate the validity and usability of our approach on generating and visualizing conceptual hierarchies for extracting more useful knowledge from datasets. The proposed approach can be used as an useful tool for effective data analysis, classifying, clustering, visualization and exploration.