• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.256-258
• /
• 2002

본 논문은 주어진 문서집합에 대한 유사도 검사를 통해 주어진 문서집합의 내용을 사용자가 직관적으로 파악할 수 있도록 하는 클러스터링 시각화 알고리즘에 관한 것이다. 제안하는 방법의 핵심은 주어진 문서 집합의 각 문서 사이의 유사도를 측정하여 각 문서 주변의 밀집도를 파악하고, 밀집도가 높은 문서들을 묶어 하나의 클러스터로 구성한 후, 구성된 각각의 클러스터의 키워드를 제공함으로 사용자가 해당 문서 집합의 내용을 보다 직관적으로 파악할 수 있도록 한 것이다. 우리는 TIME 데이터 집합에 대해 제시하는 알고리즘을 적용해 실험한 후 그 결과를 기존의 spherical k-means에 의해 클러스터링한 결과와 비교하여 제안하는 방법이 사용자에게 더 나은 시각화 정보를 제공함을 알아보았다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.40-42
• /
• 2015

Our D2D (Device-to-Device) advertisement dissemination algorithm based on the convergence of a D2D communication and a social commerce service is able to efficiently deliver advertisement messages of small business owners. We here assume high user-density areas as target-areas, and these target areas can form several target-groups based on geographical proximity. Also, the isolated target-areas which are not included in the target-groups may have the opportunities for forming a new target-group in consideration of the maximum distance with AP. In this paper, we evaluate performances with respect to the total number of successfully received users and the average number of relay users in accordance with variation in the maximum distance for isolated target-areas.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.10
• /
• pp.2403-2408
• /
• 2014

We designate multiple target areas for the advertisement disseminations in order to resolve the problem of advertisement transmission efficiency degradation due to overlapped device-to-device (D2D) transmissions and unnecessary advertisement transmissions. We here propose an efficient advertisement dissemination algorithm based on pre-selected target areas considering user density. In our proposed algorithm, relay nodes are gradually selected according to the locations of the target areas. We mathematically analyze D2D advertisement coverages of our proposed algorithm, and compare the various simulation results of the proposed algorithm with those of the conventional algorithm according to the several simulation scenarios via intensive simulations.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.4
• /
• pp.721-727
• /
• 2016

In this paper, in order to resolve the problem of reduction for D2D (device to device) advertisement dissemination efficiency of conventional dissemination algorithms, we here propose several clustering algorithms (modified single linkage algorithm (MSL), K-means algorithm, and expectation maximization algorithm with Gaussian mixture model (EM)) based advertisement dissemination algorithms to improve advertisement dissemination efficiency in D2D communication networks. Target areas are clustered in several target groups by the proposed clustering algorithms. Then, D2D advertisements are consecutively distributed by using a routing algorithm based on the geographical distribution of the target areas and a relay selection algorithm based on the distance between D2D sender and D2D receiver. Via intensive MATLAB simulations, we analyze the performance excellency of the proposed algorithms with respect to maximum number of relay transmissions and D2D user density ratio in a target area and a non-target area.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.180-185
• /
• 2002

본 논문에서는 키워드를 입력해 검색된 영상들을 유사한 특징을 갖는 소수의 그룹으로 그룹핑하고 각 그룹을 대표하는 대표영상을 추출하여 우선적으로 사용자에게 보여주고 필요에 따라 나머지 영상들을 단계적으로 서비스할 수 있는 방안을 제시한다. 영상 그룹핑을 위한 각 영상의 특징은 영상에 포함된 중심 객체를 사용하여 추출한다. 이를 위해 검색 키워드는 객체와 연관성이 있는 단어로 제한하여 영상을 검색하며 검색된 영상으로부터 중심 객체를 추출할 수 있는 객체 추출 방법을 활용하였다. 각 영상으로부터 추출된 중심 객체에 대한 특징 벡터는 칼라 분포를 이용한다. 영상 그룹핑은 칼라분포로 표현되는 특징공간에서의 밀집도를 조사하여 높은 밀도로 모여있는 영역별로 추출하여 동일한 그룹으로 분류하였다. 대표 영상은 분류된 그룹에서 가장 밀집도가 높은 영상으로 선택된다. 한편, 얼굴이 포함된 영상은 사전에 따로 분류하고 얼굴 크기 및 얼굴 수에 따라 영상을 그룹핑하여 각 그룹에 대한 대표 영상을 선정한다. 본 연구에서 제안한 방법은 사용자에게 모든 검색 결과를 일괄적으로 보여주는 것에 비해 보다 빠른 시간 내에 사용자가 원하는 영상을 편리하면서도 효과적으로 확인할 수 있는 방법을 제공해 줄 수 있을 것으로 기대한다.

