• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.589-596
• /
• 2007

플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
• /
• pp.423-426
• /
• 2007

클러스터링은 주어진 데이터 포인트들을 주어진 개수의 그룹으로 나누는 비지도 학습의 한 방법이다. 클러스터링의 방법 중 하나로 널리 알려진 퍼지 클러스터링은 하나의 포인트가 모든 클러스터에 서로 다른 정도로 소속될 수 있도록 함으로써 각 포인트가 하나의 클러스터에만 속할 수 있도록 하는 K-means와 같은 방법에 비해 자연스러운 클러스터 형태의 유추가 가능하고, 잡음에 강한 장점이 있다. 이 논문에서는 기존의 퍼지 클러스터링 방법 중 소속도(membership)와 전형성(typicality)을 동시에 계산해 낼 수 있는 Possibilistic Fuzzy C-Means (PFCM) 방법에 Gath-Geva (GG)의 방법 을 적용하여 PFCM을 확장한다. 제안한 방법은 PFCM의 장점을 그대로 가지면서도, GG의 거리 척도에 의해 클러스터들 사이의 경계를 강조함으로써 분류 목적에 적합한 소속도를 계산할 수 있으며, 전형성은 가우스 형태의 분포에서 생성된 포인트들의 분포 함수를 정확하게 모사함으로써 확률 밀도 추정의 방법으로도 사용될 수 있다. 또한 GG 방법은 Gustafson-Kessel 방법과 달리 클러스터에 포함된 포인트의 개수가 확연히 차이 나는 경우에도 정확한 결과를 얻을 수 있다는 사실을 실험 결과를 통해 확인할 수 있었다.

• 대한전자공학회논문지SD
• /
• 제37권2호
• /
• pp.55-64
• /
• 2000

본 논문에서는 트랙 밀도를 최소화할 수 있는 효과적인 데이터패스 배치 알고리즘을 제안한다. 주어진 n개의 데이터패스 element 각각을 한 개의 클러스터라 놓고 이들 클러스터 중 가장 강하게 연결된 두 개를 선택하고 병합하는 과정을 한 개의 클러스터만 남을 때까지 반복한다. 병합될 두 클러스터내의 element들은 이미 각각 선형배열되어 있으므로 병합 시 이 두 선형배열을 연결하면 되며, 최종적으로 남은 클러스터의 선형배열의 처음과 끝을 연결하면 회전선형배열을 만들 수 있다. 이 회전선형배열에서 인접한 두 element 사이를 절단하면 서로 다른 n개의 선형배열을 만들 수 있으며 제안된 알고리즘에서는 이들 중 트랙밀도가 가장 낮은 선형배열을 선택한다. 본 논문에서는 스펙트럴방법을 이용해 d차원에 사상시킨 벡터의 내적이 최대가 되면 대응되는 두 클러스터가 강하게 연결되었음을 보였으며, 이를 이용해 병합될 두 클러스터를 찾는다. 기존 GA/SA/sup ［2］/방법과 비교하여 제안된 방법은 트랙밀도 면에서 유사한 성능을 내지만 수행시간 면에서 상당히 향상되었다.

• 한국콘텐츠학회논문지
• /
• 제10권2호
• /
• pp.14-24
• /
• 2010

무선 센서 네트워크에서는 센서 노드의 제한된 자원으로 동작하기 때문에 클러스터 기반의 라우팅 방법을 통해 네트워크의 수명을 향상시키고 있다. 본 논문에서는 클러스터 기반의 라우팅 기법이 가진 에너지 효율을 최대화하기 위해 방향, 거리, 밀도, 그리고 잔여 에너지량을 사용하고자 한다. 상위 클러스터 헤드의 방향 정보를 이용하여 새로운 클러스터 헤드를 자율적으로 선출할 때 고립 노드의 발생 빈도를 최소화하고, 거리 정보를 이용하여 셋업 단계에서 새로운 클러스터와 이전의 클러스터 모두에 포함되어 정보를 갱신할 필요가 없는 센서 노드들을 슬립 모드로 전환하여 에너지 소모를 줄이며, 단지 새로 가입되는 센서노드만 정보 교환함으로써 불필요한 에너지 소비를 줄이고자 한다. 뿐만 아니라, 클러스터 기반의 라우팅 기법에서 내부나 외부의 공격에 강한 키 관리 기법을 통해 안전하고 에너지 효율적인 통신이 가능하도록하여 전체적인 네트워크 효율을 높이고자 한다. 따라서 전체 네트워크내의 멤버들에게 클러스터 헤드가 될 수 있는 안전하고 균등한 기회를 주고자 하는 클러스터 헤드 선출 기법을 제안한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.3-6
• /
• 2009

