• Title/Summary/Keyword: Time Complexity

Search Result 3,057, Processing Time 0.031 seconds

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.

A study on the field tests and development of quantitative two-dimensional numerical analysis method for evaluation of effects of umbrella arch method (UAM 효과 평가를 위한 현장실험 및 정량적 2차원 수치해석기법 개발에 관한 연구)

  • Kim, Dae-Young;Lee, Hong-Sung;Chun, Byung-Sik;Jung, Jong-Ju
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.11 no.1
    • /
    • pp.57-70
    • /
    • 2009
  • Considerable advance has been made on research on effect of steel pipe Umbrella Arch Method (UAM) and mechanical reinforcement mechanism through numerical analyses and experiments. Due to long analysis time of three-dimensional analysis and its complexity, un-quantitative two-dimensional analysis is dominantly used in the design and application, where equivalent material properties of UAM reinforced area and ground are used, For this reason, development of reasonable, theoretical, quantitative and easy to use design and analysis method is required. In this study, both field UAM tests and laboratory tests were performed in the residual soil to highly weathered rock; field tests to observe the range of reinforcement, and laboratory tests to investigate the change of material properties between prior to and after UAM reinforcement. It has been observed that the increase in material property of neighboring ground is negligible, and that only stiffness of steel pipe and cement column formed inside the steel pipe and the gap between steel pipe and borehole contributes to ground reinforcement. Based on these results and concept of Convergence Confinement Method (CCM), two dimensional axisymmetric analyses have been performed to obtain the longitudinal displacement profile (LDP) corresponding to arching effect of tunnel face, UAM effect and effect of supports. In addition, modified load distribution method in two dimensional plane-strain analysis has been suggested, in which effect of UAM is transformed to internal pressure and modified load distribution ratios are suggested. Comparison between the modified method and conventional method shows that larger displacement occur in the conventional method than that in the modified method although it may be different depending on ground condition, depth and size of tunnel, types of steel pipe and initial stress state. Consequently, it can be concluded that the effect of UAM as a beam in a longitudinal direction is not considered properly in the conventional method.

Research on ITB Contract Terms Classification Model for Risk Management in EPC Projects: Deep Learning-Based PLM Ensemble Techniques (EPC 프로젝트의 위험 관리를 위한 ITB 문서 조항 분류 모델 연구: 딥러닝 기반 PLM 앙상블 기법 활용)

  • Hyunsang Lee;Wonseok Lee;Bogeun Jo;Heejun Lee;Sangjin Oh;Sangwoo You;Maru Nam;Hyunsik Lee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.11
    • /
    • pp.471-480
    • /
    • 2023
  • The Korean construction order volume in South Korea grew significantly from 91.3 trillion won in public orders in 2013 to a total of 212 trillion won in 2021, particularly in the private sector. As the size of the domestic and overseas markets grew, the scale and complexity of EPC (Engineering, Procurement, Construction) projects increased, and risk management of project management and ITB (Invitation to Bid) documents became a critical issue. The time granted to actual construction companies in the bidding process following the EPC project award is not only limited, but also extremely challenging to review all the risk terms in the ITB document due to manpower and cost issues. Previous research attempted to categorize the risk terms in EPC contract documents and detect them based on AI, but there were limitations to practical use due to problems related to data, such as the limit of labeled data utilization and class imbalance. Therefore, this study aims to develop an AI model that can categorize the contract terms based on the FIDIC Yellow 2017(Federation Internationale Des Ingenieurs-Conseils Contract terms) standard in detail, rather than defining and classifying risk terms like previous research. A multi-text classification function is necessary because the contract terms that need to be reviewed in detail may vary depending on the scale and type of the project. To enhance the performance of the multi-text classification model, we developed the ELECTRA PLM (Pre-trained Language Model) capable of efficiently learning the context of text data from the pre-training stage, and conducted a four-step experiment to validate the performance of the model. As a result, the ensemble version of the self-developed ITB-ELECTRA model and Legal-BERT achieved the best performance with a weighted average F1-Score of 76% in the classification of 57 contract terms.