• 제목/요약/키워드: 탐색비용

검색결과 712건 처리시간 0.048초

Web GIS 클러스터링 시스템에서 질의 영역의 인접성을 이용한 로드 밸런싱 기법 (Load Balancing Method Using Proximity of Query Region in Web GIS Clustering System)

  • 장용일;이찬구;이충호;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.214-216
    • /
    • 2001
  • 웹 GIS에서의 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막고 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 공간 질의는 웹 데이터와는 달리 인접 영역에 대한 질의가 매우 잣으며, 질의 처리 결과가 대용량이라는 특성을 가지고 있다. 이러한 공간 질의의 특성을 고려하지 않을 경우, 서버에서 처리되는 질의들의 지역적 인접성이 낮아지고 낮은 버퍼 재 사용율은 디스크로의 접근 빈도를 높여 질의 처리 비용을 증가시키는 원인이 된다. 본 논문에서는 웹 GIS 클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 타일을 기반으로 인접한 타일의 그룹을 생성하여 각 서버에 할당하여, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 적절한 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재상용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어, 전체적인 서버 시스템의 처리 능력을 형상시킨다.

  • PDF

유전자 알고리즘에 기반한 K-medoid 클러스터링 알고리즘에서의 최적의 k-탐색과 적용 (Optimal k-search and Its Application in k-medoid Clustering Algorithm based on Genetic Algorithm)

  • 안선영;윤혜성;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.55-57
    • /
    • 2006
  • k-medoid 클러스터링 알고리즘은 고정된 클러스터 수(k)를 가지고 실험하기 때문에 데이터에 대한 사전 지식이 없으면 올바른 분석이 어렵고, 클러스터 수를 변경하면서 여러 번 반복 실험하여 실험 결과에 대한 타당성을 조사해야 하기 때문에 데이터의 크기가 커질수록 시간 비용이 증가하는 단점이 생긴다. 본 논문에서는 k-medoid 클러스터링 알고리즘 분석에 있어서 가장 어려운 문제 중 하나인 적절한 클러스터 수 k를 사회 네트워크 분석 방법 중 매개중심 값을 이용하여 찾는 새로운 방법을 제안하고 이를 실제 마이크로 어레이 데이터에 적용하여 유전자 알고리즘에 기반한 k-medoid 클러스터링을 수행함으로써 좀 더 정확한 클러스터링 결과를 보인다.

  • PDF

차세대 전자상거래 (Next Generation e-Commerce)

  • 조정원;이영석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.502-505
    • /
    • 2006
  • 인터넷 전자상거래는 점차 신무역라운드로 부상하고 있으며, 온라인 기업 중심으로 주목받던 e-비즈니스는 비용절감 및 기업의 효율성을 극대화하기 위해 정보기술을 도입하는 기존 기업 중심으로 재편되고 있고, e-비즈니스가 기업의 기본 전략으로 자리 잡고 있다. 본 논문에서는 차세대 전자상거래의 모습을 예측하기 위해 Drivers, Enablers, Mega-trends를 찾고, Contingency Analysis 등의 도구를 활용하여 유통업의 새로운 고객 만족을 위한 탐색 기회를 제공하면서, 기술 주도의 새로운 산업 분야로 대두될 수 있는 다양하고 자동화된 종합적인 서비스 제공 여부를 중심으로 차세대 전자상거래 모습을 예측해 보고자 한다.

  • PDF

Support Vector Regression을 ol용한 연속성 피드백 정보의 협동 추천 시스템 (Collaborative Recommendation System of Continuous Feedback Information Using Support Vector Regression)

  • 임민택;전성해;오경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.265-267
    • /
    • 2002
  • 인터넷으로부터 필요한 정보를 얻기 위하여 무의미한 탐색을 반복하는 경우가 자주 나타나고 있다. 이러한 Dizzy Web에서 사용자와 관련 있는 정보를 추천해 주는 방법에 대한 연구가 많이 진행되고 있다. 특히 협동 추천시스템에 대한 연구가 활발히 진행되고 있다. 이 시스템의 구현 알고리즘 중에서 기존의 메모리 기반은 수행 시간에 대한 부담이 매우 크며, 모델 기반은 연속성 데이터에 대한 처리가 어렵거나 불가능하다는 문제가 있다. 본 논문에서는 특히 웹 사용자 모델에서 효과적인 연속성 피드백 데이터를 이용한 사용자 모델링 방법을 제안하고 이를 통해 웹 페이지 예측을 수행하는 시스템을 구현하였다. 논문에 사용된 연속성 데이터는 사용자의 웹 페이지 방문시간이고 이 데이터를 분석하기 위해 기존의 모델 기반 알고리즘에 Support Vector Regression 기법을 결합하는 알고리즘을 설계하였다. 실험에서는 제안 모델의 정확성과 예측 능력에 대하여 기존의 Pearson 알고리즘과 비교하였다. 논문에서 제안하는 방법이 매우 적은 시간 비용을 요구하면서도 유의할 수 있는 수준의 결과가 얻을 수 있음이 확인되었다.

  • PDF

