• 제목/요약/키워드: information redundancy

검색결과 658건 처리시간 0.039초

Mutual Information and Redundancy for Categorical Data

  • Hong, Chong-Sun;Kim, Beom-Jun
    • Communications for Statistical Applications and Methods
    • /
    • 제13권2호
    • /
    • pp.297-307
    • /
    • 2006
  • Most methods for describing the relationship among random variables require specific probability distributions and some assumptions of random variables. The mutual information based on the entropy to measure the dependency among random variables does not need any specific assumptions. And the redundancy which is a analogous version of the mutual information was also proposed. In this paper, the redundancy and mutual information are explored to multi-dimensional categorical data. It is found that the redundancy for categorical data could be expressed as the function of the generalized likelihood ratio statistic under several kinds of independent log-linear models, so that the redundancy could also be used to analyze contingency tables. Whereas the generalized likelihood ratio statistic to test the goodness-of-fit of the log-linear models is sensitive to the sample size, the redundancy for categorical data does not depend on sample size but its cell probabilities itself.

논스톱 포워딩 기능을 지원하는 네트워크 시스템에 대한 다중화 모형의 가용도 분석 (Availability Analysis of Redundancy Models for Network System with Non-Stop Forwarding)

  • 심재찬;류홍림;류호용;박재형;이유태
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2828-2835
    • /
    • 2015
  • 본 논문에서는 다양한 다중화 모형과 논스톱 포워딩 기능이 네트워크 서비스의 가용도에 미치는 영향을 비교 분석한다. 다중화 모형 중 no redundancy, 2N redundancy, N-way redundancy, N-way active redundancy 모형에 대한 확률적 리워드 네트(Stochastic Reward Net, SRN) 모델을 설계하고, 각각의 모형에 대해 논스톱 포워딩 기능을 추가한 SRN 모델을 설계한다. 확률적 페트리 네트 패키지(Stochastic Petri Net Package, SPNP)를 활용하여 설계한 SRN 모델의 가용도를 구한다.

Wide Data-width DRAM을 위한 Flexible Redundancy Scheme (A Flexible Redundancy Scheme for Wide Data-width DRAM)

  • 전용원;이정환김석기전영현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.711-714
    • /
    • 1998
  • 본 논문에서는 wide data-width DRAM을 위한 flexible column redundancy scheme을 제안하였다. 구현된 redundancy scheme은 DB line shift method를 사용하여 wide data-width를 갖는 고집적 DRAM에 적용할 때 기존 redundancy scheme보다 더 작은 redundancy cell 면적과 fuse개수를 가지면서 더 큰 flexibility를 가지게 되었다.

  • PDF

이중화 무선호출 지구국 변조부 시스템의 수/자동 복합 이중화 제어 방법 구현 (Implementation of manual/automatic complex redundancy control method for modulation system of a paging earth station in reduntancy structure)

  • 박승창;김영민
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.21-29
    • /
    • 1997
  • This paper describes implementation contents contents of manual/automatic complex redundancy control mothod for control of a modulation system of a Paging earth station in redundancy stracture. The existed redundancy control method usually is a automatic local control method in which the redundancy switching, including display or alarm beeping through operation of display devices or audio devices, is performed by the co-action of components or modules when the abnormal status is occurred in a modulation system. However, this method introduced in here is designed to enable use of three control modes;1) Manual mode by an operator, 2) Auto-remote mode by the Network Maagement System, through implementation of the redundancy control system composed of the redundancy control board and the redundancy switching circuit.

  • PDF

SPNP를 이용한 이중화 모델들의 가용도 비교분석 (Availability Comparison of Redundancy Models Using Stochastic Models)

  • 김동현;심재찬;이유태
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2864-2870
    • /
    • 2014
  • 시스템 및 네트워크의 끊김 없는 안정적인 서비스를 위해 다양한 서비스 지원방안이 제안되었다. 대표적으로 복수의 서비스 시스템으로 안정적인 서비스를 지원하는 이중화가 있다. 다양한 이중화 시스템이 제안되었고 이러한 이중화 시스템은 서비스 지원 시스템의 개수에 따라 다양한 형태를 가진다. 본 논문에서는 복수의 이중화 시스템에 대하여 다양한 이중화 모델의 가용도를 분석하고자 한다. 가용도분석도구로는 복잡한 이중화 시스템을 비교적 간단히 분석 가능한 SRN기반의 SPNP를 이용한다. 본 논문은 다양한 이중화 모델을 설명하고 서비스 지원 시스템의 개수에 따른 이중화 모델의 가용도를 SPNP를 이용하여 비교 분석한다.

