• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.037 seconds

A Study on the Component Design for Water Network Analysis (상수도 관망해석 컴포넌트 설계에 관한 연구)

  • Kim, Kye-Hyun;Kim, Jun-Chul;Park, Tae-Og
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.2 s.4
    • /
    • pp.75-84
    • /
    • 2000
  • GIS has been building for various application fields with the aids of NGIS project, especially numerous municipal governments are building a UIS in the level of local governments' informatization. Although there are some difference between municipal governments' business, still many things are in common. So far, individual municipal governments have developed a UIS for their own use, which lead to duplicated development of the UIS. The component technology has been introduced to remove such duplicated efforts and it enabled maximizing the reusablilty of the UIS already developed. This paper proposes a component design for network analysis of the drinking water to calculate the amount of flow and the head loss. This component design provides the initial water amount to estimate the amount of the network flow and the head loss, thereby supports the decision making such as installation or extension of the pipe network. The process of the component design accompanies the business reengineering to support the standardized business work flow. Also, the design of the network analysis component uses the algorithms induced with UML specification. Based on the component design, the component development has been progressing and the network analysis system would be followed. In the near future, another component to integrate the network analysis and the business related to the drinking water needs to be developed.

  • PDF

하수도 업무지원을 위한 하수도 관망해석 컴포넌트 설계에 관한 연구

  • Kim, Kye-Hyun;Lee, Woo-Chul;Kim, Jun-Chul
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • pp.181-186
    • /
    • 2000
  • 국가지리정보체계사업을 시작으로 여러 응용분야에서 지리정보시스템을 구축하고 있으며, 특히 지자체에서는 도시정보화 차원에서 UIS(Urban Information System;도시정보시스템)를 구축하고 있다. 지자체의 업무들은 지자체의 상황에 따라 조금씩 차이를 보이지만 업무 단위로 따져 볼 때 공통적으로 수행되는 업무들이 많으며, 지리정보 관련 업무 또한 예외가 아니다. 지금까지 각 지자체의 도시정보시스템은 공통업무에 대하여 중복개발이 불가피 하였으며, 재사용성을 기대하기 어려웠다. 이런 비효율을 극복하는 방안으로 컴포넌트 기술이 대두되었으며, 컴포넌트 기술을 이용하여 업무변화에 유연하고 재활용을 극대화할 수 있는 업무 컴포넌트 개발이 필요한 시점이다. 본 논문은 지자체의 지리정보 관련 업무의 하나인 하수도 업무 중 하수배출용량 산정을 위한 하수도 관망해석 컴포넌트 설계를 제시하였다. 하수도 관망해석 컴포넌트는 하수배출용량을 산정하고, 하수 배출용량을 토대로 통수능이 부족한 하수관거를 추출하며, 통수능 부족 관거에 대하여 적정한 교체 관경 결정을 지원할 수 있도록 설계하였다 컴포넌트 설계과정은 표준업무를 지원할 수 있도록 업무분석을 수행하였으며, 이의 결과물로 하수도 관망해석 알고리즘을 도출하였으며, 알고리즘을 기반으로 하수도 관망해석 업무를 수행하는 하수도 관망해석 컴포넌트를 설계하고 설계 내용을 UML(Unified Modeling Language)로써 명세화 하였다. 현재 설계에 따라 하수도 관망해석 컴포넌트가 개발되고 있으며, 개발된 컴포넌트를 이용한 하수도 관망해석 시스템을 구축할 예정이다. 추후에는 하수도 관망해석 컴포넌트와 하수도 업무 컴포넌트와의 통합부분에 대한 연구가 진행되어야 할 것이다.7.0로 하고 표준(標準) EDTA 용액(溶液)을 소량(少量)넣고 8N-KOH로 pH $12{\sim}13$으로 하고 N-N 희석분말(稀釋粉末)을 지시약(指示藥) 으로써 표준(標準) EDTA 용액(溶液)으로 적정(滴定)하여 Ca 치(値)를 얻었다. Ca와 Mg의 합계결정치(合計決定値)와 Ca 적정치(滴定値) 차(差)로 Mg 치(値)를 얻었다. 음(陰) ion 구분(區分)으로부터 상법(常法)에 의하여 $MgNH_4PO_4$의 침전(沈澱)을 만들어서 HCl에 녹키고 일정량(一定量)의 표준(標準) EDTA 용액(溶液)을 넣어 pH 7.0로 한다음 완충액(緩衝液)으로 pH 10으로 하고 BT 지시약(指示藥)을 써서 표준(標準) Mg $SO_4$용액(溶液)으로 적정(滴定)하여 P 치(値)를 얻었다. 본법(本法)으로 Na-phytate를 분석(分析)한 결과(結果) Na-phytate의 분자식(分子式)을 $C_6H_6O_{24}P_6Mg_4CaNa_2{\cdot}5H_2O$라고 하였을 때의 이론치(理論値)에 비(比)하여 P가 98.9% Cark 97.1%, Mg가 99.1%이고 통계처리(統計處理)한 결과분석치(結果分析値)와 이론치(理論値)는 잘 일치(一致)된다. 그러나 종래법(從來法)에 의(依)한 분석치(分析値)는 이론치(理論値)에 비(比)하여 P가 92.40%, Cark 86.80%, Mg가 93.80%로서 이론치(理論値)와 일치(一致)하지 않는다. 3) Na-phytate를 전분(澱粉)과 일정(一定)한 비(比)로 혼합(混合)하고 본법(本法)으로 P,Ca 및 Mc를 정량(定量)한 결과(結果) 이들의 회수율(回收率)은 거의 100%이었다. 4) 본분석법

  • PDF

