• Title/Summary/Keyword: 공통 패턴

Search Result 236, Processing Time 0.021 seconds

Comparisons of Practical Performance for Constructing Compressed Suffix Arrays (압축된 써픽스 배열 구축의 실제적인 성능 비교)

  • Park, Chi-Seong;Kim, Min-Hwan;Lee, Suk-Hwan;Kwon, Ki-Ryong;Kim, Dong-Kyue
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.169-175
    • /
    • 2007
  • Suffix arrays, fundamental full-text index data structures, can be efficiently used where patterns are queried many times. Although many useful full-text index data structures have been proposed, their O(nlogn)-bit space consumption motivates researchers to develop more space-efficient ones. However, their space efficient versions such as the compressed suffix array and the FM-index have been developed; those can not reduce the practical working space because their constructions are based on the existing suffix array. Recently, two direct construction algorithms of compressed suffix arrays from the text without constructing the suffix array have been proposed. In this paper, we compare practical performance of these algorithms of compressed suffix arrays with that of various algorithms of suffix arrays by measuring the construction times, the peak memory usages during construction and the sizes of their final outputs.

Snack Culture and Fast Fashion (스낵 컬처와 패스트 패션)

  • Yun, Eul-Yo
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.9
    • /
    • pp.612-627
    • /
    • 2016
  • This study is research on the snack culture and fast fashion. The purpose of this study is to examine the common attributes of snack culture and fast fashion as a cultural phenomenon. The following results were obtained: First, snack culture and fast fashion have attributes of 3S represented by Speed, Short time, and Simplification. Second, snack culture and fast fashion meet consumer demands by fun and various contents and a variety of designs, respectively. Third, although snack culture has developed on the basis of information technology, fast fashion has grown based on the technological innovation of business, organization, and distribution system. Fourth, snack culture communicates with the world through opening and sharing to be globalize a context, and fast fashion is globalized to multinational corporations by increasing sales and development of scale. Fifth, snack culture has a synergistic effect by maximizing the multiple interactions through social campaigns based on the attribute to communicate with many-to-many relationship. In addition, fast fashion produces a synergistic effect through collaborative strategic alliances.

A Comparative Study on the Characteristics of Scholarly Communication in Subject Fields through the Web and Scientific Journals (웹과 학술지를 통한 학술커뮤니케이션의 특성연구)

  • Min, Ki-Eun;Chung, Young-Mee
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.4
    • /
    • pp.73-96
    • /
    • 2007
  • In this study, the characteristics of scholarly communication through the Web and scientific journals are explored, and scholarly communication patterns in two scientific disciplines are compared to reveal the difference. Economics and Computer Science-Information Systems are selected as two disciplines to be analyzed. In the data collection process, 10 keywords are extracted from a database for each subject field, and scholarly Web pages and journal articles related to these keywords are collected and analyzed. Our investigation includes the characteristics of scholarly Web pages, Multi-Dimensional Scaling (MDS) analysis of co-linked Web pages as well as co-cited journal articles, and changes in the scholarly communication activities occurring on the Web and in scientific journals respectively over time. We found certain differences as well as common features in scholarly communication patterns between the Web and scientific journals for both fields of Economics and Computer Science. We also found that scholarly communication occurring on the Web displays unique features for each subtopic within the same field of study.

A Study on the Compositional Manners for Emphasizing the Dramatic Lines in Film (영화의 장면에 악센트를 부여하는 음악 기법 연구)

  • Shin, Hye Seung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.11
    • /
    • pp.437-442
    • /
    • 2016
  • The marriage between music and film, both temporal art forms, demands that the inherent aspects of note in each medium are brought into correspondence within a dramatic context. In film-making, the most crucial and difficult problem a film composer faces is finding the music that seems absolutely right for the film and its characters, sequences and dramatic lines. When writing a film score, composers become musical dramatists; some have a special instinct that enables them to find the right kind of melodic line, orchestral texture, rhythmic device and musical style to bring out what they intuitively recognize as the essential aspect of the drama. In this study, several examples are cited - Alex North, Hugo Friedhofer, Bernard Herrmann and David Raksin - that underline this kinetic function of music in film. Effort is made to uncover as many possibilities as possible, so as to arrive at a better understanding of how the two media interrelate for the purpose of emphasizing the dramatic lines.

A Data Mining Tool for Massive Trajectory Data (대규모 궤적 데이타를 위한 데이타 마이닝 툴)

  • Lee, Jae-Gil
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.3
    • /
    • pp.145-153
    • /
    • 2009
  • Trajectory data are ubiquitous in the real world. Recent progress on satellite, sensor, RFID, video, and wireless technologies has made it possible to systematically track object movements and collect huge amounts of trajectory data. Accordingly, there is an ever-increasing interest in performing data analysis over trajectory data. In this paper, we develop a data mining tool for massive trajectory data. This mining tool supports three operations, clustering, classification, and outlier detection, which are the most widely used ones. Trajectory clustering discovers common movement patterns, trajectory classification predicts the class labels of moving objects based on their trajectories, and trajectory outlier detection finds trajectories that are grossly different from or inconsistent with the remaining set of trajectories. The primary advantage of the mining tool is to take advantage of the information of partial trajectories in the process of data mining. The effectiveness of the mining tool is shown using various real trajectory data sets. We believe that we have provided practical software for trajectory data mining which can be used in many real applications.