정보디자인의 잉여성적용 연구 (A study on the application of redundancy in information design)

  • 오병근;홍석일
    • 디자인학연구
    • /
    • 제18권1호
    • /
    • pp.49-58
    • /
    • 2005
  • 기존의 정보이론은 정보의 송신자, 메시지, 채널, 수신자 등을 중심으로 정보전달과정에서 개입될 수 있는 잡음이나 정보의 량, 정보의 선택확률에 대하여 다루었다. 현재의 디지털 정보환경에서는 다양한 정보미디어와 더불어 정보 메시지 자체를 전달하는 것 이외에 정보를 어떻게 전달하는가가 중요한 문제로 대두되었다. 따라서 기존의 정보이론에 대한 다양한 해석이 필요하며, 정보디자인 문제해결을 위한 접근방법의 하나로 정보의 잉여성에 대해 고착해 볼 수 있다. 잉여성은 정보의 부가적 표현이나 중복성을 의미하며 흥미를 유발하고 해석해야 할 정보의 량을 줄여 보다 명확한 정보전달을 한다. 잉여성은 문학과 건축, 미술 등기 예술 커뮤니케이션에서 수용자를 중시하여 참여를 유도함으로써 예술을 완성시키기 위해 활용되는 개념이다. 이는 정보수용자 측면에서 설득적 정보를 디자인하기 위해 활용이 필요하다. 디지털 정보환경에서 정보의 잉여성은 수용자의 체험과 기억을 돕는 것으로, 기술적 요인의 멀티미디어와 인터랙션의 부가적 표현이나 이벤트 개념에 의해 형성될 수 있다. 정보의 구조화 과정에서는 엔터테인먼트적 요소와 스토리텔링 기법을 이용한 놀이의 잉여구조와 엔트로피, 코드의 중층화 등을 통해 정보의 잉여성을 표현할 수 있다. 잉여성은 정보에 대한 흥미를 유발시켜 수용자의 적극적 정보해석 의지를 갖게 함으로써 정보전달목적을 효과적으로 달성할 수 있게 한다.

  • PDF

안정적인 서비스를 위한 2N 이중화 모델의 가용도 분석 (Availability Analysis of 2N Redundancy System Using Stochastic Models)

  • 김동현;이유태
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2634-2639
    • /
    • 2014
  • 시스템 및 네트워크의 안정적인 서비스를 위한 기본적인 구조로 다양한 이중화 방식이 있다. 또한 시스템 및 네트워크의 성능을 분석하기 위하여 페트리네트에서부터 Stochastic Reward Net(SRN)에 이르기까지 다양한 성능 분석 모형이 존재한다. 본 논문에서는 정상 상태에서 하나의 액티브 서비스 유닛과 하나의 스탠바이 서비스 유닛을 가진 2N 이중화 방식을 SRN으로 모형화 한다. 성능 분석 소프트웨어인 추계적 페트리네트 패키지 SPNP를 사용하여 2N 이중화 방식의 가용도를 분석한다.

망관리 시스템에 접속되는 동적 이중화 제어 시스템의 성능 개선 (Performance improvement of an active redundancy control system interfaced to a network management system)

  • 박승창;장대익;오의교
    • 전자공학회논문지A
    • /
    • 제33A권4호
    • /
    • pp.11-17
    • /
    • 1996
  • In the case of redundancy control performed by a netowrk management system, it can not be ignored some delay of control time and break of control by failure of the system. This paper proposed a new method to improve the performacne of a redundancy control system interfaced to the network management system. At first, it produced the modelling of the total system and analyzed the functional relation of reliability and failure rate for a transmission system having an one-to-one active redundancy structure controlled by itself. After describing the loss rate of transmission data and the time required for the redundancy control process of the network management system when a failure is occurred, it proposed the new redundancy method of complex system control mode as an effective redundancy control method to improve reliability of a redundancy control system. Finally, it proved the effect by comparing the new result to the previous result.

  • PDF

Conditional Mutual Information-Based Feature Selection Analyzing for Synergy and Redundancy

  • Cheng, Hongrong;Qin, Zhiguang;Feng, Chaosheng;Wang, Yong;Li, Fagen
    • ETRI Journal
    • /
    • 제33권2호
    • /
    • pp.210-218
    • /
    • 2011
  • Battiti's mutual information feature selector (MIFS) and its variant algorithms are used for many classification applications. Since they ignore feature synergy, MIFS and its variants may cause a big bias when features are combined to cooperate together. Besides, MIFS and its variants estimate feature redundancy regardless of the corresponding classification task. In this paper, we propose an automated greedy feature selection algorithm called conditional mutual information-based feature selection (CMIFS). Based on the link between interaction information and conditional mutual information, CMIFS takes account of both redundancy and synergy interactions of features and identifies discriminative features. In addition, CMIFS combines feature redundancy evaluation with classification tasks. It can decrease the probability of mistaking important features as redundant features in searching process. The experimental results show that CMIFS can achieve higher best-classification-accuracy than MIFS and its variants, with the same or less (nearly 50%) number of features.

An efficient metaheuristic for multi-level reliability optimization problem in electronic systems of the ship

  • Jang, Kil-Woong;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권8호
    • /
    • pp.1004-1009
    • /
    • 2014
  • The redundancy allocation problem has usually considered only the component redundancy at the lowest-level for the enhancement of system reliability. A system can be functionally decomposed into system, module, and component levels. Modular redundancy can be more effective than component redundancy at the lowest-level because in modular systems, duplicating a module composed of several components can be easier, and requires less time and skill. We consider a multi-level redundancy allocation problem in which all cases of redundancy for system, module, and component levels are considered. A tabu search of memory-based mechanisms that balances intensification with diversification via the short-term and long-term memory is proposed for its solution. To the best of our knowledge, this is the first attempt to use a tabu search for this problem. Our tabu search algorithm is compared with the previous genetic algorithm for the problem on the new composed test problems as well as the benchmark problems from the literature. Computational results show that the proposed method outstandingly outperforms the genetic algorithm for almost all test problems.