• 제목/요약/키워드: fuzzy relational products

검색결과 20건 처리시간 0.03초

웹 검색 환경에서 범주의 동적인 분류 (Dynamic Classification of Categories in Web Search Environment)

  • 최범기;이주홍;박선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권7호
    • /
    • pp.646-654
    • /
    • 2006
  • 분류검색 방법은 색인검색 방법과 함께 중요한 요소로서 웹 검색 엔진에서 지원되고 있다. 사용자가 분류나 색인검색 방법 중 하나를 이용하여 원하는 검색결과를 찾지 못하면 다른 검색방법을 이용하여 찾을 수 있도록 대부분의 검색엔진에서는 두 가지 방법 모두 지원하고 있다. 색인검색 방법에서는 검색결과의 재현율이 높지만 검색결과가 너무 많이 나오기 때문에 원하는 검색결과를 찾아내는 것이 어렵다는 단점이 있다. 분류검색 방법은 찾고자 하는 문서의 해당 분류가 애매모호하거나 명확하게 알지 못할 때에는 문서를 찾지 못하는 경우가 빈번히 발생한다. 즉, 검색결과의 정확도는 높으나 재현율이 떨어지는 단점이 있다. 본 논문은 이러한 문제점을 해결하기 위해서 분류와 검색어간의 관계를 퍼지논리를 이용하여 정량적으로 계산하고 이를 바탕으로 범주간의 함의관계를 유도함으로써 동적인 범주체계를 구성하는 새로운 방법을 제시한다. 이 방법의 장점은 범주간의 합의관계를 유사한 하위범주로 간주함으로써 분류검색 결과의 재현율을 높일 수 있다는 것이다.

퍼지 알고리즘을 이용한 자동화된 추론의 입력 제한 기법 (A Restriction Strategy for Automated Reasoning using a Fuzzy Algorithm)

  • 김용기;백병기;강성수
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1025-1034
    • /
    • 1997
  • 레졸루션(resolution)에 근거한 자동화된 추론 방법은 실제로 결론 도출에 필요 하지 않은 중간 정보를 생산하고, 또한 이런 정보가 또 다른 불 필요 정보를 생산함으로써, 컴퓨터 주기억 공간 잠식이 문제점으로 나타난다. 주어진 문제의 상황을 설명하는 모든 입력절로부터, 실제로 결론의 도출에 참여할 가능성이 낮은 입력절을 추론에의 참여를 제한하여, 소모하는 기억공간과 추론 시간을 감소시키는 조절 전략을 제안한다. 주어진 입력절을 분석하여, 실제로 추론에 참여하는 정도의 우선 순위를 결정하는 도구로서 퍼지 관계 논리곱을 이용한다.

  • PDF

퍼지관계 이론에 의한 집단지성의 도출 (Elicitation of Collective Intelligence by Fuzzy Relational Methodology)

  • 주영도
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.17-35
    • /
    • 2011
  • 집단지성은 개인들의 협업과 경쟁을 통한 공통이해에 기반한 생산으로서 대중의 지혜를 창출하는 개별 지성들의 통합체라고 할 수 있다. 집단지성의 활용은 공개와 공유 그리고 참여의 기본 철학을 갖고 있는 웹 2.0의 주요한 설계원칙으로 자리잡은 후로, 이와 관련된 연구가 다양하게 진행되고 있다. 이 논문은 개인들간의 관계와 상호작용에 대한 인식을 기반으로 집단지성을 밝혀보려는 방법론을 제안한다. 응용대상은 정보검색과 분류 분야이며, 개인지성의 표현과 도출을 위해 개인 컨스트럭트 이론과 지식 그리드 기법에 퍼지관계이론을 적용한다. 개인의 개별적인 지성은 헤세 다이어그램의 형태로 구현된 지성 구조로 표현하여 내재된 지식적인 의미를 분석한다. 논문의 목적인 집단지성의 도출은 개인지성들의 비교를 통해 상호간 공유와 일치를 찾아낼 수 있는 유사성 이론의 도입에 의해 이루어진다. 제안하는 방법론은 퍼지관계 이론 및 퍼지 매칭 알고리즘을 기반으로 실험 데이터로부터 유사성을 측정하고, 개인지성들을 대표할 수 있는 최적의 집단지성을 이끌어내고자 한다.

