• Title/Summary/Keyword: Clustered-tree

Search Result 128, Processing Time 0.021 seconds

Construction of Theme Melody Index by Transforming Melody to Time-series Data for Content-based Music Information Retrieval (내용기반 음악정보 검색을 위한 선율의 시계열 데이터 변환을 이용한 주제선율색인 구성)

  • Ha, Jin-Seok;Ku, Kyong-I;Park, Jae-Hyun;Kim, Yoo-Sung
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.547-558
    • /
    • 2003
  • From the viewpoint of that music melody has the similar features to time-series data, music melody is transformed to a time-series data with normalization and corrections and the similarity between melodies is defined as the Euclidean distance between the transformed time-series data. Then, based the similarity between melodies of a music object, melodies are clustered and the representative of each cluster is extracted as one of theme melodies for the music. To construct the theme melody index, a theme melody is represented as a point of the multidimensional metric space of M-tree. For retrieval of user's query melody, the query melody is also transformed into a time-series data by the same way of indexing phase. To retrieve the similar melodies to the query melody given by user from the theme melody index the range query search algorithm is used. By the implementation of the prototype system using the proposed theme melody index we show the effectiveness of the proposed methods.

The Implementation of Customer Relationship Management (CRM) to Increase Willingness to Pay by Internet Marketing : The Case of Domestic Professional Baseball Industry in Korea (인터넷마케팅에서 CRM을 통한 지불의사 상승효과에 관한 연구 : 프로야구 산업을 중심으로)

  • Gwak, Chunglee;Hahm, Yu-Kun;Lee, Miyoung
    • Journal of Information Technology Applications and Management
    • /
    • v.21 no.1
    • /
    • pp.17-34
    • /
    • 2014
  • As the numbers of Internet users have grown dramatically in recent years due to increased use of mobile devices, businesses using internet are also expanding rapidly. Internet marketing has the advantage of expanding business without any constraint of time and space using the global network which connects tens of thousands of world's computers and mobile devices. In a way of utilizing internet marketing, the present study examines the applicability of Customer Relationship Management (CRM) to the domestic professional baseball industry in Korea. The study focuses on the issue of whether the intangible value of customer satisfaction can create higher profits. We combine both inductive and conductive methods for this study. First, we carry out a random survey of baseball spectators and find that customers are willing to pay more when their satisfaction level is improved. Next, we recognize satisfaction factors that are considered as important by customers through literature survey. Then we use Decision Tree to find which satisfaction factors are most important to each clustered customer group. Finally we estimate how much they would pay more when the most important satisfaction factor improves by each customer group. Therefore, this study demonstrates that CRM implementation to one-to-one internet marketing can improve the profitability of baseball industry. The major contribution of the present study is to show that the introduction of CRM can be used as a profit-generating strategy in various industries for future internet marketing.

One unusual species, Coilia sp. (Engraulidae, Pisces) from the Yellow Sea

  • Kwun, Hyuck-Joon;Kim, Yeong-Hye;Kim, Jong-Bin;Jeong, Choong-Hoon;Kim, Jin-Koo
    • Animal cells and systems
    • /
    • v.14 no.2
    • /
    • pp.137-145
    • /
    • 2010
  • Four specimens of unknown Coilia sp. were collected for the first time from the Yellow Sea in 2008 and compared with Coilia mystus and Coilia nasus. Coilia sp. showed similar morphology to C. mystus and C. nasus, but differed in that its tail was considerably shorter. We conducted an analysis of the morphological and genetic characteristics in an effort to clarify the taxonomic position of Coilia sp. In counts and measurements, Coilia sp. were well distinguished from C. nasus by the number of scutes (42-44 in Coilia sp. vs. 40-45 in C. mystus vs. 45-55 in C. nasus), ratio of dorsal base length to head length (43.4-47.6 vs. 37.9-47.6 vs. 33.0-41.0), and eye length to head length (19.2-20.8 vs. 17.0-22.4 vs. 13.8-18.2). In caudal skeleton of Coilia sp., urostyle, hypural and epural bones were not observed; instead of them, caudal fin rays were supported by the last vertebra, neural and haemal spines' extension. The molecular phylogenetic relationship was analyzed using 414 base-pair 12S rRNA mitochondrial DNA sequences. The Kimura-2-parameter distance between Coilia sp. and C. mystus was 0.3%, but was 1.3% between Coilia sp. and C. nasus. Both the neighbor-joining tree and maximum-likelihood tree showed that Coilia sp. are closely clustered with C. mystus. Therefore, our results suggest that the Coilia sp. may be a deformed fish of C. mystus.

