• Title/Summary/Keyword: Graph construction

Search Result 203, Processing Time 0.022 seconds

A Rule-based Urban Image Classification System for Time Series Landsat Data

  • Lee, Jin-A;Lee, Sung-Soon;Chi, Kwang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.6
    • /
    • pp.637-651
    • /
    • 2011
  • This study presents a rule-based urban image classification method for time series analysis of changes in the vicinity of Asan-si and Cheonan-si in Chungcheongnam-do, using Landsat satellite images (1991-2006). The area has been highly developed through the relocation of industrial facilities, land development, construction of a high-speed railroad, and an extension of the subway. To determine the yearly changing pattern of the urban area, eleven classes were made depending on the trend of development. An algorithm was generalized for the rules to be applied as an unsupervised classification, without the need of training area. The analysis results show that the urban zone of the research area has increased by about 1.53 times, and each correlation graph confirmed the distribution of the Built Up Index (BUI) values for each class. To evaluate the rule-based classification, coverage and accuracy were assessed. When Optimal allowable factor=0.36, the coverage of the rule was 98.4%, and for the test using ground data from 1991 to 2006, overall accuracy was 99.49%. It was confirmed that the method suggested to determine the maximum allowable factor correlates to the accuracy test results using ground data. Among the multiple images, available data was used as best as possible and classification accuracy could be improved since optimal classification to suit objectives was possible. The rule-based urban image classification method is expected to be applied to time series image analyses such as thematic mapping for urban development, urban development, and monitoring of environmental changes.

Development Plans by Life-Cycle of Rural Experience Tourism Village using Positioning Analysis - Focused on Hapjeon-village - (상한위치분석을 통한 농촌체험관광마을의 생애주기별 발전방안 -합전마을을 중심으로-)

  • Choi, Aesoon;Jung, Nam Su;Jeong, Dayeong;Song, Yi;Eom, Seong Jun;Choi, Se Hyun;Rhee, Shinho
    • Journal of Korean Society of Rural Planning
    • /
    • v.20 no.2
    • /
    • pp.11-22
    • /
    • 2014
  • In this study, the objectives are to provide rural experience tourism village business courses and development direction in between individual farmers and the village in base on rural development business of Hapjeon-village. The developmental process of a farm-stay village can be categorized into the period of six stages: 1) a conception stage 2) an adoption stage 3) a growth stage 4) an expansion stage 5) a stagnation stage 6) a recovery stage. Farm Stay Villages, Individual Farmhouses or Producer Groups can be placed in four different quadrant areas of a graph, depending on the pursuing direction and results of core values by having the X-axis for economic factors (public profits, individual profits) and by having the Y-axis for emotional factors (self-actualization, conflicts). The first quadrant area is designated for ideal individual farmhouses and producer groups for having achieved the status of economic self-reliant and high emotional satisfaction. The second quadrant is for ideal self-actualized communal villages having achieved the independent public interest and public profitable status. The third quadrant is reserved for villages experiencing communal conflicts and no economic self-reliant stagnant status. The fourth guardant area is allocated for individual farmhouses and producer groups having achieved self-reliant economic status, yet having communal conflicts. Using the aforementioned concept, the government shall design village development projects and prepare realistic and achievable goals and place them in as a systematic device in future projects.

The estimation of river discharge by using the mean velocity equation in a unsteady condition (평균유속공식을 이용한 부정류 하천유량 산정)

  • Choo, Tai Ho;Chae, Soo Kwon;Yoon, Hyeon Cheol;Yun, Gwan Seon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.12
    • /
    • pp.6558-6564
    • /
    • 2013
  • As the average indicator for amount of water flowing in any cross section of a river, the mean discharge has been reported to be a very important factor for examining water circle constructions in a river basin, the design and construction of a hydraulic structure, and water front area use and management. The stage-discharge curve based on discharge and stage data measured in a normal season were basically derived. Using this derivation, the necessary discharge data was obtained. The values produced in this manner corresponded to the measured data in a uniform flow state well, but showed limited accuracy in a flood season (unsteady flow). In the present paper, the mean velocity in unsteady flow conditions, which exhibited loop form properties, was estimated using the new mean velocity formula derived from Chiu's 2-D velocity. The results of RMSE and Polar graph analyses showed that the proposed equation exhibited approximately nineteen times the accuracy compared to the Manning and Chezy equations.

