• Title/Summary/Keyword: information redundancy

Search Result 658, Processing Time 0.031 seconds

Mutual Information and Redundancy for Categorical Data

  • Hong, Chong-Sun;Kim, Beom-Jun
    • Communications for Statistical Applications and Methods
    • /
    • v.13 no.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 (논스톱 포워딩 기능을 지원하는 네트워크 시스템에 대한 다중화 모형의 가용도 분석)

  • Shim, Jaechan;Ryu, Hongrim;Ryu, Hoyong;Park, Jaehyung;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2828-2835
    • /
    • 2015
  • In this paper, we analyse the effect of redundancy types and non-stop forwarding scheme on network service availability. We use stochastic reward net models as enabling modeling approach for the analytical evaluation. We first design stochastic reward nets for redundancy models with or without non-stop forwarding and then evaluate their availability using Stochastic Petri Net Package.

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

  • 전용원;이정환김석기전영현
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • 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 (이중화 무선호출 지구국 변조부 시스템의 수/자동 복합 이중화 제어 방법 구현)

  • 박승창;김영민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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

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

  • Kim, Dong Hyun;Shim, Jae-Chan;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2864-2870
    • /
    • 2014
  • We suggest various supporting methods for seamless services to support the stable service of system and network. As a representative, the redundancy is the duplication for supporting the stable service of the system and networks. The various redundancy systems have been proposed, these may have a variety forms depending on the number of the service supporting systems. We analyze a availability of a various redundancy model about a redundancy systems. We use a SRN based SPNP as an analysis tool. In this paper, we explain a various redundancy models, then compare and analyze the availability of redundancy models according to a number of service units.

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

  • Oh, Byung-Keun;Hong, Suk-Il
    • Archives of design research
    • /
    • v.18 no.1 s.59
    • /
    • pp.49-58
    • /
    • 2005
  • Focusing on the information sender, message, channel, and receiver, the existing information theory deals with the noise, information contents, and probability of choice, which involve in the process of information transmission. In the current digital environment, besides simply conveying information itself through media, the important issue is how to efficiently convey information. Therefore, we need to analyze the theory in different perspective, and to research the Information redundancy for the methodology of information design. The redundancy causes the receiver to have attraction to the information and to reduce its contents due to its supplement and repetition. So it can play a role of efficient communication method. The concept of redundancy is applied to the communication of art such as literature, architecture, painting, and design to accomplish efficient communication. In order to get persuasive information design for the receiver's perspective we need to make use of this concept. The redundancy can be applied with the technical aspect of multimedia and Interaction, which add supplemental expression, or sort of event for the receiver's experience and memory. In the process of constructing information it can be applied with the structure of gaming redundancy, entropy, the accumulating communication code using entertaining feature, and storytelling methodology. The noise and entropy could be used for the means of making redundancy, not the obstacle to information. The redundancy gives the receiver attraction on the information and makes them have strong will of interpreting it so that the purpose of conveying information will be accomplished efficiently.

  • PDF

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

  • Kim, Dong Hyun;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2634-2639
    • /
    • 2014
  • The idea of redundancy is used in order to improve the availability of networks and systems and there are various methods for implementing redundancy. To perform the availability analysis various stochastic models have been used. In this paper, 2N redundancy with one active service unit and one standby service unit is considered. To evaluate the expected availability, we model 2N redundancy using Stochastic Reward Nets. This model can be solved using the SPNP package.

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

  • 박승창;장대익;오의교
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.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
    • /
    • v.33 no.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
    • /
    • v.38 no.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.