• 제목/요약/키워드: Clustered-tree

검색결과 128건 처리시간 0.024초

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

  • 하진석;구경이;박재현;김유성
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.547-558
    • /
    • 2003
  • 음악은 서로 다른 높이와 길이를 갖는 음표들을 주어진 박자 안에서 리듬성을 갖도록 나열한 패턴이기 때문에 음악의 선율정보는 시간의 흐름에 따라 정보 값을 갖는 시계열 데이터로 변환할 수 있다 따라서 본 연구에서는 음악의 특성을 유지하도록 선율정보를 정규화와 보정과정을 거쳐 시계열 데이터로 변환하고 유클리드 거리함수를 이용하여 선율정보간의 유사도를 계산하며, 유사성을 갖는 선율들을 클러스터링하여 각 클러스터의 대표성을 갖는 선율을 주제선율로서 추출한다. 그리고 추출된 주제선율로 다차원색인 기법인 M-tree를 이용하여 주제선율색인을 구성한다. 사용자 질의에 대한 검색과정에서도 색인 구성단계와 같은 과정으로 사용자 질의를 시계열 데이터로 변환하여 검색을 한다. 또한, 본 연구에서는 주제선율색인을 이용하여 내용기반 음악 검색을 실시하는 프로토타입 시스템을 개발하여 제안된 주제선율색인 구성기법의 실효성을 시험하였다. 실험결과에 따르면, 주제선율색인을 이용하면 원하는 음악 정보를 적은 공간을 사용하여 빠르고 정확하게 검색할 수 있음을 알 수 있다.

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

  • 곽청이;함유근;이미영
    • Journal of Information Technology Applications and Management
    • /
    • 제21권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
    • /
    • 제14권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)

  • 기현우;오경수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.158-167
    • /
    • 2007
  • 간접 조명은 사실적인 이미지 생성에서 매우 중요한 역할을 한다. 우리는 광원에 대한 사진트리(quadtree)를 사용한 확산 간접 조명의 실시간 렌더링 기법을 제안한다. 먼저, 수십만 개의 간접 광원 정보를 이미지의 각 픽셀에 저장하며, 이를 시점에 독립적인, 사진트리 형태의 이미지 피라미드로 만든다. 이 광원 트리를 하향식의 너비우선으로 탐색하며, 좋은 화질을 제공하는 적합한 광원 집합을 찾아 조명을 근사한다. 우리는 트리의 생성과 탐색 등의 모든 과정을 그래픽스 하드웨어 상에서 실시간에 처리한다. 결과 이미지들은 제안된 기법이 컬러 블리딩(color bleeding) 등의 확산 간접 조명 효과를 잘 연출하는 것을 보여준다. 우리의 기법은 복잡한 장면에서도 별도의 전처리과정없이 초당 수십${\sim}$수백 프레임으로 렌더링할 수 있었다. 샘플링을 사용한 기존의 기법에 비하여 동급 화질에서 7배 가량 더 빠른 성능을 보였으며, 샘플링 노이즈를 피할 수 있었다.

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
    • /
    • 제22권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
    • /
    • 제49권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
    • /
    • 제26권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.

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

  • 최명수;표세준;이진석;윤석호;이성로
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.557-565
    • /
    • 2011
  • 본 논문에서 고려하는 선박USN 환경에서는 선박의 특수성으로 인해 멀티홉으로 구성되며 선박의 안전운항과 관련된 센서 노드들은 센싱될 위치에 배치가 완료되면 이동할 필요 없어지게 되므로 고정이 되며, 센서노드 모두 FFD(Full Function Device)로 구성 된다고 가정하였다. 무선 센서 네트워크는 고정된 인프라의 도움이 없이 이동 노드만으로 구성된다. 이는 네트워크의 융통성을 높일 수 있지만 센서 노드의 멤버로서의 자유로운 참여와 이탈 또는 전력소모로 인하여 네트워크의 라우팅에 어려움이 발생하게 된다. 본 논문에서는 선박USN 환경의 고정된 센서 네트워크에서 비트맵과 클러스터 방식의 라우팅을 혼합한 알고리즘을 제안하고 모의실험을 통해 제안한 알고리즘의 타당성을 보였다.

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
    • /
    • 제26권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.

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

  • 채준병;송하윤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권10호
    • /
    • pp.761-765
    • /
    • 2009
  • 본 연구는 HAP(High Altitude Platform) 기반 네트워크 구성에서 최적의 이동 기지국의 위치와 적용범위를 찾는 것을 목적으로 한다. 이를 위하여 지상 노드들을 BIRCH(Balanced Iterative Reducing and Clustering Using Hierarchies) 알고리즘을 응용하여 클러스터링(Clustering) 하였다. BIRCH 알고리즘의 특징인 계층적 구조를 통해 CF(Clustering-Feature) 트리를 만들어 모바일 노드들을 관리하였고, 최대 반경과 노드 수 제약조건으로 분할과 합병 과정을 수행하도록 하였다. 제주도를 기반으로 한 모빌리티 모델을 만들어 시뮬레이션 작업을 수행하였으며, 제약 조건에 만족하는 이동 기지국의 최적위치와 적용범위를 확인했다.