• 제목/요약/키워드: 규칙 베이스 시스템

검색결과 250건 처리시간 0.071초

데이터 마이닝 질의 처리를 위한 질의 처리기 설계 및 구현 (Design and Implementation of a Data Mining Query Processor)

  • 김충석;김경창
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.117-124
    • /
    • 2001
  • 데이터 마이닝 시스템은 기본적으로 요약화, 연관화와 분류화 등 다양한 유형의 데이터 마이닝 기능을 포함한다. 이들 기능을 수행하기 위해서 포괄적으로 표현하기 위한 강력한 데이터 마이닝 질의 언어가 요구되며, 사용자에게 보다 친숙한 마이닝 환경을 제공하기 위해서 그래픽 사용자 인터페이스(GUI)를 이용한 데이터 마이닝 질의 언어의 개발이 중요하게 언급된다. 뿐만 아니라 데이터 마이닝 그 자체로서 독립적인 수행이 아니라 수많은 데이터를 포함하며, 의사결정에 적합한 구조로 설계되어 있는 데이터 웨어하우스와 연관된 데이터 마이닝 질의 처리가 필요하다. 본 논문에서는 먼저 GUI를 통하여 사용자가 쉽게 데이터 마이닝 질의를 수행할 수 있도록 한다. 또한 질의를 처리하기 위한 데이터 마이닝 질의 처리 프레임워크를 제시한다. 데이터마이닝 질의의 대상은 데이터 웨어하우스에 저장되어 있는 데이터이기 때문에 데이터 웨어하우스의 구축이 필요하다. 본 논문에서는 데이터 웨어하우스 구축에 필요한 스키마 생성을 위해서 스키마 생성기를 아울러 개발하여 이용한다. 마지막으로 연관 규칙 발견을 위한 데이터 마이닝 질의를 처리하기 위한 질의 처리기의 구현 내용을 보인다.

  • PDF

사출성형에 있어서 스냅핏 설계 시스템에 관한 연구 (A Study on the Snap-fit Design System in Injection Molding)

  • 강성남;허용정
    • 한국산학기술학회논문지
    • /
    • 제2권2호
    • /
    • pp.1-5
    • /
    • 2001
  • 스냅핏은 일종의 결속장치로서 흔히 플라스틱 부품들을 서로 체결하는데 이용되는데, 다른 결속장치에 비해 간편하고. 생산품의 조립단가를 줄일 수 있고, 또한 분리력은 큰 반면에 결합력은 작게 만들 수 있는 장점을 가지고 있어 널리 사용된다. 스냅핏의 설계는 재료에 따른 물성(property) 및 구조적 강성(stiffness)이 설계 초기단계에서 고려되어야 하고, 또한 사출성형공정에서 스냅핏의 성형성도 예측되어야 한다. 그러나 스냅핏의 형상, 치수, 위치 등을 적절히 설계합성(synthesis)하고 적절한 재료를 선택하는 작업은 공정에 관한 종합적인 지식을 지원해 주는 합리적인 설계도구가 제공되지 못했던 이유로 사출 전문가의 오랜 기간 축적된 경험과 지식에만 전적으로 의존하여 왔다. 본 연구에서는 기존의 전문가에 의존해온 스냅핏 설계방법을 개선하기 위해 사출 성형에 의해 제한되어지는 지식을 규칙베이스화하고 재료의 물성과 스냅핏의 형상 및 치수에 따라 스냅핏이 갖는 결합력 분리력 변형하중 및 허용언더컷 등을 출력하는 설계 프로그램을 제안하였다.

  • PDF

불규칙형상의 박판제품에 관한 블랭킹 및 피어싱용 통합적 CAD시스템 (An integrated CAD system for blanking or piercing of irregular-shaped sheet metal products)

  • 최재찬;김병민;김철;윤지훈
    • 한국정밀공학회지
    • /
    • 제15권2호
    • /
    • pp.124-133
    • /
    • 1998
  • This paper describes a research work of developing a computer-aided design of blanking and piercing for irregular-shaped sheet metal products. An approach to the development of compact and practical CAB system is based on the knowledge-based rules. Knowledge for the CAD system is formulated from plasticity theories, experimental results and the empirical knowledge of field experts. The system has been written in AutoLISP on the AutoCAD with a personal computer. Based on knowledge-based rules, the system, STRT-DES, is designed by considering several factors, such as complexities of blank geometry and punch profile, availability of press equipment and standard parts, utilization ratio which minimizes the scrap in a single or a pairwise operation, bridge width, grain orientation and design requirements which maximize the strength of the part when subsequent bending is involved. This system checks a forming feasibility with both internal and external features, a dimension of blanked hole, and a corner and a fillet radius for irregualrly shaped sheet metal products. Therefore this system can carry out a die design for each process which is obtained from results of an automated blank layout drawing with a best utilization ratio for irregular shape of product that was successful in production feasibility check module and those of an automated strip layout drawing and generate part drawings and the assembly drawing of die set in graphic forms.

  • PDF

