• Title/Summary/Keyword: rank-based

Search Result 1,184, Processing Time 0.047 seconds

Extracting Predominant Melody from Polyphonic Music using Harmonic Structure (하모닉 구조를 이용한 다성 음악의 주요 멜로디 검출)

  • Yoon, Jea-Yul;Lee, Seok-Pil;Seo, Kyeung-Hak;Park, Ho-Chong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.109-116
    • /
    • 2010
  • In this paper, we propose a method for extracting predominant melody of polyphonic music based on harmonic structure. Since polyphonic music contains multiple sound sources, the process of melody detection consists of extraction of multiple fundamental frequencies and determination of predominant melody using those fundamental frequencies. Harmonic structure is an important feature parameter of monophonic signal that has spectral peaks at the integer multiples of its fundamental frequency. We extract all fundamental frequency candidates contained in the polyphonic signal by verifying the required condition of harmonic structure. Then, we combine those harmonic peaks corresponding to each extracted fundamental frequency and assign a rank to each after calculating its harmonic average energy. We finally run pitch tracking based on the rank of extracted fundamental frequency and continuity of fundamental frequency, and determine the predominant melody. We measure the performance of proposed method using ADC 2004 DB and 100 Korean pop songs in terms of MIREX 2005 evaluation metrics, and pitch accuracy of 90.42% is obtained.

The Architectural Vicissitude of Buseok Monastery Seen through Chwiweon Pavilion (취원루(聚遠樓)를 통해서 본 영주 부석사(浮石寺) 건축 공간의 변천)

  • Jung, Ghi-Chul
    • Journal of architectural history
    • /
    • v.20 no.3
    • /
    • pp.59-82
    • /
    • 2011
  • Based on travel literatures written by the Joseon literati, the different picture of seventeenth- and eighteenth-century Buseok monastery from the one today emerges. Not only do the buildings removed from the monastery today reappear, but the quite different way of the monastic operation comes to light. This observation leads to a speculation that the monastery was functionally and spatially divided into two territories; that of the Immeasurable life hall and of the Dharma hall. The Immeasurable life hall's precinct was built at the site open to the west providing a grand vista of mountainous area. This siting, originally having a close relation with the visualization such as the Sixteen contemplation, not simply gave such a special attraction that the first built architectural composition has lasted through the centuries to the late Joseon, but also granted to the Chwiweon pavilion located at the western side of the precinct a special meditative quality. As the monastery has suffered from a number of heavy duties in the Joseon period, the architectural attraction of the precinct was mobilized to promote the monastic identity as the legitimate monastery first built by Uisang, the founder of Hwaeom Buddhsim. Especially, the Chwiweon pavilion offered a mental space so that the literati might form an affirmative attitude toward the monastery and the monks. The Dharma hall's precinct was built based on the direct replication of the architectural layout presented in liturgy books for the Water and Land rite as well as the Vulture Peak rite. This layout is generally called the Court-type enclosed by four buildings, which has been widely fashioned in the late Joseon period. This characteristic gave to the Dharma hall precinct an arbitrary and anonymous quality, which helped not only avoid the tourism of the literati, but also secure the sacrality and ritual efficacy at occasions of Buddhist rites. This division of territories of the monastery can be understood as the strategic reaction from the monks in order to survive in the age of oppression against Buddhism. In result, the identity of Buseok monastery in the late Joseon was established as the Nine-rank sanctuary where Bodhisattvas permanently resided.

