• 제목/요약/키워드: 사례 유사도

검색결과 1,384건 처리시간 0.029초

사례 유사도와 웹 마이닝을 이용한 XML 기반 경매 시스템의 설계 (Design of an XML-Based Auction System Using Case Similarity and Web Mining)

  • 조항철;이용규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.348-354
    • /
    • 2001
  • 웹 상에서 인터넷을 이용한 전자상거래와 관련된 다양한 서비스가 창출되고 있다. 온라인 쇼핑몰에서 발전된 개념인 온라인 경매시스템은 쇼핑몰과는 달리 물품등록, 입찰 및 낙찰, 물품거래의 과정을 거친다 그러나, 대부분의 경매시스템은 입찰 및 낙찰과정에서 거래 당사자간에 신뢰성 있는 가격을 결정짓지 못하고 있다. 따라서, 본 논문에서는 가격 결정 방식에 따른 인터넷 경매의 종류와 유형을 분석한 후 경매 시스템 사용자들에게 사례 유사도와 웹 마이닝을 이용한 가격 정보를 제시하여 객관적인 기준으로 경매 물품의 가치를 평가할 수 있도록 하고, 표준화된 데이터 표현 방법인 XML을 이용한 인터넷 경매 시스템을 설계하고 프로토타입을 구현하고자 한다.

  • PDF

클러스터별 사례기반 시스템 구축을 통한 고장진단 시스템의 성능향상 (Performance Improvement of Malfunction diagnostic System by Developing Case-based Reasoning Systems for Individual Clusters)

  • 이재식;강자영
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.427-434
    • /
    • 2000
  • 사례기반 추론은 사후학습기법이기 때문에, 사례베이스의 크기가 커지면 추론의 수행시간이 증가하여 전체적인 성능을 저하시킨다. 본 연구에서는 이러한 단점을 극복하기 위하여 사례기반 시스템의 구현에 앞서 사례들이 저장되어 있는 사례베이스를 클러스터링 하였다. 클러스터링에 사용한 기법은 부분적 매칭에 의한 유사도를 기준으로 클러스터링을 하는 사례기반 클러스터링 기법이다. 도출된 클러스터 각각에 대해 가장 적합한 사례기반 시스템을 구축하여 고장진단의 분야에 적용하였다. 즉, 새로운 고장 사례가 입력되었을 때에 본 연구에서 구축된 시스템에서는 먼저 해당 클러스터를 판별한 후 그 클러스터에 적합한 사례기반 시스템으로 고장진단을 하게 되는 것이다. 그 결과, 하나의 사례기반 시스템을 구축하였을 때보다 수행시간이 감소하였으며, 적중률도 향상되었다.

  • PDF

사례 기반 추론을 이용한 선박 USN 위험 상황 인식 시스템 구현 및 설계 (A Design and Implement Vessel USN Risk Context Aware System using Case Based Reasoning)

  • 송병호;이성로
    • 전자공학회논문지CI
    • /
    • 제47권3호
    • /
    • pp.42-50
    • /
    • 2010
  • 기존의 선박 USN 관련 시스템은 선박 USN에서 획득한 데이터를 단순히 모니터링 하는 데 그치고 있으므로 해양의 특성을 고려한 지능적인 의사 결정 알고리즘을 갖는 시스템 구현이 필요하다. 본 논문에서는 사례 기반 추론 기법을 이용하여 디지털 선박의 화재, 파손에 관한 사례를 지식 베이스로 구축하고 추론하는 시스템을 설계하였다. 가장 유사한 사례 추천을 위해 KNN 알고리즘을 이용하였고 화재 상황과 파손 상황 사례 베이스를 구축하기 위하여 각 상황별로 3,000 건의 데이터를 입력받아 실험하였다. 실험 결과 화재 사례와 파손 사례에 대한 평균 정확도는 약 82.5%, 80.1%를 나타냈고 유사도 분류 k 개수가 7인 경우에 최적의 수행 결과를 나타냈다. 또한, 추론된 결과를 이용하여 선박 모니터링 시스템을 구현하였다.

건설 위험 식별을 위한 정보 검색 (Information Retrieval in Construction Hazard Identification)

  • 김현수;이현수;박문서;황성주
    • 한국건설관리학회논문집
    • /
    • 제12권2호
    • /
    • pp.53-63
    • /
    • 2011
  • 유사 재해의 반복적 발생은 건설재해의 가장 큰 특징 중 하나이다. 안전사고 예방을 위한 유사 재해사례는 수행 예정인 작업의 위험을 발견하고 안전 대책을 수립하는데 직접적인 정보를 제공한다. 과거 재해 사례들을 검색하여 안전관리 분야에 사용하기 위해 많은 검색시스템들이 개발되었다. 하지만 현장의 다양한 조건과 반영한 결과를 얻기 위해서는 수많은 검색을 수행하거나, 실제 현장의 안전관리 계획 수립 단계별 특성을 반영하지 못하는 단점이 존재한다. 본 연구에서는 기존 안전관리 검색시스템들의 한계점을 개선하기 위해 정보 검색 방법과 BIM(building information modeling)을 이용한 안전관리 단계별 적용이 가능하며 현장의 상황과 유사한 재해사례를 검색하는 시스템을 개발하였다. 검색 시스템은 BIM의 객체를 추출하여 이를 현장 정보 DB와 결합하여 질의를 구성한다. 그리고 질의를 과거 재해사례 DB와 비교하여 가장 유사한 과거 재해 사례를 찾고, 안전 관리자에게 정보를 제공한다. 본 연구의 결과를 바탕으로 안전 관리자는 검색 결과를 얻기 위한 과도한 질의 생성을 줄일 수 있다. 또한 BIM 객체를 통해 과거 유사한 재해가 발생한 현장의 좌표를 얻을 수 있어 위험을 쉽게 인지할 수 있을 것이다.