Cyclicality of Inter-Industry Wage Gaps and Segmented Labor Market Hypotheses (산업간 임금격차의 경기변동상 변화 패턴과 분단노동시장 가설)

  • Shin, Donggyun
    • Journal of Labour Economics
    • /
    • v.26 no.3
    • /
    • pp.77-114
    • /
    • 2003
  • Analyses of the special data sets constructed from the National Longitudinal Survey of Youth and the Panel Study of Income Dynamics reveal that, compared with an annual wage measure, survey week wages are significantly counter-cyclically biased due to selecting workers with strong labor market attachment. We also find that survey week wages are more counter-cyclically biased in high-wage industries than in low-wage industries, that is, inter-industry gaps of survey week wages are counter-cyclically biased. Unlike existing longitudinal studies, the current study concludes that real wages are much more procyclical in high-wage industries than in low-wage industries, which is attributed to our adoption of annual wages that is less subject to the selectivity bias. Our finding is consistent with the empirical regularity that real wages are much more procyclical for men than for women, as men are overrepresented in industries with greater real wage procyclicalities. Overall, current results do not support the predictions of segmented labor market theories for the cyclicality of real wages.

  • PDF

Evolution of Industrial Agglomeration and Its Causal Relation with Road Networks in the U.S. (미국의 산업집적 추이와 도로교통망의 인과관계 분석)

  • Song, Yena;Anderson, William P.;Lakshmanan, T.R.
    • Journal of the Korean Geographical Society
    • /
    • v.48 no.1
    • /
    • pp.72-86
    • /
    • 2013
  • Industrial agglomeration is an old theme in economic geography and many studies have been devoted to this topic. But only few have empirically looked at the time trend of industrial agglomeration. This study measured agglomeration of U.S. industries over last 29 years and measurement results indicated that industrial clustering has occurred during the study period in all study industries without a common time trend shared amongst the study industries. The agglomeration levels then were plugged in to investigate causalities, i.e. causal relations, around industrial agglomeration. Three variables were selected to see causal relations with agglomeration levels based on literatures, and our focus was given to the causality between transport network and agglomeration. Causal relation from transport to agglomeration was found in various industries and this supports the argument that the development of transportation influences industrial agglomeration. At the same time inverse and bi-directional causalities were also revealed implying more complex relationship between these two.

  • PDF

Joint Interference Alignment and Power Allocation for K-User Multicell MIMO Channel Through Staggered Antenna Switching (엇갈린 안테나 스위칭을 통한 K- 사용자 다중 셀 MIMO 채널의 조인트 간섭 정렬 및 전력 할당)

  • Kim, Jeong-Su;Lee, Moon-Ho;Park, Daechul
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.2
    • /
    • pp.33-48
    • /
    • 2018
  • In this paper, we characterise the joint interference alignment and power allocation strategies for a K-user multicell multiple-input multiple-output (MIMO) Gaussian interference channel. We consider a MIMO interference channel with a blind interference alignment through staggered antenna switching on the receiver. We explore the power allocation and the feasibility condition for cooperative cell-edge (CE) mobile users (MUs) by assuming that the channel state information is unknown. The new insight behind the transmission strategy of the proposed scheme is premeditated (randomly generated transmission strategy) and partial cooperative CE MUs, where the transmitter is equipped with a conventional antenna, the receiver is equipped with a reconfigurable multimode antenna (staggered antenna switching pattern), and the receiver switches between preset T modes. Our proposed scheme assists and aligns the desired and interference signals to cancel the common interference signals, since the received signal must have a corresponding independent signal subspace. The sum capacity for a K-user multicell MIMO Gaussian interference channel with reconfigurable multimode antennas is completely characterised.

Data Mining Analysis of Educational and Research Achievements of Korean Universities Using Public Open Data Services (정보공시 자료를 이용한 교육/연구성과 영향요인 추출 및 대학의 군집 분석)

  • Shin, Sun Mi;Kim, Hyeon Cheol
    • The Journal of Korean Association of Computer Education
    • /
    • v.17 no.1
    • /
    • pp.117-130
    • /
    • 2014
  • The purpose of this study is to provide useful knowledge for improving indicators that represent competitiveness and educational competency of the university by deriving a new pattern or the meaningful results from the data of information disclosure of universities using statistical analysis and data mining techniques. To achieve this, a model of decision tree was made and various factors that affect education/research performance such as employment rate, the number of technology transfer and papers per full-time faculty were explored. In addition to this, the cluster analysis of universities was conducted using attributes related to evaluation of university. According to the analysis, common factors affecting higher education/research performance are following indicators ; incoming student recruitment rate, enrollment rate, and the number of students per full-time faculty. In the cluster analysis, when performed by the entire university, the size, location of the university respectively, clusters are mainly formed by well-known universities, art physical non-science and engineering religious leaders training universities, and others. The main influencing factors of this cluster are higher education/research performance indicators such as employment rate and the number of technology transfer.

  • PDF

Variability of Hydrologic Partitioning revisiting Horton Index (Horton 지수의 재논의를 통한 수문분할의 변동성)

  • Choi, Dae-Gyu;Choi, Min-Ha;Ahn, Jae-Hyeon;Park, Moo-Jong;Kim, Sang-Dan
    • Journal of Wetlands Research
    • /
    • v.13 no.1
    • /
    • pp.35-44
    • /
    • 2011
  • In order to explore vegetation adaptation to climate variability and the impacts on water balance dynamics, the inter-regional and the inter-annual variability of both water availability and vegetation productivity are investigated. The Horton index, which is the ratio between actual evapotranspiration and catchment wetting as a measure of vegetation water use at catchment-scale, is revisited to quantify the effects of growing-season water availability on hydrologic partitioning at catchment scale. It is shown that the estimated Horton index is relatively constant irrespective of inter-annual climate variability. In addition, the Horton index is compared with catchment-scale vegetation rain use efficiency. The results show that there is an interesting pattern in the response of vegetation water use to water availability. When water becomes the limiting factor for vegetation productivity, the catchment-scale vegetation rain use efficiency converges to a common maximum value in agreement with earlier findings at the ecosystem level.