• ETRI Journal
• /
• v.27 no.6
• /
• pp.733-746
• /
• 2005

In the context of multi-protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraintbased shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint-based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end-to-end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end-to-end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end-to-end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.

• Proceedings of the Korea Database Society Conference
• /
• 1997.10a
• /
• pp.483-503
• /
• 1997

One important question that arises when dealing with temporal databases in context of object-oriented systems is the method that associates time with attributes relationship semantics. Results of previous work about attribute versioning, particularity extending flat(First Normal Form: FNF) or nested(Non-First Normal Form: NFNF) relational models. are not applicable to temporal object-oriented databases. This is because object-oriented models provide more powerful constructs than traditional models for structuring complex objects. Therefore, this paper presents an formal approach for incorporating temporal extension to object-oriented databases. Our goal in this paper is to study temporal object-oriented database representation according to generalization, aggregation and association among objects. We define tile concepts of attribute versioning in temporal object-oriented model, and we concentrate on the representation of temporal relationship among objects. Another contribution of this paper is to specify time constraints on relationship semantics and analyze our model based on representation criteria. By means of formalizing tile temporal object oriented model, this paper can not only provide tile robust operating functions that design algebraic operators, but also entrance the reuse of modules.

• The KIPS Transactions:PartC
• /
• v.11C no.7 s.96
• /
• pp.923-930
• /
• 2004

Wireless sensor networks is a core technology of ubiquitous computing which enables the network to aware the different kind of context by integrating exiting wired/wireless infranet with various sensor devices and connecting collected environmental data with applications. However it needs an energy-efficient approach in network layer to maintain the dynamic ad hoc network and to maximize the network lifetime by using energy constrained node. Cluster-based data aggregation and routing are energy-efficient solution judging from architecture of sensor networks and characteristics of data. In this paper. we propose a new distributed clustering algorithm in using distance from the sink. This algorithm shows that it can balance energy dissipation among nodes while minimizing the overhead. We verify that our clustering is more en-ergy-efficient and thus prolongs the network lifetime in comparing our proposed clustering to existing probabilistic clustering for sensor network via simulation.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.4
• /
• pp.51-60
• /
• 2010

In 2008, the Development Impact Fee Zoning has been newly amended and added to the existing National Territory Planning Act. Since the beginning of 2009, many local governments nationwide started to adopt the law as a powerful tool to prepare the prescirbed masterplans for the installment of adequate infrastructure and to procure the financial resources to realize the plan. The study, in this context, tried to build gridded population data and analyzed the population cells that exceed the legal criteria of population increase rate required by the law over the case area of Sooyoung-Ri in Hwasung City. The study further probed to group the selected population cells in five specified increasing steps on which the alternative impact fee zones are built. Throughout the process, the study could properly set a reasonable impact fee zone and suggested a practical examples of the final zone specification applicable by the localities.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.6
• /
• pp.33-42
• /
• 2022

In the existing intelligent command control system study, the analysis results of the commander's battlefield situation questions are provided from knowledge-based situation data. Analysis reporters write these results in various expressions of natural language. However, it is important to analyze situations about information and intelligence according to context. Analyzing the battlefield situation using artificial intelligence is necessary. We propose a virtual dataset generation method based on battlefield simulation scenarios in order to provide a dataset necessary for the battlefield situation analysis based on artificial intelligence. Dataset is generated after identifying battlefield knowledge elements in scenarios. When a candidate hypothesis is created, a unit hypothesis is automatically created. By combining unit hypotheses, similar identification hypothesis combinations are generated. An aggregation hypothesis is generated by grouping candidate hypotheses. Dataset generator SW implementation demonstrates that the proposed method can be generated the virtual battlefield situation dataset.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.7
• /
• pp.1759-1772
• /
• 2023