Real-Time Indirect Illumination using a Light Quad-Tree (광원 트리를 사용한 간접 조명의 실시간 렌더링)

  • Ki, Hyun-Woo;Oh, Kyoung-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.4
    • /
    • pp.158-167
    • /
    • 2007
  • Indirect illumination plays an important role for realistic image synthesis. We present a novel realtime indirect illumination rendering technique using image pyramids. Hundreds of thousands of indirect point light sources are stored into images, and then they hierarchically clustered into quad-tree image pyramids. We also introduce a GPU based top-down and breadth-first traversal of the quad-trees to approximate the illumination with clusters (set of lights). All steps entirely run on the GPU in real-time. Result images demonstrate that our method represents diffuse interreflection, especially a color bleeding effect well. We achieved interactive frame rates of tens to hundreads, without any preprocessing. We can avoid artifacts caused by sampling, and our method is seven times faster than a recently proposed sampling based method.

Investigation of chlamydophilosis from naturally infected cats

  • Wasissa, Madarina;Lestari, Fajar Budi;Nururrozi, Alfarisa;Tjahajati, Ida;Indarjulianto, Soedarmanto;Salasia, Siti Isrina Oktavia
    • Journal of Veterinary Science
    • /
    • v.22 no.6
    • /
    • pp.67.1-67.7
    • /
    • 2021
  • Background: Chlamydophila felis, formerly known as Chlamydia psittaci var. felis, is frequently associated with ocular, respiratory, and occasionally reproduction tract infections. Even though the infection is sometimes asymptomatic, it potentially results in a latent immunosuppressive infection. Objective: This study aimed to identify occurrences of feline chlamydophilosis, rarely reported in cats in Indonesia. Methods: The observation was conducted in three cats with clinical signs of Cp. felis infection, particularly relapsing conjunctivitis. The cats' histories were recorded based on owners' information. Conjunctival swabs were sampled for cytology examination and molecular assay detection. A phylogenetic tree was generated using MEGA-X software to reveal group clustering. A post-mortem examination was performed on the cat that died during an examination. Results: Cp. felis was detected in both cytological examination and polymerase chain reaction assay. The phylogenetic tree demonstrated that the Cp. felis isolated in this study clustered with several other isolates from the other countries. Cp. felis can be isolated from cats with different clinical manifestations and levels of severity. The chronic fatal infection demonstrated interstitial broncho-pneumonia under histopathological examination. Conclusions: Molecular assay of Cp. felis is always recommended to obtain a definitive diagnosis of feline chlamydophilosis since the disease can have various clinical manifestations. Even though it may be subclinical and is often not fatal, an infected cat may be a carrier that could spread the pathogen in the surrounding environment. Serious disease management is suggested to avoid high costs associated with regularly relapsing disease.

Fungal Community Analyses of Endophytic Fungi from Two Oak Species, Quercus mongolica and Quercus serrata, in Korea

  • Nguyen, Manh Ha;Shin, Keum Chul;Lee, Jong Kyu
    • Mycobiology
    • /
    • v.49 no.4
    • /
    • pp.385-395
    • /
    • 2021
  • Fungal endophytes have been recorded in various plant species with a richness of diversity, and their presence plays an essential role in host plant protection against biotic and abiotic stresses. This study applied the Illumina MiSeq sequencing platform based on the amplification of fungal ribosomal ITS2 region to analyze fungal endophytic communities of two oak species (Quercus mongolica and Q. serrata) with different oak wilt disease susceptibilities in Korea. The results showed a total of 230,768 sequencing reads were obtained and clustered at a 97% similarity threshold into 709 operational taxonomic units (OTUs). The OTUs of Q. serrata were higher than that of Q. mongolica with the number of 617 OTUs and 512 OTUs, respectively. Shannon index also showed that Q. serrata had a significantly higher level of fungal diversity than Q. mongolica. Total of OTUs were assigned into 5 fungal phyla, 17 classes, 60 orders, 133 families, 195 genera, and 280 species. Ascomycota was the dominant phylum with 75.11% relative abundance, followed by Basidiomycota with 5.28%. Leptosillia, Aureobasidium and Acanthostigma were the most abundant genera detected in Q. serrata with the average relative abundance of 2.85, 2.76, and 2.19%, respectively. On the other hand, Peltaster, Cladosporium and Monochaetia were the most common genera detected in Q. mongolica with the average relative abundance of 4.83, 3.03, and 2.87%, respectively. Our results indicated that fungal endophytic communities were significantly different between two oak species and these differences could influence responses of host trees to oak wilt disease caused by Raffaelea quercus-mongolicae.

