• 대한교통학회지
• /
• 제20권5호
• /
• pp.131-144
• /
• 2002

도로의 그룹핑(Grouping)이란 도고 계획, 설계, 관리, 조사 계획 및 정비 방침 등을 세우기 위해 유사한 성격의 도로 구간을 군집화하는 방법이다. 기존에 일반적으로 적용되고 있는 도로 그룹핑 방법은 그룹 수를 미리 지정함으써 분석가의 주관적 판단이 개입되었고, 그룹핑 변수 선정에 대한 근거가 부족하였다. 이에 본 연구에서는 기존에 일반적으로 적용되고 있는 도로 그룹핑 방법을 개선하여 새로운 방법론을 제시하였다. 또한 새로 제시된 방법론의 검증을 위해 도로 교통량 통계연보에서 제공하고 있는 일반국도의 2000년 294개 상시조사 지전의 교통량 자료를 이용하여 분석하였다. 연구 결과 기존의 월, 요일 변동계수만을 적용한 그룹핑 방법보다는 기타 교통지표(AADT, $\Sigma$K1000(K값의 상위 1000번 순위까지의 누적 값), 중차량 비율, 주야율)를 동시에 적용할 때 좀 더 효율적이면서 세부적으로 분류됨을 알 수 있었다. 또한 기타 교통지표론 적당한 그룹핑 결과로는 5그룹의 국도 기능 분류가 가능함을 알 수 있었다. 그 결과 기존의 소재지역과 기능에 따른 국토의 구분을 지방 산업도로 그룹, 지역 간선도로 그룹, 대도시 주변형 도로 그룹, 중소도시 주변형 및 관광도로 그룹, 관광도로 그룹으로 분류할 수 있었다. 본 연구에서의 도로 그룹핑 결과에 각 지역특성을 추가하여 분석한다면 도로의 계획, 선계, 관리 등에 매우 유용한 자료로 활용되리라 예상한다. 또한 본 연구의 결과를 이용하면 좀 더 효율적으로 설계시간계수 선정, 전역 조사 지점의 AADT추정, 상시 교통량 조사 자료의 누락 데이터 보정 및 교통량 조사의 스케줄링에 많이 활용할 수 있을 것으로 기대된다.

• 한국항행학회논문지
• /
• 제24권2호
• /
• pp.121-127
• /
• 2020

본 논문에서는 광대역 스펙트럼 인지 무선망에서 인지사용자의 요구자원의 크기에 따라 스펙트럼 홀의 그룹핑 범위를 변화시키는 동적 스펙트럼 홀 그룹핑 방식을 제안하고, 광대역 인지사용자의 서비스를 위한 채널할당에 적용한다. 제안한 동적 스펙트럼 홀 그룹핑 방식은 인지사용자의 요구자원의 크기를 예측하여 필요한 양 만큼 주사용자의 스펙트럼 홀을 그룹핑함으로써 기존의 정적 스펙트럼 홀 그룹핑에 의해 발생 할 수 있는 스펙트럼 자원의 낭비를 개선 할 수 있다. 시뮬레이션을 통하여 동적 스펙트럼 홀 그룹핑 방식과 기존의 정적 스펙트럼 홀 그룹핑 방식에 의한 채널할당의 자원사용률을 비교하여, 허용할 수 있는 인지사용자의 서비스 성능에서 자원이용률을 크게 향상시킬 수 있음을 보인다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.180-185
• /
• 2002

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

• 한국통신학회논문지
• /
• 제26권7B호
• /
• pp.957-967
• /
• 2001

본 논문에서는 모델 기반 지각적 그룹핑을 이용한 3차원 다면체의 인식 및 형상 복원에 관한 새로운 기법을 제안한다. 2차원 입력 영상과 여기에서 추출된 특징들의 3차원 특징을 거리 측정기를 이용하여 추출하여 인식 및 복원의 기본 특징으로 이용한다. 이 때, 모델의 3차원 기하학적 정보는 결정 트리 분류기에 의하여 학습되며 지각적 그룹핑은 이와 같은 모델 기반으로 이루어진다. 또한, 1차 그룹핑의 결과로 얻어진 3차원 직선 특징간의 관계는 Gestalt 그래프로 표현되며 이것의 부그래프 분할을 통하여 인식을 위한 후보 그룹이 생성된다. 마지막으로 각각의 후보 그룹은 3차원 모델과 정렬되어 가장 잘 부합되는 그룹을 인식 결과로 생성하게 된다. 그리고 정렬의 결과로서 2차원 텍스춰를 추출하여 3차원 모델에 매핑함으로써 실제적인 3차원 형상을 복원할 수 있다. 제안하는 알고리듬의 성능을 평가하기 위하여 불록 영상과 지형 모델 보드 영상에 대하여 실험을 수행하였다. 실험 결과, 모델 기반의 그룹핑 기법은 결과 그룹의 수를 상당히 감소시켰으며 또한 잡음과 가리워짐에 강건한 인식과 복원 결과가 얻어졌다.

• 디지털콘텐츠학회 논문지
• /
• 제13권3호
• /
• pp.263-269
• /
• 2012