A Term Cluster Query Expansion Model Based on Classification Information of Retrieval Documents (검색 문서의 분류 정보에 기반한 용어 클러스터 질의 확장 모델)

  • Kang, Hyun-Su;Kang, Hyun-Kyu;Park, Se-Young;Lee, Yong-Seok
    • Annual Conference on Human and Language Technology
    • /
    • 1999.10e
    • /
    • pp.7-12
    • /
    • 1999
  • 정보 검색 시스템은 사용자 질의의 키워드들과 문서들의 유사성(similarity)을 기준으로 관련 문서들을 순서화하여 사용자에게 제공한다. 그렇지만 인터넷 검색에 사용되는 질의는 일반적으로 짧기 때문에 보다 유용한 질의를 만들고자 하는 노력이 지금까지 계속되고 있다. 그러나 키워드에 포함된 정보가 제한적이기 때문에 이에 대한 보완책으로 사용자의 적합성 피드백을 이용하는 방법을 널리 사용하고 있다. 본 논문에서는 일반적인 적합성 피드백의 가장 큰 단점인 빈번한 사용자 참여는 지양하고, 시스템에 기반한 적합성 피드백에서 배제한 사용자 참여를 유도하는 검색 문서의 분류 정보에 기반한 용어 클러스터 질의 확장 모델(Term Cluster Query Expansion Model)을 제안한다. 이 방법은 검색 시스템에 의해 검색된 상위 n개의 문서에 대하여 분류기를 이용하여 각각의 문서에 분류 정보를 부여하고, 문서에 부여된 분류 정보를 이용하여 분류 정보의 수(m)만큼으로 문서들을 그룹을 짓는다. 적합성 피드백 알고리즘을 이용하여 m개의 그룹으로부터 각각의 용어 클러스터(Term Cluster)를 생성한다. 이 클러스터가 사용자에게 문서 대신에 피드백의 자료로 제공된다. 실험 결과, 적합성 알고리즘 중 Rocchio방법을 이용할 때 초기 질의보다 나은 성능을 보였지만, 다른 연구에서 보여준 성능 향상은 나타내지 못했다. 그 이유는 분류기의 오류와 문서의 특성상 한 영역으로 규정짓기 어려운 문서가 존재하기 때문이다. 그러나 검색하고자 하는 사용자의 관심 분야나 찾고자 하는 성향이 다르더라도 시스템에 종속되지 않고 유연하게 대처하며 검색 성능(retrieval effectiveness)을 향상시킬 수 있다.사용되고 있어 적응에 문제점을 가지기도 하였다. 본 연구에서는 그 동안 계속되어 온 한글과 한잔의 사용에 관한 논쟁을 언어심리학적인 연구 방법을 통해 조사하였다. 즉, 글을 읽는 속도, 글의 의미를 얼마나 정확하게 이해했는지, 어느 것이 더 기억에 오래 남는지를 측정하여 어느 쪽의 입장이 옮은 지를 판단하는 것이다. 실험 결과는 문장을 읽는 시간에서는 한글 전용문인 경우에 월등히 빨랐다. 그러나. 내용에 대한 기억 검사에서는 국한 혼용 조건에서 더 우수하였다. 반면에, 이해력 검사에서는 천장 효과(Ceiling effect)로 두 조건간에 차이가 없었다. 따라서, 본 실험 결과에 따르면, 글의 읽기 속도가 중요한 문서에서는 한글 전용이 좋은 반면에 글의 내용 기억이 강조되는 경우에는 한자를 혼용하는 것이 더 효율적이다.이 높은 활성을 보였다. 7. 이상을 종합하여 볼 때 고구마 끝순에는 페놀화합물이 다량 함유되어 있어 높은 항산화 활성을 가지며, 아질산염소거능 및 ACE저해활성과 같은 생리적 효과도 높아 기능성 채소로 이용하기에 충분한 가치가 있다고 판단된다.등의 관련 질환의 예방, 치료용 의약품 개발과 기능성 식품에 효과적으로 이용될 수 있음을 시사한다.tall fescue 23%, Kentucky bluegrass 6%, perennial ryegrass 8%) 및 white clover 23%를 유지하였다. 이상의 결과를 종합할 때, 초종과 파종비율에 따른 혼파초지의 건물수량과 사료가치의 차이를 확인할 수 있었으며, 레드 클로버 + 혼파 초지가 건물수량과 사료가치를 높이는데 효과적이었다.\ell}$ 이었으며 , yeast extract 첨가(添加)하여 배양시(培養時)는 yeast extract

  • PDF

