• Title/Summary/Keyword: 계층이론

Search Result 453, Processing Time 0.028 seconds

Integrated Method Based on Rough Sets for Knowledge Discovery (지식 발견을 위한 라프셋 중심의 통합 방법 연구)

  • Chung, Hong;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.27-36
    • /
    • 1998
  • This paper suggests an integrated method based on rough sets for discovering useful knowledge from a large databse. Our approach applies attribute-oriented concept hierarchy ascension technique to extract generalized data from actual data in database, induction of decision trees to measure the information gain, and knowledge reduction method of rough set theory to remove superfluous attributes and attribute values. The integrated algorithm first reduces the size of database through the concept generalization, reduces the number of attributes by means of eliminating condition attributes which have little influence on decision attribute, and finally induces simplified decision rules by removing the superfluous attribute values by analyzing the dependency relationships among the attributes.

  • PDF

Saturated Performance Analysis of IEEE 802.11 DCF with Imperfect Channel Sensing (불완전 채널 감지하의 IEEE 802.11 DCF 포화상태 성능 분석)

  • Shin, Soo-Young;Chae, Seog
    • Journal of Internet Computing and Services
    • /
    • v.13 no.1
    • /
    • pp.7-14
    • /
    • 2012
  • In this paper, performance of IEEE 802.11 carrier-sense multiple access with collision-avoidance (CSMA/CA) protocols in saturated traffic conditions is presented taking into account the impact of imperfect channel sensing. The imperfect channel sensing includes both missed-detection and false alarm and their impact on the performance of IEEE 802.11 is analyzed and expressed as a closed form. To include the imperfect channel sensing at the physical layer, we modified the state transition probabilities of well-known two state Markov process model. Simulation results closely match the theoretical expressions confirming the effectiveness of the proposed model. Based on both theoretical and simulated results, the probability of detection is concluded as a dominant factor for the performance of IEEE 802.11.

셀 손실률에 따른 차별화를 고려한 DSSAM 에서의 셀 스케쥴링 기법

  • Kim, Chang-Hun;Kim, Dong-Gyun;Park, Seung-Cheol;Choe, Yang-Hui
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1401-1413
    • /
    • 1999
  • ATM over xDSL으로 구성된 광대역 가입자 망을 통하여, ATM 망에 접속하려 할 때에는 DSL 접근 다중화기(Access Multiplexer)가 필수적으로 요구된다. 이 때 광대역 통합 서비스라는 가입자 망의 기본적인 목적을 달성하기 위하여, DSL 접근 다중화기는 ATM 계층에서의 트래픽 제어를 수행할 수 있어야 한다. 이에 본 논문에서는 DSL 접근 다중화기에서의 트래픽 제어에 필요한 효율적이고 간단한 셀 스케쥴링 기법을 제안한다. 성능평가를 위한 모의실험에 의하면, 제안된 기법은 각 연결들에게 그들의 트래픽 기술자에 부합하는 서비스를 제공할 수 있으며, 아울러 연결들이 명세한 셀 손실률에 근거하여 차별화 된 서비스 품질(QoS)을 제공할 수 있다.Abstract When residential users access core network via ATM over xDSL, DSL Access Multiplexer(DSLAM) which processes ATM cells transmitted from customer premises, is indispensable. In order to fulfill original goal of residential broadband integrated service, DSLAM should be able to perform ATM layer traffic management, mainly QoS(Quality of Service) provision. In this paper, we propose an efficient and simple cell scheduling scheme applicable to access multiplexer such as DSLAM. According to simulations for performance evaluation, the proposed cell scheduling scheme is able to supply bandwidths conforming to traffic descriptors of the connections. Moreover it is verified that the proposed scheme has a CLR based connection discrimination capability.

