• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.193-195
• /
• 2003

본 논문에서는 k-Nearest Neighbor(k-NN) 알고리즘을 최적화하기 위해 지역적으로 다른 k(고려할 neighbor의 개수)를 사용하는 새로운 방법을 제안한다. 인스턴스 공간(instance space)에서 노이즈(noise)의 분포가 지역적(local)으로 다를 경우, 각 지점에서 고려해야 할 최적의 이웃 인스턴스(neighbor)의 수는 해당 지점에서의 국부적인 노이즈 분포에 따라 다르다. 그러나 기존의 방법은 전체 인스턴스 공간에 대해 동일한 k를 사용하기 때문에 이러한 인스턴스 공간의 지역적인 특성을 고려하지 못한다. 따라서 본 논문에서는 지역적으로 분포가 다른 노이즈 문제를 해결하기 위해 인스턴스 공간을 여러 개의 부분으로 나누고, 각 부분에 최적화된 k의 값을 사용하여 kNN을 수행하는 새로운 방법인 Local-k Nearest Neighbor 알고리즘(LkNN Algorithm)을 제안한다. LkNN을 통해 생성된 k의 집합은 인스턴스 공간의 각 부분을 대표하는 값으로, 해당 지역의 인스턴스가 고려해야 할 이웃(neighbor)의 수를 결정지어준다. 제안한 알고리즘에 적합한 데이터의 도메인(domain)과 그것의 향상된 성능은 UCI ML Data Repository 데이터를 사용한 실험을 통해 검증하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2002년도 춘계학술대회 논문집
• /
• pp.38-44
• /
• 2002

고객관계관리(CRM)나 마케팅과 같은 경영방식에서도 대용량의 공간 데이터베이스를 사용하는 지리정보시스템(GIS)과 같은 응용분야를 접목하고 있다. gCRM은 지리정보시스템과 고객관계관리를 결합한 것으로, 이러한 실정을 단적으로 보여 주고 있는 경영방식이다. gCRM은 대용량의 데이터베이스로부터 관심 있는 분야를 찾아내고 분석하게 된다. 그러기 위해서는 데이터마이닝이라는 기술이 필요하다. 하지만, gCRM은 일반적인 데이터베이스뿐만 아니라 공간 데이터베이스 역시 많이 사용되어진다. 이러한 공간데이터베이스로부터 관심 있는 부분이나 관계 그리고 특성 등을 찾아내기 위해서는 공간데이타마이닝이 요구된다. 본 논문에서는 gCRM 솔루션들의 기능을 중심으로 다양한 공간데이타마이닝 기법과 어떠한 관계가 있는지를 살펴봄으로써 gCRM과 공간데이타마이닝이 접목할 수 있는 부분에 대하여 정리하였다.

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

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

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2002년도 춘계학술대회 논문집
• /
• pp.77-82
• /
• 2002

NGIS 2단계사업(2001년${\sim}$2005년)은 국가공간자료기반 확충, 지리정보의 전 국민 유통 및 활용, GIS 산업육성 등의 목표를 가지고 추진되고 있다. 민간부분의 GIS 산업을 육성하기 위해서는 다양한 컨텐츠의 개발과 생활지리정보의 서비스 방향을 설정하고 법 제도적으로 지원할 필요가 있다. 이에 본 연구에서는 생활지리정보의 개념을 설정하고 국내외 생활지리정보관련 사이트를 조사 분석하여 향후 민간부분의 생활지리정보서비스 방향을 설정하고자 한다. 본 연구를 통해 기존의 인터넷 사이트를 조사하여 생활지리정보 항목을 11개로 분류하였으며, 공공부분에서는 중앙정부(건설교통부)와 지자체의 생활지리정보 현황을 분석하고 민간부분에서는 생활지리정보관련 36개 사이트를 조사 분석하였다. 또한 국외 사례는 미국, 일본, 영국, 스코틀랜드, 호주의 17개 사이트를 대상으로 생활지리정보현황을 분석하였다. 국내외 생활지리정보 서비스분석결과 국내의 경우는 도로/교통, 건강/의료 서비스가 우세한 반면 국외사례에서는 도로/교통뿐만 아니라 문화/관광 서비스가 상당히 많이 제공되고 있는 것으로 나타났다. 생활지리정보서비스의 방향은 공공부문에서는 기 구축된 업무시스템을 민원을 중심으로 웹서비스를 통해 생활지리정보의 형태로 구현되어야 하고 민간부분의 생활지리정보는 기술부분과 컨텐츠부분으로 나누어 개발이 이루어져야 한다.

