• 제목/요약/키워드: 벡터데이터베이스

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

수평 분산 데이터베이스 상의 세부 데이터 유출이 없는 순차 패턴 마이닝 기법 (Privacy Preserving Distributed Data Mining of Sequential Patterns on Horizontally Partitioned Databases)

  • 김승우;원정임;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.61-63
    • /
    • 2005
  • 본 논문에서는 수평 분산 데이터베이스에서 각 로컬 데이터베이스의 세부 데이터를 유출하지 않는 순차패턴 마이닝 기법을 제안한다. 데이터 마이닝은 대용량 데이터베이스에서 유용한 지식을 추출하는 기법으로서 각광을 받고 있다. 그러나 분산 데이터베이스를 대상으로 마이닝을 수행하는 경우, 데이터 공유에 따른 개인 혹인 집단의 프라이버시가 유출될 수 있다는 문제점이 존재한다. 따라서 본 논문에서는 프라이버시 보호를 위하여 각 로컬 데이터베이스의 세부 데이터를 보호하면서도, 마이닝 결과의 정확성을 보장할 수 있는 새로운 순차 패턴 마이닝 기법을 제안한다. 제안된 기법에서는 우선, 세부 데이터의 유출을 방지하기 위하여 마이닝의 대상이 되는 항목과 항목간의 시간 선후 관계의 성립 여부를 벡터로 표현한 후, 이들 벡터간의 스칼라 프로덕트 연산을 수행하여 얻어진 결과를 패턴의 지지도로 활용하는 방안을 제안하였다. 또한, 연산 결과에 영향을 미치지 않는 벡터를 미리 제거하여 스칼라 프로덕트 연산에 따른 비용을 감소시키는 방안을 제안하였다.

  • PDF

프레임 기반의 효율적인 수중 천이신호 식별을 위한 참조 신호의 벡터 양자화 (Vector Quantization of Reference Signals for Efficient Frame-Based Classification of Underwater Transient Signals)

  • 임태균;김태환;배건성;황찬식
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.181-185
    • /
    • 2009
  • 프레임 단위로 식별 데이터베이스에 저장된 참조 신호의 특징 벡터와 유사성을 비교하여 입력 신호를 식별하는 경우에, 참조 신호의 특징 벡터로 데이터베이스를 어떻게 구성하는가에 따라 식별 성능은 영향을 받을 수 있다. 즉, 식별 데이터베이스의 구성 방법에 따라 데이터베이스의 크기와 식별을 위한 계산량, 식별 성능 등이 결정되며, 이것은 실제로 수중 천이신호 식별 시스템을 구성할 때 중요한 문제이다. 본 논문에서는 LBG 벡터 양자화 기법을 이용하여 식별 데이터베이스의 크기를 줄여 줌으로써 프레임 기반 수중 천이신호 식별 기법의 효율성을 증가시킬 수 있는 방법을 제안하고, 실험을 통하여 제안한 방법의 타당성을 검증하였다.

다중-해상도 데이터베이스를 위한 효율적인 칼라 영상 기술자의 모델링 (Modelling of Efficient Color Image Descriptor for Multi-resolution Database)

  • 이용환;안효창;조한진;이준환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
    • /
    • pp.35-38
    • /
    • 2013
  • 최근, 대용량 영상 데이터베이스가 축적되면서 영상 인식과 영상 검색 분야가 주목받고 있으며, 다양한 디바이스에 따라 생성되는 영상의 해상도가 상이하게 나타나고 있다. 본 논문에서는 내용-기반 영상 검색을 위한 새로운 칼라 기술자를 제안한다. 제안 알고리즘에서는 공간 칼라 정보에 대한 웨이블릿 변환과 채널 및 변환 서브밴드에 따른 가중치를 적용하여 칼라 특징 벡터를 추출한다. 시뮬레이션을 통하여 제안하는 알고리즘의 검색 성능을 평가하였으며, 유사한 특징 벡터 크기를 기준으로, 기존의 MPEG-7 등의 칼라 검색 기술자보다 다중-해상도의 영상 데이터베이스에서 향상된 검색율을 보임을 확인하였다. 본 논문에서 제시한 알고리즘은 단일 특성의 특징 벡터를 추출하는 검색 기술자로써, 다중 특징으로 결합하기 위한 기본 기술자로 활용될 수 있다.

  • PDF