데이터 마이닝을 위한 신경망 클러스터링 기법에 관한 연구 (Hybrid Neural Network Clustering Using SOM and BP for DataMing)

  • 김만선;이상용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.160-162
    • /
    • 2001
  • 최근 대용량의 데이터베이스로부터 유용한 정보를 발견하고 데이터간에 존재하는 연관성을 탐색하고 분석하는 데이터 마이닝에 관한 많은 연구들이 진행되고 있다. 실제 응용분야에선 수집된 데이터는 시간이 지날수록 데이터의 양이 늘어나게 되고, 중복되는 속성과 잡음을 갖게 되어 마이닝 기법을 이용하는데 많은 시간과 비용이 소요된다. 또한 어느 속성이 중요한지 알 수 없어 중요한 속성이 중요하지 않은 속성에 의해 왜곡되거나 제대로 분석되지 않을 수 있다. 이 논문은 이러한 문제점들을 해결하기 위해, 대용량의 데이터에 적용할 수 있고 데이터에서 알려지지 않은 패턴을 발견할 뿐만 아니라, 사용자가 얻고자 하는 출력을 생성할 수 있는 혼합형 신경망 클러스터링 기법을 제안한다. 그리고 알고리즘의 타당성을 검증하기 위해 몇 가지 벤치마크데이터를 이용하여 본 논문의 타당성을 보인다.

  • PDF

복수의 중고 컴퓨터 재조립 비용 최소화를 위한 휴리스틱 탐색 알고리즘 (Heuristic Search Method for Cost-optimized Computer Remanufacturing)

  • 전홍배;손갑수
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.98-109
    • /
    • 2012
  • Recently, the optimisation of end-of-life (EOL) product remanufacturing processes has been highlighted. In particular, computer remanufacturing becomes important as the amount of disposed of computers is rapidly increasing. At the computer remanufacturing, depending on the selections of used computer parts, the value of remanufactured computers will be different. Hence, it is important to select appropriate computer parts at the reassembly. To this end, this study deals with a decision making problem to select the best combination of computer parts for minimising the total remanufacturing computer cost. This problem is formulated with an integer nonlinear programming model and heuristic search algorithms are proposed to resolve it.

무기체계 개발에서 시험평가 프로세스를 통한 프로젝트 위험관리 (On the Project Risk Management based on the Test and Evaluation Process in the Weapon Systems Development)

  • 심상현;이재천
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2013년 추계학술대회
    • /
    • pp.603-613
    • /
    • 2013
  • 최근 현대 무기체계는 최첨단 기술로 인한 무기체계 개발 속도 증가와 획득환경의 다변화와 더불어 이에 대한 위험도 동시에 증가하고 있다. 이에 따라 미국방부는 무기체계의 수명주기를 고려하여 시험평가를 지속 적용토록 강조하고 있다. 따라서 기존의 무기체계 시험평가 프로세스에서 다루는 시스템 설계에 대한 위험 관리 활동의 강화의 필요성 역시 강조되고 있다. 그 중에서도 무기체계 개발의 탐색개발 및 체계개발단계는 양산에 들어가기 전의 최종 활동으로서 제대로 수행되어야만 초기에 의도한 무기체계 개발의 목적을 달성할 수 있을 것이다. 본 논문에서는 위험 관리 활동을 고려한 시험평가 프로세스의 개선사항 도출과 모델링을 통해 무기체계 시스템인 무기체계를 대상으로 적용 및 조정 구축에 대한 내용을 기술하고 있다. 본 연구의 결과를 토대로 향후 시험평가 시 위험관리에 대한 투자를 통해 전체 프로젝트의 기간 단축 및 비용 절감과 안전성 확보를 개선시킬 수 있을 것으로 기대된다.

  • PDF