• 스마트미디어저널
• /
• 제12권6호
• /
• pp.9-14
• /
• 2023

최장 증가 부분서열(longest increasing subsequence)은 컴퓨터 과학 분야에서 오랫동안 연구되어온 주요 문제이다. 본 논문에서는 최장 조건을 극대로 완화한 극대 증가 부분서열(maximal increasing subsequence) 문제를 고려한다. 본 논문에서는 두 가지 버전의 증가 개념(단조증가, 순증가)에 대해, 알파벳 Σ 에 대한 서열의 극대 증가 부분서열을 구하는 선형시간 알고리즘을 제안한다. 극대 단조증가 부분서열을 구하는 알고리즘은 O(1) 공간을 사용하고, 극대 순증가 부분서열을 구하는 알고리즘은 O(|Σ|) 공간을 사용한다.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제26권2호
• /
• pp.55-61
• /
• 1988

이 논문에서는 CS-Semistratifiable 공간보다 더 일반화된 공간 Cn-Semistratifiable을 정의 하며 그에 따른 여러가지 성질들을 조사하였다. 위상 공간(X, $\tau$)에 대하여 $\alpha$$\times$$\tau$에서 X의 폐집합족으로의 함수 S가 존재하여 다음 조건들을 만족할 때 공간X는 Cn-Semistratifiable over $\alpha$라 정의한다. a) 임의의 개집합 U에 대하여 U=U{S($\beta$, U) : $\beta$<$\alpha$} b) U, V가 X의 개집합이고 U⊂CV이면 모든 $\beta$<$\alpha$에 대하여 S($\beta$, V)⊂S($\beta$, V)이다. c) 만약 ${\gamma}$<$\beta$<$\alpha$ 이라면 임의의 개집합 U에 대하여 S(${\gamma}$, U)⊂S($\beta$, U)이다. d) X의 수렴하는 net $X_{\beta}$$\longrightarrow$X와 X를 품는 임의의 개집합 U에 대하여 적당한 $\beta$<$\alpha$가 존재하여 X$\in$S($\beta$. U)이고 { $X_{\beta}$}는 S($\beta$, U)안에 eventual하게 들어간다. 위의 정의에 의하여 다음과 같은 성질들이 증명되었다. 1 . Strstifiable over $\alpha$$\longrightarrow$cn-semistratifiable over$\longrightarrow$semistratifiable over $\alpha$ 2, 어떤 공간이 cn-Semistratifiable over $\alpha$이기 위한 필요충분 조건은 그것이 linearly cushioned cn-pairnet를 갖는 것이다. 3. cn-semistratifiable over $\alpha$의 부분공간 역시 cn-semistratifiabie over $\alpha$ 하다. 4. on-semistratifiable over $\alpha$의 유한개의 적공간 역시 cn-semistratifiabie over $\alpha$한다. 5. 폐 cn-semistratifiable over $\alpha$ 부분공간들의 합공간 역시 on-semistrbtifiable over $\alpha$ 하다. 6. 폐연속 net-cevering 함수에 의하여 cn-semistratifiable over $\alpha$ 성질이 보존된다.

• 대한수학회논문집
• /
• 제16권1호
• /
• pp.25-66
• /
• 2001