모바일 벡터지도 서비스를 위한 클라이언트/서버 시스템의 설계 및 구현 (Design and Implementation of Client/server System for Mobile Vector Map Services)

  • 김미란;최진오
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.819-826
    • /
    • 2002
  • 휴대용 단말기를 이용한 모바일 벡터지도 서비스는 KVM(Kilobytes Virtual Machine)의 등장으로 인하여 PDA를 중심으로 보편화되고있는 추세에 있다. 그러나, 휴대폰 단말기에서 벡터 지도서비스는 대역폭과 단말기의 자원 제약 등으로 인하여 구현이 쉽지 않은 문제점이 있다. 그러므로, 별도의 휴대폰 전용 지도 데이터베이스를 개발하여 서비스할 수 밖에 없다. 그러나, 간소화된 휴대폰 전용 지도 데이터베이스의 개발은 많은 비용을 초래할 뿐더러, 동일한 지역에 대한 다양한 사용자 뷰를 제공하기 어려운 문제점을 안고 있다. 따라서, 본 논문에서는 기존의 지도 데이터베이스를 그대로 이용하여 휴대폰에서의 모바일 벡터 지도서비스를 지원하는 JAVA 기반 서버/클라이언트 시스템을 새로 설계하고 구현하여 제시한다. 본 제안 시스템은 클라이언트 모듈의 기능을 최소화하고 서버에서 지도 간소화 작업을 수행하여, 기존의 지도 데이터베이스로부터 직접 모바일 벡터지도 서비스가 가능하게 하였다.

시퀸스 데이터베이스를 위한 타임 워핑을 지원하는 효과적인 서브시퀸스 매칭 (Effective Subsequence Matching Supporting Time Warping in Sequence Databases)

  • 박상현;김상옥;조준서
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.181-183
    • /
    • 2001
  • 본 논문에서는 대용량 시퀸스 데이터베이스에서 타임 워핑을 지원하는 인텍스 기반 서브시퀸스 매칭에 관하여 논의한다. 타임 워핑은 시퀸스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀸스들을 찾을 수 있도록 해 준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법이 제안된 바 있다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우 개념을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여, 각 슬라이딩 윈도우와 대응되는 서브시퀸스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀸스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명하고, 실험을 통하여 제안된 기법의 우수성을 규명한다.

  • PDF

JAVA기반 모바일 벡터 지도서비스 시스템의 설계 및 구현 (The Design and Implementation of JAVA-based Motile Vector Map Service System)

  • 김미란;윤종준;이현수;김은경;최진오
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.166-168
    • /
    • 2002
  • JAVA 2 ME 언어의 등장과 최근 무선 단말기에서의 KVM(Kilobytes Virtual Machine) 지원이 보편화되었지만, 휴대폰 단말기에서 벡터 지도서비스는 여러 가지 제약으로 인하여 그 동안 구현되지 못하였다. 본 논문에서는 휴대폰에서의 모바일 벡터 지도서비스를 위한 서버 모듈과 클라이언트 브라우저 모듈을 새로 설계하고 구현하여 제시한다. 본 제안 시스템은 클라이언트 모듈의 기능을 최소화하고 서버에서 지도 간소화 작업을 수행하여, 기존의 지도 데이터베이스로부터 직접 모바일 벡터 지도서비스가 가능하게 하였다.

  • PDF

