• Title/Summary/Keyword: 결정규칙

Search Result 940, Processing Time 0.027 seconds

Rule Generation Adust Convergence for Deflection Yoke Using Rough Set Theory (러프 집합 이론을 이용한 편향요크의 컴커젼수 조정을 위한 규칙생성)

  • 방원철;변증남;변명현
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.218-224
    • /
    • 1998
  • 본 논문에서는 컬러 모니터용 전자관(CDT; Color Display Tube)의 편향 요크(DY; Deflection Yoke)의 제조 공정상 오차가 발생시키는 컨버전스의 오차를 보정하기 위하여 붙이는 페라이트 박판(Ferrite Sheet)의 위치를 결정하는 규칙을 생성하는 박판을 붙여야 하는지 판단한다. 이를 러프 집합 이론을 이용하여 컨버전스 값을 조건부 속성으로, 페라이트 박판의 위치를 판단부 속성으로 하여 판단 테이블을 만들고 이때 발생하는 몇 가지 문제를 해결하여 최소화된 규칙을 찾아내는 방안을 제안한다.

  • PDF

An Efficient Data Mining Algorithm For An Association Rule Discovery (연관성규칙 발견을 위한 데이터마이닝 알고리즘 설계)

  • 이해각
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.587-591
    • /
    • 2004
  • 수많은 데이터로부터 우리가 이용할 수 있는 의미 있는 연관성 규칙을 찾는 것은 대단히 중요하다. 연관성 규칙은 데이터베이스의 각 트랜잭션을 분석하여 이에 대한 각종 측정치를 수집하여 이루어지는데 대단히 많은 시간과 노력을 요한다. 본 논문에서는 통계적 추론을 이용하여 탐색도중 주어진 조건을 만족하는 항목에 대하여 의사결정을 내려 탐색시간은 단축할 수 있는 알고리즘을 제안한다. 또한 추론에 따른 오류발생을 최소화 할 수 있는 기법을 제시한다.

  • PDF

Knowledge Ruduct using Rough Set in Expert System (전문가 시스템에서 러프 집합을 이용한 지식 감축)

  • 김두완;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.37-40
    • /
    • 2001
  • 본 논문에서는 전문가 시스템에서 지식에 대한 규칙을 감소시키기 위해 러프 집합을 이용한 지식 감축 방법을 제안한다. 또한, 속성 항을 클래스로 분류하여 각 클래스와 이웃하는 클래스의 항들을 비교하여 리덕트와 코어를 구하여 최소화하였다. 이러한 방법은 방대한 양의 규칙을 최소화함으로써 의사결정 시간을 단축시킬 수 있다.

  • PDF

Analysis of Leaf Node Ranking Methods for Spatial Event Prediction (의사결정트리에서 공간사건 예측을 위한 리프노드 등급 결정 방법 분석)

  • Yeon, Young-Kwang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.17 no.4
    • /
    • pp.101-111
    • /
    • 2014
  • Spatial events are predictable using data mining classification algorithms. Decision trees have been used as one of representative classification algorithms. And they were normally used in the classification tasks that have label class values. However since using rule ranking methods, spatial prediction have been applied in the spatial prediction problems. This paper compared rule ranking methods for the spatial prediction application using a decision tree. For the comparison experiment, C4.5 decision tree algorithm, and rule ranking methods such as Laplace, M-estimate and m-branch were implemented. As a spatial prediction case study, landslide which is one of representative spatial event occurs in the natural environment was applied. Among the rule ranking methods, in the results of accuracy evaluation, m-branch showed the better accuracy than other methods. However in case of m-brach and M-estimate required additional time-consuming procedure for searching optimal parameter values. Thus according to the application areas, the methods can be selectively used. The spatial prediction using a decision tree can be used not only for spatial predictions, but also for causal analysis in the specific event occurrence location.

On The Development of Design Wave Loads in Classification Rules(I) (선급 강선규칙의 설계 파랑하중 산식 개발(I))

  • J.Y. Song;Y.K. Chon;T.B. Ha
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.30 no.4
    • /
    • pp.112-126
    • /
    • 1993
  • In this paper, unified requirements of IACS on longitudinal strength of ships are investigated using nonlinear wave loads analyses under short term irregular waves. Also, analyses on IACS wave data were carried out for the purpose of presenting the guideline for future use. While keeping theoretical consistensy, the rule requirements for horizontal shear force, bending moment and torsional moment are newly proposed for the ships of large deck openings bases on the calculation results for 17 sample ships. The requirements for side shell hydrodynamic pressure are also presented. All the calculated results are compared with other Societies and present KR rules. These formula will be checked when corresponding requirements of structural scantling are determined.

  • PDF