An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks

  • Kim, Jawon;Ahn, Hyun;Park, Minjae;Kim, Sangguen;Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.3
    • /
    • pp.1454-1466
    • /
    • 2016
  • This paper implements an estimated ranking algorithm of closeness centrality measures in large-scale workflow-supported social networks. The traditional ranking algorithms for large-scale networks have suffered from the time complexity problem. The larger the network size is, the bigger dramatically the computation time becomes. To solve the problem on calculating ranks of closeness centrality measures in a large-scale workflow-supported social network, this paper takes an estimation-driven ranking approach, in which the ranking algorithm calculates the estimated closeness centrality measures by applying the approximation method, and then pick out a candidate set of top k actors based on their ranks of the estimated closeness centrality measures. Ultimately, the exact ranking result of the candidate set is obtained by the pure closeness centrality algorithm [1] computing the exact closeness centrality measures. The ranking algorithm of the estimation-driven ranking approach especially developed for workflow-supported social networks is named as RankCCWSSN (Rank Closeness Centrality Workflow-supported Social Network) algorithm. Based upon the algorithm, we conduct the performance evaluations, and compare the outcomes with the results from the pure algorithm. Additionally we extend the algorithm so as to be applied into weighted workflow-supported social networks that are represented by weighted matrices. After all, we confirmed that the time efficiency of the estimation-driven approach with our ranking algorithm is much higher (about 50% improvement) than the traditional approach.

A Novel Redundant Data Storage Algorithm Based on Minimum Spanning Tree and Quasi-randomized Matrix

  • Wang, Jun;Yi, Qiong;Chen, Yunfei;Wang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.227-247
    • /
    • 2018
  • For intermittently connected wireless sensor networks deployed in hash environments, sensor nodes may fail due to internal or external reasons at any time. In the process of data collection and recovery, we need to speed up as much as possible so that all the sensory data can be restored by accessing as few survivors as possible. In this paper a novel redundant data storage algorithm based on minimum spanning tree and quasi-randomized matrix-QRNCDS is proposed. QRNCDS disseminates k source data packets to n sensor nodes in the network (n>k) according to the minimum spanning tree traversal mechanism. Every node stores only one encoded data packet in its storage which is the XOR result of the received source data packets in accordance with the quasi-randomized matrix theory. The algorithm adopts the minimum spanning tree traversal rule to reduce the complexity of the traversal message of the source packets. In order to solve the problem that some source packets cannot be restored if the random matrix is not full column rank, the semi-randomized network coding method is used in QRNCDS. Each source node only needs to store its own source data packet, and the storage nodes choose to receive or not. In the decoding phase, Gaussian Elimination and Belief Propagation are combined to improve the probability and efficiency of data decoding. As a result, part of the source data can be recovered in the case of semi-random matrix without full column rank. The simulation results show that QRNCDS has lower energy consumption, higher data collection efficiency, higher decoding efficiency, smaller data storage redundancy and larger network fault tolerance.

A Study on the Costume of The Koryo Dynasty(2) -See through by human being, on the written Budist scripture(2)-2 (고려시대 인물관련 제작물을 통해서 본 복식에 관한 연구 (2) -고려시대 인물관련 제작 불화(佛畵) 중 '사경화'를 통해서 본 복식에 관한 연구(2) -평서민 남녀복식을 주로하여)

  • 임명미
    • Journal of the Korean Society of Costume
    • /
    • v.23
    • /
    • pp.211-223
    • /
    • 1994
  • It was aimed to study the costume of Koryo dynasty based upon the one hundred and ten pictures of the writtened Budist scripture. The costume to study were made about 400 years during the King Mok-jong(1006) to the first year of the king Kong-yang based upon the Avatamaka Sutra and the Sutra of the Lotus. 가) Men's wear : 1. Hair style and hair dress : 1) Man bored a hair and put on the hat such as a Kuan, Kun, and Mo. The young boys binds his hair up one, two, and three knots, and tied up with a hair ribbon. A kinds of hats were Tung-t'ien-kuan(Yuan-yu-kuan) and Chin-hien-kuan and as a court dress. The man wore pok-여 as an official uniform and wore a pok-du , kun-mo as an everyday dress and wore a helmet as a solidier's uniform. 2. Clothes : 1) They wore Yuan-yu-kuan and Chin-hien -kuan as a court dress, and wore belt, boots, pleated decorated ling skirt also. They wore round shape collor big sleeve jacket, small sleeve long coat, belt , boots as an official dress. 2) the soldiers wore helmet, scarf, yangdang-kap , hung-kap, bak-kap, we-yo-kap, kun-kap and jok-kap and carries arms. 3) The young boys bind his hair up one, two and three angle shape an tied up a hair ribbons. 나) Women's wear : 1. Hair Style and hair dress : high rank ladies made their hair top knot (one, two, or more knots) and tied with hair ribbons , and decorated with precious stone, pan shape head dress , wheel shape head dress. 2. Clothes ; 1) high rank ladie's wore kun -kyun attached jacket , and jacket sleeves decorated pleats and pleats decorated on skirt, apron, back apron, knot belt, scarf.

  • PDF

