박석

기존 위치 기반 서비스(LBS)와 유사 검색 시스템은 사용자의 실제 요구와 다른 정보를 제공하는 한계가 있었습니다. 본 기술은 이러한 문제점을 해결하기 위해 개발되었습니다. '시공간 정보 저장장치 검색용 유사의미 정보 색인 방법' 특허는 시간과 위치 데이터를 기반으로 의미적으로 유사한 정보를 빠르고 정확하게 검색하는 혁신적인 솔루션을 제공합니다. 이 기술은 정보 데이터의 시간, 위치, 유사의미를 반영한 '유사 검색 색인 구조'를 활용하여, 시간적, 공간적으로 근접한 범위 내에서 사용자에게 가장 관련성 높은 정보를 효율적으로 제공합니다. 결과적으로, 사용자 경험과 정보 탐색의 만족도를 크게 향상시킵니다.

도로 교통망의 민감한 교통량 데이터는 개인정보 침해 및 과도한 노이즈 삽입으로 인한 데이터 유용성 저하 문제가 있습니다. 본 발명은 이러한 문제를 해결하기 위해 도로 구간의 상관관계와 시간대를 고려한 '가변 길이 윈도우' 기법을 적용한 차분 프라이버시 교통량 배포 시스템 및 방법을 제안합니다. 이를 통해 현재 및 미래 시점의 윈도우 크기를 예측하고, 최적의 프라이버시 예산을 할당하여 원본 교통 데이터에 삽입되는 노이즈를 최소화합니다. 결과적으로 개인정보를 철저히 보호하면서도 데이터의 정확성과 유용성을 극대화하여 교통 분석의 효율성을 높일 수 있습니다.

개인정보 보호를 위한 차분 프라이버시 기술은 필수적이나, 한정된 예산으로 대량의 질의 처리 시 데이터 정확도 저하 문제가 발생합니다. 본 발명은 이러한 문제를 해결하기 위한 차분 프라이버시 기반 질의 처리 시스템 및 프라이버시 예산 절약 방법을 제안합니다. 질의별 최대 갱신 횟수 계산과 최적의 예산 할당, 그리고 효율적인 질의 배치 및 재배치 처리를 통해 한정된 프라이버시 예산을 최소한으로 사용하면서도 높은 데이터 정확도를 유지합니다. 이는 개인정보 보호 수준을 강화하고 질의 처리 효율을 극대화하는 혁신적인 솔루션을 제공합니다.

기존 시간 간격 데이터의 차분 프라이버시 공개 방식은 노이즈 삽입과 구조적 오차로 인해 데이터 정확성 저하 문제가 있었습니다. 본 기술은 이러한 문제점을 해결하기 위해 삼각 빈도행렬과 빈도 벡터를 활용하는 혁신적인 방법을 제시합니다. 데이터 레코드를 빈도행렬로 생성하고, 이를 서브삼각행렬로 분할한 후 임계값에 따라 빈도 벡터에 차분 프라이버시를 적용하여 노이즈와 구조적 오차를 최소화합니다. 이 방법을 통해 시간 간격 데이터 공개 시 높은 정확도와 개인정보 보호 수준을 동시에 확보할 수 있습니다. 본 발명은 데이터 활용의 효율성과 신뢰성을 높이는 데 기여합니다.

기존 경로 추천 시스템은 사용자의 시간대별 선호도 변화를 반영하지 못해 개인화된 최적 경로 제공에 한계가 있었습니다. 본 발명은 사용자의 현재 질의 위치, 목적지, 탐색 시간 및 타임 슬롯을 기반으로, 변화하는 선호도를 실시간으로 분석하여 최적의 경로를 추천하는 혁신적인 시스템 및 방법을 제공합니다. 이를 통해 사용자는 시간대별로 달라지는 자신의 이동 목적에 가장 부합하는 개인 맞춤형 경로를 효율적으로 제공받을 수 있습니다. 다익스트라 알고리즘과 MPG-Tree를 활용하여 계산 비용을 최소화하며, 사용자에게 최고의 만족도를 선사합니다.

본 발명은 개인정보 노출 위험 없이 데이터 마이닝을 수행하는 K-평균 클러스터링 시스템을 제안합니다. 기존 방법의 한계인 데이터 유용성 저하와 개인정보 노출 문제를 해결하기 위해 쿼드 트리를 활용한 차분 프라이버시 기법을 적용하였습니다. 이 기술은 데이터 분포를 효율적으로 표현하면서도 적은 노이즈로 높은 정확도를 유지하며 개인정보를 보호합니다. 적은 버킷 수로 대량의 데이터를 더 빠르게 클러스터링할 수 있어, 효율적이고 안전한 데이터 분석 환경을 제공합니다.