• Title/Summary/Keyword: Time Complexity

Search Result 3,079, Processing Time 0.028 seconds

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF

Ontology-based Course Mentoring System (온톨로지 기반의 수강지도 시스템)

  • Oh, Kyeong-Jin;Yoon, Ui-Nyoung;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.149-162
    • /
    • 2014
  • Course guidance is a mentoring process which is performed before students register for coming classes. The course guidance plays a very important role to students in checking degree audits of students and mentoring classes which will be taken in coming semester. Also, it is intimately involved with a graduation assessment or a completion of ABEEK certification. Currently, course guidance is manually performed by some advisers at most of universities in Korea because they have no electronic systems for the course guidance. By the lack of the systems, the advisers should analyze each degree audit of students and curriculum information of their own departments. This process often causes the human error during the course guidance process due to the complexity of the process. The electronic system thus is essential to avoid the human error for the course guidance. If the relation data model-based system is applied to the mentoring process, then the problems in manual way can be solved. However, the relational data model-based systems have some limitations. Curriculums of a department and certification systems can be changed depending on a new policy of a university or surrounding environments. If the curriculums and the systems are changed, a scheme of the existing system should be changed in accordance with the variations. It is also not sufficient to provide semantic search due to the difficulty of extracting semantic relationships between subjects. In this paper, we model a course mentoring ontology based on the analysis of a curriculum of computer science department, a structure of degree audit, and ABEEK certification. Ontology-based course guidance system is also proposed to overcome the limitation of the existing methods and to provide the effectiveness of course mentoring process for both of advisors and students. In the proposed system, all data of the system consists of ontology instances. To create ontology instances, ontology population module is developed by using JENA framework which is for building semantic web and linked data applications. In the ontology population module, the mapping rules to connect parts of degree audit to certain parts of course mentoring ontology are designed. All ontology instances are generated based on degree audits of students who participate in course mentoring test. The generated instances are saved to JENA TDB as a triple repository after an inference process using JENA inference engine. A user interface for course guidance is implemented by using Java and JENA framework. Once a advisor or a student input student's information such as student name and student number at an information request form in user interface, the proposed system provides mentoring results based on a degree audit of current student and rules to check scores for each part of a curriculum such as special cultural subject, major subject, and MSC subject containing math and basic science. Recall and precision are used to evaluate the performance of the proposed system. The recall is used to check that the proposed system retrieves all relevant subjects. The precision is used to check whether the retrieved subjects are relevant to the mentoring results. An officer of computer science department attends the verification on the results derived from the proposed system. Experimental results using real data of the participating students show that the proposed course guidance system based on course mentoring ontology provides correct course mentoring results to students at all times. Advisors can also reduce their time cost to analyze a degree audit of corresponding student and to calculate each score for the each part. As a result, the proposed system based on ontology techniques solves the difficulty of mentoring methods in manual way and the proposed system derive correct mentoring results as human conduct.

A MVC Framework for Visualizing Text Data (텍스트 데이터 시각화를 위한 MVC 프레임워크)

  • Choi, Kwang Sun;Jeong, Kyo Sung;Kim, Soo Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.39-58
    • /
    • 2014
  • As the importance of big data and related technologies continues to grow in the industry, it has become highlighted to visualize results of processing and analyzing big data. Visualization of data delivers people effectiveness and clarity for understanding the result of analyzing. By the way, visualization has a role as the GUI (Graphical User Interface) that supports communications between people and analysis systems. Usually to make development and maintenance easier, these GUI parts should be loosely coupled from the parts of processing and analyzing data. And also to implement a loosely coupled architecture, it is necessary to adopt design patterns such as MVC (Model-View-Controller) which is designed for minimizing coupling between UI part and data processing part. On the other hand, big data can be classified as structured data and unstructured data. The visualization of structured data is relatively easy to unstructured data. For all that, as it has been spread out that the people utilize and analyze unstructured data, they usually develop the visualization system only for each project to overcome the limitation traditional visualization system for structured data. Furthermore, for text data which covers a huge part of unstructured data, visualization of data is more difficult. It results from the complexity of technology for analyzing text data as like linguistic analysis, text mining, social network analysis, and so on. And also those technologies are not standardized. This situation makes it more difficult to reuse the visualization system of a project to other projects. We assume that the reason is lack of commonality design of visualization system considering to expanse it to other system. In our research, we suggest a common information model for visualizing text data and propose a comprehensive and reusable framework, TexVizu, for visualizing text data. At first, we survey representative researches in text visualization era. And also we identify common elements for text visualization and common patterns among various cases of its. And then we review and analyze elements and patterns with three different viewpoints as structural viewpoint, interactive viewpoint, and semantic viewpoint. And then we design an integrated model of text data which represent elements for visualization. The structural viewpoint is for identifying structural element from various text documents as like title, author, body, and so on. The interactive viewpoint is for identifying the types of relations and interactions between text documents as like post, comment, reply and so on. The semantic viewpoint is for identifying semantic elements which extracted from analyzing text data linguistically and are represented as tags for classifying types of entity as like people, place or location, time, event and so on. After then we extract and choose common requirements for visualizing text data. The requirements are categorized as four types which are structure information, content information, relation information, trend information. Each type of requirements comprised with required visualization techniques, data and goal (what to know). These requirements are common and key requirement for design a framework which keep that a visualization system are loosely coupled from data processing or analyzing system. Finally we designed a common text visualization framework, TexVizu which is reusable and expansible for various visualization projects by collaborating with various Text Data Loader and Analytical Text Data Visualizer via common interfaces as like ITextDataLoader and IATDProvider. And also TexVisu is comprised with Analytical Text Data Model, Analytical Text Data Storage and Analytical Text Data Controller. In this framework, external components are the specifications of required interfaces for collaborating with this framework. As an experiment, we also adopt this framework into two text visualization systems as like a social opinion mining system and an online news analysis system.