퍼지이론에 기초한 지적 감성검색시스템에 관한 연구 (A Study on Intelligent Image Database based on Fuzzy Set Theory)

  • 김돈한
    • 디자인학연구
    • /
    • 제14권4호
    • /
    • pp.5-14
    • /
    • 2001
  • [감성지향 제품] 디자인에 있어서는 디자이너가 제품을 통해 표현하려는 이미지와 사용자가 제품을 통해 느끼는 감성적 평가와의 사이에 존재하는 갭(gap)이 문제가 되고 있는데, 이 갭을 해소하는 데에 있어 디자인 과정에서 활용되어진 이미지화상들과 디자인 평가를 위해 사용되었던 감성적 평가어 사이와의 관련도에 관한 정보는 특히 유효하다. 본 연구에서는 이러한 관련도 정보에 근거하여, 이미지 화상 및 이미지어 탐색을 통해 스타일링 디자인을 지원하는 감성검색시스템을 제안한다. 본 시스템에 있어서 관련도 정보는 이미지어와의 유사도를 유의어 계수로 상정한 퍼지 시소러스에 의해 표현된다. 또한 이미지어 사이의 유사도는 이미지 화상 평가를 기초로 산출된다. 이미지 탐색은 검색 중시도(weight)를 파라메터로한 퍼지 시소러스 전개의 알고리즘에 의해 실행되며, 탐색 모드로서 이미지어 상호간, 이미지어에서 이미지화상, 이미지 화상에서 이미지어, 이미지 화상간의 합계 네 종류의 모드가 제공 된다. 또한 이들 모드간의 이행은 직접 조작형 인터페이스에 의해 실행되며, 이로 인해 아이디어 탐색단계에 있어서의 디자이너의 발상과정이 원활하게 지원된다. 시스템은 감성적 평가의 계측 유니트와 갭의 연산, 가시화 유니트로부터 구성되며, 조작의 일관성을 유지하기 위해 통일적인 인터페이스의 환경 하에서 구축하였다.

  • PDF

AUV의 자율항행을 위한 전문가시스템에서의 휴리스틱 추론기법 (Heuristic Inference in the Expert System for Autonomous Navigation of AUV)

  • 이영일;김창민;김용기
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.155-159
    • /
    • 1999
  • 자율무인잠수정(AUV, Autonomous Underwater Vehicle)이 해저 속에서 주어진 임무(mission)를 수행하는데 있어 가장 먼저 선행되어야 하는 것은 목표점(Goal Position)까지 안전하고 빠르게 항행할 수 있는 자율 항행시스템(Autonomous Navigation System) 관련 기술의 개발이다. 이러한 시스템은 IPMS(Integrated Platform Management System)률 기반으로 하여 자율무인잠수정에 자율성을 부여하는 항행전문가시스템(Navigation Expert System)이 결합된 구조이다. 본 논문에서는 IPMS에 기반 한 자율항행시스템의 개념적 구조를 설계하고 항행전문가시스템의 추론방법으로서 퍼지관계곱(Fuzzy Relational Products) 기반 평가함수를 이용한 항행 휴리스틱탐색(navigation heuristic search) 기법을 제안한다.

  • PDF

퍼지 관계 곱을 이용한 정크메일 분류 시스템 (A Junkmail Checking System Using Fuzzy Relational Products)

  • 박정선;김창민;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.341-344
    • /
    • 2001
  • 20세기 후반 인터넷의 발전을 기반으로 전자메일은 현재의 대표적인 개인간 정보전달 수단으로 자리 잡게 되었다. 그러나 전자메일 사용자들은 인터넷상에 개인 전자메일 주소가 노출되므로 해서 많은 정크메일(junkmail)을 수신하게 되었는데, 정크메일이란 기업의 광고 선전물과 같이 수신을 원하지 않는 전자메일을 의미한다. 이러한 정크메일의 증가에 따라 정크메일을 분류하는 수단이 필요하게 되었는데, 현재까지는 사용자가 입력한 송신자의 전자메일 주소 또는 도메인 주소를 등록하여 차단하거나 제목에 특정 단어를 포함한 메일을 완전히 삭제하여 버리는 기술수준에 머무르고 있다. 본 논문에서는 퍼지 관계 곱을 기반으로 메일의 내용에 의미적으로 접근하여 정크메일을 분류하는 시스템을 제안한다. 이는 퍼지 관계곱 연산을 이용하여 미리 정의한 정크용어들과 사용자에게 수신되는 전자메일 내의 용어들간 의미적 포함관계를 분석하고 그를 통해 전자메일의 정크도(degree of junk)를 추출한다. 각 전자메일별로 추출된 정크도는 사용자가 부여하는 정크 기준치(SVJ, Standard Value of Junk)를 기분으로 정크메일과 비 정크메일로 분류한다. 제안된 기법은 사용자가 특정 개수의 동일한 전자메일에 대해 느끼는 정크도를 기준으로 분류한 정크메일 수를 비교하여 그 효용성을 증명하였다.

  • PDF