Associations of ABCB1 and XPC Genetic Polymorphisms with Susceptibility to Colorectal Cancer and Therapeutic Prognosis in a Chinese Population

  • Yue, Ai-Min;Xie, Zhen-Bin;Zhao, Hong-Feng;Guo, Shu-Ping;Shen, Yu-Hou;Wang, Hai-Pu
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.5
    • /
    • pp.3085-3091
    • /
    • 2013
  • Associations between ABCB1 and XPC genetic polymorphisms and risk of developing colorectal cancer (CRC) as well as clinical outcomes in CRCs with chemotherapy were investigated. A case-control study was performed on the ABCB1 C3435T, G2677T/A and XPC Lys939Gln polymorphisms in 428 CRC cases and 450 hospitalbased, age and sex frequency-matched controls using polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) assays. We observed that the ABCB1 3435CT or CC+CT variants were significantly linked with increasing risk of developing CRC (adjusted OR (95% CI): 1.814 (1.237-2.660), P=0.0022; adjusted OR (95% CI): 1.605 (1.117-2.306), P=0.0102, respectively). Moreover, the distribution frequency of XPC AC genotype or AC+CC genotypes also showed a tendency towards increasing the suscepbility for CRC (P=0.0759 and P=0.0903, respectively). Kaplan-Meier curves showed that the ABCB1 C3435T variant was associated with a tendency toward longer progression-free survival (PFS) (n=343, Log-rank test: P=0.063), and the G2677T/A variant genotypes (GT+TT+GA+AA) with a tendency for longer OS in postoperative oxaliplatin-based patients (n=343, Log-rank test: P=0.082). However, no correlation of the XPC Lys939Gln polymorphism was found with PFS and OS in patients with postoperative oxaliplatin-based chemotherapy (n=343). Our study indicated that ABCB1 polymorphisms might be candidate pharmacogenomic factors for the prediction of CRC susceptibility, but not for prognosis with oxaliplatin chemosensitivity in CRC patients.

The Characteristics of Japanese Vocational Education and Training System and Its Recent Changes (일본의 직업교육·훈련제도의 특성과 최근의 변화)

  • Kim, Sam-soo
    • Journal of Labour Economics
    • /
    • v.26 no.2
    • /
    • pp.61-95
    • /
    • 2003
  • This paper investigates the characteristics of Japanese vocational education and training(VET) system and its recent changes with regard to the labour market changes under the long-term economic depression. The employment system model of Marsden(1999) is used as an analytical framework. By the review of 'the debate of intellectual skill', it is pointed out that the fundamental characteristic of Japanese VET system lies in forming multi-functional workers by the internal promotion in connection with the OJT-focused enterprise training along the job-competency rank system. In this system 'the skill as work-competency' is not institutionalised. By the long-term depression this type of internal labour market (ILM) has been under serious changes. By the policy analyses it is made clear that the direction of its change is not toward the collapse of the ILM. A series of labor market and VET policies does aim at sustaining the ILM by the introduction of the unified job qualification system, which is expected to institutionalise the widening external labour market into the craft-based labour market.

  • PDF