Architecture-Based Measuring of Software Extensibility

  • Kim, Jung-Ho;Kang, Sung-Won
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2007.11a
    • /
    • pp.425-430
    • /
    • 2007
  • 시스템을 결정하는 품질 요소에는 여러 가지가 있으나 그 중에서도 유지보수성(Maintainability)이 높은 시스템을 만드는 것은 쉬운 일이 아니다. 또한 유지보수성이 높은 시스템인지 여부를 시스템 개발이 완료 전에 측정하는 것도 어려운 문제이다. 모든 품질요소가 그렇겠지만 시스템을 구성하는 소프트웨어 아키텍처 수준에서 시스템의 품질을 명확히 측정해내지 못하고 시스템 개발 이후에 측정한다면 품질 향상을 위한 시스템 수정은 생각할 수도 없는 문제가 될 것이다. 이 논문은 유지보수성 중에서도 가장 중요한 기능확장성(Extensibility), 즉 기존 시스템에서 신규 서비스를 추가하려 할 때 기존의 서비스에 영향을 미치지 않으면서 비용 및 기간을 최소화하여 새로운 기능을 추가할 수 있는 품질 속성을 소프트웨어 아키텍처 수준에서 비교하는 방법을 정의하여 제시한다. 본 논문에서는 소프트웨어 아키텍처 중에서도 기능확장성에 가장 큰 영향을 미치는 모듈 뷰를 기준으로 기능확장성을 측정할 갓이나 모듈 내부의 변경을 통한 기능확장성은 고려하지 않고 새로운 모듈의 추가로 인한 기능확장성을 고려하였다. 본 논문은 기 수립된 소프트웨어 아키텍처의 모듈 뷰가 가지는 고유한 기능확장성을 측정하는 함수를 제시하고 여기에 새로운 모듈이 추가될 매 변화한 소프트웨어 아키텍처의 기능확장 effort 함수를 제시한다. 이 두 함수를 통해 두 개의 대안 소프트웨어 아키텍처 모듈 뷰에서 어떤 것이 더 기능확장성이 있는지 판단할 수 있게 한다. 우리는 이를 검증하기 위해서 기능확장성이 좋다고 제시되고 있는 디자인 패턴(계층패턴과 Broker 패턴)을 통해 본 논문의 이론을 정립하고 그 효용성을 입증하였다. 따라서 소프트웨어 아키텍처 수준에서 기능확장성이 얼마나 가능한지 서로 비교 가능한 수치를 제시하였고 이 수치를 통해 실제 개발이 완료되기 전 시점에 시스템의 기능확장성을 명백히 측정할 수 있게 하여 시스템 기능 확장에 들어가는 많은 비용을 줄일 수 있다는 것을 보여준다.

  • PDF

Composite Surface Modeling of Three-Dimensional Structures -Theory and Algorithms- (3차원(次元) 구조물(構造物)의 복합곡면(複合曲面)모델링-이론(理論) 및 알고리즘)

  • Koh, Hyun Moo;Park, Young Ha
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.4
    • /
    • pp.43-52
    • /
    • 1990
  • Theoretical foundation and algorithms are presented of a new surface modeling and pre-processing system for the three-dimensional structures. The modeling method is based on the boundary representation scheme and composed of two hierarchical model structures: curve-network and surface models. The concept of modeling curve as a union of links is introduced to facilitate surface modeling via various transfinite mapping techniques or Coons Patches. Efficiency and novel aspects of the present method are discussed. Finite element mesh genceration and application procedures will be reported in a later paper.

  • PDF

도서관 조직대안으로서의 매트릭스경영관리

  • Yun, Hui-Yun
    • KLA journal
    • /
    • v.33 no.3 s.274
    • /
    • pp.13-28
    • /
    • 1992
  • 이 논문은 Minnesota대학 Paul Campus 도서관 부관장인 존슨(P. Johnson)이 Journal of Academic Libraianship, Vol. 16, No. 4(Sept, 1990), pp.222-229에 게재한 "Matrix Management: An Organizational Alternative for Libraries"을 완역한 것으로, 도서관의 전통적인 조직구조에 대한 대안을 모색하는데 참고할 수 있는 이론적 논문으로 사료됨. 도서관조직구조가 점점 복잡해 짐에 따라 다양한 방안들을 모색하여 왔다. 이 논문은 전통적 계층구조에 대한 대안으로서의 매트릭스구조의 효용에 관하여 논의 한 것이다. 매트릭스관리가 매우 성공적으로 이루어질 경우에는 사서들에게 유연성을 증대시키기 위한 신전략과 고도의 전문적 독립성, 그리고 보다 균형된 의사결정과정을 제공해 준다. 제2차 세계대전까지만 해도 도서관을 포함한 대다수 기관의 조직구조는 몇 가지로 나눌 수 있었다. 비록 이들 조직구조가 바뀌게 되었다 하더라도 그것은 의도적인 계획하에서 진전된 것이 아니라 안정적이고 예측가능한 환경에 매우 적합하도록 자연스럽게 이루어진 것이다. 다만 최근 여러 해 동안 급격한 환경변화로 인하여 보다 새로운 조직구조가 발전하게 되었는데, 이는 자연진화적인 조직변화라기 보다는 오히려 특정적 요구를 충족시키기 위한 자의적인 계획의 결과라고 하겠다. 이와 같은 급격한 변화에 대처하도록 특별히 계획된 매우 혁신적인 조직구조중의 하나가 조직매트릭스이다. 이 논문은 대학도서관에 있어서 조직구조, 조직대안으로서의 매트릭스구조, 매트릭스경영관리의 효용 등 세 가지의 문제에 대하여 고찰하고자 한다.<역자주>

  • PDF