GO Guide : Browser & Query Translation for Biological Ontology (GO Guide : 생물학 온톨로지를 위한 브라우저 및 질의 변환)

  • Jung Jun-Won;Park Hyoung-Woo;Im Dong-Hhyuk;Lee Kang-Pyo;Kim Hyoung-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.12 no.3
    • /
    • pp.183-191
    • /
    • 2006
  • As genetic research is getting more active, data construction of genes are needed in the field of biology. Therefore, Gene Ontology Consortium has constructed genetic information by OWL, which is Ontology description language published by W3C. However, previous browsers for Gene Ontology only support simple searching mechanisms based on keyword, tree, and graph, but it is not able to search high quality information considering various relationships. In this paper, we suggest browsing technique which integratesvarious searching methods to support researchers who are doing actually experiment in biology field. Also, instead of typing a query, we propose querv generation technique which constructs query while browsing and query translation technique which translate generated query into SeRQL query It is convenient for user and enables user to obtain high quality information. And by this GO Guide browser, it has been shown that the information of Gene Ontology could be used efficiently.

Frequent Pattern Bayesian Classification for ECG Pattern Diagnosis (심전도 패턴 판별을 위한 빈발 패턴 베이지안 분류)

  • Noh, Gi-Yeong;Kim, Wuon-Shik;Lee, Hun-Gyu;Lee, Sang-Tae;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1031-1040
    • /
    • 2004
  • Electrocardiogram being the recording of the heart's electrical activity provides valuable clinical information about heart's status. Many re-searches have been pursued for heart disease diagnosis using ECG so far. However, electrocardio-graph uses foreign diagnosis algorithm due to inaccuracy of diagnosis results for a heart disease. This paper suggests ECG data collection, data preprocessing and heart disease pattern classification using data mining. This classification technique is the FB(Frequent pattern Bayesian) classifier and is a combination of two data mining problems, naive bayesian and frequent pattern mining. FB uses Product Approximation construction that uses the discovered frequent patterns. Therefore, this method overcomes weakness of naive bayesian which makes the assumption of class conditional independence.

Comparison Analysis of Building's Heating Energy Consumption in the Apartment Complex - Focused on Apartment in Daejeon - (공동주택 단지 내 동별 난방에너지소요량 비교 분석 - 대전지역 아파트단지를 중심으로 -)

  • Jang, Young-Hye;Kim, Jeong-Gook;Kim, Jonghun;Jeong, Hakgeun;Hong, Won-Hwa;Jang, Cheol-Yong
    • KIEAE Journal
    • /
    • v.15 no.3
    • /
    • pp.37-42
    • /
    • 2015
  • Purpose: Apartment is a typical residential type in Korea. In the past, apartment types were very monotonous. But today, the types of complex are changed because personal needs have been diversified and personalized. In order to meet those needs, construction companies are constructing various types of apartments. The more apartment types are diverse, the more the energy problems are taken place. So, the purpose of this study is to solve the problem of energy gap in the same complex through improving the thermal transmittance of wall. Method: Heating energy consumption of Building Energy Efficiency Rating System and heating energy usage of apartment show a similar trend on the graph. In order to identify the best position of heating energy consumption difference reduction, we change the building's U-value of front, back, side walls. Result: In the A complex, maximum and minimum heating energy consumption building's shapes are flat. the best efficiency is side U-value change and the worst is front change. In the E complex, maximum heating energy consumption building's shape is tower and minimum building shape is flat. Consequently, the front and back wall performance change was little effect to reduce energy gap, while the change of side wall's U-value show the great reduction between building's energy consumptions.

Automatic Construction of Reduced Dimensional Cluster-based Keyword Association Networks using LSI (LSI를 이용한 차원 축소 클러스터 기반 키워드 연관망 자동 구축 기법)

  • Yoo, Han-mook;Kim, Han-joon;Chang, Jae-young
    • Journal of KIISE
    • /
    • v.44 no.11
    • /
    • pp.1236-1243
    • /
    • 2017
  • In this paper, we propose a novel way of producing keyword networks, named LSI-based ClusterTextRank, which extracts significant key words from a set of clusters with a mutual information metric, and constructs an association network using latent semantic indexing (LSI). The proposed method reduces the dimension of documents through LSI, decomposes documents into multiple clusters through k-means clustering, and expresses the words within each cluster as a maximal spanning tree graph. The significant key words are identified by evaluating their mutual information within clusters. Then, the method calculates the similarities between the extracted key words using the term-concept matrix, and the results are represented as a keyword association network. To evaluate the performance of the proposed method, we used travel-related blog data and showed that the proposed method outperforms the existing TextRank algorithm by about 14% in terms of accuracy.

