• Title/Summary/Keyword: 독립집합

Search Result 113, Processing Time 0.029 seconds

Factors affecting recognition of successive impulsive noise (연속성 충격소음의 인지에 관여하는 영향인자)

  • Lee, Jae-Won;Shin, Sung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.3
    • /
    • pp.202-207
    • /
    • 2016
  • Most of noises from cars or home appliances accompany successive impulsive noise due to repeated operation. A human auditory system is able to perceive the successive impulsive noise as either a set of independent noise or amplitude modulated noise according to its occurrence period. This study is to identify main influence factors on understanding of impulsive characteristics and find most appropriate sound quality metrics to express the successive impulsive noise. To do this, the successive impulsive noises were designed and utilized to perform a listening test for identifying conditions where successive impulsive noise can be recognized to have impulsive characteristics. These results were analyzed with sound quality metrics such as loudness, fluctuation strength, and roughness in order to compare the subjective results with the objective results. Consequently, the results revealed that the successive impulsive noise exhibits impulsive characteristics when its occurrence frequency is less than 50 Hz. It was also observed that roughness and fluctuation strength results are not applicable to express the successive impulsive noise because they heavily depend on the amplitude modulation characteristics. On the other hand, loudness results are considered to be useful as an evaluation factor of the successive impulsive noise through the use of loudness limen because it does not depend on the amplitude modulation characteristics.