최근 차량통신 환경에서의 위성/지상파 DMB 등 차량통신에 대한 관심이 증대되고, 전 세계적으로 기술개발이 활발하게 진행되고 있다. 그러나 좁고 긴 도로 내에 차량이 수시로 들락거려 일정한 통신 구심점을 찾는 것이 쉽지 않고, 빠르게 이동하는 차량의 특성으로 채널 특성이 좋지않 으며, 차량통신을 위한 인프라가 충분히 설치되지 않을 경우 V2I 통신의 어려움 등이 문제점으로 지적될 수 있다. 본 논문에서는 차량통신 네트워크의 효율적 운용을 위한 적응적 클러스터링(Clustering) 기법을 제안하도록 한다. 제안된 적응적 클러스터링 방법에서는 차량의 속도, 위치, 차량 간 거리에 의하여 수시로 클러스터가 적응적으로 재구성된다. 이를 위해 효율적인 클러스터해드 설정이 이루어지며, 차량통신 인프라, 클러스터해드를 중심으로 통신이 이루어진다. 제안된 기법은 제한된 인프라에서도 이중 홉 통신 및 적응적 클러스터 재구성을 통하여 차량의 네트워크 연결성을 높인다. 컴퓨터 모의실험을 통하여 적응적 클러스터링 방법의 성능을 알아보도록 한다. 모의실험을 통하여 빠른 속도로 움직이는 차량의 네트워크 접근성을 확인하고, 차량 밀도 및 인프라 간 거리에 따른 성능변화를 확인한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.182-183
• /
• 2007

본 논문에서는 전형적인 비선형 회귀문제를 다루기 위해 슈뢰딩거 방정식에 의해 표현되는 Hilbert공간에서 수행되는 Quantum 클러스터링과 Mountain 함수를 이용하여, 수치적인 입출력데이터로부터 TSK 형태의 자동적인 퍼지 if-then 규칙의 생성방법을 제안한다. 여기서 슈뢰딩거 방정식은 분석적으로 확률함수로부터 유도되어질 수 있는 포텐셜 함수를 포함한다. 이 포텐셜의 최소점들은 데이터의 특성을 포함하는 클러스터 중심들과 관련되어진다. 그러나 이들 클러스터 중심들은 데이터의 수와 같으므로 퍼지 규칙을 생성하기 어려울 뿐만 아니라 수렴속도가 느린 문제점을 가지고 있다. 이러한 문제점들을 해결하기 위해서, 본 논문에서는 밀도 척도에 기초한 클러스터 중심의 근사적인 추정에 대해 간단하면서 효과적인 Mountain 함수를 이용하여 효과적인 클러스터 중심을 얻음과 동시에 적응 뉴로-퍼지 네트워크의 자동적인 퍼지 규칙을 생성하도록 한다. 자동차 MPG 예측문제에 대한 시뮬레이션 결과는 제안된 방법이 기존 문헌에서 제시한 예측성능보다 더 좋은 특성을 보임을 알 수 있었다.

• 산업융합연구
• /
• 제22권1호
• /
• pp.1-20
• /
• 2024

정부지원과 기업 경영성과 간 관계에서 기업 고유의 특성과 공간적 특성의 중요성을 강조하는 많은 논의들이 있지만, 기업 특성과 클러스터 특성이 통합적으로 경영성과에 미치는 영향에 대한 실증연구는 부족한 실정이다. 본 연구는 정부자금지원의 구체적인 투입에 따른 재무적, 비재무적 성과를 실증분석하고, 정부 자금지원과 기업 경영성과 간에 영향을 조절할 것으로 예측되는 기업 특성 및 클러스터 특성을 탐색하여, 개인 및 집단의 2수준 위계적 선형모형(HLM)으로 분석하였다. 데이터는 사업자등록번호 기준으로 기업 및 클러스터 수준으로 재정리하여 최종적으로 기업수 83,395개사 및 클러스터 641개의 패널데이터가 활용되었다. 연구 결과, 정부 자금지원은 기업의 매출액과 특허 모두에 정(+)의 효과를 주는 것으로 나타나, 정부 지원이 시장실패를 보완할 수 있는 유효한 수단이라는 것을 보여준다. 위계적 선형모형으로 분석한 결과, 정부 자금지원과 인적자본역량, 흡수역량, 클러스터 네트워크 밀도와 결합할 경우, 모두 매출액과 유의한 정(+)의 효과가 나타났다. 본 연구는 2수준 위계적 선형모형으로 분석하여, 기업 특성인 인적자본역량과 흡수역량, 클러스터 특성인 클러스터 네트워크 밀도가 조절효과로 정부 자금지원과 기업경영성과를 조절하는 역할을 수행함을 밝혀 이론적, 실무적 시사점을 제공한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.228-242
• /
• 2005