Development of A Turn Label Based Optimal Path Search Algorithm (Turn Label 기반 최적경로탐색 알고리즘 개발)

  • Meeyoung Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.23 no.2
    • /
    • pp.1-14
    • /
    • 2024
  • The most optimal route-search algorithm thus far has introduced a method of applying node labels and link labels. Node labels consider two nodes simultaneously in the optimal route-search process, while link labels consider two links simultaneously. This study proposes a turn-label-based optimal route-search technique that considers two turns simultaneously in the process. Turn-label-based optimal route search guarantees the optimal solution of dynamic programming based on Bellman's principle as it considers a two-turn search process. Turn-label-based optimal route search can accommodate the advantages of applying link labels because the concept of approaching the limit of link labels is applied equally. Therefore, it is possible to reflect rational cyclic traffic where nodes allow multiple visits without expanding the network, while links do not allow visits. In particular, it reflects the additional cost structure that appears in two consecutive turns, making it possible to express the structure of the travel-cost function more flexibly. A case study was conducted on the metropolitan urban railway network consisting of transportation card terminal readers, aiming to examine the scalability of the research by introducing parameters that reflect psychological resistance in travel with continuous pedestrian transfers into turn label optimal path search. Simulation results showed that it is possible to avoid conservative transfers even if the travel time and distance increase as the psychological resistance value for continuous turns increases, confirming the need to reflect the cost structure of turn labels. Nevertheless, further research is needed to secure diversity in the travel-cost functions of road and public-transportation networks.

Compression Sensing Technique for Efficient Structural Health Monitoring - Focusing on Optimization of CAFB and Shaking Table Test Using Kobe Seismic Waveforms (효율적인 SHM을 위한 압축센싱 기술 - Kobe 지진파형을 이용한 CAFB의 최적화 및 지진응답실험 중심으로)

  • Heo, Gwang-Hee;Lee, Chin-Ok;Seo, Sang-Gu;Jeong, Yu-Seung;Jeon, Joon-Ryong
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.24 no.2
    • /
    • pp.23-32
    • /
    • 2020
  • The compression sensing technology, CAFB, was developed to obtain the raw signal of the target structure by compressing it into a signal of the intended frequency range. At this point, for compression sensing, the CAFB can be optimized for various reference signals depending on the desired frequency range of the target structure. In addition, optimized CAFB should be able to efficiently compress the effective structural answers of the target structure even in sudden/dangerous conditions such as earthquakes. In this paper, the targeted frequency range for efficient structural integrity monitoring of relatively flexible structures was set below 10Hz, and the optimization method of CAFB for this purpose and the seismic response performance of CAFB in seismic conditions were evaluated experimentally. To this end, in this paper, CAFB was first optimized using Kobe seismic waveform, and embedded it in its own wireless IDAQ system. In addition, seismic response tests were conducted on two span bridges using Kobe seismic waveform. Finally, using an IDAQ system with built-in CAFB, the seismic response of the two-span bridge was wirelessly obtained, and the compression signal obtained was cross-referenced with the raw signal. From the results of the experiment, the compression signal showed excellent response performance and data compression effects in relation to the raw signal, and CAFB was able to effectively compress and sensitize the effective structural response of the structure even in seismic situations. Finally, in this paper, the optimization method of CAFB was presented to suit the intended frequency range (less than 10Hz), and CAFB proved to be an economical and efficient data compression sensing technology for instrumentation-monitoring of seismic conditions.