복소힐버트 공간상에서 정의된 작용소 중에서 최근 많이 연구되는 분야는 부분정규작용소와 초정규작용소들 들 수 있다. 본 논문에서는 작용소의 부분정규성과 초정규성 사이에 있는 작용소의 여러 성질을 살펴보고 특히 $\textsc{k}$차초정규, 이차약초정규, 삼차약초정규, 다항초정규, 토에플리츠작용소 및 약부분정규작용소에 관한 최근의 연구 결과들을 살펴보며 이와 관련되 미해결 문제들을 제시한다. 마지막으로 틈이론의 응용으로서 작용소이론의 큰 문제인 불변공간문제와의 관련성을 살펴보고 틈이론의 전망과 기타 관련정보를 소개한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.411-414
• /
• 2008

본 논문에서는 다중 출력을 가지는 퍼지 집합 기반 퍼지뉴럴네크워크(Fuzzy-Nueral Network; FNN)를 설계한다. 퍼지 집한 기반 퍼지뉴럴네트워크는 각 입력 변수에 따른 개별적인 입력 공간을 공간 분할함으로서 네트워크를 구성한다. 규칙의 전반부는 앞서 언급한 개별적인 입력 공간을 분할하여 표현하고, 규칙의 후반부는 다항식으로서 표현되며 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식의 계수를 학습한다. 또한, 각 입력에 대한 전반부 멤버쉽 함수의 정점과 학습률 및 모멤텀 계수를 유전자 알고리즘을 이용하여 최적 동조한다. 따라서 유전자 알고리즘을 이용하여 퍼지뉴럴네트워크를 최적 설계한다. 제안된 네트워크는 초고압 XLPE 케이블 절연접속함의 모의결함에 대해 부분방전 신호를 패턴인식한다. 부분방전 신호는 PRPDA 방법을 통해 200개의 입력 벡터와 4개의 출력 벡터를 가지며, 보이드 방전, 코로나 방전, 표면 방전, 노이즈의 4개 클래스를 분류한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권2호
• /
• pp.55-67
• /
• 2005

시스템 수준 설계에서 계산 부분과 통신 부분의 분리는 프로세서의 선택이나 기능 블록의 프로세서에 대한 할당 결과에 관계없이 설계자로 하여금 독립적인 통신 구조의 설계 공간 탐색을 가능하게 해준다. 본 논문은 버스 기반의 온 칩 통신 구조와 메모리 할당의 최적화를 위한 2단계 설계 공간 탐색 방법을 제안한다. 제안된 설계 공간 탐색 방법은 정적 성능 예측 방법을 사용하여 통신 구조에 대한 방대한 설계 공간을 빠르고 효과적으로 줄인다. 이렇게 축소된 통신 구조들의 설계 공간에 대해서는 정확한 성능 예측을 위하여 프로세서들의 메모리 트레이스론 이용한 트레이스 기반 시뮬레이션을 적용한다. 프로세서들의 동시적인 접근에 의한 버스의 충돌은 프로세서간 공유 메모리뿐 아니라 프로세서의 로컬 메모리에서도 기인하므로 메모리 할당 또한 중요하게 다루어져야 하는 부분이다. 제안된 설계 공간 탐색 방법의 효율성은 4-채널 DVR과 OFDM DVB-T용 수신기 내부의 이퀄라이저 부분을 이용하여 검증하였다.

• 한국통신학회논문지
• /
• 제35권3A호
• /
• pp.238-244
• /
• 2010

본 논문에서는 다중 셀 다중 사용자 시스템에서 상향링크시 셀 간 간섭을 완화시키기 위한 부분공간 간섭 정렬을 적용했을 때 높은 합용량을 유지하기 위한 사용자 선택 방법을 제안하였다. 제안된 방법은 각 사용자가 인접 셀에 미치는 간섭이 큰 사용자를 선택하고 간섭 정렬을 적용함으로써 간섭 정렬을 하는 사용자 수를 줄이는 동시에 높은 합용량을 유지시킨다. 전산 모의 실험을 통해 전체 합용량을 달성 가능한 최대 합용량의 90%로 설정했을 때 부분공간 간섭 정렬을 위해 채널을 분해 하는 사용자 수가 50%이상 감소하는 것을 확인하였다.