International Legal Regulation for Environmental Contamination on Outer Space Activities (우주에서의 환경오염 방지를 위한 국제법적 규제)

  • Lee, Young-Jin
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.24 no.1
    • /
    • pp.153-194
    • /
    • 2009
  • The resources of outer space are for the common exploitation of mankind, and it is a common responsibility of mankind to protect the outer space environment. With the rapid development of space science and technology, and especially with the busy space activities of some major space powers, environmental contamination or space debris is steadily increasing in quantity and has brought grave potential threats and actual damage to the outer space environment and human activities in space. Especially We must mitigate and seek out a solution to remove space debris which poses a threat directly to man's exploitation and use of outer space activities in the Low Earth Orbit (LEO) and in the Geostationary Orbit (GEO), through international cooperation and agreement in the fields of space science, economics, politics and law, in order to safeguard the life and property of mankind and protect the earth's environment. While the issue of space debris has been the subject of scientific study and discussion for some time now, it has yet to be fully addressed within the context of an international legal framework. During the earlier stages of the space age, which began in the late 1950s, the focus of international lawmakers and diplomats was the establishment of basic rules which sought to define the legal nature of outer space and set out the parameters for space activities and the nature and scope of activities carried out in outer space were quite limited. Consequently, environmental issues and the risks that might arise from the generation of space debris did not receive priority attention within the context of the development international space law. In recent years, however, the world has seen dramatic advances in technology and increases in the type and number of space-related activities which are being carried out. In addition, the number of actors in this field has exploded from two highly developed States to a vast array of different States, intergovernmental and nongovernmental organizations, including private industry. Therefore, the number of artificial objects in the near-Earth space is continually increasing. As has been previously mentioned, COPUOS was the entity that created the existing five treaties, and five sets of legal Principles, which form the core of space law, and COPUOS is clearly the most appropriate entity to oversee the creation of this regulatory body for the outer space environmental problem. This idea has been proposed by various States and also at the ILA Conference in Buenos Aires. The ILA Conference in Buenos Aires produced an extensive proposal for such a regulatory regime, dealing with space debris issues in legal terms This article seeks to discuss the status of international law as it relates to outer space environmental problem and space debris and indicate a course of action which might be taken by the international community to develop a legal framework which can adequately cope with the complexity of issues that have recently been recognized. In Section Ⅱ,Ⅲ and IV of this article discuss the current status of international space law, and the extent to which some of the issues raised by earth and space environment are accounted for within the existing United Nations multilateral treaties. Section V and VI discuss the scope and nature of space debris issues as they emerged from the recent multi-year study carried out by the ILA, Scientific and Technical Subcommittee, Legal Subcommittee of the United Nations Committee on the Peaceful Uses of Outer Space ("COPUOS") as a prelude to the matters that will require the attention of international lawmakers in the future. Finally, analyzes the difficulties inherent in the future regulation and control of space debris and the activities to protect the earth's environment. and indicates a possible course of action which could well provide, at the least, a partial solution to this complex challenge.

  • PDF