사례기반 추론을 이용한 실시간 전술 생성 시스템 설계 (Realtime Strategy Generation System using Case-based Reasoning)

  • 박종안;홍철의;김원일
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.49-54
    • /
    • 2011
  • 사례기반 추론(Case-Based Reasoning, CBR)은 새로운 문제가 주어질 때 과거의 유사한 문제해결 사례를 기반으로 그 해법을 적절히 변용함으로써 새로운 문제에 적합한 해결책을 효율적으로 도출하고자 하는 문제해결 방법으로 인간이 문제를 해결해 나가는 절차와 매우 유사하여 일상생활 속에 널리 사용되고 있다. 본 연구에서는 이러한 사례기반 추론을 국방 전술 시스템에 적용하여, 전투행위 시 과거의 유사한 사례를 기반으로 현재의 상황에 가장 적절한 전술을 사용할 수 있도록 하는 시스템을 설계하고자 한다. 국방 전술 시스템의 경우, 분대원(Non-Player Character, NPC)들이 모여 분대 규모의 작전을 수행할때, 분대는 최종 목표에 도달하기 위해 정해진 작전에 따라서 행동하게 된다. 이 과정에서 공격, 매복, 전술적 이동 등의 행위를 위한 전술이 구성되어야 한다. 다시 말해 주변 환경, 엄폐물의 위치, 적의 위치에 따라 상황에 맞는 새로운 전술이 필요하며 이러한 전술은 분대장 혹은 소대장 등이 교범에서 배운 과정과 경험에서 축적된 지식을 토대로 생성된다. 본 연구는 사례기반 추론을 사용하여 각 지휘통제 에이전트를 통해 정보가 전달되면 사례기반 데이터베이스에 저장되어 있는 사례와 유사도를 측정하고 가장 적절한 사례를 선택하여 사용하며 새로운 사례는 사례 데이터베이스에 저장하여 다음 번 사례검색 시 사용될 수 있도록 시스템을 설계한다.

기억기반학습을 이용한 사례기반설계시 참조사례의 인덱싱 (Indexing Scheme for Case-Based Designs using Memory-Based Learning)

  • 강재호;류광렬;이동곤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권1호
    • /
    • pp.79-87
    • /
    • 1999
  • 사례기반추론(Case-Based Reasoning , CBR)은 새로운 문제가 주어질 때 과거의 유사한 문제 해결 사례를 기반으로 그 해법을 적절히 변용함으로써 새로운 문제에 적합한 해결책을 효율적으로 도출하고자 하는 문제 해결 접근 방법이다. 사례기반설계는 사례기반추론을 설계에 응용한 방법으로 유사한 요구 조건하에서 설계된 과거사례를 설계에 참고 및 활용하는 방법으로 선박개념설계 등 여러 분야에서 활용하고 있다. 이러한 사례기반설계기법을 이용하여 효율적으로 고품질의 설계를 도출하기 위해서는 설계하고자 하는 대상의 설계상의 요구조건과 부합되는 사례를 적절히 선정해야 하고, 선정된 사례와 현 설계조건과의 차이점을 명확하게 인지하여 현 상황에 맞게 변용할 수 있어야 한다. 본 논문에서는 과거 사례 선정 기록을 활용하여 그 선정 경향을 기억기반학습기법을 이용하여 학습함으로써 새로운 설계 시 적절한 사례를 선정하는 인덱싱 기법을 제시한다. 사례기반설계의 전형적인 예인 선박개념설계에서 설계 시 참조용도로 사용할 실적선을 선정하는 문제에 적용하여 실험에 본 결과 decision tree 나 간단한 휴리스틱을 적용하여 참조사례를 제시한 방법에 비해 본 논문에서 제시하는 기억기반학습을 적용한 방법이 우수함을 확인하였다.