Chinese named entity recognition (NER) is a challenging work that seeks to find, recognize and classify various types of information elements in unstructured text. Due to the Chinese text has no natural boundary like the spaces in the English text, Chinese named entity identification is much more difficult. At present, most deep learning based NER models are developed using a bidirectional long short-term memory network (BiLSTM), yet the performance still has some space to improve. To further improve their performance in Chinese NER tasks, we propose a new NER model, IDCNN-BiLSTM-Highway, which is a combination of the BiLSTM, the iterated dilated convolutional neural network (IDCNN) and the highway network. In our model, IDCNN is used to achieve multiscale context aggregation from a long sequence of words. Highway network is used to effectively connect different layers of networks, allowing information to pass through network layers smoothly without attenuation. Finally, the global optimum tag result is obtained by introducing conditional random field (CRF). The experimental results show that compared with other popular deep learning-based NER models, our model shows superior performance on two Chinese NER data sets: Resume and Yidu-S4k, The F1-scores are 94.98 and 77.59, respectively.

• Journal of The Korean Association For Science Education
• /
• v.40 no.4
• /
• pp.359-374
• /
• 2020

This study is a complex type consisting of survey study and self-study. The former investigated elementary teachers' epistemological beliefs on convergence knowledge and teaching. As a representative of the result of survey study I, as a teacher as well as a researcher, was the participant of the self-study, which investigated my epistemological belief on convergence knowledge and teaching and my execution of convergent science teaching based on family resemblance of mathematics, science, and physical education. A set of open-ended written questionnaires was administered to 28 elementary teachers. Participating teachers considered convergent teaching as discipline-using or multi-disciplinary teaching. They also have epistemological beliefs in which they conceived convergence knowledge as aggregation of diverse disciplinary knowledge and students could get it through their own problem solving processes. As a teacher and researcher I have similar epistemological belief as the other teachers. During the self-study, I tried to apply convergence knowledge system based on the family resemblance analysis among math, science, and PE to my teaching. Inter-disciplinary approach to convergence teaching was not easy for me to conduct. Mathematical units, ratio and rate were linked to science concept of velocity so that it was effective to converge two disciplines. Moreover PE offered specific context where the concepts of math and science were connected convergently so that PE facilitated inter-disciplinary convergent teaching. The gaps between my epistemological belief and inter-disciplinary convergence knowledge based on family resemblance and the cases of how to bridge the gap by my experience were discussed.

• Journal of Intelligence and Information Systems
• /
• v.21 no.1
• /
• pp.99-118
• /
• 2015

