• Title/Summary/Keyword: 조합론

Search Result 382, Processing Time 0.032 seconds

그래프 탐색을 이용한 웹으로부터의 온톨로지 기반 규칙습득

  • Park Sang-Eon;Lee Jae-Gyu;Gang Ju-Yeong
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2006.06a
    • /
    • pp.245-254
    • /
    • 2006
  • 지능형 에이전트와 규칙기반 시스템을 이용해 보다 지능적안 웹 환경을 구축하고자 하는 노력이 시맨틱 웹의 발전과 함께 증가하고 있다. 이러한 에이전트와 규칙기반 시스템에 필요한 규칙들을 이미 많은 지식들이 산재해 있는 웹으로부터 습득 할 수 있다면 보다 효율적으로 시스템을을 구축하는 것이 가능하며, 이러한 응용시스템의 확장은 시맨틱 웹의 발전을 더욱 가속화하는 계기가 될 수 있을 것이다. XRML 방법론은 웹으로부터 규칙을 습득하기 위한 단계적 방법을 제시하고 있으며, 온톨로지를 이용함으로써 규칙의 구성 요소들을 자동으로 추출할 수 있도록 지원한다. 그러나 추출된 규칙구성요소들을 조합하여 완전한 규칙을 만드는 과정이 규칙관리자의 수작업에 의존하고 있다. 본 연구는 온톨로지와 그래프 탐색 을 사용함으로써 이과정을 자동화하고자 하는 연구이다. 온톨로지에 있는 규칙의 일반적 패턴을 기반으로 하여 그래프 탐색을 이용해 규칙구성요소들을 조합함으로써 웹 페이지로부터 자동으로 규칙을 추출할 수 있다.

  • PDF

An Application of Probabilistic Queueing Model for Determination of Optimal Equipment Requitement in Earth Haul Operations (토사운반작업(土砂運搬作業)의 적정장비조합결정(適正裝備組合決定)을 위한 대기모형(待期模型)의 응용(應用))

  • Lee, Bae Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.3
    • /
    • pp.93-98
    • /
    • 1984
  • The paper presents an application of the Theory of Queue to a typical eath-haul operations. Field measurements of arrival and serve times were used to analyze the mathematical model for determination of optimal equipment requirements. Despite the model produces somewhat uder estimates of production, the use of the model in solving operation design problems was. found satisfactory on the practical basis.

  • PDF

Probabilistic Seismic Risk Analysis of Breakwater Structures (방파제 구조물의 확률론적 지진위험도 분석)

  • Kim Sang-Hoon;Yi Jin-Hak;Kim Doo Kie
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.17 no.1
    • /
    • pp.32-40
    • /
    • 2005
  • Recent earthquakes over magnitude 5 in the eastern coast of Korea have aroused interests in the earthquake analyses and seismic design of breakwater structures. Most of earthquake analysis methods such as equivalent static analysis, response spectrum analysis, nonlinear analysis, and capacity analysis methods are deterministic and have been used for seismic design and performance evaluation of breakwater structures. However, deterministic methods are difficult to reflect one of the most important characteristics of earthquakes, i.e. the uncertainty of earthquakes. This paper presents results of probabilistic seismic risk assessment(PSRA) of an actual caisson type breakwater structure considering uncertainties of earthquake occurrences and soil properties. First the seismic vulnerability of a structure and the seismic hazard of the site are evaluated using earthquake sets and seismic hazard map, and then seismic risk of the structure is assessed.

