• 제목/요약/키워드: associative filter

검색결과 12건 처리시간 0.024초

Positive implicative and associative filters of lattice implication algebras

  • Jun, Young-Bae;Yang Xu;Keyun Qin
    • 대한수학회보
    • /
    • 제35권1호
    • /
    • pp.53-61
    • /
    • 1998
  • We introduce the concepts of a positive implicative filter and an associative filter in a lattice implication algebra. We prove that (i) every positive implicative filter is an implicative filter, and (ii) every associative filter is a filter. We provide equivalent conditions for both a positive implicative filter and an associative filter.

  • PDF

SDF 알고리즘을 이용한 연상기억 처리모델 (A new associative memory model using SDF filter)

  • 정재우
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1989년도 제4회 파동 및 레이저 학술발표회 4th Conference on Waves and lasers 논문집 - 한국광학회
    • /
    • pp.95-98
    • /
    • 1989
  • A new associative memory model using the SDF filter, one of the multiple filter for pattern recognition, is suggested in this paper. The SDF filter characteristics such as pattern classification lets the memorized patterns have orthogonal characteristics one another, so that enhances the associative memory's retrieval ability to the original pattern. The computer simulation shows that this new model is very useful in case that the imput patterns are seriously distorted and the cross-correlation between the memorized patterns is very high.

  • PDF

저전력 NAND 플래시 메모리를 위한 필터 버퍼의 효율성 분석 (Analysis on the Effectiveness of the Filter Buffer for Low Power NAND Flash Memory)

  • 정보성;이정훈
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.201-207
    • /
    • 2012
  • Currently, NAND Flash memory has been widely used in consumer storage devices due to its non-volatility, stability, economical feasibility, low power usage, durability, and high density. However, a high capacity of NAND flash memory causes the high power consumption and the low performance. In the convention memory research, a hierarchical filter mechanism can archive an effective performance improvement in terms of the power consumption. In order to attain the best filter structure for NAND flash memory, we selected a direct-mapped filter, a victim filter, a fully associative filter and a 4-way set associative filter for comparison in the performance analysis. According to the results of the simulation, the fully associative filter buffer with a 128byte fetching size can obtain the bet performance compared to another filter structures, and it can reduce the energy*delay product(EDP) by about 93% compared to the conventional NAND Flash memory.

TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS

  • Rao, M. Sambasiva
    • Journal of applied mathematics & informatics
    • /
    • 제32권3_4호
    • /
    • pp.323-330
    • /
    • 2014
  • The notion of transitive filters is introduced in lattice implication algebras. A necessary and sufficient condition is derived for every filter to become a transitive filter. Some sufficient conditions are also derived for a filter to become a transitive filter. The concept of absorbent filters is introduced and their properties are studied. A set of equivalent conditions is obtained for a filter to become an absorbent filter.

SIMULATIVE AND MUTANT WFI-ALGEBRAS

  • JUN, YOUNG BAE;SONG, SEOK-ZUN
    • 호남수학학술지
    • /
    • 제28권4호
    • /
    • pp.559-572
    • /
    • 2006
  • The notion of simulative and mutant WFI-algebras is introduced, and several properties are investigated. Characterizations of a simulative WFI-algebra are established. A relation between an associative WFI-algebra and a simulative WFI-algebra is given. Some types for a simulative WFI-algebra to be mutant are found.

  • PDF

CHARACTERIZATIONS OF FILTERS AND IDEALS ON WFI-ALGEBRAS

  • JUN, YOUNG BAE;PARK, CHUL HWAN;ROH, EUN HWAN
    • 호남수학학술지
    • /
    • 제28권4호
    • /
    • pp.471-484
    • /
    • 2006
  • The notion of ideals in WFI-algebras is introduced, and several properties are investigated. Relations between a filter and an ideal are given, and characterizations of an ideal are provided. An extension property for an ideal is established.

  • PDF