Study of Order-Disorder Phase Transition of $(Fe_{0.61}Ni_{0.39})_3V$V Alloy by Neutron Diffraction Method (중성자회절법을 이용한 $(Fe_{0.61}Ni_{0.39})_3V$ 합금의 규칙- 불규칙 상전이 연구)

  • 이정수;이창희
    • Korean Journal of Crystallography
    • /
    • v.13 no.1
    • /
    • pp.36-40
    • /
    • 2002
  • The order-disorder phase transition of (Fe/sub 0.61/Ni/sub 0.39/)₃V alloy that is annealed at various temperatures and time conditions was sty(lied with the examination of long-range order parameter(S) by using neutron diffraction method. As a result, the structure of the sample annealed at 680℃ for 94 h was not changed; that is, it existed iii perfect disordered state and showed face-centered cubic structure. Otherwise, samples which were annealed at temperature below 640℃ showed the value of long-range order parameter with 0 < S < 1 and phase transition into simple cubic structure partly. It was found that the annealed sample at 465℃ for 144 h is the most approximated to the thermal equilibrium state from the S-T/T/sub c/ related equation of Cowley.

The Optimal Reduction of Fuzzy Rules using a Rough Set (러프집합을 이용한 퍼지 규칙의 효율적인 감축)

  • Roh, Eun-Young;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.881-886
    • /
    • 2007
  • Fuzzy inference has the advantage which can process the ambiguous knowledge. However the associated attributes of fuzzy rules are difficult to determine useful and important rules because the redundant attribute of rules is more than enough. In this paper, we propose a method to minimize the number of rules and preserve the accuracy of inference results by using fuzzy relative cardinality after removing unnecessary attributes from rough set. From the experimental results, we can see the fact that the proposed method provides better results (e.g the number of rules) than those of general rough set with the redundant attributes.

혼합모델 조립라인의 작업순서 결정

  • 최종열
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.106-107
    • /
    • 1993
  • 오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

  • PDF

Improving the Performance of Fuzzy Classification Using Membership Function Learning (소속 함수 학습을 이용한 퍼지 분류의 성능 개선)

  • 곽동헌;김명원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.462-465
    • /
    • 2004
  • 수치적인 데이터를 분류하기 위한 대표적인 방법은 퍼지 규칙을 사용하는 것이다. 하지만, 이러한 방법은 퍼지 소속 함수를 어떻게 정의하느냐에 따라 퍼지 분류의 성능이 크게 영향을 받는다는 문제점과 퍼지 규칙을 쉽게 이해하기 위해 가능한 퍼지 규칙의 수를 적게 유지해야한다는 문제점이 있다. 본 논문에서는 효과적이며 이해하기 쉬운 퍼지 규칙을 생성하기 위해 기울기 강하법을 기반으로 하는 소속 함수 학습 방법을 제안한다. 에러율을 감소하기 위해 Penalty 연산과 Reward 연산을 통해 소속 함수가 반복적으로 조절된다. 새로운 소속 함수는 Coverage 연산에 의해 생성된다. 또한 이해하기 쉬운 퍼지 규칙을 최적화하기 위해 학습된 소속 함수를 퍼지 결정 트리에 적용한다. 본 논문에서 제안한 알고리즘의 타당성을 확인하기 위해 벤치 마크 데이터인 Iris, Wisconsin Breast Cancer, Pima. Bupa 데이터를 이용하여 실험 결과를 보인다. 실험 결과를 통해 제안한 알고리즘이 기존의 C4.5와 FID 3.1 알고리즘보다 더 효과적이거나 비슷한 성능을 보임을 알 수 있다.

  • PDF

An Intelligent User Interface using Rule-based Method (규칙 기반의 지능적 사용자 인터페이스)

  • 양영수;이민석;김재희;장문익;박충식
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.1
    • /
    • pp.11-24
    • /
    • 1998
  • 이 논문에서는 상황에 적합한 정보들을 선택하고 이를 해당되는 GUI (Graphic User Interface) 객체를 통해 사용자에게 제시하기 위한 규칙 기반의 지능적 사용적 인터페이스 구조를 제안하고, 이를 이용하여 실제로 군사 분야 정보 융합 시스템의 그래픽 사용자 인터페이스를 개발하였다. 군사분야와 같이 복잡하고 급변하는 상황에서는 상황에 따라 필요한 정보가 다를 뿐만 아니라, 불필요한 정보의 제시로 인해 오히려 사용자의 판단에 혼란을 초래할 수 있다. 이 논문에서는 이러한 점을 고려하여, 제시할 정보와 GUI 객체의 적절한 대응뿐만 아니라, 상황에 따라 사용자에게 필요한 정보를 해당분야의 전문가로부터 획득한 규칙에 의해 선택적으로 제시하도록 하기 위한 GUI 구조를 제안하였다. 개발한 GUI의 구조는 입력 해석, 제시할 정보의 선택, GUI 객체의 선택, GUI객체의 생성 및 속성 기정, GUI 객체의 배치 및 출력 단계들로 구성되며, 각각의 단계는 규칙에 의해 처리된다. 제안된 구조에 의해 공중 작전 수립을 위한 정보 융합 시스템의 사용자 인터페이스를 개발한 결과, 다양한 매체를 통해 많은 데이터가 들어오는 상황에서 필요한 정보만을 선택하여 적절히 제시해 줌으로써 사용자의 신속한 상황 판단과 결정 수립을 지원할 수 있었다.

  • PDF