굽힘공정을 갖는 불규칙형상 박판제품의 블랭킹 및 피어싱용 공정설계 시스템 (An Automated Process Planning System for Blanking or Piercing of Irregular Shaped Sheet Metal Product with Bending Processes)

  • 최재찬;김병민;김철
    • 한국정밀공학회지
    • /
    • 제15권3호
    • /
    • pp.18-23
    • /
    • 1998
  • This paper describes a research work of developing a computer-aided design of blanking and piercing for irregular-shaped sheet metal products. An approach to the CAD system is based on the knowledge-based rules. Knowledge for the CAD system is formulated from plasticity theories, experimental results and the empirical knowledge of field experts. The system has been written in AutoLISP on the AutoCAD with a personal computer and is composed of four main modules, which are input and shape treatment, flat pattern layout, production feasibility check, and strip layout module. Based on knowledge-based rules, the system is designed by considering several factors, such as radius and angle of bend. material and thickness of product, complexities of blank geometry and punch profile, and availability of press. This system is capable of unfolding a formed sheet metal part to give flat pattern and automatically account for the adjustment of bend allowances to match tooling requirements by checking the dimensions and relationships of parts of the folded product. Also this system can carry out a process planning which is obtained from results of irregular shape of product that was successful in production feasibility check module according to flat pattern layout and generate strip layout drawing in graphic forms. The developed system provides its efficiency for flat pattern layout, and strip layout for the irregularly shaped sheet metal products.

  • PDF

굽힘 및 피어싱 공정을 갖는 불규칙형상 제품의 프로그레시브 가공을 위한 네스팅 및 공정설계 자동화 시스템 (An Automated Nesting and Process Planning System of Irregularly Shaped-Sheet Metal Product With Bending and Piercing Operation for Progressive Working)

  • 최재찬;김병민;김철
    • 한국정밀공학회지
    • /
    • 제15권6호
    • /
    • pp.22-32
    • /
    • 1998
  • This paper describes a research work of developing a computer-aided design of irregularly shaped-sheet metal product with bending and piercing operation for progressive working. An approach to the CAD system is based on the knowledge-based rules. Knowledge for the CAD system is formulated from plasticity theories, experimental results and the empirical knowledge of field experts. The system has been written in AutoLISP on the AutoCAD with a personal computer and is composed of five main modules, which are input and shape treatment, flat pattern-layout, production feasibility check, blank-layout, and strip-layout module. Based on knowledge-based rules, the system is designed by considering several factors, such as radius and angle of bend, material and thickness of product, complexities of blank geometry and punch profile, and availability of press. This system is capable of unfolding a formed sheet metal part to give flat pattern and automatically account for the adjustment of bend allowances to match tooling requirements by checking dimensions and the best utilization ratio of blank-layout within bending production feasibility area which is beyond ${\pm}30^{\circ}$ degrees intersecting angle between grain flow and bending edge line and which is suitable to progressive bending operation. Also the strip-layout drawing generated by a bending and a piercing operation according to punch profiles divided into automatically for external area of irregularly shaped-sheet metal product is displayed in graphic forms.

  • PDF

RDF 온톨로지 접근 제어를 위한 3 계층 온톨로지 뷰 보안 모델 (A Three-Layered Ontology View Security Model for Access Control of RDF Ontology)

  • 정동원;징이신;백두권
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.29-43
    • /
    • 2008
  • RDF 온톨로지는 XML 트리 모델을 이용하여 표현할 수 있다. 그러나 XML 문서를 보호하기 위해 개발된 XML 보안 모델을 RDF 온톨로지에 적용하는 방법은 부적합하다. RDF는 그래프 모델로서 추론 기능을 제공하므로 새로운 보안 모델의 개발이 요구된다. 이 논문에서는 RDF 온톨로지 접근 제어를 위한 새로운 질의 지향 모델을 제안한다. 제안 모델은 3 계층 온톨로지 뷰를 이용하여 사용자 질의를 재작성한다. 이를 통해 제안 모델은 추론 규칙에 따라 추론 모델을 생성하는 기존 접근 방법의 문제점을 해결한다. 사용자가 방문할 수 있는 접근 가능한 온톨로지 개념들과 인스턴스들을 각각 온톨로지 뷰로서 정의하며, 또한 추론 질의에 대한 제어를 위해 정의한 추론 뷰를 통해 사용자의 추론 기능을 제어할 수 있다. 이 논문에서는 3 계층 뷰를 정의하고 이에 따라 질의를 재작성하는 알고리즘에 대하여 기술한다. 시스템 구조와 구현된 프로토타입에 대하여 기술한다. 마지막으로. 제안 모델과 기존 접근 방법에 대한 실험 및 평가 결과에 대하여 기술한다.