Web crawling process of each social network service for recognizing water quality accidents in the water supply networks (물공급네트워크 수질사고인지를 위한 소셜네트워크 서비스 별 웹크롤링 방법론 개발)

  • Yoo, Do Guen;Hong, Seunghyeok;Moon, Gihoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.398-398
    • /
    • 2022
  • 최근 수돗물 공급과정에 있어 적수, 유충 발생 등 지역 단위의 수질문제로 국민의 직간접적인 피해가 발생된 바 있다. 수질문제 발생 시, 소셜네트워크서비스(SNS)에 게시되는 피해 관련 의견은 시공간적으로 빠르게 확산되며, 궁극적으로는 물공급과정 전체의 부정적 인식증가와 신뢰도 저하를 초래한다. 따라서, 물공급시스템에서의 수질사고 발생을 빠르게 인지하는 다양한 방법론의 적용을 통한 피해 최소화를 위한 노력이 반드시 필요하다. 일반적으로 수질사고는 다양한 항목의 실시간 계측기에서 획득되는 시계열자료의 변화양상을 통해 판단할 수 있으나, 이와 같은 방법론의 효율적 적용을 위해서는 선진계측인프라의 도입이 선행되어야 한다. 본 연구에서는 국내의 발달된 정보통신기술환경을 활용하여, 물공급네트워크 내 수질사고인지를 위한 SNS 별 웹크롤링 방법론을 제안하고, 적용결과를 분석하였다. 방법론의 구현에 앞서, 각종 SNS 별(트위터, 인스타그램, 블로그, 네이버 카페 등) 프로그래밍을 통한 웹크롤링 가능여부, 정보획득 기간 등을 확인하였으며, 과거 유사 수질사고 발생 시 영향력과 관련 게시글이 크게 나타난 네이버 카페와 트위터를 중심으로 웹 크롤링 절차를 제시하였다. 네이버 카페의 경우 대상급수구역 내의 시민들이 다수 참여하는 카페를 목록화하고, 지자체명과 핵심 키워드(수돗물, 유충, 적수) 조합을 활용한 웹크롤링을 수행하여, 관련 게시물 건수와 의미를 실시간으로 분석하는 절차를 마련하였다. 개발된 SNS 별 웹크롤링 방법론에 따라 과거 수질사고가 발생된 바 있는 2개 이상의 지자체에 대한 분석을 실시하였으며, SNS 별 결과에 있어 차이점을 확인하여 제시하였다. 향후 제안된 방법을 적용하여 시공간적 수질사고 정보의 전파 및 확산양상을 추가적으로 분석할수 있을 것으로 기대된다.

  • PDF

Design and Implementation of the tool which support data standization of multi project (다중 프로젝트간의 데이터 표준화 지원을 위한 도구의 설계 및 구현)

  • 박준기;이병엽;양성모;김현정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.535-537
    • /
    • 1998
  • 소프트웨어 개발에 있어서 표준을 지키는 것은 개발하는 동안에는 개발생산성을 높일 수 있고, 유지보수를 용이하게 해 주는 장점이 있다. 데이터 표준화 지원을 위하여 데이터를 승인된 약어의 조합으로서 구성하고, 코드, 규칙 및 메시지를 관리하여 소프트웨어 내에 사용되는 데이터를 표준화 시킨다. 본 연구에서는 여러 소프트웨어를 개발하는 환경에서 데이터 표준화 지원을 위한 방법론을 제시한다. 데이터의 표현 구조를 정의하고, 각 데이터에 대한 등록 절차를 제시함으로써 표준화를 이룰 수 있다. 이러한 방법론을 이용하여, 대우정보시스템에서 전사의 데이터 표준화 지원을 위하여 NICE-GEN 이라는 CASE(Computer Aided Software Engineering) 도구를 개발했고, 실제 소프트웨어 개발에서 높은 개발생산성을 보여 주었다.

A Study on Expert-Selection Methodology (전문가 선정 방법론 연구)

  • Choi Seung;Shon Kang-Ryul;Yoon Young-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.418-420
    • /
    • 2005
  • 본 연구에서는 각종 전문가 선정의 전문성, 공정성, 투명성 및 신뢰성 제공과 최적으로 전문가 그룹에 적합한 전문가를 구성하기 위한 전문가 선정 방법론을 제안한다. 이를 위해, 전문가를 3차원적으로 탐색 및 정량적인 값으로 평가할 수 있는 전문가 후보군 선정 알고리즘을 제시하였으며, 선정된 전문가 후보군들을 조합 최적화 문제에 많이 응용되고 있는 유전자 알고리즘을 이용하여 전문가 선정 방법을 보였다.

  • PDF

