• 제목/요약/키워드: 다중속성

검색결과 305건 처리시간 0.026초

다중속성 시계열 데이타베이스의 효율적인 유사 검색 (Efficient Similarity Search in Multi-attribute Time Series Databases)

  • 이상준
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.727-732
    • /
    • 2007
  • 시계열에 대한 색인 및 검색 연구는 하나의 속성으로 구성된 시계열에 대하여 주로 수행되어 왔다. 그러나 음악, 비디오 등의 멀티미디어 데이타베이스는 다중속성 시계열 데이타베이스에서 유사 검색을 다룰 수 있어야 한다. 기존의 다중속성 시계열 데이타베이스에 대한 연구는 두 다중속성 시퀀스간의 유사도로 속성 간의 거리의 누적을 사용하고 있기에, 개별적인 속성 시퀀스에 대한 정보를 상실하게 된다. 본 연구에서는 이러한 문제를 해결하기 위해 속성 시퀀스 측면에서 다중속성 시계열 데이타베이스의 유사검색 기법을 제안한다. 제안된 기법은 검색 공간을 효율적으로 줄일 수 있으며, 착오 누락이 없음을 보장한다. 또한 실험을 통해 제안된 기법의 성능 향상을 확인하였다.

Shortest Path Search Scheme with a Graph of Multiple Attributes

  • Kim, Jongwan;Choi, KwangJin;Oh, Dukshin
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권12호
    • /
    • pp.135-144
    • /
    • 2020
  • 그래프 이론에서 최소비용 경로는 시작 노드와 도착 노드 사이의 최단 경로를 탐색하여 구한다. 최소비용은 두 노드 사이의 거리나 가격의 차이를 1차원 값으로 계산하며 연결된 노드 사이의 최소비용의 합을 구성하는 노드와 간선이 최단 경로다. 그러나 각 노드가 다중속성을 갖는 경우에는 경로에서 나타날 수 있는 비용의 종류 또한 속성의 개수만큼이므로 최단 경로를 판단하기에는 어려움이 있다. 본 논문에서는 사용자의 다양한 요구사항을 만족할 수 있도록 유클리드 거리를 사용하여 다중속성을 반영한 최단 경로 탐색 기법을 제안한다. 실험에서는 1차원 값에 대한 최단 경로와 2차원 속성에 대한 유클리드 거리를 이용한 최단 경로가 다르게 탐색 되었다. 다중 속성에서도 단일 속성과 차별화된 사용자의 선호 속성이 반영된 것으로 나타났다. 결과적으로 다중속성이 반영됨으로써 사용자의 다양한 요구사항을 만족시킬 수 있게 되었다.

멀티 에이전트를 이용한 인터넷 채용 협상 시스템의 구현 (Implementation of Internet Recruiting Negotiation System using Multi Agents)

  • 이근수;윤선희
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.341-349
    • /
    • 2006
  • 본 논문은 인터넷을 이용한 채용이 보편화되어 지원자와 고용자의 채용 조건에 대한 협상이 요구되는 시점에서, 지원자와 고용자를 대신하는 협상 에이전트를 이용한 인터넷 채용 협상 시스템을 제안한다. 기존 협상 시스템이 다중 속성에 대하여 사용자의 선호도와 순차적 협상을 이용하는 것에 반하여, 제안하는 협상 시스템은 각 속성의 병렬적 협상을 수행한다. 각 속성에 대한 병렬적 협상은 단일 속성을 포함하는 다중 속성에 대한 협상을 가능하게 하며 각 속성에 대한 개별적인 협상을 통한 협상결과를 제공한다. 본 논문에서는 사용자의 선호도에 따른 가중치를 적용함으로써 보다 효율적인 협상을 제공한다는 것을 실험을 통하여 우수한 결과를 얻었다.

  • PDF

다중속성 기반 객체의 효율적인 활용에 관한 연구 (A Study on Efficency Use of Multi-attribute Based Objects)

  • 김다정;김윤호;이은서
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.915-917
    • /
    • 2010
  • 정보 활용이 유연한 현대 소비자들의 알 권리 충족을 위해 현존하는 모든 사물에 제공되어야 하는 정보가 늘어나고 있음에 따라 사물들의 객체의 속성도 또한 증가하고 있다. 다중속성 기반 객체를 관리하는 시스템에 있어 효율적인 객체관리를 위한 방법을 연구하고 그 방안으로 객체를 재구성하여 분배하는 디스패처(Dispatcher)를 제시한다. 또한 의존성에 관련한 향후 연구 방향을 제시한다.