Impact of Solar Energe Facility on the Landscape Experience of Traditional Temple - Focused on the Entrance Way of Tongdosa - (태양열시설이 전통사찰의 경관경험에 미치는 영향 - 통도사 진입경관을 중심으로 -)

  • Yi, Young-Kyoung;Kim, Jeong-Eun;Lee, Seo-Youl
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.28 no.3
    • /
    • pp.114-121
    • /
    • 2010
  • Traditional temples in Korea are the important cultural heritage because of artistic traditonal buildings and structures, paintings, sculptures, and big forest areas which are most ecological and beautiful in Korea. Since traditional temples still function as religious places for very long time, the sense of places intrinsic to the temples are very strong and vivid. The sense of place is very closely related to the conservation of the original landscape type. Recently however, there is a strong tendency to use solar energy in traditional temples because of the low energy efficiency of the old traditional architecture which may have negative impact on landscape which again in turn may lead to the destruction of the sense of place. The purpose of this study was to suggest some landscape design guidelines to protect the sense of place of traditional temple by investigating the impact of solar energy facility on the landscape experience of traditional temple. In order to do perform this purpose, Tongdosa was selected as a study site and four kinds of measurement tools(landscape image, temple identity, landscape satisfaction, degree of landscape improvement) were used as questionnaire items. 180 college students participated in the questionnaire survey. The analysis showed that the solar energy facility had very negative impact on landscape experience such as three landscape image factors(scenic beauty, openness, complexity), landscape satisfaction, temple identity, and landscape improvement. Based on the results, three landscape improvement plans were suggested. First, solar energy facility should be built in the forest in order not to be exposed to visitors, if possible. Second, the landscape management of traditional temple should emphasize on sustaining scenic beauty and temple identity along with the provision of openness. Lastly, detailed landscape guideline should be prepared to regulate the scale, ratio, and the form of the artificial buildings and structures to protect the sense of place of traditional temple.

Bankruptcy Prediction Modeling Using Qualitative Information Based on Big Data Analytics (빅데이터 기반의 정성 정보를 활용한 부도 예측 모형 구축)

  • Jo, Nam-ok;Shin, Kyung-shik
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.2
    • /
    • pp.33-56
    • /
    • 2016
  • Many researchers have focused on developing bankruptcy prediction models using modeling techniques, such as statistical methods including multiple discriminant analysis (MDA) and logit analysis or artificial intelligence techniques containing artificial neural networks (ANN), decision trees, and support vector machines (SVM), to secure enhanced performance. Most of the bankruptcy prediction models in academic studies have used financial ratios as main input variables. The bankruptcy of firms is associated with firm's financial states and the external economic situation. However, the inclusion of qualitative information, such as the economic atmosphere, has not been actively discussed despite the fact that exploiting only financial ratios has some drawbacks. Accounting information, such as financial ratios, is based on past data, and it is usually determined one year before bankruptcy. Thus, a time lag exists between the point of closing financial statements and the point of credit evaluation. In addition, financial ratios do not contain environmental factors, such as external economic situations. Therefore, using only financial ratios may be insufficient in constructing a bankruptcy prediction model, because they essentially reflect past corporate internal accounting information while neglecting recent information. Thus, qualitative information must be added to the conventional bankruptcy prediction model to supplement accounting information. Due to the lack of an analytic mechanism for obtaining and processing qualitative information from various information sources, previous studies have only used qualitative information. However, recently, big data analytics, such as text mining techniques, have been drawing much attention in academia and industry, with an increasing amount of unstructured text data available on the web. A few previous studies have sought to adopt big data analytics in business prediction modeling. Nevertheless, the use of qualitative information on the web for business prediction modeling is still deemed to be in the primary stage, restricted to limited applications, such as stock prediction and movie revenue prediction applications. Thus, it is necessary to apply big data analytics techniques, such as text mining, to various business prediction problems, including credit risk evaluation. Analytic methods are required for processing qualitative information represented in unstructured text form due to the complexity of managing and processing unstructured text data. This study proposes a bankruptcy prediction model for Korean small- and medium-sized construction firms using both quantitative information, such as financial ratios, and qualitative information acquired from economic news articles. The performance of the proposed method depends on how well information types are transformed from qualitative into quantitative information that is suitable for incorporating into the bankruptcy prediction model. We employ big data analytics techniques, especially text mining, as a mechanism for processing qualitative information. The sentiment index is provided at the industry level by extracting from a large amount of text data to quantify the external economic atmosphere represented in the media. The proposed method involves keyword-based sentiment analysis using a domain-specific sentiment lexicon to extract sentiment from economic news articles. The generated sentiment lexicon is designed to represent sentiment for the construction business by considering the relationship between the occurring term and the actual situation with respect to the economic condition of the industry rather than the inherent semantics of the term. The experimental results proved that incorporating qualitative information based on big data analytics into the traditional bankruptcy prediction model based on accounting information is effective for enhancing the predictive performance. The sentiment variable extracted from economic news articles had an impact on corporate bankruptcy. In particular, a negative sentiment variable improved the accuracy of corporate bankruptcy prediction because the corporate bankruptcy of construction firms is sensitive to poor economic conditions. The bankruptcy prediction model using qualitative information based on big data analytics contributes to the field, in that it reflects not only relatively recent information but also environmental factors, such as external economic conditions.