법령 정보검색 시스템 구현에 관한 연구 (A Study on the Implementation of Law Information Retrieval System)

  • 민재홍;조평동;양진혁;박평구;정인정
    • 한국정보처리학회논문지
    • /
    • 제7권11S호
    • /
    • pp.3702-3713
    • /
    • 2000
  • 정보통신 표준은 기술기준과 권고표준으로 구성된다. 기술기준은 강제표준으로서 정부가 이의 준수를 의무화하는 표준을 말하며, 권고표준은 국가 또는 표준화 단체가 표준을 제정하여 이를 권고하는 것으로서 이에 대한 준수의 강제성은 없다. 기술기준은 공통된 판단과 평가근거가 되는 조건, 수준, 한계 등을 규정함으로써 엄격히 준수되어야 할 규칙으로 정의된다. 본 논문은 기술기준의 제·개정과 관련된 업무의 생산성을 높이고, 기술기준 정보의 대국민 서비스를 지원하기 위하여 법규의 제·개정과 관련된 정보의 데이터 베이스화를 통한 정보의 연속성 및 공용성을 확보하고, 법규 제정과 관련된 국내·외 웹사이트의 최신정보를 분류하여 제공할 수 있는 정보검색 및 관리 시스템의 구현에 관한 논문이다. 본 논문에서 구현된 정보검색 및 관리 시스템은 온라인 정보검색 시스템으로서 정보통신 기술기준에 관련된 법령정보를 조항별 키워드 검색, 계층적 검색, 법령별 키워드 검색 및 제·개정 연혁별 검색이라는 네 가지의 다양한 검색방법을 제공할 뿐만 아니라, 법률 제·개정과 관련한 사이버 공동작업 공간에서는 정보의 공용성을 확보하고 있다. 마지막으로, 본 논문에서 구현된 정보시스템의 가장 두드러진 특징은 인터넷상에서 실시간으로 법령 정보를 갱신할 수 있다는 것이다.

  • PDF

IoT 응용을 위한 퍼지 논리 기반 멀티홉 방송 알고리즘의 설계 및 평가 (Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications)

  • 배인한;김칠화;노흥태
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.17-23
    • /
    • 2016
  • 사물인터넷 (IoT)과 같은 미래 망에서, 컴퓨팅 기기의 수는 기하급수적으로 증가할 것으로 예상되고, 각 사물들은 서로 통신하고 스스로 정보를 획득한다. 사물 인터넷 응용에 대한 관심 증가로 사물통신 (M2M)과 같은 기회적 애드혹 망에서 데이터를 전달하는 방송은 중요한 기술이다. 그리고 IoT를 위한 분산 망에서, 노드들의 에너지 효율성은 망 성능에서 중요한 요인이다. 이 논문에서, 우리는 전송 노드의 에너지 충전률, 사본 밀도 비율 그리고 송 수신 노드간의 거리률에 기초한 퍼지 논리에 따라 확률적으로 데이터를 전파하는 퍼지 논리 기반 멀티홉 방송 알고리즘 FPMCAST를 제안한다. 제안하는 FPMCAST에서, 추론 엔진은 입 출력 매개변수를 입 출력 소속 함수로 사상하는 27개의 if-then 규칙들로 구성된 퍼지 규칙 베이스에 기초한다. 퍼지 시스템의 출력은 재방송 확률에 대한 퍼지 집합을 정의하고, 그 퍼지 집합으로부터 수치 결과를 추출하기 위하여 비 퍼지화가 사용된다. 여기서 퍼지 집합을 비 퍼지화하기 위하여 무게중심법이 사용된다. 그리고 모의실험을 통하여 제안하는 FPMCAST의 성능을 평가한다. 모의실험으로부터, 우리는 제안하는 FPMCAST 알고리즘이 플러딩 알고리즘과 가시핑 알고리즘 보다 우수함을 입증하였다. 특히, FPMCAST 알고리즘은 각 노드의 잔여 에너지를 균등하게 소비하기 때문에 더 긴 망 수명을 갖는다.