AUV의 자율항행을 위한 전문가시스템에서의 휴리스틱추론기법 (Heuristic Inference in the Expert System for Autonomous Navigation of AUV)

  • 이영일;김창민;김용기
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.155-159
    • /
    • 1999
  • 자율무인잠수정(AUV, Autonomous Underwater Vehicle)이 해저 속에서 주어진 임무(mission)를 수행하는데 있어 가장 먼저 선행되어야 하는 것은 목표점(Goal Position)까지 안전하고 빠르게 항행할 수 있는 자율항행시스템(Autonomous Navigation System) 관련 기술의 개발이다. 이러한 시스템은 IPMS(Integrated Platform Management System)를 기반으로 하여 자율무인잠수정에 자율성을 부여하는 항행전문가시스템(Navigation Expert System)이 결합된 구조이다. 본 논문에서는 IPMS 에 기반한 자율항행시스템의 개념적 구조를 설계하고 항행전문가시스템의 추론방법으로 퍼지관계곱(Fuzzy Relational Products) 기반 평가함수를 이용한 항행 휴리스틱탐색(navigation heuristic search) 기법을 제안한다.

  • PDF

퍼지관계곱을 이용한 전자메일의 정크도 추출 (Extracting the Degree of Junk from E-mail using Fuzzy Relational Products)

  • 박정선;김창민;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.224-227
    • /
    • 2001
  • 전자메일은 20세기 후반 인터넷의 발전으로 현재의 정보전달 수단 중 대표적인 개인간 인터넷 통신 수단으로 자리잡게 되었다. 그러나 전자메일 사용자들은 전자메일 주소가 노출되므로 해서 많은 정크메일(junk mail) 즉, 자신이 원하지 않는 전자메일을 수신하게 되었다. 이로 인해 일반 전자메일과 정크메일을 분류하기 위한 수단이 필요하게 되었는데, 현재까지는 사용자가 입력한 송신자의 전자메일 주소 또는 도메인 주소를 등록하여 차단하거나 제목에 특정 단어를 포함한 메일을 완전히 삭제하여 버리는 수준에 머무르고 있다. 본 논문에서는 의미적 접근 기반 정크메일 분류 기법의 기초 모델을 제안한다. 퍼지관계곱을 이용한 전자메일의 정크도 추출은 퍼지관계곱 연산을 이용하여 미리 정의한 정크용어들과 사용자의 수신함에 있는 전자메일 내의 용어들간 의미적 포함관계를 분석하고 그를 통해 전자메일의 정크도(degree of junk)를 추출하는 연구를 제안한다. 제안된 기법을 통해 추출한 정크도는 동일한 전자메일들에 대해 사용자가 느끼는 정크도와 비교하여 효용성을 증명하였다.

  • PDF

수중운동체의 자율항행 제어를 위한 휴리스틱 기법 (A heuristic technique for autonomous control of AUV.)

  • 이영일;김용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1441-1444
    • /
    • 2000
  • 실시간 정보가 알려지지 않은 해저환경에서 자율수중 운동체(AUV, Autonomous Underwater Vehicle)가 성공적인 임무 수행을 완료하기 위해서는 주어진 목표지점까지의 안전하고 효율적인 경로설정이 선행되어야 한다. 이를 위해 평가함수(evaluation function)에 기반한 휴리스틱 탐색(heuristic search)이 사용되는데 대부분의 평가함수는 목표점까지의 거리, 소모되는 연료로 구성된다[1]. 본 논문에서는 영역전문가가 보유한 장애물회피 관련 경험적 정보(heuristic information)를 반영하여 보다 효율적인 평가함수를 고안하며 후보노드들간의 관계성을 고려한 퍼지관계곱(Fuzzy Relational Products) 기반 휴리스틱 탐색기법을 제안한다. 제안한 탐색기법의 성능을 검증하기 위해 수행시간(cpu time), 경로의 최적화(optimization)정도, 사용 메모리 관점에서 시뮬레이션을 통해 $A^*$ 탐색기법과 비교한다.

  • PDF

무인수중로봇을 위한 지능형 자율운항시스템 (An Autonomous Navigation System for Unmanned Underwater Vehicle)

  • 이영일;정희;김용기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권3호
    • /
    • pp.235-245
    • /
    • 2007
  • 무인수중로봇은 인간의 직접적인 접근이 제한되는 위험한 지역을 운항하기 때문에 인식, 결정, 그리고 행동과 같은 영역전문가의 고유능력을 수행하는 지능형 제어소프트웨어를 반드시 탑재해야한다. 본 논문에서는 다양한 무인항체에 적용 가능한 RVC 지능시스템 모델을 제안하며, 또한 충돌회피시스템, 항해 계획시스템, 그리고 충돌위험도산출시스템으로 구성된 무인수중로봇을 위한 지능형 자율운항시스템을 개발 한다. 충돌회피시스템에서는 퍼지관계곱에 기반한 장애물회피 알고리즘을 제안하는데 이는 생성경로 관점의 안전성과 효율성을 보장한다. 그리고 항해계획시스템에서는 폴리선을 이용한 항로계획 알고리즘을 제안 한다. 제안된 지능형 자율운항시스템의 성능검증을 위해 환경관리자, 객체, 그리고 3차원뷰어로 구성된 시뮬레이션시스템을 개발하여 시뮬레이션을 수행한다.