• 제목/요약/키워드: Boolean

검색결과 513건 처리시간 0.021초

GIS 공간분석에 있어 Fuzzy 함수의 적용에 관한 연구 -쓰레기 매립장 적지분석을 중심으로- (A Study on the Application of Fuzzy membership function in GIS Spatial Analysis - In the case of Evaluation of Waste Landfill -)

  • 임승현;황주태;박영기;이장춘
    • 대한공간정보학회지
    • /
    • 제15권2호통권40호
    • /
    • pp.43-49
    • /
    • 2007
  • 본 연구는 퍼지개념을 적용한 GIS 공간분석법을 도입하고 이를 통해 쓰레기 매립장 입지 평가를 수행하였다. 기존 연구는 GIS의 공간 중첩 분석법을 적용하여 입지분석이나 적지선정 등을 수행하였으나 공간 중첩분석은 보통집합의 불린 논리를 바탕으로 공간자료를 처리하였기 때문에 공간자료의 불확실성과 자료분류 기준의 부적합성을 고려하여 분석할 수 없었다. 그러므로 신뢰할 수 있는 분석결과를 제시할 수 없어 실제 문제에서 적극 활용되지 못하였다. 본 연구는 쓰레기 매립장을 대상 시설로 선정하고 객관적인 접근법으로 퍼지 공간분석 법을 적용하였으며, 구체적인 적용과정으로서 연속형 공간자료에 대한 소속함수의 정의방법과 퍼지분석을 위한 퍼지입력값의 생성, 그리고 쓰레기 매립장 입지평가를 위한 분석인자의 선정기준 및 자료분류기준을 검토하여 이것으로부터 소속함수를 결정하는 매개변수를 추출하는 방법을 제시하였다.

  • PDF

십진수로 표현된 매트릭스에 의한 최소항의 다층모형 그룹화 (Multi-Level Groupings of Minterms Using the Decimal-Valued Matrix Method)

  • 김은기
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.83-92
    • /
    • 2012
  • 이 논문에서는 십진수의 매트릭스 방법 (DVM) 을 이용한 새로운 방법으로 불리언 논리를 최소화할 때 최소항을 그룹화 하여 표시하는 방법을 제안하고 있다. DVM 방법은 매트릭스 방법을 이용하여 최소항에 관한 이진수의 차이를 십진수 형태로 변환하는 과정을 거치고, 결합할 수 있는 최소항을 직접 확인할 수 있다. 십진수의 매트릭스 방법은 시각적 접근에 따른 새로운 매트릭스이지만, 경우에 따라 주어진 셀 값을 그룹화 하는데 있어서 도형이 복잡해지기도 하는 문제점이 있다. 이 논문은 이러한 문제점을 해결하기 위한 연구로, 십진수의 매트릭스 방법에 최소항의 다단계 그룹을포함하는 기법을 제안하고 있다. 이 연구에서 제시하는 방법은 최소항의 그룹을 간결한 시각적인 방법으로 표현 하였으므로, 관련된 최소항을 구체적으로 파악하는 수단으로 사용할 수 있다.

GIS 기반 AHP 기법을 이용한 작물재배 적지분석 (The Site Analysis for Crop Cultivation Using GIS-Based AHP Method)

  • 김태준;이근상
    • 대한토목학회논문집
    • /
    • 제26권4D호
    • /
    • pp.695-702
    • /
    • 2006
  • GIS 기반 공간의사결정지원시스템에서 기존의 단순중첩에 의한 부울논리는 정보의 손실과 요소간 가중치를 반영하지 못하는 문제가 있다. 따라서, 이러한 문제들을 효과적으로 개선하기 위해서는 분석계층처리 (AHP)와 같은 전문가 시스템이 필요하다. 본 연구의 목적은 AHP 기법과 GIS 공간분석을 활용한 작물재배 적지 선정기법의 효용성을 제시하는 것이다. 먼저 토양, 작물 그리고 농업경영 전문가들의 설문조사를 통해 지형, 배수등급, 토성 그리고 경사에 대한 AHP 가중치를 평가하였다. 이러한 요소별 AHP 가중치를 기반으로 GIS 공간분석을 활용하여 복분자 재배 적지분석을 수행하였다. AHP 기법의 효용성을 평가하기 위해, 쌍치면 일대의 복분자 재배지를 도면으로 구축한 후 기존의 부울논리에 의한 적지선정 결과와 비교한 결과 AHP 기법에 의한 적지선정 결과가 현장을 더 잘 반영하고 있는 것으로 분석되었다.