Bacterial Community Structure Shifted by Geosmin in Granular Activated Carbon System of Water Treatment Plants

  • Pham, Ngoc Dung;Lee, Eun-Hee;Chae, Seon-Ha;Cho, Yongdeok;Shin, Hyejin;Son, Ahjeong
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.1
    • /
    • pp.99-109
    • /
    • 2016
  • We investigated the relation between the presence of geosmin in water and the bacterial community structure within the granular activated carbon (GAC) system of water treatment plants in South Korea. GAC samples were collected in May and August of 2014 at three water treatment plants (Sungnam, Koyang, and Yeoncho in Korea). Dissolved organic carbon and geosmin were analyzed before and after GAC treatment. Geosmin was found in raw water from Sungnam and Koyang water treatment plants but not in that from Yeoncho water treatment plant. Interestingly, but not surprisingly, the 16S rRNA clone library indicated that the bacterial communities from the Sungnam and Koyang GAC systems were closely related to geosmin-degrading bacteria. Based on the phylogenetic tree and multidimensional scaling plot, bacterial clones from GAC under the influence of geosmin were clustered with Variovorax paradoxus strain DB 9b and Comamonas sp. DB mg. In other words, the presence of geosmin in water might have inevitably contributed to the growth of geosmin degraders within the respective GAC system.

Energy Efficiency Routing Algorithm for Vessel Ubiquitous Sensor Network Environments (선박 USN에서 에너지 효율성을 위한 라우팅 알고리즘)

  • Choi, Myeong-Soo;Pyo, Se-Jun;Lee, Jin-Seok;Yoon, Seok-Ho;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5B
    • /
    • pp.557-565
    • /
    • 2011
  • In this paper, we assume that sensor nodes organize the multi-hop networks, are fixed, and operate as full function devices(FFD). The wireless sensor network(WSN) only consists of mobile nodes without the assistance from the fixed infrastructure, which increases the flexibility of the network. However, it is difficult to perform routing in the WSN, since sensor nodes freely join in and drop out of the network, and some sensor nodes have very low power. We propose the algorithm combining routing schemes based on the bitmap and cluster methods in this paper. Through computer simulations, we show the validity of the proposed algorithm.

Taxonomic Position of Korean Isolates of Rhizoctonia solani Based on RAPD and ITS Sequencing of Ribosomal DNA

  • Jeon, Young-Ah;Kim, Wan-Gyu;Kim, Dae-Ho;Kwon, Soon-Wo;Hong, Seung-Beom
    • The Plant Pathology Journal
    • /
    • v.26 no.1
    • /
    • pp.83-89
    • /
    • 2010
  • Taxonomic position of 46 Korean isolates of Rhizoctonia solani which were classified into nine intraspecific groups by anastomosis and cultural characteristics was analyzed by randomly amplified polymorphic DNA (RAPD) and sequence analyses of the internal transcribed spacer (ITS) regions of ribosomal DNA. All the isolates within each group showed highly similar band patterns in RAPD. The ITS regions of the isolates within the same groups showed a high level of sequence similarity above 96.0% whereas similarities among different groups were below 94.4%. When compared with several reference strains of R. solani from foreign countries, all the Korean isolates were clustered with the foreign isolates belonging to the same groups in the phylogenetic tree. All six Korean strains of AG-4 were identified as HG-1 out of 3 subgroup of AG-4. We discussed taxonomic position of Korean isolates of R. solani and showed that sequence analysis with ITS regions could be a rapid and useful method for identification of intraspecific group of R. solani.

Mobile Base Station Placement with BIRCH Clustering Algorithm for HAP Network (HAP 네트워크에서 BIRCH 클러스터링 알고리즘을 이용한 이동 기지국의 배치)

  • Chae, Jun-Byung;Song, Ha-Yoon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.10
    • /
    • pp.761-765
    • /
    • 2009
  • This research aims an optimal placement of Mobile Base Station (MBS) under HAP based network configurations with the restrictions of HAP capabilities. With clustering algorithm based on BIRCH, mobile ground nodes are clustered and the centroid of the clusters will be the location of MBS. The hierarchical structure of BIRCH enables mobile node management by CF tree and the restrictions of maximum nodes per MBS and maximum radio coverage are accomplished by splitting and merging clusters. Mobility models based on Jeju island are used for simulations and such restrictions are met with proper placement of MBS.