A Practical Study on Didactical Transposition in the Highschool Trigonometric Function for Closer Use of Manipulative, and for More Real, Principle Based (교수공학 친화적, 실용적, 교수학적 변환의 실제적 연구(10-나 삼각함수 단원을 중심으로))

  • Lee, Young-Ha;Shin, Jung-Eun
    • School Mathematics
    • /
    • v.11 no.1
    • /
    • pp.111-129
    • /
    • 2009
  • This paper is about didactical transposition, which is to transpose academic knowledge into practical knowledge intended to teach. The research questions are addressed as follows. 1. Are the 13 mathematics textbooks of the 10-Na level indisputable regarding with the didactical transposition, in terms that the order of arrangement and the way of explaining the knowledge of trigonometric functions being analyzed and that its logical construction and students' understandings are considered? 2. Can some transpositions for easier use of didactical manipulative, for more practical and for more principle based be proposed? To answer these questions, this research examined previous studies of mathematics education, specifically the organization of the textbook and the trigonometric functions, and also compared orders of arranging and ways of explaining trigonometric functions from the perspective of didactical transposition of 13 versions of the 10-Na level reorganized under the 7th curriculum. The paper investigated what lacks in the present textbook and sought a teaching guideline of trigonometric functions(especially about sector and graph, period, characters of trigonometric function, and sine rule).

  • PDF

The Development of the Wind Speed Measurement System using Deacon Equation Algorithm (Deacon 방정식 알고리즘을 적용한 풍속 측정 장치 개발)

  • Kim, Sang-Man;Moon, Chae-Joo;Jeong, Moon-Seon;Park, Byeong-Ju;Lee, Kyung-Sung;Park, Ji-Ye
    • 한국태양에너지학회:학술대회논문집
    • /
    • 2011.04a
    • /
    • pp.213-216
    • /
    • 2011
  • The feasibility study must be conducted for construction of complex for generation of electric power such as items to get permission and grid connection etc. including wind resource to construct a complex for wind power generation. Since wind power can be used by converting only around 20~40% of energy coming in that kinetic energy of wind passes through blades and driving device into electric energy, when constructing a complex, the survey of wind resource takes up the most important part. Data logger used to measure this wind energy are expressed by calculating generally electromotive that is created from a sensor, variable-type, pulse-type signal to be proper for the actual value, and most data loggers have a type without considering geographical features. Besides, in the case of Met mast that is installed to survey the wind resource, since it is installed lower than the hub height of a wind power generator due to permission matters and the economic factors, the height of wind speed by utilizing Deacon equation is compensated to revise this. In this study, a device measuring wind speed was made by using algorithm that is possible to compensate the height of wind speed according to regional features and by applying Deacon equation, and the function of data storage through SD card or RS232 communication was added as well. Besides it's possible to check data more easily with a type of graph by using LCD touch screen for the convenience of users.

  • PDF

Construction of Global Finite State Machine from Message Sequence Charts for Testing Task Interactions (태스크 상호작용 테스팅을 위한 MSC 명세로부터의 전체 유한 상태 기계 생성)

  • Lee, Nam-Hee;Kim, Tai-Hyo;Cha, Sung-Deok;Shin, Seog-Jong;Hong, H-In-Pyo;Park, Ki-Wung
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.634-648
    • /
    • 2001
  • Message Sequence Charts(MSC) has been used to describe the interactions of numerous concurrent tasks in telecommunication software. After the MSC specification is verified in requirement analysis phase, it can be used not only to synthesize state-based design models, but also to generate test sequences. Until now, the verification is accomplished by generating global state transition graph using the location information only. In this paper, we extend the condition statement of MSC to describe the activation condition of scenarios and the change of state variables, and propose an approach to construct global finite state machine (GFSM) using this information. The GFSM only includes feasible states and transitions of the system. We can generate the test sequences using the existing FSM-based test sequence generation technology.

  • PDF