• 제목/요약/키워드: 공간 복잡도

Search Result 1,901, Processing Time 0.036 seconds

Development of Design Space Exploration for Warship using the Concept of Negative Design (네거티브 설계 개념을 이용한 함정 설계영역탐색법 개발)

  • Park, Jin-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.9
    • /
    • pp.412-419
    • /
    • 2019
  • Negative space in the discipline of art defines the space around and between the subject of an image. The use of negative space is an element of artistic composition, since it is occasionally used to artistic effect as the "real" subject of an image. In painting, it is a technique that negatively touches the background of an object to be expressed, so that it gives a feeling of unique texture and silhouette by touching unnecessary parts while leaving necessary parts. As in art, negative space in a design can also be useful to identify an image of infeasible design ranges with a straightforward view. Similarity between two disciplines leads to the introduction of the negative space concept for design space exploration. A rough design space exploration using statistics and visual analytics may support more efficient decision-making, and can provide meaningful insights into the direction of early-phase system design. For this, the approach guarantees dynamic interactions between visualized information and human cognitive systems. Visual analytics is useful to summarize complex and large-scale data. It is useful for identifying feasible design spaces, as well as for avoiding infeasible spaces or highly risky spaces. This paper investigates the possible use of the negative space concept by using an application example.

Improved Estimation of Hourly Surface Ozone Concentrations using Stacking Ensemble-based Spatial Interpolation (스태킹 앙상블 모델을 이용한 시간별 지상 오존 공간내삽 정확도 향상)

  • KIM, Ye-Jin;KANG, Eun-Jin;CHO, Dong-Jin;LEE, Si-Woo;IM, Jung-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.3
    • /
    • pp.74-99
    • /
    • 2022
  • Surface ozone is produced by photochemical reactions of nitrogen oxides(NOx) and volatile organic compounds(VOCs) emitted from vehicles and industrial sites, adversely affecting vegetation and the human body. In South Korea, ozone is monitored in real-time at stations(i.e., point measurements), but it is difficult to monitor and analyze its continuous spatial distribution. In this study, surface ozone concentrations were interpolated to have a spatial resolution of 1.5km every hour using the stacking ensemble technique, followed by a 5-fold cross-validation. Base models for the stacking ensemble were cokriging, multi-linear regression(MLR), random forest(RF), and support vector regression(SVR), while MLR was used as the meta model, having all base model results as additional input variables. The results showed that the stacking ensemble model yielded the better performance than the individual base models, resulting in an averaged R of 0.76 and RMSE of 0.0065ppm during the study period of 2020. The surface ozone concentration distribution generated by the stacking ensemble model had a wider range with a spatial pattern similar with terrain and urbanization variables, compared to those by the base models. Not only should the proposed model be capable of producing the hourly spatial distribution of ozone, but it should also be highly applicable for calculating the daily maximum 8-hour ozone concentrations.

A Study on the Tangibility and Intangibility Value Contents Influence Factor of Jongmyo Shrine Using Text Mining Analysis (텍스트 마이닝 분석을 활용한 종묘의 유·무형 콘텐츠 영향요인 연구)

  • Park, Eun Soo;Kim, Ji Eun
    • Korea Science and Art Forum
    • /
    • v.22
    • /
    • pp.169-183
    • /
    • 2015
  • As time is rapidly changing, the culture to represent an era is getting more subdivided and complex. Due to cultural diversity, the influence, cause, characteristics which could be understood in individual field centered by space in the past cannot be understood now only by the viewpoint of one field, and it has become difficult to predict and correspond to the change of the future. With the development of information and knowledge delivery system, various cultural contents to form a space are being created and lapsed, but there are a lot of parts which cannot be explained or understood by only one point of view. To inspect these situation, this study is aimed to draw the Tangibility and Intangibility Value causes that became the influence with Jongmyo Shrine, designated from UNESCO at February 1995, a traditional space with historical superiority, analyze the key factors that became the main factor to form the space, and consider the importance of the related factors. The unconstructured data technique which is applied as the method of analysis in this study can be said to be a new value judgement and viewpoint in interpreting the space. Therefore, this study is a new trial to provide a frame for multilaterally interpreting the various traditional space and culture of Korea from the past to the present.

