• Title/Summary/Keyword: Complexity analysis

Search Result 2,416, Processing Time 0.029 seconds

Perception and Appraisal of Urban Park Users Using Text Mining of Google Maps Review - Cases of Seoul Forest, Boramae Park, Olympic Park - (구글맵리뷰 텍스트마이닝을 활용한 공원 이용자의 인식 및 평가 - 서울숲, 보라매공원, 올림픽공원을 대상으로 -)

  • Lee, Ju-Kyung;Son, Yong-Hoon
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.49 no.4
    • /
    • pp.15-29
    • /
    • 2021
  • The study aims to grasp the perception and appraisal of urban park users through text analysis. This study used Google review data provided by Google Maps. Google Maps Review is an online review platform that provides information evaluating locations through social media and provides an understanding of locations from the perspective of general reviewers and regional guides who are registered as members of Google Maps. The study determined if the Google Maps Reviews were useful for extracting meaningful information about the user perceptions and appraisals for parks management plans. The study chose three urban parks in Seoul, South Korea; Seoul Forest, Boramae Park, and Olympic Park. Review data for each of these three parks were collected via web crawling using Python. Through text analysis, the keywords and network structure characteristics for each park were analyzed. The text was analyzed, as were park ratings, and the analysis compared the reviews of residents and foreign tourists. The common keywords found in the review comments for the three parks were "walking", "bicycle", "rest" and "picnic" for activities, "family", "child" and "dogs" for accompanying types, and "playground" and "walking trail" for park facilities. Looking at the characteristics of each park, Seoul Forest shows many outdoor activities based on nature, while the lack of parking spaces and congestion on weekends negatively impacted users. Boramae Park has the appearance of a city park, with various facilities providing numerous activities, but reviewers often cited the park's complexity and the negative aspects in terms of dog walking groups. At Olympic Park, large-scale complex facilities and cultural events were frequently mentioned, emphasizing its entertainment functions. Google Maps Review can function as useful data to identify parks' overall users' experiences and general feelings. Compared to data from other social media sites, Google Maps Review's data provides ratings and understanding factors, including user satisfaction and dissatisfaction.

A Study of the Influencing Factors for Decision Making on Construction Contract Types : Focused on DoD Construction Acquisitions with Firm Fixed Price and Cost Reimbursable in FAR (건설공사 대가지급방식의 의사결정 영향요인에 관한 연구 - 미국 연방조달규정에 따른 미국 국방성의 정액계약과 실비정산계약을 중심으로 -)

  • Son, Young-Hoon;Kim, Kyung-Rai
    • Korean Journal of Construction Engineering and Management
    • /
    • v.25 no.2
    • /
    • pp.23-35
    • /
    • 2024
  • This study analyzed the correlation between each of the 12 influencing factors in FAR 16.04 and the decision-making process for construction contract types, using data from a total of 2,406 DoD Construction Acquisitions spanning from 2008 to 2022. The study considered 12 independent variables, grouped into 4 Characteristics with 3 factors each. Meanwhile, all other contract types were categorized into two types: Firm-Fixed-Price (FFP) and Cost-Reimbursement Contract (CRC), which served as the dependent variables. The findings revealed that FFP contracts significantly dominated in terms of acquisition volume. In line with prevailing beliefs, logistic data analysis and Analytical Hierarchy Process (AHP) analysis of Relative Weights from Experts' Survey demonstrated that independent variables like Uncertainty of the Scope of Work and Complexity found out to be increasing the likelihood of selecting CRC. The number of contractors in the market does indeed influence the possibilities of contract decision-making between CRC and FFP. Meanwhile, the p-values of the top 3 influencing factors on CRC from the AHP analysis-namely, Appropriateness of CAS, Project Urgency, and Cost Analysis-exceeded 0.05 in the binominal regression results, rendering it inconclusive whether they significantly influenced the construction contract type decision, particularly with respect to payment methods. This outcome partly results from the fact that a majority of respondents possessed specific experiences related to the USFK relocation project. Furthermore, influencing factors in construction projects behave differently than common beliefs suggest. As a result, it is imperative to consider the 12 influencing factors categorized into 4 Characteristics areas before establishing acquisition strategies for targeted construction projects.