투영 클러스터링은 고 차원 데이타집합에서 서로 다른 부분공간들에서 클러스터들을 찾으려고 모색한다. 사용자가 출력 클러스터들의 개수와 투영 클러스터들의 부분공간의 평균 차원수를 지정하지 않아도, 거의 최적인 투영 클러스터들을 탐사해내는 알고리즘을 제안한다. 클러스터링의 각 단계에서 알고리즘의 목적 함수는 투영 에너지, 품질, 그리고 이상치들의 개수를 계산한다. 클러스터링에서 투영 에너지를 최소화하고 품질을 최대화하기 위하여, 전체 차원의 표준 편차들을 비교함으로 입력 점들의 밀도 상에서 각 클러스터의 최선의 부분영역을 찾기 시작한다. 부분공간의 각 차원에 대한 가중치 요소가 투영 거리 측정에서 확률 오차를 없애기 위하여 사용된다. 제안된 알고리즘이 투영 클러스터들을 정확하게 발견해내고 대 용량의 데이타 집합에서 비례확장성을 갖는다는 것을 여러 가지 실험으로 보여준다.

• 한국광물학회지
• /
• 제20권4호
• /
• pp.313-325
• /
• 2007

본 연구에서는 점토광물 표면 클러스터의 크기와 결정학적 위상이 전자 밀도와 자기 차폐 텐서에 미치는 영향을 살펴보기 위하여 캐올리나이트 규산염 층을 대표하는 세 개의 서로 다른 위상의 모델 클러스터와 벤질 알코올과의 상호작용에 대해 다양한 수준의 양자화학 계산을 수행하였다. 모델 클러스터 1은 단순화된 7개의 규산염 고리로 이루어졌고, 모델 클러스터 2는 결정학적 위상을 가진 7개의 규산염 고리로 이루어졌으며, 모델 클러스터 3은 세 개의 규산염 고리와 팔면체 고리로 이루어져 있다. 멀리켄 전하 계산 결과 벤질 알코올과의 반응 후의 상대적인 전자 밀도 이동의 크기는 모델클러스터 3의 사면체 쪽 > 모델 클러스터 1 > 모델 클러스터 2 > 모델 클러스터 3의 팔면체 쪽의 순으로 계산되었다. 또한 벤질 알코올과 강한 수소 결합을 하는 원자들의 전자 밀도 이동이 상대적으로 크다 벤질 알코올 흡착 전에 대한 사면체 표면 원자들의 자기 차폐 텐서 결과는 결정학적 위상을 고려하지 않은 경우 표면 중심으로부터의 거리가 비슷한 산소들끼리 유사한 등방 자기 차폐 텐서 값들을 갖고, 결정학적 위상을 고려한 경우는 결정학적으로 서로 다른 산소 자리(O3, O4, O5)에 대해 각각 $228.2{\pm}3.9,\;228.9{\pm}3.4,\;222.3{\pm}3.0ppm$으로 계산되었다. 흡착 전후의 산소 원자의 화학 차폐의 차이는 알코올과 근접한 산소들에서 약 $1{\sim}5.5ppm$ 정도의 변화가 나타나며 이러한 변화는 최근의 고분해능 이차원 핵자기공명분광 분석을 이용하면 실험으로 관찰할 수 있을 것으로 예상된다. 또한 모델 클러스터 2의 화학 차폐의 변화는 모델 클러스터 1보다 상대적으로 큰 특징을 보인다. 전자밀도 이동과 화학 차폐의 변화는 약한 양의 상관관계를 가진다. 이러한 결과들은 캐올리나이트 규산염 사면체 층과 벤질 알코올이 약한 수소 결합과 벤젠 고리와 규산염 층 산소 원자들의 약한 정전기적 힘에 의해 흡착되고 있음을 보여준다. 본 연구는 점토광물과 유기물에 대한 양자 화학 계산에서 클러스터 크기와 결정학적 위상이 고려되어야 함을 제시한다.

• 대한화학회지
• /
• 제59권1호
• /
• pp.9-17
• /
• 2015

풀러렌(fullerene)의 내부에 캡슐화될 수 있는 물 분자의 수와 물 분자들이 증가함에 따라 풀러렌의 안정적인 구조에 미치는 영향을 조사하기 위해 밀도 범함수 이론(density functional theory, DFT)을 이용하여 풀러렌-물 클러스터$(H_2O)_n@C_{60}$, (n=1-10)의 구조 변화에 따른 열역학적 안정성 및 결합에너지를 계산하였다. 각각의 구조들에 대해서 여러 이론 수준에서 최적화하였으며 진동주파수를 계산하여 가장 안정한 구조를 조사하고 IR 스펙트럼을 예측하였다. 또한 풀러렌 내의 물 분자 수가 증가함에 따른 수소결합의 세기 변화를 순수한 물 클러스터$(H_2O)_n$, (n=1-6)의 수소결합과 비교 분석하였다.