공항의 계류장 관리 스케줄링 및 조정을 위한 전문가시스템 (Ramp Activity Expert System for Scheduling and Co-ordination)

  • 조근식;양종윤
    • 한국항행학회논문지
    • /
    • 제2권1호
    • /
    • pp.61-67
    • /
    • 1998
  • 이 연구에서는 항공기의 주기 문제를 해결하여 주는 스케줄링 시스템과 그 조정을 위한 전문가 시스템(RACES : Ramp Activity Co-ordination Expert System)을 설계 및 개발한 내용을 기술하고 있다. RACES는 공항에서 매일 발생하는 출발편 및 도착편 항공기를 브릿지(bridge)와 스팟(spot)에 배정하기 위해 인간 전문가(human expert)로부터 습득한 해당 분야의 지식(도메인 지식) 및 휴리스틱(heuristic)을 지식 베이스로 갖고 있다. 이 RACES는 브릿지/스팟과 항공기 간에 내적 관계, 예를 들어 승객 및 공항의 그라운드 핸들링(ground handling) 등과 같은 복잡하며 동적인 제약조건 들로부터 발생하는 복잡한 스케줄링 문제를 수반한다. 매일 발생하는 600편 정도의 항공기에 대한 주기장 관리 스케줄링이 인간 전문가에 의해 수행되어졌을 경우에는 약 4~5시간이 소요되는 반면 RACES에 의해 수행되어졌을 경우에는 약 20초 정도의 시간이 소요되었고 RACES로부터 얻어진 스케줄링 결과는 해당 분야의 전문가들로부터 인정되었다. RACES는 또한 예외적인 상황이 발생했을 경우에 스케줄의 부분적인 조정을 처리하도록 설계되었다. 하루의 스케줄링이 완료된 후 항공기의 변경 및 지연 메시지는 도메인 전문가의 지식을 바탕으로 스케줄링에 반영되어 스케줄이 조정되어야 한다. 동적 재스케줄링(reactive scheduling) 단계는 도메인 전문가의 지식 모델 분석을 통해 사용자 그래픽 인터페이스의 규칙과 시나리오로써 효과적으로 나타내어진다. 항공편의 변경 및 취소로 인해 발생되는 항공기 배치의 조정은 현재 스케줄에 반영되어져야 하기 때문에 이러한 항공기 배치의 조정은 동적 재스케줄링을 위해 메인 프레임으로부터 RACES에게 통보되어져야 하며 부분적인 재스케줄링을 처리하는 것에는 불규칙적인 요소들이 많기 때문에 RACES에 의해 스케줄의 조정이 반 자동적으로 수행된다.

  • PDF

온톨로지기반 추론을 이용한 시맨틱 검색 시스템 (Semantic Search System using Ontology-based Inference)

  • 하상범;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권3호
    • /
    • pp.202-214
    • /
    • 2005
  • 시맨틱 웹은 단순한 문서들의 링크가 아닌 문서들의 의미와 관계를 표현하는 웹으로 소프트웨어 에이전트가 이해할 수 있도록 구성되어 있다 본 논문에서 제안하는 검색방식은 온톨로지기반의 추론을 통한 시맨틱 검색방법으로 다음과 같은 특징을 갖는다. 첫째, 검색키워드와 문서의 키워드가 다르더라도 의미적으로 같으면 온톨로지의 추론을 통해 검색이 가능하게 한다. 둘째, 규칙기반의 변환기가 서로 다른 온톨로지의 컨셉을 정확한 매치(exact match)가 아니어도 유사한 컨셉으로 추론할 수 있게 한다. 셋째, 온톨로지가 검색 키워드의 의미를 뚜렷하게 정의할 수 있으므로 단순한 키워드 매칭과 빈도만으로 검색하는 것 보다 정확한 검색이 가능하도록 한다. 넷째, 최적화된 질의문 자동 생성이 도메인 온톨로지를 통해 가능하므로 자연어와 유사한 검색영역과 정확성을 갖게 한다. 다섯째, 에이전트가 단순히 키워드가 포함된 문서만을 찾는 것이 아니라 온톨로지에 표현되어 있는 정보를 토대로 사용자가 원하는 정보와 지식을 자동적으로 찾게 한다. 이러한 방식은 데이타베이스의 질의문을 사용하거나 일반적인 키워드기반의 정보검색 기법을 사용하여 자료를 검색하는 기존의 검색 시스템보다 정화한 검색을 가능하게 한다. 본 논문에서는 온톨로지를 기반으로 추론을 적용한 시맨틱 검색시스템에 대하여 문서검색에 초점을 맞추어 연구 결과를 제안한다.