최적 연관 속성 규칙을 이용한 비명시적 단백질 상호작용의 예측 (Prediction of Implicit Protein - Protein Interaction Using Optimal Associative Feature Rule)

  • 엄재홍;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.365-377
    • /
    • 2006
  • 단백질들은 서로 다른 단백질들과 상호작용 하거나 복합물을 형성함으로써 생물학적으로 중요한 기능을 한다고 알려져 있다. 때문에 대부분의 세포작용에 있어 중요한 역할을 하는 단백질 상호작용의 분석 및 예측에 대한 연구는 여러 연구그룹으로부터 풍부한 데이타가 산출되고 있는 현(現) 게놈시대에서 또 하나의 중요한 이슈가 되고 있다. 본 논문에서는 효모(Saccharomyces cerevisiae)에 대해 공개되어있는 단백질 상호작용 데이타들에서 속성들 간의 연관을 통해 유추 가능한 잠재적 단백질 상호작용들을 예측하기 위한 연관속성 마이닝 방법을 제시한다. 단백질의 속성들 중 연속값을 가지는 속성값들은 최대상호 의존성에 기반을 두어 이산화 하였으며, 정보이론기반 속성선택 알고리즘을 사용하여 단백질들 간의 상호작용 예측을 위해 고려되는 단백질의 속성(attribute) 수 증가에 따른 속성차원문제를 극복하도록 하였다. 속성들 간의 연관성 발견은 데이타마이닝 분야에서 사용되는 연관규칙 발견(association rule discovery) 방법을 사용하였다 논문에서 제안한 방법은 발견된 연관규칙을 통한 단백질 상호작용 예측문제에 있어 최대 약 96.5%의 예측 정확도를 보였으며 속성필터링을 통하여 속성필터링을 하지 않는 기존의 방법에 비해 최대 약 29.4% 연관규칙 발견속도 향상을 보였다.

영상 Subtraction을 이용한 이동 물체 감시 시스템 (Moving Object Surveillance System based on Image Subtraction Technique)

  • 이승현;류충상
    • 한국안전학회지
    • /
    • 제12권3호
    • /
    • pp.60-66
    • /
    • 1997
  • In this paper, a moving object surveillance system, which can extract moving object in real-time, using image subtraction method is described. This technique based on the novelty filter having the structure of neural network associative memory. Digital arithmetic and timing control parts were composed of hardwired controller to treat two-dimensional massive image information. SRAMS having 20 ns access time were used for the image buffer that has high speed write/read property. Image extraction algorithm is discussed and supported by simulation and experiments.

  • PDF

저전력 캐쉬를 위한 웨이-라인 예측 유닛을 이용한 새로운 드로시 캐싱 기법 (New Drowsy Cashing Method by Using Way-Line Prediction Unit for Low Power Cache)

  • 이정훈
    • 정보통신설비학회논문지
    • /
    • 제10권2호
    • /
    • pp.74-79
    • /
    • 2011
  • The goal of this research is to reduce dynamic and static power consumption for a low power cache system. The proposed cache can achieve a low power consumption by using a drowsy and a way prediction mechanism. For reducing the static power, the drowsy technique is used at 4-way set associative cache. And for reducing the dynamic energy, one among four ways is selectively accessed on the basis of information in the Way-Line Prediction Unit (WLPU). This prediction mechanism does not introduce any additional delay though prediction misses are occurred. The WLPU can effectively reduce the performance overhead of the conventional drowsy caching by waking only a drowsy cache line and one way in advance. Our results show that the proposed cache can reduce the power consumption by about 40% compared with the 4-way drowsy cache.

  • PDF

임베디드 장치를 위한 동적 서비스 연결 프레임워크 (A Dynamic Service Binding Framework for Embedded Devices)

  • 염귀덕;이정금
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.117-124
    • /
    • 2007
  • 최근 IT서비스 분야에서는 서비스들간의 자유로운 융.통합이 이슈로 부각되고 있으며 이를 위해 많은 소프트웨어 개발 벤더들은 SOA(Service-Oriented Architecture)기반의 통합 서비스 플랫폼을 제시하고 있다. 그러나 이러한 서비스 플랫폼들은 주로 엔터프라이즈 어플리케이션을 대상으로 하며 대규모의 복잡한 시스템에만 적재되어 운용되고 있다. 즉, 서비스 융.통합의 관점은 상위 수준의 서비스 어플리케이션에 초점을 맞추고 있으며 하위 수준의 임베디드 소프트웨어 분야는 고려되지 않고 있는 실정이다. 기존 서비스들과 최근 도입되고 있는 임베디드 소프트웨어 기술 기반의 서비스들과의 융.통합을 위해서는 장치에 대한 서비스화를 지원하는 기술이 필요하다. 본 논문에서는 임베디드 장치의 서비스화를 지원하는 SOA기반의 확장 가능한 구조를 가진 동적 서비스 연결 프레임워크를 제시한다. 또한 임베디드 보드 기반의 로봇 장치에 구현한 프레임워크를 적재하여 외부의 이기종 서비스나 장치들과의 다양한 상호작용을 데모 시나리오를 통하여 보여준다.