인터넷 채용 시스템을 위한 멀티 에이전트 협상 모델의 설계 (Mult-agent Negotiation Model for Internet Recruiting System)

  • 이용준;허재형;이종희;김태석;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.30-32
    • /
    • 2000
  • 전자상거래 기술의 발전에 따라 사용자를 대신하여 협상을 수행하는 소프트웨어 에이전트의 활용에 대한 연구가 진행되고 있다. 협상 에이전트는 협상의 양측인 구매자와 판매자를 대신하는 멀티 에이전트로 쌍방향의 협상이 이루어지며, 가격을 통한 단일 속성으로 시간에 따른 협상이 연구되어 왔다. 본 논문은 단일 속성과 다중 속성에 대한 두 가지 방식의 효율적인 협상을 제공하기 위한 협상 에이전트를 제안한다. 다중 속성에 대한 협상은 지원자가 원하는 협상 요소를 결정하며, 각 속성간의 중요도에 따른 가중치를 부여한 협상 알고리즘과 자율 협상을 위해 전략을 제안한다. 인터넷을 이용한 채용이 보편화되어 지원자와 고용자의 단일 속성과 다중 속성에 대한 협상이 요구되는 시점에서, 인터넷 채용 시스템에서 지원자, 고용주를 대신하는 협상 에이전트를 적용시켰다.

  • PDF

데이터 마이닝을 위한 연관규칙의 다중 값 속성 처리방법 (Processing Multi-Valued Attributes in Association Rules for Data Mining)

  • 김산성;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.340-342
    • /
    • 2002
  • 다중 값이란 속성 값이 집합인 것을 말한다. 즉, 관계형 데이터베이스에서 자료 유형이 집합인 속성을 의미한다. 이러한 다중 값 속성 처리는 기존 데이터마이닝 기술 자체로는 처리한 수 없으며 후처리나 선처리 과정을 이용하여 처리하고 있다. 전처리나 후처리 과정을 통해 처리할 경우 수행과장에 있어 많은 시간이 소요되고 혹은 타당하지 않은 규칙이 생성되는 문제점을 가지고 있다. 특히 연관화 기법 특성상 분석하고자 할 항목이 증가할수록 연관성의 수가 지수(exponential)단위이기 때문에 이를 해결하는데는 상당한 어려움이 따르게 된다. 본 논문에서는 관계형 데이터베이스 테이블 구조에서 데이터 마이닝의 수행을 위한 전처리나 후처리의 과정을 고려하지 않음으로 위에서 언급된 문제점들을 해결하고자 한다. 특히 데이터 변환 작업 없이 정량적(Quantitative)연관 규칙과 연관 규칙(Market Basket Analysis)의 혼합 형태의 규칙을 생성할 수 있게끔 알고리즘을 확장하여 보다 효율적인 규칙이 생성될 수 있도록 한다. 마지막으로 Each Movie 데이터를 사용하여 확장한 알고리즘의 다중 값 속성 처리 방법의 효율성과 타탕성을 검증한다.

  • PDF

인터넷 경매에서의 다중속성 M:N 협상 에이전트 (Multi-attribute M:N Negotiation Agent for Interned Auction)

  • 강상의;송진우;김택헌;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.70-72
    • /
    • 2001
  • 오늘날 대부분의 인터넷 경매 시스템은 단지 가격이라는 단일 속성만을 상품 거래의 절대 기준으로 삼고 있다. 이러한 경매 시스템은 단일 판매자와 다수의 구매자가 경매에 참여하므로 구매자에게 공정만 협상을 할 수 있는 기회를 제공하지 못한다. 이러한 문제를 해결하기 위해서 제품을 거래할 때 가격 외에도 배달시간, 보증기간 등 다중 속성을 가지고 협상을 수행할 수 있는 지능형 에이전트가 요구된다. 또한 다수의 판매자와 다수의 구매자가 협상을 진행할 수 있는 M:N 지능형 협상 에이전트도 필요하다. 본 논문에서는 Multi-Attribute Utility Theory(HAUT)를 이용하여 다중 속성을 가지고 거래를 하고 각각의 속성별로 거래 우선순위 가중치를 두어 협상하는 경매시스템을 제안한다. 그리고 다수의 판매자와 구매자가 협상을 하여 실제 협상과 차이가 많은 온라인 경매 협상 방법의 문제에 대한 해결방안도 제시하였다. 또한 사용자의 만족도를 높이기 위해 각 에이전트에게 최적의 상대 에이전트와 거래할 수 있는 예약시스템을 구현하였다. 제안한 모델은 약 85%의 거래 성사비율과 약 80%의 거래만족도를 보여준다.

  • PDF