Consideration II of Traditional Recognition on Origin of the Han River and Oriental View Point of Water - Centering on Buddhist Idea - (동양사상에서의 물에 대한 관점과 한강의 시원에 관한 전통인식 고찰 II - 불교사상을 중심으로 -)

  • Youm, Jung-seop
    • Journal of Korean Philosophical Society
    • /
    • v.117
    • /
    • pp.191-222
    • /
    • 2011
  • Traditionally, the origin of the Han River has been thought as Utongsu(于筒水) and Geumgangyeon(金剛淵). As both of these places are located in Odaesan(五臺山) the $Ma{\tilde{n}}ju{\acute{s}}ri$(文殊) Holy Place, we can well assume the possibility of Buddhist influence on them. In the Buddhist understanding on the origin of the Han River, what we should first notice are 'the recognition on the water of Buddhism' and 'the recognition on the river in Indian culture.' With the reviews, we may come to see by what standpoint these could become existed, if there were Buddhist influences on the recognition of Han River's origin. Based on these Buddhist and Indo-cultural view points, the author tries to make more dearly the definition of Utongsu and Geumgangyeon that are recognized as the origin of the Han River. Through it, we can check the relation of Buddhism and Indian culture in their influence on the concepts of Utongsu and Geumgangyeon. In Indian culture, what is noticed in relation with the origin of the river is Anavatapta, in which the sacredness of the water named the 8 virtuous waters is recorded. It is the materialistic sacredness which can be compared with the sacred feature of Utongsu that "its color and taste are far greater than other waters, and so is its weight. ${\cdots}$ Its color and taste do not change even after it flows into the Han River." Furthermore, both of Anavatapta and Utongsu have the same symbolism of dragon that the highest dragon king and a divine dragon were told to live in respective lakes. This similar structure found in the recognition of two rivers' origin may become an evidence of Buddhist influence on the recognition of the Han River's origin. The recognition of the Han River's origin is based on the traditional culture. Therefore, it may be natural that there is the Buddhist culture in it. At the same time, some viewpoints of Chinese culture can be found in it. So, the traditional recognition on the Han River's origin comprises diversity and complexity of Indian and Chinese cultures together.

Imputation Accuracy from 770K SNP Chips to Next Generation Sequencing Data in a Hanwoo (Korean Native Cattle) Population using Minimac3 and Beagle (Minimac3와 Beagle 프로그램을 이용한 한우 770K chip 데이터에서 차세대 염기서열분석 데이터로의 결측치 대치의 정확도 분석)

  • An, Na-Rae;Son, Ju-Hwan;Park, Jong-Eun;Chai, Han-Ha;Jang, Gul-Won;Lim, Dajeong
    • Journal of Life Science
    • /
    • v.28 no.11
    • /
    • pp.1255-1261
    • /
    • 2018
  • Whole genome analysis have been made possible with the development of DNA sequencing technologies and discovery of many single nucleotide polymorphisms (SNPs). Large number of SNP can be analyzed with SNP chips, since SNPs of human as well as livestock genomes are available. Among the various missing nucleotide imputation programs, Minimac3 software is suggested to be highly accurate, with a simplified workflow and relatively fast. In the present study, we used Minimac3 program to perform genomic missing value substitution 1,226 animals 770K SNP chip and imputing missing SNPs with next generation sequencing data from 311 animals. The accuracy on each chromosome was about 94~96%, and individual sample accuracy was about 92~98%. After imputation of the genotypes, SNPs with R Square ($R^2$) values for three conditions were 0.4, 0.6, and 0.8 and the percentage of SNPs were 91%, 84%, and 70% respectively. The differences in the Minor Allele Frequency gave $R^2$ values corresponding to seven intervals (0, 0.025), (0.025, 0.05), (0.05, 0.1), (0.1, 0.2), (0.2, 0.3). (0.3, 0.4) and (0.4, 0.5) of 64~88%. The total analysis time was about 12 hr. In future SNP chip studies, as the size and complexity of the genomic datasets increase, we expect that genomic imputation using Minimac3 can improve the reliability of chip data for Hanwoo discrimination.