An Efficient Array Algorithm for VLSI Implementation of Vector-radix 2-D Fast Discrete Cosine Transform (Vector-radix 2차원 고속 DCT의 VLSI 구현을 위한 효율적인 어레이 알고리듬)

  • 신경욱;전흥우;강용섬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.12
    • /
    • pp.1970-1982
    • /
    • 1993
  • This paper describes an efficient array algorithm for parallel computation of vector-radix two-dimensional (2-D) fast discrete cosine transform (VR-FCT), and its VLSI implementation. By mapping the 2-D VR-FCT onto a 2-D array of processing elements (PEs), the butterfly structure of the VR-FCT can be efficiently importanted with high concurrency and local communication geometry. The proposed array algorithm features architectural modularity, regularity and locality, so that it is very suitable for VLSI realization. Also, no transposition memory is required, which is invitable in the conventional row-column decomposition approach. It has the time complexity of O(N+Nnzp-log2N) for (N*N) 2-D DCT, where Nnzd is the number of non-zero digits in canonic-signed digit(CSD) code, By adopting the CSD arithmetic in circuit desine, the number of addition is reduced by about 30%, as compared to the 2`s complement arithmetic. The computational accuracy analysis for finite wordlength processing is presented. From simulation result, it is estimated that (8*8) 2-D DCT (with Nnzp=4) can be computed in about 0.88 sec at 50 MHz clock frequency, resulting in the throughput rate of about 72 Mega pixels per second.

  • PDF

Designing a Writing Support System Based on Narrative Comprehension of Readers (독자의 내러티브 이해를 반영한 창작 지원 시스템 설계)

  • Kwon, Hochang;Kwon, Hyuk Tae;Yoon, Wan Chul
    • Journal of the HCI Society of Korea
    • /
    • v.9 no.2
    • /
    • pp.23-31
    • /
    • 2014
  • A variety of writing support systems focus on the information management or the feature analysis of the commercially successful narrative texts. In these approaches, the reader's role in the narrative creating process is overlooked. During a writing work, an author anticipates the reader's response or expectation to the narrative and he/she organizes the narrative either along or against the prediction about readers. Assessing and controlling the reader's comprehension in the development of events influences the aesthetic quality of the narrative. In this paper, we suggest a writing support system to visualize and adjust the characteristics of a narrative text related to the reader's comprehension, which is theoretically based on the narrative structure model and the event-indexing situation model. Under the development of the support system, we designed an interactive framework to create events as the basic units of story and arrange them onto both story- and discourse-time axes. Using this framework, we analyzed the organization of events about an actual film narrative. We also proposed both the continuity of the situational dimensions and the cognitive complexity as the characteristics to affect the reader's comprehension, hence we devised a method to visualize and evaluate them. This method was applied to the actual film narrative and the result was discussed in the aspect of the features of the narrative and wiring support strategies.

An Option Pricing Model for the Natural Resource Development Projects (해외자원개발사업 평가를 위한 옵션가격 결정모형 연구)

  • Lee, In-Suk;Heo, Eunnyeong
    • Environmental and Resource Economics Review
    • /
    • v.13 no.4
    • /
    • pp.735-761
    • /
    • 2004
  • As a possible alternative to Traditional Discounted Cash Flow Method, "Option Pricing Model" has drawn academic attentions for the last a few decades. However, it has failed to replace traditional DCF method practically due to its mathematical complexity. This paper introduces an option pricing valuation model specifically adjusted for the natural resource development projects. We add market information and industry-specific features into the model so that the model remains objective as well as realistic after the adjustment. The following two features of natural resource development projects take central parts in model construction; product price is a unique source of cash flow's uncertainty, and the projects have cost structure from capital-intense industry, in which initial capital cost takes most part of total cost during the projects. To improve the adaptability of Option Pricing Model specifically to the natural resource development projects, we use Two-Factor Model and Long-term Asset Model for the analysis. Although the model introduced in this paper is still simple and reflects limited reality, we expect an improvement in applicability of option pricing method for the evaluation of natural resource development projects can be made through the process taken in this paper.

  • PDF

Distributed Throughput-Maximization Using the Up- and Downlink Duality in Wireless Networks (무선망에서의 상하향 링크 쌍대성 성질을 활용한 분산적 수율 최대화 기법)

  • Park, Jung-Min;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11A
    • /
    • pp.878-891
    • /
    • 2011
  • We consider the throughput-maximization problem for both the up- and downlink in a wireless network with interference channels. For this purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the uplink power prices and network duality, we achieve throughput-maximization in the dual downlink that has a symmetric channel and an equal power budget compared to the uplink. The network duality we prove here is a generalized version of previous research [10], [11]. Computational tests show that the performance of the up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor, ${\theta}{\in}$(0.5, 1]. On the other hand, when the channels are slightly orthogonal (${\theta}{\in}$(0, 0.5]), we observe some throughput degradation in the downlink. We have extended our analysis to the real downlink that has a nonsymmetric channel and an unequal power budget compared to the uplink. It is shown that the modified duality-based approach is thoroughly applied to the real downlink. Considering the complexity of the algorithms in [6] and [18], we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.

The DEVS Integrated Development Environment for Simulation-based Battle experimentation (시뮬레이션 기반 전투실험을 위한 DEVS 통합 개발 환경)

  • Hwang, Kun-Chul;Lee, Min-Gyu;Han, Seung-Jin;Yoon, Jae-Moon;You, Yong-Jun;Kim, Sun-Bum;Kim, Jung-Hoon;Nah, Young-In;Lee, Dong-Hoon
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.4
    • /
    • pp.39-47
    • /
    • 2013
  • Simulation based Battle Experimentation is to examine the readiness for a battle using simulation technology. It heavily relies on the weapon systems modeling and simulation. To analyze the characteristics and complexity of the weapon systems in the experiment, the modeling & simulation environment has to be able to break down the system of systems into components and make the use of high fidelity components such as real hardware in simulation. In that sense, the modular and hierarchical structure of DEVS (Discrete EVent System Specification) framework provides potentials to meet the requirements of the battle experimentation environment. This paper describes the development of the DEVS integrated development environment for Simulation based Battle Experimentation. With the design principles of easy, flexible, and fast battle simulation, the newly developed battle experimentation tool mainly consists of 3 parts - model based graphical design tool for making DEVS models and linking them with external simulators easily through diagrams, the experiment plan tool for speeding up a statistic analysis, the standard components model libraries for lego-like building up a weapon system. This noble simulation environment is to provide a means to analyze complex simulation based experiments with different levels of models mixed in a simpler and more efficient way.

A Study on the Activity and Training Plan of a Field Crew for the Design of Training Scenarios Assuming Chemical Accidents and Terrorism (화학사고·테러를 가정한 훈련 시나리오 설계를 위한 현장 대원의 활동성 분석과 훈련방안에 관한 연구)

  • Kim, Si-Kuk;Choi, Su-Gil;Hong, Sung-chul
    • Fire Science and Engineering
    • /
    • v.34 no.2
    • /
    • pp.72-85
    • /
    • 2020
  • This article is a study on the activity of rescue workers for designing simulation training scenarios assuming chemical accidents. On the basis of the complexity of the indoor scene in the case of chemical accidents and terrorism, we designed a 12-step simulation training scenario for two teams to analyze the improvement in firefighters' capabilities. On the basis of activity measurement in the simulation scenario, step 2 of training had the most drops in the maximum heart rate, as follow: N1, from 163 bpm to 153 bpm; N2, from 186 bpm to 151 bpm; N3, from 168 bpm to 162 bpm; and N4, from 166 bpm to 152 bpm. In terms of intensity level in the allowable activity time, it was found that in step 2 both N1 and N2 reduced from Level 5 to Level 3, N3 remained at Level 4, N4 reduced from Level 4 to Level 3, and the maximum allowable activity time increased.

Factors Related to Techno-stress Perceived by Elementary School Teachers in a Flipped Learning Environment (플립드러닝 환경에서 초등 교사가 지각하는 테크노스트레스 관련 변인)

  • Eom, Wooyong;Lee, Heemyeong;Lee, Seonga
    • Journal of The Korean Association of Information Education
    • /
    • v.24 no.2
    • /
    • pp.177-188
    • /
    • 2020
  • The purpose of this study was to examine the relationship between techno-stress perceived by elementary school teachers and related variables in a flipped learning environment. To achieve the purpose, the following research question have been established: First, what is the difference between techno-stress perceived by elementary school teachers? Second, what is the difference between techno-stress related variables perceived by elementary school teachers? Third, how do the TPACK, teacher effectiveness, and school environment support, perceived by elementary school teachers, affect technostress? 207 teachers at elementary school responded on a questionnaire to measure their perceived techno-stress, TPACK, teacher efficacy, and school environment support. Data were analyzed with using independent two-sample t-test, one-way ANOVA, and multiple regression analysis. The results were as follows: First, the elementary school teachers working on a leading school perceived higher techno-overload and techno-complexity more than those in ordinary school. Second, the elementary school teachers showed differences in the perception of TPACK, teacher efficacy, and school environment support according to the teacher's career, and leading school. Third, the elementary schools teachers perceived in TK, TCK, TPACK, educational support, and technology have a positive affect with techno-stress. The results are significant in that they provided data for reducing techno-stress of elementary school teachers in a flipped learning environment.

An Application Method and Effect Analysis of the DBR(Drum-Buffer-Rope) Method Under the Re-entrant Process (재투입공정 하에서 DBR 기법 적용 방안 및 효과분석)

  • Yang, Hyunjun;Jeong, Sukjae;Yoon, SungWook
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.1
    • /
    • pp.57-69
    • /
    • 2020
  • Many researchers have recommended that DBR scheduling would be an efficient method to maintain the balance of their workload among many processes in the general flow shop. However, as product variety has increased in recent years, the process has become more complex and requires the re-entrance of raw materials and work in process. The re-entrant line has known for the complex manufacturing process that raw materials are repeatedly processed on the same machine. This study reviews the applicability of DBR against the re-entrant manufacturing line due to the distinguishing characteristics and the higher complexity caused by multiple visits of a job into the identical process. In order to apply the DBR method to the re-entrant process, the main idea is to reconstruct re-entrant process into a virtual flow process(loop) that has a single bottleneck. This study discusses the following two questions. First, DBR is also superior to traditional scheduling methods against re-entrant manufacturing line. And how we structure and detect the system bottleneck (or sub-bottleneck) through drum-buffer-rope concepts. To answer the above questions, we experimented and analyzed the effects of the applicability of DBR under the general re-entrant process model(TRC, Technology Research Center). As a result, we have identified a balance between loops for cycle time and work in process.