Topographic Factors Computation in Island: A Comparison of Different Open Source GIS Programs (오픈소스 GIS 프로그램의 지형인자 계산 비교: 도서지역 경사도와 지형습윤지수 중심으로)

  • Lee, Bora;Lee, Ho-Sang;Lee, Gwang-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.5_1
    • /
    • pp.903-916
    • /
    • 2021
  • An area's topography refers to the shape of the earth's surface, described by its elevation, slope, and aspect, among other features. The topographical conditions determine energy flowsthat move water and energy from higher to lower elevations, such as how much solar energy will be received and how much wind or rain will affect it. Another common factor, the topographic wetness index (TWI), is a calculation in digital elevation models of the tendency to accumulate water per slope and unit area, and is one of the most widely referenced hydrologic topographic factors, which helps explain the location of forest vegetation. Analyses of topographical factors can be calculated using a geographic information system (GIS) program based on digital elevation model (DEM) data. Recently, a large number of free open source software (FOSS) GIS programs are available and developed for researchers, industries, and governments. FOSS GIS programs provide opportunitiesfor flexible algorithms customized forspecific user needs. The majority of biodiversity in island areas exists at about 20% higher elevations than in land ecosystems, playing an important role in ecological processes and therefore of high ecological value. However, island areas are vulnerable to disturbances and damage, such as through climate change, environmental pollution, development, and human intervention, and lacks systematic investigation due to geographical limitations (e.g. remoteness; difficulty to access). More than 4,000 of Korea's islands are within a few hours of its coast, and 88% are uninhabited, with 52% of them forested. The forest ecosystems of islands have fewer encounters with human interaction than on land, and therefore most of the topographical conditions are formed naturally and affected more directly by weather conditions or the environment. Therefore, the analysis of forest topography in island areas can be done more precisely than on its land counterparts, and therefore has become a major focus of attention in Korea. This study is focused on calculating the performance of different topographical factors using FOSS GIS programs. The test area is the island forests in Korea's south and the DEM of the target area was processed with GRASS GIS and SAGA GIS. The final slopes and TWI maps were produced as comparisons of the differences between topographic factor calculations of each respective FOSS GIS program. Finally, the merits of each FOSS GIS program used to calculate the topographic factors is discussed.

Predicting Forest Gross Primary Production Using Machine Learning Algorithms (머신러닝 기법의 산림 총일차생산성 예측 모델 비교)

  • Lee, Bora;Jang, Keunchang;Kim, Eunsook;Kang, Minseok;Chun, Jung-Hwa;Lim, Jong-Hwan
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.21 no.1
    • /
    • pp.29-41
    • /
    • 2019
  • Terrestrial Gross Primary Production (GPP) is the largest global carbon flux, and forest ecosystems are important because of the ability to store much more significant amounts of carbon than other terrestrial ecosystems. There have been several attempts to estimate GPP using mechanism-based models. However, mechanism-based models including biological, chemical, and physical processes are limited due to a lack of flexibility in predicting non-stationary ecological processes, which are caused by a local and global change. Instead mechanism-free methods are strongly recommended to estimate nonlinear dynamics that occur in nature like GPP. Therefore, we used the mechanism-free machine learning techniques to estimate the daily GPP. In this study, support vector machine (SVM), random forest (RF) and artificial neural network (ANN) were used and compared with the traditional multiple linear regression model (LM). MODIS products and meteorological parameters from eddy covariance data were employed to train the machine learning and LM models from 2006 to 2013. GPP prediction models were compared with daily GPP from eddy covariance measurement in a deciduous forest in South Korea in 2014 and 2015. Statistical analysis including correlation coefficient (R), root mean square error (RMSE) and mean squared error (MSE) were used to evaluate the performance of models. In general, the models from machine-learning algorithms (R = 0.85 - 0.93, MSE = 1.00 - 2.05, p < 0.001) showed better performance than linear regression model (R = 0.82 - 0.92, MSE = 1.24 - 2.45, p < 0.001). These results provide insight into high predictability and the possibility of expansion through the use of the mechanism-free machine-learning models and remote sensing for predicting non-stationary ecological processes such as seasonal GPP.