Nonlinear Characteristics of Non-Fuzzy Inference Systems Based on HCM Clustering Algorithm (HCM 클러스터링 알고리즘 기반 비퍼지 추론 시스템의 비선형 특성)

  • Park, Keon-Jun;Lee, Dong-Yoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.11
    • /
    • pp.5379-5388
    • /
    • 2012
  • In fuzzy modeling for nonlinear process, the fuzzy rules are typically formed by selection of the input variables, the number of space division and membership functions. The Generation of fuzzy rules for nonlinear processes have the problem that the number of fuzzy rules exponentially increases. To solve this problem, complex nonlinear process can be modeled by generating the fuzzy rules by means of fuzzy division of input space. Therefore, in this paper, rules of non-fuzzy inference systems are generated by partitioning the input space in the scatter form using HCM clustering algorithm. The premise parameters of the rules are determined by membership matrix by means of HCM clustering algorithm. The consequence part of the rules is represented in the form of polynomial functions and the consequence parameters of each rule are identified by the standard least-squares method. And lastly, we evaluate the performance and the nonlinear characteristics using the data widely used in nonlinear process. Through this experiment, we showed that high-dimensional nonlinear systems can be modeled by a very small number of rules.

Efficient DOA Estimation of Coherent Signals Using ESPRIT (ESPRIT을 이용한 효율적인 코히런트 신호의 도래각 추정)

  • Choi, Yang-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.9
    • /
    • pp.164-171
    • /
    • 2012
  • ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) estimates DOAs(directions of arrival) of the incident signals on a sensor array by exploiting the shift invariance between its two subarrays. This paper suggests an efficient DOA estimation method based on ESPRIT when coherent signals impinge on the sensor array. When applying ESPRIT, it is necessary to find a signal subspace. Though the widely known SS(spatial smoothing) method allows us to obtain a signal subspace in the presence of coherent signals, its computational complexity is very high. Recently a CV(correlation vector) based method has been presented which is computationally simple. However, the number of resolvable signals in the method is smaller than that in the SS based method when multiple coherent signal groups are present. The proposed method in this paper, which obtains a signal subspace by utilizing only part of the correlation matrix, significantly reduces the computational complexity as compared with the SS based one, while the former is resolving the same number of coherent signals as the latter,

A Method for Extracting Relationships Between Terms Using Pattern-Based Technique (패턴 기반 기법을 사용한 용어 간 관계 추출 방법)

  • Kim, Young Tae;Kim, Chi Su
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.8
    • /
    • pp.281-286
    • /
    • 2018
  • With recent increase in complexity and variety of information and massively available information, interest in and necessity of ontology has been on the rise as a method of extracting a meaningful search result from massive data. Although there have been proposed many methods of extracting the ontology from a given text of a natural language, the extraction based on most of the current methods is not consistent with the structure of the ontology. In this paper, we propose a method of automatically creating ontology by distinguishing a term needed for establishing the ontology from a text given in a specific domain and extracting various relationships between the terms based on the pattern-based method. To extract the relationship between the terms, there is proposed a method of reducing the size of a searching space by taking a matching set of patterns into account and connecting a join-set concept and a pattern array. The result is that this method reduces the size of the search space by 50-95% without removing any useful patterns from the search space.