Evaluating efficiency of Vertical MLC VMAT plan for naso-pharyngeal carcinoma (비인두암 Vertical MLC VMAT plan 유용성 평가)

  • Chae, Seung Hoon;Son, Sang Jun;Lee, Je Hee
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.33
    • /
    • pp.127-135
    • /
    • 2021
  • Purpose : The purpose of the study is to evaluate the efficiency of Vertical MLC VMAT plan(VMV plan) Using 273° and 350° collimator angle compare to Complemental MLC VMAT plan(CMV plan) using 20° and 340° collimator angle for nasopharyngeal carcinoma. Materials & Methods : Thirty patients treated for nasopharyngeal carcinoma with the VMAT technique were retrospectively selected. Those cases were planned by Eclipse, PO and AcurosXB Algorithm with two 6MV 360° arcs and Each arc has 273° and 350° of collimator angle. The Complemental MLC VMAT plans are based on existing treatment plans. Those plans have the same parameters of existing treatment plans but collimator angle. For dosimetric evaluation, the dose-volumetric(DV) parameters of the planning target volume (PTV) and organs at risk (OARs) were calculated for all VMAT plans. MCSv(Modulation complexity score of VMAT), MU and treatment time were also compared. In addition, Pearson's correlation analysis was performed to confirm whether there was a correlation between the difference in the MCSv and the difference in each evaluation index of the two treatment plans. Result : In the case of PTV evaluation index, the CI of PTV_67.5 was improved by 3.76% in the VMV Plan, then for OAR, the dose reduction effect of the spinal cord (-14.05%) and brain stem (-9.34%) was remarkable. In addition, the parotid glands (left parotid : -5.38%, right : -5.97%) and visual organs (left optic nerve: -4.88%, right optic nerve: -5.80%, optic chiasm : -6.12%, left lens: -6.12%, right lens: -5.26%), auditory organs (left: -11.74%, right: -12.31%) and thyroid gland (-2.02%) were also confirmed. The difference in MCSv of the two treatment plans showed a significant negative (-) correlation with the difference in CI (r=-0.55) of PTV_54 and the difference in CI (r=-0.43) of PTV_48. Spinal cord (r=0.40), brain stem (r=0.34), and both salivary glands (left: r=0.36, right: r=0.37) showed a positive (+) correlation. (For all the values, p<.05) Conclusion : Compared to the CMV plan, the VMV plan is considered to be helpful in improving the quality of the treatment plan by allowing the MLC to be modulated more efficiently

The Economic Cycle and Contributing Factors to the Operating Profit Ratio of Korean Liner Shipping (경기순환과 우리나라 정기선 해운의 영업이익률 변동 요인)

  • Mok, Ick-soo;Ryoo, Dong-keun
    • Journal of Navigation and Port Research
    • /
    • v.46 no.4
    • /
    • pp.375-384
    • /
    • 2022
  • The shipping industry is cyclically impacted by complex variables such as various economic indicators, social events, and supply and demand. The purpose of this study was to analyze the operating profit of 13 Korean liner companies over 30 years, including the financial crisis of the late 1990s, the global financial crisis of the late 2000s, and the COVID-19 global pandemic. This study was conducted to also identify factors that impacted the profit ratio of Korea's liner shipping companies according to economic conditions. It was divided into ocean-going and short-sea shipping, reflecting the characteristics of liner shipping companies, and was analyzed by hierarchical multiple regression analysis. The time series data are based on the Korean International Financial Reporting Standards (K-IFRS) and comprise seaborne trade volume, fleet evolution, and macroeconomic indicators. The outliers representing the economic downturn due to social events were separately analyzed. As a result of the analysis, the China Container Freight Index (CCFI) positively impacted ocean-going as well as short-sea liner shipping companies. However, the Korean container shipping volume only impacted ocean-going liners positively. Additionally, world and Korea's GDP, world seaborne trade volume, and fuel price are factored in the operating profit of short sea liner shipping. Also, the GDP growth rate of China, exchange rate, and interest rate did not significantly impact both groups. Notably, the operating profitability of Korea's liner shipping shows an exceptionally high rate during the recessions of 1998 and 2020. It is paradoxical, and not correlated with the classical economic indicators. Unlike other studies, this paper focused on the operating profit before financial expenses, considering the complexity as well as difficulty in forecasting the shipping cycle, and rendered conclusions using relatively long-term empirical analysis, including three economic shocks.