Similar Question Search System for online Q&A for the Korean Language Based on Topic Classification (온라인가나다를 위한 주제 분류 기반 유사 질문 검색 시스템)

  • Mun, Jung-Min;Song, Yeong-Ho;Jin, Ji-Hwan;Lee, Hyun-Seob;Lee, Hyun Ah
    • Korean Journal of Cognitive Science
    • /
    • v.26 no.3
    • /
    • pp.263-278
    • /
    • 2015
  • Online Q&A for the National Institute of the Korean Language provides expert's answers for questions about the Korean language, in which many similar questions are repeatedly posted like other Q&A boards. So, if a system automatically finds questions that are similar to a user's question, it can immediately provide users with recommendable answers to their question and prevent experts from wasting time to answer to similar questions repeatedly. In this paper, we set 5 classes of questions based on its topic which are frequently asked, and propose to classify questions to those classes. Our system searches similar questions by combining topic similarity, vector similarity and sequence similarity. Experiment shows that our method improves search correctness with topic classification. In experiment, Mean Reciprocal Rank(MRR) of our system is 0.756, and precision for the first result is 68.31% and precision for top five results is 87.32%.

The Cost Efficiency Analysis of JeollaNamdo Food Industry (전라남도 식품업체의 비용 효율성 분석)

  • Qing, Cheng Lin;Na, JuMong;Chang, Seog Ju;Im, Chang Uk
    • Journal of Korean Society for Quality Management
    • /
    • v.43 no.4
    • /
    • pp.533-544
    • /
    • 2015
  • Purpose: The purpose of this study is to analyze the cost efficiency of food industry in JeollaNamdo. And this study is focused on the correlation between the economic efficiency of food industry and its cost efficiency, based on the analysis of 372 food companies' data in JeollaNamdo in 2012. Methods: DEA cost minimization is the measurement of the cost efficiency of JeollaNamdo food industry in 2012. In this study, the CCR and BBC models have been employed to analyze the decomposing cost efficiency-technical efficiency, allocative efficiency, and scale efficiency respectively. And the Spearman rank correlation and Wilcoxon signed rank test also have been employed to check the correlation and difference between the ranking orders based on the efficiency scores respectively. Results: For the CCR model, mean cost efficiency was found to be 0.084(0.54 for allocative efficiency and 0.19 for technical efficiency). For the BCC model, mean cost efficiency was found to be 0.252(0.453 for allocative efficiency and 0.564 for technical efficiency). Average scale efficiency was found to be 0.38. In analyzing the results, this study argues that the optimal way to improve cost efficiency is by reducing inputs proportionally and changing their combination. Conclusion: The efficiency scores of the two models show high correlation, whereas, the differences between them are also found to be significant. Hence, it should be cautious to select a suitable model when we do the research.

A Study on The Mass Production Weapon System Parts Localization System Engineering Development Management Process Application based on ISO/IEC/IEEE 15288 (ISO/IEC/IEEE 15288 기반 양산단계 무기체계 부품국산화 체계공학 개발관리 절차 적용 연구)

  • Kim, Jang-Eun;Shim, Bo-Hyun;Cho, Yu-Seup;Sung, In-Chul;Han, Dong-Seog
    • Journal of Korean Society for Quality Management
    • /
    • v.44 no.3
    • /
    • pp.541-552
    • /
    • 2016
  • Purpose: In this study, we propose that how to approach a effective system engineering and optimize system engineering management process for the mass production weapon system parts localization development process and success in DTaQ. Methods: To approach a effective system engineering for the mass production weapon system parts localization, we analyze a weapon system acquisition process and system engineering process of Republic of Korea and DTaQ parts localization business regulations in advance. after results of analysis of them, we implement a optimized parts localization development system engineering based on ISO/IEC/IEEE 15288. Results: In order to apply International Standard ISO/IEC/IEEE 15288 to the mass production weapon system parts localization development process, we compare the mass production weapon system parts localization acquisition environment with ISO/IEC/IEEE 15288 and analyze them. therefore, It is possible to implement a part of concept stage and development stage of ISO/IEC/IEEE total life cycle stage for the mass production weapon system parts localization development process. To achieve the technical review milestones of DTaQ parts localization business regulations in the selected stages of ISO/IEC/IEEE, the development and management agency perform 2 high rank process and 19 low rank process specified in ISO/IEC/IEEE. Conclusion: When the development and management agency perform the mass production weapon system parts localization development using the proposed system engineering approach, they should easily meet milestone through the clarified requirement and simplified System Engineering output documents in limited development period.