A Study on the Spatial Features of Shipbuilding Subcontract Structures (조선산업 하청구조의 공간 특성에 관한 연구)

  • 우연섭
    • Journal of the Korean Geographical Society
    • /
    • v.39 no.1
    • /
    • pp.116-131
    • /
    • 2004
  • The purpose of this study is to inquiry spatial features of shipbuilding subcontract structures. These days, firms are trying to get their goals by wav of production system which is related to other firm. Shipbuilding subcontract structures which builds complex and grand plant show a different peculiarity according to spatial features having rules of business relations with contracting firms. First of all, internal subcontracting firms which takes part in the production process of contracting firm and shipbuilding cooperative complex firms which showing a peculiarity of spin-off firms are closely related with contracting firm. And firms in Changwon that have a specialized with machine industry and those of Busan that have made development in marine equipment industries traditionally are connected with subcontract relations because of a high level of specialization relatively. On the other hand, subcontracting firms which range from non-localized and provide standardized products are less connected with contracting firm. In order to develop of Korea' shipbuilding industry, first, close cooperative relation is important with subcontracting firms which concentrate internal and outside contacting firm. And, it is necessary to strengthen selective business relations with far distance firms which are specialized in technology.

Automatic 3D Object Digitizing and Its Accuracy Using Point Cloud Data (점군집 데이터에 의한 3차원 객체도화의 자동화와 정확도)

  • Yoo, Eun-Jin;Yun, Seong-Goo;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.1-10
    • /
    • 2012
  • Recent spatial information technology has brought innovative improvement in both efficiency and accuracy. Especially, airborne LiDAR system(ALS) is one of the practical sensors to obtain 3D spatial information. Constructing reliable 3D spatial data infrastructure is world wide issue and most of the significant tasks involved with modeling manmade objects. This study aims to create a test data set for developing automatic building modeling methods by simulating point cloud data. The data simulates various roof types including gable, pyramid, dome, and combined polyhedron shapes. In this study, a robust bottom-up method to segment surface patches was proposed for generating building models automatically by determining model key points of the objects. The results show that building roofs composed of the segmented patches could be modeled by appropriate mathematical functions and the model key points. Thus, 3D digitizing man made objects could be automated for digital mapping purpose.

Non-parametric Background Generation based on MRF Framework (MRF 프레임워크 기반 비모수적 배경 생성)

  • Cho, Sang-Hyun;Kang, Hang-Bong
    • The KIPS Transactions:PartB
    • /
    • v.17B no.6
    • /
    • pp.405-412
    • /
    • 2010
  • Previous background generation techniques showed bad performance in complex environments since they used only temporal contexts. To overcome this problem, in this paper, we propose a new background generation method which incorporates spatial as well as temporal contexts of the image. This enabled us to obtain 'clean' background image with no moving objects. In our proposed method, first we divided the sampled frame into m*n blocks in the video sequence and classified each block as either static or non-static. For blocks which are classified as non-static, we used MRF framework to model them in temporal and spatial contexts. MRF framework provides a convenient and consistent way of modeling context-dependent entities such as image pixels and correlated features. Experimental results show that our proposed method is more efficient than the traditional one.

The Simulator Design for the Analysis of Aircraft Longitudinal Dynamic Characteristics (항공기 세로 동특성 해석을 위한 시뮬레이터 설계)

  • Yoon, Sun-Ju
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.4
    • /
    • pp.427-436
    • /
    • 2006
  • State-space method for the analysis of the dynamic characteristics of a body motion is set up as mathematical tool for the solution of differential equation by computer. Representation of a system is described as a simple form of matrix calculation and unique form of model is available for the linear or nonlinear, time variant or time invariant, mono variable or multi variable system etc. For the analysis of state-space method a complicated vector calculation is required, but this analysis can be simplified with the specific functions of a software package. Recently as the Graphical User Interface softwares are well-developed, then it is very simplified to execute the simulation of the dynamic characteristics for the state-space model with the interactive graphics treatment. The purpose of this study is to developed the simulator for the educational analysis of the dynamic characteristics of body motion, and for the analysis of the longitudinal dynamic characteristics of an aircraft that is primarily to design the simulator for the analysis of the transient response of an aircraft longitudinal stability.

  • PDF