불변하는 스케일-아핀 특징 점을 이용한 평면객체의 위치 추정 (Planar-Object Position Estimation by using Scale & Affine Invariant Features)

  • 이석준;정순기
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.795-800
    • /
    • 2008
  • 카메라로 입력되는 영상에서 객체를 인식하기 위한 노력은, 기존의 컴퓨터 비전분야에서 좋은 이슈로 연구되고 있다. 영상 내부에 등장하는 객체를 인식하고 해당 객체를 포함하고 있는 전체 이미지에서 현재 영상의 위치를 인식하기 위해서는, 영상 내에 등장할 객체에 대한 트레이닝이 필요하다. 본 논문에서는 영상에 등장할 객체에 대해서, 특징 점을 검출(feature detection)하고 각 점들이 가지는 픽셀 그라디언트 방향의 벡터 값들을 그 이웃하는 벡터 값들과 함께 DoG(difference-of-Gaussian)함수를 이용하여 정형화 한다. 이는 추후에 입력되는 영상에서 검출되는 특징 점들과 그 이웃들 간의 거리나 스케일의 비율 등의 파리미터를 이용하여 비교함으로써, 현재 특징 점들의 위치를 추정하는 정보로 사용된다. 본 논문에서는 광역의 시설 단지를 촬영한 인공위성 영상을 활용하여 시설물 내부에 존재는 건물들에 대한 초기 특징 점들을 검출하고 데이터베이스로 저장한다. 트레이닝이 마친 후에는, 프린트된 인공위성 영상내부의 특정 건물을 카메라를 이용하여 촬영하고, 이 때 입력된 영상의 특징 점을 해석하여 기존에 구축된 데이터베이스 내의 특징 점과 비교하는 과정을 거친다. 매칭되는 특징 점들은 DoG로 정형화된 벡터 값들을 이용하여 해당 건물에 대한 위치를 추정하고, 3차원으로 기 모델링 된 건물을 증강현실 기법을 이용하여 영상에 정합한 후 가시화 한다.

  • PDF

이미지 검색 시스템을 위한 Spark 기반의 이미지 벡터 추출 기법 (Image Vector Extraction Method using Spark Framework for Image Retrieval System)

  • 김태연;서호진;이영구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.726-729
    • /
    • 2015
  • 최근 네트워크 및 카메라 모듈의 발전으로 인해 생성되는 이미지 데이터의 양이 대용량화 되고 있으며, 이미지 데이터를 이용한 이미지 검색 서비스가 제공되고 있다. 이미지 검색 서비스를 제공하기 위해 이미지 데이터베이스 구축이 요구된다. 효율적인 데이터베이스 구축을 위해 Bow 기법을 이용하여 데이터의 차수를 낮춘 후 이미지 벡터를 저장하는 방식을 사용한다. 그러나 이미지 데이터의 수가 급격히 증가하여 오랜 수행 시간을 요구한다. 본 논문에서 인-메모리 기반 분산 프레임워크인 스파크를 이용한 이미지 벡터 생성 과정을 분산 설계하였다. 실험을 통해 제안하는 분산 처리 기법이 기존방법에 비해 효율적임을 보인다.

이미지 데이터베이스에서 내용기반 검색을 위한 블록지향 이미지 분리구조의 설계 (Design of a Block-Oriented Image Decomposition Structure for Content-Based Retrieval in Image Database Systems)

  • 최현락;이병욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.22-27
    • /
    • 2000
  • 이미지 데이터베이스에서의 내용기반 검색 요구가 급증하고 있다. 기존의 이미지 특징벡터는 상세한 이미지를 표현하는데 부정확하므로 시각적 질의를 위한 만족할만한 결과를 제공하지 않는다. 본 연구에서는 내용기반 이미지 데이터 검색을 지원하는 블록지향 이미지 분리 구조를 제시하고, 노나 트리(nona-tree) 데이터 구조를 개선한 블록 지향 이미지 분리 구조를 통해 검색 속도를 개선한다. 이미지 특징을 표현하기 위해서 웨이블릿 변환을 사용하여 특징 벡터를 구성하고 제안한 데이터 모델을 통해 데이터베이스에서 분리된 세그먼트들을 비교하였다. 실험 계산을 통하여 노나 트리 분리 구조와 제안한 이미지 분리 구조를 비교하였고, 계산 결과 재현율과 정확도는 유사하지만, 검색 속도가 기존방법보다 우수하였다.

  • PDF

ETRI신기술-Web 기반 벡터 공간정보처리기술

  • 한국전자통신연구원
    • 전자통신동향분석
    • /
    • 제14권5호통권59호
    • /
    • pp.145-146
    • /
    • 1999
  • 국책기술 개발사업 연구성과와 국가 GIS 구축 기술개발사업 연구성과로 약 4억 원의 순수 연구개발비를 투입하여 개발한 순수자바 컴퓨팅 기술의 벡터형 공간정보 입출력 기능, 복합 공간분석 기능, 공간 데이터베이스 연동에 의한 저장, 관리, 색인, 질의 기능 등을 수행할 수 있는 웹 기반 GIS 공간 엔진 기술이다.

  • PDF