러프집합분석을 이용한 매매시점 결정 (Rough Set Analysis for Stock Market Timing)

  • 허진영;김경재;한인구
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.77-97
    • /
    • 2010
  • 매매시점결정은 금융시장에서 초과수익을 얻기 위해 사용되는 투자전략이다. 일반적으로, 매매시점 결정은 거래를 통한 초과수익을 얻기 위해 언제 매매할 것인지를 결정하는 것을 의미한다. 몇몇 연구자들은 러프집합분석이 매매시점결정에 적합한 도구라고 주장하였는데, 그 이유는 이 분석방법이 통제함수를 이용하여 시장의 패턴이 불확실할 때에는 거래를 위한 신호를 생성하지 않는다는 점 때문이었다. 러프집합은 분석을 위해 범주형 데이터만을 이용하므로, 분석에 사용되는 데이터는 연속형의 수치값을 이산화하여야 한다. 이산화란 연속형 수치값의 범주화 구간을 결정하기 위한 적절한 "경계값"을 찾는 것이다. 각각의 구간 내에서의 모든 값은 같은 값으로 변환된다. 일반적으로, 러프집합 분석에서의 데이터 이산화 방법은 등분위 이산화, 전문가 지식에 의한 이산화, 최소 엔트로피 기준 이산화, Na$\ddot{i}$ve and Boolean reasoning 이산화 등의 네 가지로 구분된다. 등분위 이산화는 구간의 수를 고정하고 각 변수의 히스토그램을 확인한 후, 각각의 구간에 같은 숫자의 표본이 배정되도록 경계값을 결정한다. 전문가 지식에 의한 이산화는 전문가와의 인터뷰 또는 선행연구 조사를 통해 얻어진 해당 분야 전문가의 지식에 따라 경계값을 정한다. 최소 엔트로피 기준 이산화는 각 범주의 엔트로피 측정값이 최적화 되도록 각 변수의 값을 재귀분할 하는 방식으로 알고리즘을 진행한다. Na$\ddot{i}$ve and Boolean reasoning 이산화는 Na$\ddot{i}$ve scaling 후에 그로 인해 분할된 범주값을 Boolean reasoning 방법으로 종속변수 값에 대해 최적화된 이산화 경계값을 구하는 방법이다. 비록 러프집합분석이 매매시점결정에 유망할 것으로 판단되지만, 러프집합분석을 이용한 거래를 통한 성과에 미치는 여러 이산화 방법의 효과에 대한 연구는 거의 이루어지지 않았다. 본 연구에서는 러프집합분석을 이용한 주식시장 매매시점결정 모형을 구성함에 있어서 다양한 이산화 방법론을 비교할 것이다. 연구에 사용된 데이터는 1996년 5월부터 1998년 10월까지의 KOSPI 200데이터이다. KOSPI 200은 한국 주식시장에서 최초의 파생상품인 KOSPI 200 선물의 기저 지수이다. KOSPI 200은 제조업, 건설업, 통신업, 전기와 가스업, 유통과 서비스업, 금융업 등에서 유동성과 해당 산업 내의 위상 등을 기준으로 선택된 200개 주식으로 구성된 시장가치 가중지수이다. 표본의 총 개수는 660거래일이다. 또한, 본 연구에서는 유명한 기술적 지표를 독립변수로 사용한다. 실험 결과, 학습용 표본에서는 Na$\ddot{i}$ve and Boolean reasoning 이산화 방법이 가장 수익성이 높았으나, 검증용 표본에서는 전문가 지식에 의한 이산화가 가장 수익성이 높은 방법이었다. 또한, 전문가 지식에 의한 이산화가 학습용과 검증용 데이터 모두에서 안정적인 성과를 나타내었다. 본 연구에서는 러프집합분석과 의사결정 나무분석의 비교도 수행하였으며, 의사결정나무분석은 C4.5를 이용하였다. 실험결과, 전문가 지식에 의한 이산화를 이용한 러프집합분석이 C4.5보다 수익성이 높은 매매규칙을 생성하는 것으로 나타났다.

A NOTE ON PATH-CONNECTED ORTHOMODULAR LATTICES

  • Park, Eun-Soon
    • 대한수학회지
    • /
    • 제33권2호
    • /
    • pp.217-225
    • /
    • 1996
  • An orthomodular lattice (abbreviated by OML) is an ortholattice L which satisfies the orthomodular law: if x $\leq$ y, then $y = x \vee (x' \wedge y)$ [5]. A Boolean algebra B is an ortholattice satisfying the distributive law : $x \vee (g \wedge z) = (x \vee y) \wedge (x \vee z) \forall x, y, z \in B$.

  • PDF

테이블 대수형 스위칭 함수를 위한 배타적 논리합 연산 방법 (Method for Exclusive-OR Operation for Switching Equations Based on Tabular Algebra)

  • 정화자;정기연
    • 전자공학회논문지B
    • /
    • 제32B권6호
    • /
    • pp.862-867
    • /
    • 1995
  • In this paper a method to perform Exclusive-OR operation between two tabular type Boolean expressions is presented. The proposed method allows to solve the switching equations and the simultaneous equations in a rather direct manner, compared with Unger's method.

  • PDF

논리 회로의 기술 매핑 시스템 설계 (Design of a Technology Mapping System for Logic Circuits)

  • 김태선;황선영
    • 전자공학회논문지A
    • /
    • 제29A권2호
    • /
    • pp.88-99
    • /
    • 1992
  • This paper presents an efficient method of mapping Boolean equations to a set of library gates. The proposed system performs technology mapping by graph covering. To select optimal area cover, a new cost function and local area optimization are proposed. Experimental results show that the proposed algorithm produces effective mapping using given library.

  • PDF

Linear p(X) X preservers over general boolean semirings

  • Leroy B.Beasley;Lee, Sang-Gu
    • 대한수학회지
    • /
    • 제31권3호
    • /
    • pp.353-365
    • /
    • 1994
  • During the past century, one of the most active and continuing subjects in matrix theory has been the study of those linear operators on matrices that leave certain properties or subsets invariant. Such questions ar usually called "Linear Preserver Problems".

  • PDF