Proof Algorithm of Erdös-Faber-Lovász Conjecture (Erdös-Faber-Lovász 추측 증명 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.269-276
    • /
    • 2015
  • This paper proves the Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz conjecture of the vertex coloring problem, which is so far unresolved. The Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz conjecture states that "the union of k copies of k-cliques intersecting in at most one vertex pairwise is k-chromatic." i.e., x(G)=k. In a bid to prove this conjecture, this paper employs a method in which it determines the number of intersecting vertices and that of cliques that intersect at one vertex so as to count a vertex of the minimum degree ${\delta}(G)$ in the Minimum Independent Set (MIS) if both the numbers are even and to count a vertex of the maximum degree ${\Delta}(G)$ in otherwise. As a result of this algorithm, the number of MIS obtained is x(G)=k. When applied to $K_k$-clique sum intersecting graphs wherein $3{\leq}k{\leq}8$, the proposed method has proved to be successful in obtaining x(G)=k in all of them. To conclude, the Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz conjecture implying that "the k-number of $K_k$-clique sum intersecting graph is k-chromatic" is proven.

Improving Haskell GC-Tuning Time Using Divide-and-Conquer (분할 정복법을 이용한 Haskell GC 조정 시간 개선)

  • An, Hyungjun;Kim, Hwamok;Liu, Xiao;Kim, Yeoneo;Byun, Sugwoo;Woo, Gyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.9
    • /
    • pp.377-384
    • /
    • 2017
  • The performance improvement of a single core processor has reached its limit since the circuit density cannot be increased any longer due to overheating. Therefore, the multicore and manycore architectures have emerged as viable approaches and parallel programming becomes more important. Haskell, a purely functional language, is getting popular in this situation since it naturally supports parallel programming owing to its beneficial features including the implicit parallelism in evaluating expressions and the monadic tools supporting parallel constructs. However, the performance of Haskell parallel programs is strongly influenced by the performance of the run-time system including the garbage collector. Though a memory profiling tool namely GC-tune has been suggested, we need a more systematic way to use this tool. Since GC-tune finds the optimal memory size by executing the target program with all the different possible GC options, the GC-tuning time takes too long. This paper suggests a basic divide-and-conquer method to reduce the number of GC-tune executions by reducing the search area by one-quarter for every searching step. Applying this method to two parallel programs, a maximally independent set and a K-means programs, the memory tuning time is reduced by 7.78 times with accuracy 98% on average.

Spatial Hedonic Modeling using Geographically Weighted LASSO Model (GWL을 적용한 공간 헤도닉 모델링)

  • Jin, Chanwoo;Lee, Gunhak
    • Journal of the Korean Geographical Society
    • /
    • v.49 no.6
    • /
    • pp.917-934
    • /
    • 2014
  • Geographically weighted regression(GWR) model has been widely used to estimate spatially heterogeneous real estate prices. The GWR model, however, has some limitations of the selection of different price determinants over space and the restricted number of observations for local estimation. Alternatively, the geographically weighted LASSO(GWL) model has been recently introduced and received a growing interest. In this paper, we attempt to explore various local price determinants for the real estate by utilizing the GWL and its applicability to forecasting the real estate price. To do this, we developed the three hedonic models of OLS, GWR, and GWL focusing on the sales price of apartments in Seoul and compared those models in terms of model fit, prediction, and multicollinearity. As a result, local models appeared to be better than the global OLS on the whole, and in particular, the GWL appeared to be more explanatory and predictable than other models. Moreover, the GWL enabled to provide spatially different sets of price determinants which no multicollinearity exists. The GWL helps select the significant sets of independent variables from a high dimensional dataset, and hence will be a useful technique for large and complex spatial big data.

  • PDF

A Study on the Growth intention of Korean and Chinese Co-Founding Startup Companies (한국인과 중국인의 공동창업기업 성장의도에 대한 연구)

  • Kim, A-Hyun;Moon, Jun Hwan;Lee, Jae Bum
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.15 no.3
    • /
    • pp.145-158
    • /
    • 2020
  • Because individuals come together to form a society, society has characteristics that are different or similar. Furthermore, as globalization and language acquisition in other countries have been activated, the frequency of studying abroad has increased. While Korea also studies abroad, the number of students coming to Korea from other countries continues to increase, increasing. In particular, when there was interest in start-up businesses, the factors were discovered through exploratory research in order to identify factors affecting the level of growth in start-ups when they had different nationalities. In order to conduct exploratory research, the government wanted to check more in-depth information through semi-structured interviews with co-founder companies composed of Koreans and Chinese. The main keywords were repeated or emphasized continuously during the interview, and other keywords were obtained through additional questions. As a result, it has been confirmed that self-acceptance, cultural distance, entrepreneurship, knowledge quality and growth are very large keywords in the co-founding start-up of different countries. The proposition was established as having a relationship of justice with self-acceptance, cultural distance and entrepreneurship as independent variables and with the degree of growth as dependent variables. In particular, in the case of co-founding with different nationalities, the most important knowledge quality was represented the effect of reverse U in each relationship (the relationship between self-acceptance, cultural distance, entrepreneurship and growth).

Statistical Analysis of Projection-Based Face Recognition Algorithms (투사에 기초한 얼굴 인식 알고리즘들의 통계적 분석)

  • 문현준;백순화;전병민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.717-725
    • /
    • 2000
  • Within the last several years, there has been a large number of algorithms developed for face recognition. The majority of these algorithms have been view- and projection-based algorithms. Our definition of projection is not restricted to projecting the image onto an orthogonal basis the definition is expansive and includes a general class of linear transformation of the image pixel values. The class includes correlation, principal component analysis, clustering, gray scale projection, and matching pursuit filters. In this paper, we perform a detailed analysis of this class of algorithms by evaluating them on the FERET database of facial images. In our experiments, a projection-based algorithms consists of three steps. The first step is done off-line and determines the new basis for the images. The bases is either set by the algorithm designer or is learned from a training set. The last two steps are on-line and perform the recognition. The second step projects an image onto the new basis and the third step recognizes a face in an with a nearest neighbor classifier. The classification is performed in the projection space. Most evaluation methods report algorithm performance on a single gallery. This does not fully capture algorithm performance. In our study, we construct set of independent galleries. This allows us to see how individual algorithm performance varies over different galleries. In addition, we report on the relative performance of the algorithms over the different galleries.

  • PDF

Study on Levels of Mathematically Gifted Students' Understanding of Statistical Samples through Comparison with Non-Gifted Students (일반학급 학생들과의 비교를 통한 수학영재학급 학생들의 표본 개념 이해 수준 연구)

  • Ko, Eun-Sung;Lee, Kyeong-Hwa
    • Journal of Gifted/Talented Education
    • /
    • v.21 no.2
    • /
    • pp.287-307
    • /
    • 2011
  • The purpose of this study is to investigate levels of mathematically gifted students' understanding of statistical samples through comparison with non-gifted students. For this purpose, rubric for understanding of samples was developed based on the students' responses to tasks: no recognition of a part of population (level 0), consideration of samples as subsets of population (level 1), consideration of samples as a quasi-proportional, small-scale version of population (level 2), recognition of the importance of unbiased samples (level 3), and recognition of the effect of random sampling (level 4). Based on the rubric, levels of each student's understanding of samples were identified. t tests were conducted to test for statistically significant differences between mathematically gifted students and non-gifted students. For both of elementary and middle school graders, the t tests show that there is a statistically significant difference between mathematically gifted students and non-gifted students. Table of frequencies of each level, however, shows that levels of mathematically gifted students' understanding of samples were not distributed at the high levels but were overlapped with levels of non-gifted students' understanding of samples.

An Analysis on Determinants that Affect the Sale Price of an Office Building in Seoul after Focusing on Strata Property Sales (서울 오피스 빌딩 매매가격 결정요인 분석 : 부분매매를 중심으로)

  • Yu, Myeong Han;Lee, Chang Moo
    • Korea Real Estate Review
    • /
    • v.28 no.2
    • /
    • pp.7-20
    • /
    • 2018
  • This paper has statistically analyzed the determining factors that affect office building sale prices by focusing on strata property sales through the hedonic price function. In this study, 1,171 office building transaction cases were analyzed in Seoul from 2000 to 2017. To determine the influence of various factors on office building sale prices, independent variables included factors that represented macroeconomic characteristics, locational characteristics, physical characteristics, and deal characteristics. The analysis of the strata property sales, which is a major concern in this study, showed that strata property sales enjoyed a discount of about 1.56 million won per pyeong out of the entire sales. In terms of the discount rate, strata property sales were at a 12.6% discount compared to entire property sales, so it was found that strata property sales significantly influenced office building selling price. This is due to the fact that the owner of the strata property encounters more difficulties in distributing cost than the sole proprietor in terms of property rights and the exercise of management rights. The results of this study are expected to contribute in securing transparency in transactions and risk management strategies in the future.

Origin and Transformation of the Word 'Library' in the Ancient World (고대 도서관 명칭의 기원과 변용)

  • Yoon, Hee-Yoon
    • Journal of Korean Library and Information Science Society
    • /
    • v.52 no.4
    • /
    • pp.1-21
    • /
    • 2021
  • This study traced the origin and transformation of word library linked with archives in the ancient Near East, and Greece and Rome. First, the word library has two origins. One is derived from the Latin bibliothēkē from the ancient Greek βιβλιοθήκη. The first trace is Pollux's Onomasticon in the second half of the 2nd century, and if considered as a set of literature texts, it is Lipsius's De Bibliothecis Syntagma in 1602. The other was established as an library in the early 14th century after Latin libraria (or librarium) was translated into Old French librairie (or librarie). The word library was coined by Chaucer in 1374. Second, the clay tablet repository that existed in the ancient Near East is close to an archive, but the official name is unknown. However, the Ashurbanipal clay tablet archive is far from the principle of respect for original order and origins emphasized by the archivists, so it is not a royal archive, but a prototype of the royal library. And the official name of the Library of Alexandria was 'Βιβλιοθήκη της Αλεξάνδρειας', and then it was changed to 'ALEXANDRINA BYBLIOTHECE'. Third, In ancient Greece and Rome, archives and libraries were separated. Greece libraries were at the level of a small libraries attached to gymnasiums, and had few independent titles. The names of the Roman libraries often attached to the public baths were mixed with βιβλιοθήκη and Bibliotheca. Finally, the ancient library was succeeded to the cathedral bibliothek, and was transformed into 'bayt al-hikmah' in the Islamic Empire. In Japan, China, and Korea, Japanese-Chinese word library was accepted at the end of the 19th century, but there are many issues that require follow-up research.

A study on discharge estimation for the event using a deep learning algorithm (딥러닝 알고리즘을 이용한 강우 발생시의 유량 추정에 관한 연구)

  • Song, Chul Min
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.246-246
    • /
    • 2021
  • 본 연구는 강우 발생시 유량을 추정하는 것에 목적이 있다. 이를 위해 본 연구는 선행연구의 모형 개발방법론에서 벗어나 딥러닝 알고리즘 중 하나인 합성곱 신경망 (convolution neural network)과 수문학적 이미지 (hydrological image)를 이용하여 강우 발생시 유량을 추정하였다. 합성곱 신경망은 일반적으로 분류 문제 (classification)을 해결하기 위한 목적으로 개발되었기 때문에 불특정 연속변수인 유량을 모의하기에는 적합하지 않다. 이를 위해 본 연구에서는 합성곱 신경망의 완전 연결층 (Fully connected layer)를 개선하여 연속변수를 모의할 수 있도록 개선하였다. 대부분 합성곱 신경망은 RGB (red, green, blue) 사진 (photograph)을 이용하여 해당 사진이 나타내는 것을 예측하는 목적으로 사용하지만, 본 연구의 경우 일반 RGB 사진을 이용하여 유출량을 예측하는 것은 경험적 모형의 전제(독립변수와 종속변수의 관계)를 무너뜨리는 결과를 초래할 수 있다. 이를 위해 본 연구에서는 임의의 유역에 대해 2차원 공간에서 무차원의 수문학적 속성을 갖는 grid의 집합으로 정의되는 수문학적 이미지는 입력자료로 활용했다. 합성곱 신경망의 구조는 Convolution Layer와 Pulling Layer가 5회 반복하는 구조로 설정하고, 이후 Flatten Layer, 2개의 Dense Layer, 1개의 Batch Normalization Layer를 배열하고, 다시 1개의 Dense Layer가 이어지는 구조로 설계하였다. 마지막 Dense Layer의 활성화 함수는 분류모형에 이용되는 softmax 또는 sigmoid 함수를 대신하여 회귀모형에서 자주 사용되는 Linear 함수로 설정하였다. 이와 함께 각 층의 활성화 함수는 정규화 선형함수 (ReLu)를 이용하였으며, 모형의 학습 평가 및 검정을 판단하기 위해 MSE 및 MAE를 사용했다. 또한, 모형평가는 NSE와 RMSE를 이용하였다. 그 결과, 모형의 학습 평가에 대한 MSE는 11.629.8 m3/s에서 118.6 m3/s로, MAE는 25.4 m3/s에서 4.7 m3/s로 감소하였으며, 모형의 검정에 대한 MSE는 1,997.9 m3/s에서 527.9 m3/s로, MAE는 21.5 m3/s에서 9.4 m3/s로 감소한 것으로 나타났다. 또한, 모형평가를 위한 NSE는 0.7, RMSE는 27.0 m3/s로 나타나, 본 연구의 모형은 양호(moderate)한 것으로 판단하였다. 이에, 본 연구를 통해 제시된 방법론에 기반을 두어 CNN 모형 구조의 확장과 수문학적 이미지의 개선 또는 새로운 이미지 개발 등을 추진할 경우 모형의 예측 성능이 향상될 수 있는 여지가 있으며, 원격탐사 분야나, 위성 영상을 이용한 전 지구적 또는 광역 단위의 실시간 유량 모의 분야 등으로의 응용이 가능할 것으로 기대된다.

  • PDF