유전자 알고리즘을 이용한 경로찾기 시뮬레이션 시스템 설계 및 구현 (Design and Implementation of Genegtic Algorithm Simulation System for A Path Finding)

  • 강명주;박광용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.103-107
    • /
    • 2010
  • 게임이나 네비게이션 시스템, 관광경로 설계에 있어서 경로찾기는 매우 중요한 부분 중의 하나이다. 일반적으로 TSP(Traveling Salesman Problem), RPP(Rural Postman Problem), CPP(Chinese Postman Problem)와 같은 경로찾기 문제들은 일반적인 알고리즘으로 최적해를 구할 수 없다. 문제크기가 커질수록 해집합이 폭발적으로 커짐으로써 전체 해집합을 탐색하는데 많은 비용이 든다. 따라서, 이러한 문제들은 유전알고리즘이나 Simulated Annealing과 같은 휴리스틱 알고리즘을 이용하여 근사최적 경로를 찾는다. 본 논문에서는 이와 같은 경로찾기 문제의 근사 최적해를 구하기 위한 시뮬레이션 시스템을 설계하고 구현하였다. 본 연구에서 구현한 시뮬레이션 시스템에는 유전알고리즘 엔진(GA 엔진)과 사용자 인터페이스를 제공한다. 사용자 인터페이스는 유전알고리즘에 사용될 파라미터를 설정하는 부분이며, GA 엔진은 유전알고리즘의 연산자들을 제공하는 부분이다. 본 논문에서 구현한 시뮬레이션 시스템은 게임과 같은 경로찾기 등에 활용될 수 있다.

  • PDF

기술수용모형을 적용한 무선인터넷 서비스의 채택에 관한 연구

  • 김문구;박종현;지경용
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2005년도 추계학술대회
    • /
    • pp.503-510
    • /
    • 2005
  • 전체 인구대비 가입률이 $80\%$에 육박하는 이동통신서비스를 기반으로 국내에서 무선인터넷은 눈부시게(outstanding) 성장을 거듭하고 있다. EV-DO를 중심으로 제 3세대 이동통신 기술의 진화와 카메라 폰 등의 최신의 무선 단말기 보급, 게임 및 SMS, MMS, LBS 등의 콘텐츠 보급 등이 무선인터넷 성장의 원동력(growth factors)으로 작용하고 있다. 본 연구에서는 정보기술수용모형(TAM)을 기반으로 국내에서 무선인터넷 확산 영향요인을 규명하기 위한 탐색적인 목적으로 수행되었다. 이를 위하여 무선인터넷의 네트워크 품질, 콘텐츠 품질, 단말기 품질, 초기 비용, 이용요금, 유용성, 이용용이성, 사회적 영향, 이용태도, 이용행동 등에 관한 자료를 설문 조사를 통해 수집하였다. 그리고 구조방정식을 통하여 각 요인들간의 인과관계를 실증적으로 검증하였다. 그리고 국내에서 무선인터넷에 대한 이용의향을 바탕으로 고객군을 세분화하고 집단의 특성을 파악하였다.

  • PDF

네트워크 기반 화장품 원료 선별 최적화 (Optimized Selection of Cosmetic Ingredients Based on Network)

  • 이보희;이지후;김학용
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.183-184
    • /
    • 2016
  • K-Cosmetic 열풍으로 국내외 화장품 시장 규모가 커지면서 화장품 개발에 대한 관심이 증대되고 있는 반면 화장품 원료 데이터 베이스에 대한 네트워크가 개발되지 않은 실정이다. 본 논문은 식품의약품안전청에서 공시한 화장품원료기준 성분사전에 의거한 화장품원료를 기준으로 기능을 분석하여 각 기능에 해당하는 원료를 연결하여 네트워크를 구축하였다. 본 네트워크를 활용하여 화장품 제조 시 필요한 기능이 최적화된 원료를 탐색하여 활용함으로써 원료의 구성을 최소화 하면서 본래의 기능을 구현하여 화장품 생산 비용 감소 및 효율성이 극대화 될 것으로 예상된다.

  • PDF