Design and Implementation of the National R&D Information System Based-on Service-Oriented Architecture (SOA 기반의 국가 R&D 정보시스템 설계 및 구현)

  • Kim, Myun-Gil;You, Beom-Jong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.101-106
    • /
    • 2007
  • 본 논문에서는 SOA(Service Oriented Architecture) 기반으로 국가 R&D 정보의 종합 조회 기능을 제공하는 국가 R&D 정보시스템(RnDIS: R&D Information System)을 설계 및 구현하였다. 물리적으로 분산되고 각각 별도의 DB를 구성하여 활용하는 이질적인 4개의 응용시스템의 기능을 효과적으로 연계 및 활용하기 위해 유연하며 확장이 용이한 SOA를 채택하였다. 서비스의 식별, 정의, 분석 등의 개발을 위해 CBD 방법론을 확장한 새로운 서비스 개발방법론을 정의 및 활용하였으며, RnDIS를 위해 4개의 어플리케이션 서비스와 4개의 비즈니스 프로세스 서비스를 정의 및 설계하였다. 어플리케이션 서비스는 기존의 자바코드로부터 WSDL(Web Service Description Language)을 생성하는 래핑(wrapping) 방식을 사용하여 구현하였며, 비즈니스 프로세스 서비스는 BPEL(Business Process Execution Language) 엔진을 이용하여 어플리케이션 서비스를 조합하는 방식을 이용하여 구현하였다. RnDIS는 NTIS(National Science and Technology Information System) 공식 홈페이지(http://www.ntis.go.kr)의 종합검색 메뉴로 시범서비스 되고 있으며, 향후 서비스 대상 데이터의 확장과 기능 추가를 통해 정식 서비스를 오픈 할 예정이다.

  • PDF

A Probabilistic Forecasting System on the Tendency of Variation of Korea Composite Stock Price Index (한국종합주가지수 변동 경향에 대한 확률적 예측 시스템)

  • Kang, Byeong-Woo;Han, Dong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.500-504
    • /
    • 2006
  • 본 논문에서 기술하는 연구는 한국종합주가지수(KOSPI)의 장기적 변동 경향에 대한 확률적 예측 시스템을 제안한다. 제안된 방법론은 이미 단백질 상호작용 예측 시스템과 스트레스 확률 예측 시스템 등에 적용되어 유효성이 입증된 방법으로, 이미 알려진 데이터를 바탕으로 다양한 요인들의 가능한 모든 조합에 대한 경우의 수를 고려한 학습 결과에 기반하여 새로이 주어진 대상의 요인들을 분석해서 학습시 사용된 특정 군(class)에 속할지의 여부를 확률적으로 나타내준다. 이 방법론을 구현하기 위해 실제 과거 주가지수 데이터를 수집하여 CI(Combination Interrelation)행렬을 구현하였으며, 현재 진행중인 검증작업에 대해서도 기술하였다.

  • PDF

A stacking ensemble model to improve streamflow forecasts at medium range forecasts through hydrological regionalization over South Korea (한국 유역의 지역화를 통해 유출량 예측을 개선하기 위한 수문학적 후 처리된 스태킹 앙상블 모형)

  • Lee, Dong Gi;Ahn, Kuk-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.182-182
    • /
    • 2021
  • 본 연구에서는 1일부터 최대 7일까지의 시간을 두고 남한 전체의 유출량에 대한 예측 모형을 제시하고자 한다. 이를 위하여 LSM (Land Surface Model) 모형을 사용하여 유출량을 모의하였고 이 과정에서 미 계측치에 대한 유출량을 예측하기 위하여 Xgboost (Extreme Gradient Boost)를 활용하여 매개변수를 지역화하였다. 이러한 지역화 기법을 통하여 남한 전체의 유출량에 대한 그리드화 된 유출값을 얻을 수 있었다. 또한 본 연구에서는 기상 예측자료를 유출량에 대한 예측으로 변환하기 위하여 Stacking 앙상블 기반의 수문학적 후처리 기법을 사용하였다. Stacking 앙상블 기법은 Base-learner와 Meta-learner의 조합으로 이루어 지는데 본 연구에서 새롭게 사용되는 패널티 기반의 분위회귀분석 방법론은 기존의 방법론과의 비교에 있어서 유용한 것으로 파악되었다. 결과적으로 본 연구에서는 총 7일의 앞선 시간의 예측에 있어서 한반도 전체의 유출량에서 비교적 짧은 시간에 대한 예측인 1일과 2일에서의 예측은 실질적으로 사용이 가능한 것으로 파악되었다.

  • PDF

A Study on Parameter Tuning for Redis via Parameter Classification and Phased Bayesian Optimization (Redis 파라미터 분류 및 단계적 베이지안 최적화를 통한 파라미터 튜닝 연구)

  • Jo, Seong-Woon;Park, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.476-479
    • /
    • 2021
  • DBMS 파라미터 튜닝이란 데이터베이스에서 제공하는 다양한 파라미터의 값을 조율하여, 최적의 성능을 도출하는 과정이다. 데이터베이스 종류에 따라 파라미터 개수가 수십 개에서 수백 개로 다양하며, 각 기능이 모두 다르기 때문에 최적의 조합을 찾는 것은 쉽지 않다. 선행 연구에서는 BO 기법을 사용하여 적절한 파라미터 값을 추출했지만, 파라미터 개수에 비례하여 차원이 커지는 문제가 발생한다. 본 논문에서는 통계적으로 파라미터를 분류하여 탐색 공간을 줄인 다음 단계적으로 BO 를 수행하는 PBO 방식을 제안한다. 파라미터 값을 랜덤하게 할당하여 벤치마킹한 결과값을 군집화한 후, 각 군집별로 파라미터와의 연관성을 분석해 높은 상관관계를 가진 파라미터를 매칭시켜 분류한다. 제안하는 방법론을 검증하기 위하여 8 가지 회귀 모델과의 비교 실험을 통해 제안한 방법론의 우수성을 검증하였다.