캐릭터의 그룹핑은 3D 게임에서 매우 효과적으로 게임을 즐길 수 있게 한다. 본 논문에서는 객체 특징 벡터를 이용하여 3D 게임 캐릭터를 속성에 따라 그룹핑하는 방법을 제시한다. 게임에서 움직임이 거의 없는 캐릭터(NMT)의 경우 외부가 직선에 의한 단순한 형태로 나타난다. 그러나 움직임이 많은 캐릭터(MT)는 그것과 구분된다. 이러한 특징을 가버 필터를 이용하여 추출하고 K-NN으로 그룹핑한다. 실험을 통하여 각 속성을 사용해서 그룹핑한 경우 80%를 상회하는 정확도를 얻었다. 제안한 방법은 게임 진행에서 유사한 속성을 가진 캐릭터들이 효과적으로 그룹핑되어 전략적이고 속도감 있게 플레이 할 수 있는 기능을 제공한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권3_4호
• /
• pp.231-238
• /
• 2003

본 논문은 다중 사용사 네트워크 게임에서 응답 시간과 응답 데이타 손실을 줄일 수 있는 가상 그룹핑 방법을 제안한다. 제안하는 방법은 게임상의 모든 맵을 일정 크기의 영역으로 분할하고, 이들 각각의 영역을 그룹으로 묶은 후 각각의 그룹을 가상의 그룹으로 분할하고 각각의 가상 그룹에 데이타를 전송하는 방법이다. 또한 된 논문에서는 주어진 비용 함수를 최소화하는 최적 그룹수를 유도하였고, 제안된 방법이 기존의 그룹핑 방법과 비교하여 유용함을 보였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권12호
• /
• pp.677-683
• /
• 2017

Apache Storm이란 대표적인 실시간 분산 처리 시스템으로써, 분산 서버를 통해 실시간 데이터를 빠르게 처리하는 특징을 갖는다. 기존에 Storm은 다수의 서버에 트래픽을 분배할 때, 셔플(Shuffle) 그룹핑은 처리 지연 문제가 발생하며 이를 개선한 로컬(Local-or-Shuffle) 그룹핑은 트래픽이 특정 노드에 편중되는 문제가 발생할 수 있다. 본 논문은 이러한 기존 Storm 그룹핑에서 발생할 수 있는 문제를 해결하기 위한 지역성 고려(Locality-aware) 그룹핑을 제안한다. 실험에서는 제안하는 지역성 고려 그룹핑이 기존의 셔플 그룹핑 및 로컬 그룹핑에 비해 우수함을 확인하였다. 본 논문은 기존의 Storm의 한계점인 지역성과 로드 밸런싱을 동시에 고려한 우수한 결과라 사료된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.124-126
• /
• 2003

생물정보학에서 사용되는 많은 프로그램들은 데이터베이스로 부터 방대한 양의 데이터를 검색하고 처리한다. 이러한 환경에서 사용자의 요청마다 데이터베이스를 검색하는 경우 사용자들의 대기 시간이 길어지고 시스템 용량을 초과한다. 이러한 데이터베이스 액세스의 문제점을 해결하기 위하여 카플 기법과 그룹핑 기법이 제안되었다. 본 논문에서는 카플 기법과 그룹핑 기법을 이용하여 유전자 서열 비교 프로그램인 Fasta를 구현하였고 사용자 응답시간을 측정하여 프로그램의 성능을 높일 수 있음을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.489-497
• /
• 2000

주문형 비디오(Video On Demand)서버의 구현은 현재까지도 많은 부분에 한계를 가지고 있으며 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며 디스크어레이(Disk Array)나, 메모리 뱅크(Memory Bank)와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한 이와 아울러 그룹핑이나 버퍼 공유기법과 같은 소프트웨어적인 방법도 제안되었다. 본논문에서는 주분형 비디오 서버의 한계 중 디스크대역폭과 버퍼공간의 한계점에 의한 문제를 해결하기위하여 개선된 그룹핑 방법과 버퍼 공유 및 관리 방법을 제안한다. 제안하는 그룹핑 방법은 비디오의 인기도에 기반을 둔 방법을 사용하며 버퍼 공유방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따라 적응적으로 병합 분할하는 방법을 사용한다, 제안하는 병합 분할 방법은 피기백킹(piggy-backing)개념을 도입하였으며 시뮬레이션을 통해 제안하 방법의 우수성을 보였다.

• 한국정보통신학회논문지
• /
• 제14권12호
• /
• pp.2836-2842
• /
• 2010

본 논문에서는 다양한 3D 게임 진행에서 NPC들을 속성에 따라 그룹핑하는 방법을 제시한다. 움직임이 없는 NPC는 가버필터링 결과에서 특이한 방향성 특성을 띄는 경향이 있지만 사람이나 동물과 같은 NPC는 그렇지 않다. 그룹핑을 위해 우선 NPC 객체 내부의 방향성과 주파수 영역의 특징을 분석하고 각각을 24개의 가버 필터뱅크로 구성하며 필터의 스케일과 방향에 따른 24차원 특징 벡터를 산출한다. 추출된 벡터는 특정 방향에 따른 에너지를 나타낸다. 이러한 에너지는 NPC 내부에 있는 객체 질감의 특정 방향에 대한 크기를 나타내고 있기 때문에 NPC들을 그룹핑 속성으로 이용하였다. 제안한 방법은 게임진행에서 유사한 속성을 가진 NPC들이 자동으로 그룹핑되어 전략적이고 속도감 있게 플레이 할 수 있는 기능을 제공한다.