Traffic Forecasting Model Selection of Artificial Neural Network Using Akaike's Information Criterion (AIC(AKaike's Information Criterion)을 이용한 교통량 예측 모형)

  • Kang, Weon-Eui;Baik, Nam-Cheol;Yoon, Hye-Kyung
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.155-159
    • /
    • 2004
  • Recently, there are many trials about Artificial neural networks : ANNs structure and studying method of researches for forecasting traffic volume. ANNs have a powerful capabilities of recognizing pattern with a flexible non-linear model. However, ANNs have some overfitting problems in dealing with a lot of parameters because of its non-linear problems. This research deals with the application of a variety of model selection criterion for cancellation of the overfitting problems. Especially, this aims at analyzing which the selecting model cancels the overfitting problems and guarantees the transferability from time measure. Results in this study are as follow. First, the model which is selecting in sample does not guarantees the best capabilities of out-of-sample. So to speak, the best model in sample is no relationship with the capabilities of out-of-sample like many existing researches. Second, in stability of model selecting criterion, AIC3, AICC, BIC are available but AIC4 has a large variation comparing with the best model. In time-series analysis and forecasting, we need more quantitable data analysis and another time-series analysis because uncertainty of a model can have an effect on correlation between in-sample and out-of-sample.

Design and Implementation of a Concuuuency Control Manager for Main Memory Databases (주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현)

  • Kim, Sang-Wook;Jang, Yeon-Jeong;Kim, Yun-Ho;Kim, Jin-Ho;Lee, Seung-Sun;Choi, Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.646-680
    • /
    • 2000
  • In this paper, we discuss the design and implementation of a concurrency control manager for a main memory DBMS(MMDBMS). Since an MMDBMS, unlike a disk-based DBMS, performs all of data update or retrieval operations by accessing main memory only, the portion of the cost for concurrency control in the total cost for a data update or retrieval is fairly high. Thus, the development of an efficient concurrency control manager highly accelerates the performance of the entire system. Our concurrency control manager employs the 2-phase locking protocol, and has the following characteristics. First, it adapts the partition, an allocation unit of main memory, as a locking granule, and thus, effectively adjusts the trade-off between the system concurrency and locking cost through the analysis of applications. Second, it enjoys low locking costs by maintaining the lock information directly in the partition itself. Third, it provides the latch as a mechanism for physical consistency of system data. Our latch supports both of the shared and exclusive modes, and maximizes the CPU utilization by combining the Bakery algorithm and Unix semaphore facility. Fourth, for solving the deadlock problem, it periodically examines whether a system is in a deadlock state using lock waiting information. In addition, we discuss various issues arising in development such as mutual exclusion of a transaction table, mutual exclusion of indexes and system catalogs, and realtime application supports.

  • PDF

Gaze Tracking System Using Feature Points of Pupil and Glints Center (동공과 글린트의 특징점 관계를 이용한 시선 추적 시스템)

  • Park Jin-Woo;Kwon Yong-Moo;Sohn Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.11 no.1 s.30
    • /
    • pp.80-90
    • /
    • 2006
  • A simple 2D gaze tracking method using single camera and Purkinje image is proposed. This method employs single camera with infrared filter to capture one eye and two infrared light sources to make reflection points for estimating corresponding gaze point on the screen from user's eyes. Single camera, infrared light sources and user's head can be slightly moved. Thus, it renders simple and flexible system without using any inconvenient fixed equipments or assuming fixed head. The system also includes a simple and accurate personal calibration procedure. Before using the system, each user only has to stare at two target points for a few seconds so that the system can initiate user's individual factors of estimating algorithm. The proposed system has been developed to work in real-time providing over 10 frames per second with XGA $(1024{\times}768)$ resolution. The test results of nine objects of three subjects show that the system is achieving an average estimation error less than I degree.