임베디드 시스템의 동일기능 소스코드 유사도 분석 요구사항 (Object Material Confirmation for Source Code Comparison on Embedded System)

  • 김도현;이규대
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권1호
    • /
    • pp.25-30
    • /
    • 2021
  • 임베디드 시스템 소스코드 감정목적물의 유사성을 판단하는 경우, 제공된 소스코드가 컴파일이 가능한 상태인지, 실행이 정상적으로 되는 것인지, 하드웨어와의 인터페이스가 일치하는지 등의 확인이 되지 않은 상태로 제공되는 경우가 지속적으로 발생하고 있다. 분쟁을 제기하는 측에서는 동작의 특성이 유사하고, 나타나는 기능의 효과가 유사한 이유로 소스코드의 많은 부분이 유사할 것으로 판단하고, 감정을 요청하게 되지만, 위의 여러 가지 상황으로 유사성 분석 결과가 기대와 다르게 나타나는 가능성이 우려된다. 본 연구에서는 감정사례를 통해 소스코드의 분석 과정과 검증되지 않은 소스코드의 유사성 도출의 개선방향을 제시한다.

온톨로지 및 사례기반추론을 이용한 맞춤형 통합 정보 생성 프레임워크의 제안 (Framework for Information Integration and Customization Using Ontology and Case-based Reasoning)

  • 이현정;손미애
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.141-158
    • /
    • 2009
  • 다양한 정보자원들로부터 사용자가 요구하는 맞춤화된 정보를 추출해 내는 것은 더욱 어려워지고 있다. RSS를 비롯하여 개선된 다양한 정보 수집 방법들이 개발되었지만, 여전히 정보가공자인 사람의 도움 없이 필요한 정보들을 수집하여 정리 및 가공하는 작업이 쉽지는 않다. 따라서 본 연구에서는 정보사용자들이 사용 목적에 맞게 정보를 가공하는 부담을 줄여주기 위해 사례기반추론과 온톨로지에 기반한 맞춤형 통합정보생성 프레임워크를 제안한다. 본 프레임워크는 세 단계로 구성된다. 첫째, 수집된 웹 정보를 정보가공의 용이성을 위해 사례로 변환한다. 둘째, 동적 유사도 검색을 통해 수집된 사례들로부터 정보 사용자의 동적 요구사항에 적합한 사례를 검색한다. 셋째, 전 단계에서 추출된 사례를 정보사용자의 요구사항에 보다 적합한 지식으로 가공하기 위해 집중 유사도를 적용한다. 본 프레임워크는 여행자들의 정보수집을 위한 여행정보시스템에 적용되어 그 효과를 입증하였다.

  • PDF

유사도 임계치에 근거한 최근접 이웃 집합의 구성 (Formation of Nearest Neighbors Set Based on Similarity Threshold)

  • 이재식;이진천
    • 지능정보연구
    • /
    • 제13권2호
    • /
    • pp.1-14
    • /
    • 2007
  • 사례기반추론은 다양한 예측 문제에 있어서 성공적으로 활용되고 있는 데이터 마이닝 기법 중 하나이다. 사례기반추론 시스템의 예측 성능은 예측에 사용되는 최근접 이웃 집합을 어떻게 구성하느냐에 따라 영향을 받게 된다. 최근접 이웃 집합의 구성에 있어서 대부분의 선행 연구들은 고정된 값인 K개의 사례를 포함시키는 k-NN 방법을 채택해왔다. 그러나 k-NN 방법을 채택하는 사례기반추론 시스템은 k 값을 너무 크게 혹은 작게 설정하게 되면 예측 성능이 저하된다. 본 연구에서는 이러한 문제를 해결하기 위해 최근접 이웃 집합을 구성함에 있어서 유사도의 임계치 자체를 이용하는 s-NN 방법을 제안하였다. UCI의 Machine Learning Repository에서 제공하는 데이터를 사용하여 실험한 결과, s-NN 방법을 적용한 사례기반추론 모델이 k-NN 방법을 적용한 사례기반추론 모델보다 더 우수한 성능을 보여주었다.

  • PDF

형태학적 특성 기반의 유사문헌 검증기법을 이용한 표준특허 사례연구 (Case study on the Verification of "Essential Patent to Standard" using Document Similarity anal용yzed by Morphological Characteristics)

  • 안정은;윤종민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.191-196
    • /
    • 2010
  • 표준특허란 표준문서의 규격을 기술적으로 구현하는 과정에서 필수적으로 적용해야 하는 특허로서, 최근 선진국은 "R&D-특허-표준화의 연계"를 강화하고 있고 글로벌 기업 또한 표준과 연계한 특허 획득에 주력하고 있다. 우리나라 또한 기술선점, 시장지배력 및 경제적 파급효과 등의 표준특허 확보의 중요성을 인식하고 있고, 정부와 정부부처의 산하 연구기관을 중심으로 표준특허 관련 법 제도 등의 관련연구가 진행되고 있다. 그러나 표준특허 분석결과만이 연구결과로 공개되고 있을 뿐, 실제로 표준특허 선별을 위한 정형화된 기법은 전무한 상태이며 분석방법론 관련연구 또한 매우 미미한 상태이다. 따라서 본 논문은 형태학적 특성에 기반을 두어 표준과 특허문서 간 유사도를 측정하고, 측정된 유사도를 분석하여 신뢰성 있게 표준특허를 선별하는 방법을 제안하고 그 적용사례를 분석한다.

  • PDF