Intermediate Font Generation based on Shape Analysis of Hangul Glyph (한글 글립의 조형적 분석에 기반한 중간 폰트 생성)

  • Koo, Sang-Ok;Jung, Soon-Ki
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.311-325
    • /
    • 2009
  • This paper presents a method for analyzing Hangul glyphs with their outline fonts and obtaining intermediate fonts with two different fonts. The glyphs are represented and analyzed hierarchically such as characters, components(letters) and strokes. With the analysis results, we obtain several intermediate glyphs by morphing two different glyphs of same character. For a natural glyph contour morphing, we employ the curve morphing algorithm by weighted mean of strings. In addition, we provide four operations for transformation of glyphs with different topology. As a result, it is illustrated that the proposed Hangul glyphs morphing scheme is useful for new font generation from any exist fonts or handwritings.

A Workflow System based on Meta-Services in Grid Environments (그리드 환경에서 메타서비스 기반의 워크플로우 시스템)

  • Lee, Jin-Bock;Lee, Sang-Keon;Choi, Jae-Young;Byeon, Ok-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.9
    • /
    • pp.385-394
    • /
    • 2007
  • In this paper, we present a workflow system which manages efficiently operations in workflow form. The workflow of this system is made up of concepts of meta-services for increasing reusability. Thus users can execute the workflow by calling their services. Also, GUI workflow editor is developed with the workflow system which provides users with convenience. Furthermore the workflow model is divided into 3-layers such as service, flow, and task layer for reusability and scalability of workflow. Therefore, this middleware can use grid resources effectively and offer convenience to users.

A Study on The Performance Analysis of IEEE 802,11 Wireless LAN (IEEE 802.11 무선 LAN의 성능분석에 관한 연구)

  • Hong, Seong-Cheol;Bae, Seong-Su;O, Yeong-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.2
    • /
    • pp.7-16
    • /
    • 2000
  • In this paper, IEEE 802.11 MAC layer protocol is modeled by p-persistent CSMA method. And We introduce performance analysis model based on Basic CSMA/CA protocol, CTS/RTS protocol and hidden node effect reflected Basic CSMA/CA Protocol, Which is mathematically assayed by renewal theory. In this throughput, the result shown that Basic CSMA/CA protocol is profitable when the number of active node is smaller, or the length of packet is shorter, and CTS/RTS protocol is lucrative when the number of active node is larger, or the length of packet is longer. Also the result shown that hidden node less affected when the active node has small one, rather than when the active node has larger one.

  • PDF

Characteristics and Stability of Compositional Convection in Binary Solidification with a Constant Solidification Velocity (일정한 응고속도를 갖는 2성분 응고에서 조성 대류의 특성 및 안정성)

  • Hwang, In Gook
    • Korean Chemical Engineering Research
    • /
    • v.52 no.2
    • /
    • pp.199-204
    • /
    • 2014
  • In binary solidification compositional convection in a porous mushy layer influences the quality of the final products. We consider the mushy layer solidifying from below with a constant solidification velocity. The disturbance equations for the mushy layer are derived using linear stability theory. The basic-state temperature fields and the distribution of the porosity in the mushy layer are investigated numerically. When the superheat is large, the thickness of the mushy layer is relatively small compared to the thickness of the thermal boundary layer. With decreasing the superheat the critical Rayleigh number based on the thickness of the mushy layer increases and the mushy layer becomes stable to the compositional convection. The critical Rayleigh number obtained from the continuity conditions of temperature and heat flux at the mush-liquid interface is smaller than that from the isothermal condition at the upper boundary of the mushy layer.