최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B), 2008 June 30, 2008년, pp.588 - 591
손완빈 (포항공과대학교 컴퓨터공학과) , 안희갑 (포항공과대학교 컴퓨터공학과) , 황승원 (포항공과대학교 컴퓨터공학과)
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
본론에서는 Spatial skyline과 spatially dominate의 성질에 대해 증명하고, 이를 이용해 Spatial skyline을 추출하는 방법을 제시한다. 본론의 알고리즘은 두 개의 속성을 가지는 2차원의 자료로 생각하여 구현하였으며, d-차원의 문제로 확장하는 것도 가능하다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
선호도 분석이란 무엇인가? | Skyline Query[2]는 Data mining 분야에서 선호도(preference) 분석을 위해 널리 사용되는 방법이다. 선호도 분석은 특정 자료의 집합 내에서 기준에 따라 좀 더 높은 선호도를 가지는 자료들을 추출해내는 방법이다. 다양한 속성의 자료들을 다루는 Data mining 분야에서는 자료의 속성이 spatial한 성질을 가질 때의 선호도 분석 방법이 필요하다. | |
Data mining 분야에서는 어떤 속성을 가진 선호도 분석 방법이 필요한가? | 선호도 분석은 특정 자료의 집합 내에서 기준에 따라 좀 더 높은 선호도를 가지는 자료들을 추출해내는 방법이다. 다양한 속성의 자료들을 다루는 Data mining 분야에서는 자료의 속성이 spatial한 성질을 가질 때의 선호도 분석 방법이 필요하다. 예를 들면 현실 세계의 위치 정보 자료 같은 경우 자료간의 거리 관계가 선호도 판단의 기준이 될 수 있다. | |
Voronoi-based Spatial Skyline(VS2) 알고리즘의 시간 복잡도는 어떤 가정 하에 성립하는가? | 이 알고리즘은 P의 보로노이 다이어그램 [1]과 Q의 convex hul[1]l이 주어져 있을 때 O(|S|2|CH(Q)|+#) 시간 복잡도로 모든 Spatial Skyline points를 찾을 수 있다고 알려져 있다. VS2 알고리즘의 이 시간 복잡도는 spatially dominate 여부를 검사하는 P점의 수를 O(|S|)로 할 수 있다는 가정 하에 성립한다. 하지만 이 가정이 참이 아님을 아래 반례로 보일 수 있다. |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.