Object-oriented programming languages have been widely selected for developing modern information systems. The use of concepts relating to object-oriented (OO, in short) programming has reduced efforts of reusing pre-existing codes, and the OO concepts have been proved to be a useful in interpreting system requirements. In line with this, we have witnessed that a modern conceptual modeling approach supports features of object-oriented programming. Unified Modeling Language or UML becomes one of de-facto standards for information system designers since the language provides a set of visual diagrams, comprehensive frameworks and flexible expressions. In a modeling process, UML users need to consider relationships between classes. Based on an explicit and clear representation of classes, the conceptual model from UML garners necessarily attributes and methods for guiding software engineers. Especially, identifying an association between a class of part and a class of whole is included in the standard grammar of UML. The representation of part-whole relationship is natural in a real world domain since many physical objects are perceived as part-whole relationship. In addition, even abstract concepts such as roles are easily identified by part-whole perception. It seems that a representation of part-whole in UML is reasonable and useful. However, it should be admitted that the use of UML is limited due to the lack of practical guidelines on how to identify a part-whole relationship and how to classify it into an aggregate- or a composite-association. Research efforts on developing the procedure knowledge is meaningful and timely in that misleading perception to part-whole relationship is hard to be filtered out in an initial conceptual modeling thus resulting in deterioration of system usability. The current method on identifying and classifying part-whole relationships is mainly counting on linguistic expression. This simple approach is rooted in the idea that a phrase of representing has-a constructs a par-whole perception between objects. If the relationship is strong, the association is classified as a composite association of part-whole relationship. In other cases, the relationship is an aggregate association. Admittedly, linguistic expressions contain clues for part-whole relationships; therefore, the approach is reasonable and cost-effective in general. Nevertheless, it does not cover concerns on accuracy and theoretical legitimacy. Research efforts on developing guidelines for part-whole identification and classification has not been accumulated sufficient achievements to solve this issue. The purpose of this study is to provide step-by-step guidelines for identifying and classifying part-whole relationships in the context of UML use. Based on the theoretical work on Meta-model Formalization, self-check forms that help conceptual modelers work on part-whole classes are developed. To evaluate the performance of suggested idea, an experiment approach was adopted. The findings show that UML users obtain better results with the guidelines based on Meta-model Formalization compared to a natural language classification scheme conventionally recommended by UML theorists. This study contributed to the stream of research effort about part-whole relationships by extending applicability of Meta-model Formalization. Compared to traditional approaches that target to establish criterion for evaluating a result of conceptual modeling, this study expands the scope to a process of modeling. Traditional theories on evaluation of part-whole relationship in the context of conceptual modeling aim to rule out incomplete or wrong representations. It is posed that qualification is still important; but, the lack of consideration on providing a practical alternative may reduce appropriateness of posterior inspection for modelers who want to reduce errors or misperceptions about part-whole identification and classification. The findings of this study can be further developed by introducing more comprehensive variables and real-world settings. In addition, it is highly recommended to replicate and extend the suggested idea of utilizing Meta-model formalization by creating different alternative forms of guidelines including plugins for integrated development environments.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.32 no.3
• /
• pp.82-95
• /
• 2014

This study aims to draw up measures to planting tree and maintain a landscape in traditional space. Preceding comprehensive theoretical consideration of selected species of trees and tree maintenance. And analysis of present condition of planting in cases of Gwanghalluwon Garden, then draw a maintenance plans of planting through species of trees and landscape of planting recorded in literature. The results were as follows. First, Analysis of selected species of trees and tree maintenance that traditional space. A dispute about the selection species of trees in traditional space has been continued until today. Because unconditional reject of foreign trees are limited. In this context, should be sublated that hasty blind faith of records and dichotomous preparation plans such as removal of foreign trees and implicitly planting of native plants. Secondly, Planted trees in Gwanghalluwon garden was investigated and found to the species of trees used in traditional space such as Pine(Pinus densiflora S. et Z.), Sawleaf Zelkova(Zelkova serrata), Ginkgo(Ginkgo biloba), Crape Myrtle(Lagerstroemia indica L.). But, present planting irrelevant to traditional space, except Gwanghallu pavilion area from the spatiality. Thirdly, A look at the records or literature that maintenance of planting through historical research are limited. Because literature was recorded Salix spp., Crape Myrtle, Bambusoideae(Pseudosasa japonica), lotus only among planted trees in Gwanghalluwon garden. Fourth, Gwanghallu zone have nature of history and sense of place. And It was going to restore the appearance on historical. Consequently maintenance plan of planting of Gwanghallu zone should be maintain the current state. Wanwol pavillion zone can be recognized as the original form because they look similar to the Gwangallu zone's buildings. Therefore, it is necessary to secure the sense of place different from Gwanghallu zone by buffer planting for composition of transition space. Wolmaejip zone and lawn zone was marketplace in outside of castle and large forest. Accordingly, this area should be symbolic restoration of the Yulrim(栗林) and representation of the marketplace in outside of castle through aggregation of facilities and administrative facilities in Gwanghalluwon garden. East lawn of the Wanwol pavilion zone is should be maintained the current state that opened place in terms of using thought linked with the Wanwol pavilion zone. Boundary zone of the Gwanghalluwon garden is difficult to associate in terms of historical research and authenticity. Therefore, application of cultural landscape that appeared in literature is be worth.