• 한국IT서비스학회:학술대회논문집
• /
• 2009.11a
• /
• pp.491-496
• /
• 2009

우리의 생활 속 GPS를 이용한 서비스의 활용분야는 점점 더 넓어지고 있다. 사용자들이 요구하는 GPS 서비스 품질이 높아지면서 GPS의 정확성을 저하시키는 제한적인 상황들은 정확성 제고를 위한 보정을 필요로 한다. 본 연구에서는 도심 내 단층건물 밀집지역이 GPS 정확성을 떨어뜨리는 오차 요인이라고 가정하고 실험을 수행하였다. 평균 2m 간격으로 밀집된 단층 건물들 사이에서의 GPS의 정확성을 측정하였으며 그 결과 밀집된 단층건물에서 다중경로 효과로 인한 위도 경도 상의 오차범위와 절대적 오차범위를 산출할 수 있었다. 이것을 바탕으로 단층건물의 밀집도가 관측점에 위치되어 있는 고층건물보다는 GPS 수신에 더 적은 영향을 미친다는 결론을 도출하였다. 이러한 GPS 정확성은 앞으로 밀집도가 서로 다른 지역에서의 GPS 서비스와 건물의 높이에 따른 GPS 정확성 연구에 활용될 수 있을 것으로 사료된다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.11a
• /
• pp.220-229
• /
• 2002

협력적 추천 기법은 유사한 이웃의 선호도를 이용하여 고객에게 개인화된 아이템을 추천해 주는 방법으로 비교적 높은 정확도를 보이며 추천 시스템의 중심으로 연구되어져 왔다. 그러나, 지금까지의 추천 시스템은 도메인의 특성을 제대로 고려하지 못한채 추천을 시행함으로써 특정 도메인에서 추천의 정확도가 떨어지는 문제점이 발생하였다. 이러한 문제점들을 보완하기 위하여 본 논문에서는 평균 고객 유사도, 평균 아이템 유사도, 밀집도 등의 추천 선행 평가 척도를 제안하고, 추천 선행평가 척도와 추천의 정확도와의 상관관계를 보이며, 이를 이용하여 짧은 수행시간 안에 추천 적용이 가능한 마케팅 도메인 및 고객군을 선정하는 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.727-729
• /
• 2004

본 연구는 비정지궤도 이동위성 통신시스템에서 동일 셀과 인접 셀 내의 단말기들의 밀집도에 따른 채널용량을 비교 분석하였다. CDMA 셀룰라 시스템은 같은 시간에 같은 주파수를 모든 사용자들이 같이 사용하므로 자기 신호 외의 다른 사용자의 신호는 간섭으로 나타나 통신 품질에 영향을 미친다. 특히 동일 셀과 인접 셀에서 단말기의 분포 및 밀집도에 따라 통신link에서 간섭이 달라 질 수 있으며, 이는 곧 통신 채널에서 용량의 변화가 이루어 질 수 있다는 점으로 해석된다. 본 연구는 이동위성 통신시스템에서 간섭에 따른 효율적인 채널용량 분석에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.343-345
• /
• 2003

최근 무선랜의 발전으로 공공의 사용자 밀집 지역에서 무선랜의 이용이 가능해졌다. 이러한 사용자 밀집 지역에서는 엑세스 과밀 현상이 발생하므로 기존의 무선랜 방식보다 차별화된 엑세스 관리 방법이 요구된다. 본 논문에서는 무선랜의 표준인 IEEE 802.11 에서 제안된 DCF(Distributed Coordination Function)와 PCF(Point Coordination Function) 두가지 전송 방식의 데이터 전송과 폴링 방법을 핫스팟 환경에 맞추어 효과적으로 개선하는 방법으로 노드에 의해서 폴링을 관리하는 스킴을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.12
• /
• pp.1644-1649
• /
• 2019

With the rapid development of mobile communication systems, various mobile convergence services are appearing and data traffic is exploding accordingly. Because the number of base stations to support these surging devices is also increasing, from a network provider's point of view, reducing energy consumption through these mobile communication networks is one of the most important issues. Therefore, in this paper, we apply the DBSCAN (density-based spatial clustering of applications with noise) algorithm, one of the representative user-density based clustering algorithms, in order to extract the dense area with user density and apply the thinning process to each extracted sub-network to efficiently control the mode of the base stations. Extensive simulations show that the proposed algorithm has better performance results than the conventional algorithms with respect to area throughput and energy efficiency.