시간제약 환경에서 다중속성을 이용한 확장된 협상 모델 (An extended negotiation model using multi-issues under time constraint environment)

  • 김현식;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.304-306
    • /
    • 2002
  • 인터넷은 이미 생활의 한 부분이 되었으며 그 중에서 인터넷을 통한 전자상거래가 활발히 진행되고 있다. 그러나 현재의 전자상거래는 판매자가 일방적으로 제시하는 조건(가격)에 구매자는 단순히 거래를 하거나, 제시된 조건을 비교하여 보다 더 좋은 조건을 찾는 수준에 머물러 있으나 향후 전자상거래는 어느 한쪽의 일방적 제시가 아닌 서로의 이익을 최대화 할 수 있는 협상(negotiation)이 필수적이다. 본 논문은 시간제약 환경에서 다중속성을 이용한 협상 모델을 제안하며, 협상에서 고려되는 다중 속성들에 대해 각 에이전트들의 속성 값 변경과 서로의 제안 값 선택 전략을 제시하게 되고, 동일한 형태의 협상 메커니즘별로 두 에이전트간의 협상을 통해 제안한 협상 모델을 평가 한다.

  • PDF

속성벡터를 이용한 위성영상의 검색 (Satellite Image Retrieval using Feature Vectors)

  • 박수영;최동훈;곽장호;김준철;이준환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.735-738
    • /
    • 2001
  • 위성영상은 그 특성상 다중대역과 방대한 양의 영상 데이터로 이루어져 있으며, 방대한 양의 데이터에서 필요한 영상정보를 검색하기 위해서는 위성영상 검색에 적용 가능한 다중대역의 화소벡터, 질감 및 이들의 공간분포를 효과적으로 얻어낼 수 있는 속성을 추출하여 활용하는 것이 필요하다. 따라서 본 논문에서는 위성영상 검색에 유용하게 사용할 수 있는 속성으로 다중대역의 화소벡터 값과 질감 정보를 동시에 추출하면서 UV(Color Coherent Vector)의 개념을 적용하여 이들의 공간분포에 관한 정보를 포함한 새로운 속성을 정의하였고, SPOT 위성영상을 이용하여 국부적인 질의 영상의 속성벡터와 광범위한 지역의 위성영상에서 부분영상들의 속성벡터와의 유사성 비교를 통하여 원하는 부분영상을 검색하는 방법으로 그 성능을 평가하였다. 제안된 검색방식은 칼라와 질감 그리고 이들의 공간적인 분포 등을 개별적으로 추출하여 조합하는 과정이 필요 없으며, 특히 위성영상이나 특정 도메인에 종속되지 않기 때문에 다양한 내용기반 영상정보 검색에 효과적으로 이용될 수 있을 것으로 사료된다.

  • PDF

객체지향 데이터베이스에서 다중상속에 대한 보안속성 확장 (The Expansion of Security properly on the Multiple Inheritance in the Object-Oriented Databases)

  • 조기천;신문선;김은희;류근호;김명은
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.64-66
    • /
    • 2001
  • 객체지향 데이터베이스의 보안모델에서 사용되는 보안정책과 보안속성들은 새로운 보안 모델이 제시될때마다 그 개념과 적용범위가 다르게 정리되어왔다. 객체지향 데이터베이스는 객채지향 시스템의 특징과 데이터베이스의 특징을 만족해야 하는데, 객체지향 시스템의 중요한 요소 중의 하나인 상속 계층에 대해서 많은 연구가 진행되어왔다. 기존의 객체지향 데이터베이스 시스템 대부분은 슈퍼클래스와 서브클래스 사이의 단일상속만을 고려하였거나 또는 다중상속을 전혀 고려하지 않았다. 이로 인해, 클래스 사이의 다중상속을 정의할 경우 시스템을 설계할 때 만족되어져야 하는 보안속성의 위배가 일어날 수 있는 문제점이 있다. 따라서. 이 논문에서는 글래그 계층 사이의 다중상속을 정의할 때 기본적으로 충족되어져야 하는 보안속성에 대한 추가적인 정의를 제시한다

  • PDF