• Title/Summary/Keyword: tree search

Search Result 632, Processing Time 0.025 seconds

Sentiment Analysis for COVID-19 Vaccine Popularity

  • Muhammad Saeed;Naeem Ahmed;Abid Mehmood;Muhammad Aftab;Rashid Amin;Shahid Kamal
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.5
    • /
    • pp.1377-1393
    • /
    • 2023
  • Social media is used for various purposes including entertainment, communication, information search, and voicing their thoughts and concerns about a service, product, or issue. The social media data can be used for information mining and getting insights from it. The World Health Organization has listed COVID-19 as a global epidemic since 2020. People from every aspect of life as well as the entire health system have been severely impacted by this pandemic. Even now, after almost three years of the pandemic declaration, the fear caused by the COVID-19 virus leading to higher depression, stress, and anxiety levels has not been fully overcome. This has also triggered numerous kinds of discussions covering various aspects of the pandemic on the social media platforms. Among these aspects is the part focused on vaccines developed by different countries, their features and the advantages and disadvantages associated with each vaccine. Social media users often share their thoughts about vaccinations and vaccines. This data can be used to determine the popularity levels of vaccines, which can provide the producers with some insight for future decision making about their product. In this article, we used Twitter data for the vaccine popularity detection. We gathered data by scraping tweets about various vaccines from different countries. After that, various machine learning and deep learning models, i.e., naive bayes, decision tree, support vector machines, k-nearest neighbor, and deep neural network are used for sentiment analysis to determine the popularity of each vaccine. The results of experiments show that the proposed deep neural network model outperforms the other models by achieving 97.87% accuracy.

Morphometric and genetic diversity of Rasbora several species from farmed and wild stocks

  • Bambang Retnoaji;Boby Muslimin;Arif Wibowo;Ike Trismawanti
    • Fisheries and Aquatic Sciences
    • /
    • v.26 no.9
    • /
    • pp.569-581
    • /
    • 2023
  • The morphology and genetic identification of Rasbora lateristriata and Rasbora argyrotaenia between cultivated and wild populations has never been reported. This study compares morphology and cytochrome c oxidase (COI) genes between farmed and wild stock Rasbora spp. in Java and Sumatra island, Indonesia. We analyzed the truss network measurement (TNM) characters of 80 fish using discriminant function analysis statistical tests. DNA was extracted from muscle tissue of 24 fish specimens, which was then followed by polymerase chain reaction, sequencing, phylogenetic analysis, fixation index analysis, and statistical analysis of haplotype networks. Basic Local Alignment Search Tool analysis validated the following species: R. lateristriata and R. argyrotaenia from farming (Jogjakarta); Rasbora agryotaenia (Purworejo), R. lateristriata (Purworejo and Malang), Rasbora dusonensis (Palembang), and Rasbora einthovenii (Riau) from natural resources. Based on TNM characters, Rasbora spp. were divided into four groups, referring to four distinct characters in the middle of the body. The phylogenetic tree is divided into five clades. The genetic distance between R. argyrotaenia (Jogjakarta) and R. lateristriata (Malang) populations (0.66) was significantly different (p < 0.05). R. lateristriata (Purworejo) has the highest nucleotide diversity (0.43). R. argyrotaenia from Jogjakarta and Purworejo shared the same haplotype. The pattern of gene flow among them results from the two populations' close geographic proximity and environmental effects. R. argyrotaenia had low genetic diversity, therefore, increasing heterozygosity in cultivated populations is necessary to avoid inbreeding. Otherwise, R. lateristriata (Purworejo) had a greater gene variety that could be used to develop breeding. In conclusion, the middle body parts are a distinguishing morphometric character of Rasbora spp., and the COI gene is more heterozygous in the wild population than in farmed fish, therefore, enrichment of genetic variation is required for sustainable Rasbora fish farming.

Diversity and distribution of goby-fry fish in Tomini Bay, Gorontalo, Indonesia

  • Femy M. Sahami;Sri Nuryatin Hamzah;Philippe Keith;Sitty Ainsyah Habibie
    • Fisheries and Aquatic Sciences
    • /
    • v.27 no.5
    • /
    • pp.294-305
    • /
    • 2024
  • Tomini Bay in Gorontalo offers significant potential for amphidromous goby-fry, a group of fish found in at least five estuaries in the area, namely Bone-Bolango, Paguyaman, Bilungala, Tombulilato, and Taludaa Estuaries. Preliminary results were limited to only two locations in estuarine waters, namely the Bone-Bolango and Paguyaman rivers. Further exploration of goby-fry species in various locations within Tomini Bay is essential to enhance knowledge about the abundance and aid conservation efforts. Therefore, this study identified the goby-fry species and created their distribution map in the waters of Tomini Bay Gorontalo. The samples used were obtained from daily catches of fishermen in the five estuaries during the recruitment period from February to September 2022. These samples were categorized based on their morphological similarities and specific melanophore patterns. Distinct groups with different melanophore patterns from those previously reported were identified as newly recorded species, photographed, and described in terms of their morphology. Furthermore, two specimens from each newly recorded species underwent molecular identification using the cytochrome oxidase subunit 1 (COI) gene for DNA amplification and were analyzed through the Basic Local Alignment Search Tool (BLAST) method. The phylogenetic tree was constructed using the Maximum Likelihood Method. The results showed the existence of nongoby-fry species caught together with goby fry school. A total of 75,881 goby-fry and 1,687 nongoby-fry were successfully collected. Among the goby-fry species, 13 were identified, including three new records, namely Eleotris fusca (Forster, 1801), Sicyopterus microcephalus (Bleeker, 1855), and Sicyopus zosterophorus (Bleeker, 1856). This study also documented the existence of nongoby-fry species, namely Anguilla celebesensis (Kaup, 1856), Moringua microchir (Bleeker, 1853), and Microphis leiaspis (Bleeker, 1854). It significantly contributed to the understanding of fish biodiversity in Tomini Bay.

Microbe Hunting: A Curious Case of Cryptococcus

  • Bartlett, Karen H.;Kidd, Sarah;Duncan, Colleen;Chow, Yat;Bach, Paxton;Mak, Sunny;MacDougall, Laura;Fyfe, Murray
    • Proceedings of the Korean Environmental Health Society Conference
    • /
    • 2005.06a
    • /
    • pp.45-72
    • /
    • 2005
  • C. neoformans-associated cryptococcosis is primarily a disease of immunocompromised persons, has a world-wide distribution, and is often spread by pigeons in the urban environment. In contrast, C. gattii causes infection in normal hosts, has only been described in tropical and semi-tropical areas of the world, and has a unique niche in river gum Eucalyptus trees. Cryptococcosis is acquired through inhalation of the yeast propagules from the environment. C. gattii has been identified as the cause of an emerging infectious disease centered on Vancouver Island, British Columbia, Canada. No cases of C. gattii-disease were diagnosed prior to 1999; the current incidence rate is 36 cases per million population. A search was initiated in 2001 to find the ecological niche of this basidiomycetous yeast. C. gaftii was found in the environment in treed areas of Vancouver Island. The highest percentage of colonized-tree clusters were found around central Vancouver Island, with decreasing rates of colonization to the north and south. Climate, soil and vegetation cover of this area, called the Coastal Douglas fir biogeoclimatic zone, is unique to British Columbia and Canada. The concentration of airborne C. gattii was highest in the dry summer months, and lowest during late fall, winter, and early spring, months which have heavy rainfall. The study of the emerging colonization of this organism and subsequent cases of environmentally acquired disease will be informative in planning public health management of new routes of exposure to exotic agents in areas impacted by changing climate and land use patterns. Cryptococcosis is an infection associated with an encapsulated, basidiomycetous yeast Cryptococcus neoformans. The route of entry for this organism is through the lungs, with possible systemic spread via the circulatory system to the brain and meninges. There are four cryptococcal serogroups associated with disease in humans and animals, distinguished by capsular polysaccharide antigens. Cryptococcus neoformans: variety grubii (serotype A), variety neoformans (serotype D), and variety gattii (serotypes B and C) (Franzot et at. 1999). C. neoformans variety gattii has recently been elevated to species status, C. gattii. C. neoformans val. grubii and var. neoformans have a world-wide distribution, and are particularly associated with soil and weathered bird droppings. In contrast, C. gattii (CG) is not associated with bird excrement, is primarily found in tropical and subtropical climates, and has a restricted environmental niche associated with specific tree species. (Ellis & Pfiffer 1990) Ellis and Pfeiffer theorize that, as a basidiomycete, CG requires an association with a tree in order to become pathogenic to mammals. In Australia, CG has been found to be associated with five species of Eucalypts, Eucalyptus camaldulensis, E. tereticornis, E. blakelyi, E. gomphocephala, and E. rudis. Eucalypts, although originally native to Australia, now have a world-wide distribution. CG has been found associated with imported eucalypts in India, California, Brazil, and Egypt. In addition, in Brazil and Columbia, where eucalypts have been naturalized, native trees have been shown to harbour CG (Callejas et al. 1998; Montenegro et al. 2000). In British Columbia, Canada, since the beginning of 1999, there have been 120 confirmed cases of cryptococcal mycoses associated with CG in humans, including 4 fatalities (data from British Columbia Centre for Disease Control), and over 200 cases in animal pets in BC (data from Central Laboratory for Veterinarians). What is remarkable about the BC outbreak of C. gattii-cryptococcosis is that all of the cases have been residents of, or visitors to, a narrow area along the eastern coast of Vancouver Island, BC, from the tip of the island in the south (Victoria) to Courtenay on the north-central island as illustrated in Figure 1. Of the first 38 human cases, 58% were male with a mean age of 59.7 years (range 20 - 82): 36 cases (95%) were Caucasian. Ten cases (26%) presented with meningitis, the remainder presented with respiratory symptoms. Cultures recovered from cases of cryptococcosis associated with the outbreak were typed as serogroup B, which is specific to CG (Bartlett et al. 2003). This was the first reported outbreak of CVG in Canada, or indeed, the world. Where infection with CG is endemic, for example, Australia, the incidence of cryptococcosis ranges from 1.8 - 4.7 per million between the southern and northern states (Sorrell 2001). However, the overall incidence of cryptococcosis in immunocompenent individuals has been estimated at 0.2 per million population per year (Kwon-Chung et al. 1984). The population of Vancouver Island is approximately 720,000,consequently, even if the organism were endemic, one would expect a maximum of 0.15 cases of cryptococcal disease annually.

  • PDF

Optimization of artificial cultivation of Tremella fuciformis in closed culture bottle (흰목이버섯 대량생산을 위한 용기내 재배 최적화 연구)

  • Choi, Sung Woo;Chang, Hyun-You;Yoon, Jeong Weon;Lee, Chan
    • Journal of Mushroom
    • /
    • v.6 no.1
    • /
    • pp.20-26
    • /
    • 2008
  • The stromatal forms of T. fuciformis and the mycelia of Hypoxylon sp. were collected. The DNA sequence in the ITS region of the 5.8S ribosomal genes of isolated strain KG103 was very similar to that of T. fuciformis AF042409 with a homology of over 98% in the EMBL/GenBank database through BLAST searching. A second isolate, No KG201, one of the symbiotic strains for cultivating T. fuciformis also exhibited high homology with Annulohhypoxylon stygium AJ390406. Potato Dextrose Medium exhibited the best mycelial growth of 14 mm/14 days and 85 mm/14 days for T. fuciformis and its symbiotic fungi, respectively. Optimum culture conditions for the micelial growth were pH 5 at $25^{\circ}C$. For the optimization of artificial cultivation of T. fuciformis in bottle with sawdust medium, several conditions such as type of sawdust, supplements, pH, moisture content, and incubation temperature were investigated. T. fuciformis and symbiotic fungi showed fast mycelial growth on corn cob media (77 and 52%) followed by oak tree sawdust and cotton seed meal. The optimal temperature for mycelial growth of T. fuciformis and symbiotic fungi on corn cob media was $25^{\circ}C$ at 55% of moisture content.

  • PDF

A Study on Strategy for success of tourism e-marketplace (관광 e-마켓플레이스의 성공전략에 관한 연구)

  • Hong, Ji-Whan;Kim, Keun-Hyung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.333-336
    • /
    • 2006
  • E-marketplace is a kind of B2B e-Business system that supports business transactions among companies. If e-marketplace is revitalized, we expect not only the development of related industry but also decrease of transaction cost among companies. It is necessary for the introduction and revitalization of e-marketplace in tourist industry from this point of view. Participants of tour e-marketplace are tour-related companies(travel agencies, lodging enterprises, shipping enterprises, etc.). Also tourists want to search a variety of tour products or contents. So tour e-marketplace has characteristics of B2C e-Business systems as well as B2B e-Business systems at once. The purpose of this study is to classify success factors that determine characteristics of tour e-marketplace through statistics survey from e-marketplace factors related tourism websites. First of all, we analyze success factors of B2B and B2C e-marketplace. Then we will set up influence factors of tour e-marketplace and conduct a survey about success factors of tour e-marketplace. Therefore, we could expect to find these good attributes in tour e-marketplace success through logistic regression and decision tree analysis from source data.

  • PDF

A Design of Fractional Motion Estimation Engine with 4×4 Block Unit of Interpolator & SAD Tree for 8K UHD H.264/AVC Encoder (8K UHD(7680×4320) H.264/AVC 부호화기를 위한 4×4블럭단위 보간 필터 및 SAD트리 기반 부화소 움직임 추정 엔진 설계)

  • Lee, Kyung-Ho;Kong, Jin-Hyeung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.145-155
    • /
    • 2013
  • In this paper, we proposed a $4{\times}4$ block parallel architecture of interpolation for high-performance H.264/AVC Fractional Motion Estimation in 8K UHD($7680{\times}4320$) video real time processing. To improve throughput, we design $4{\times}4$ block parallel interpolation. For supplying the $10{\times}10$ reference data for interpolation, we design 2D cache buffer which consists of the $10{\times}10$ memory arrays. We minimize redundant storage of the reference pixel by applying the Search Area Stripe Reuse scheme(SASR), and implement high-speed plane interpolator with 3-stage pipeline(Horizontal Vertical 1/2 interpolation, Diagonal 1/2 interpolation, 1/4 interpolation). The proposed architecture was simulated in 0.13um standard cell library. The gate count is 436.5Kgates. The proposed H.264/AVC Fractional Motion Estimation can support 8K UHD at 30 frames per second by running at 187MHz.

Automatic Extraction of Ascending Aorta and Ostium in Cardiac CT Angiography Images (심장 CT 혈관 조영 영상에서 대동맥 및 심문 자동 검출)

  • Kim, Hye-Ryun;Kang, Mi-Sun;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.1
    • /
    • pp.49-55
    • /
    • 2017
  • Computed tomographic angiography (CTA) is widely used in the diagnosis and treatment of coronary artery disease because it shows not only the whole anatomical structure of the cardiovascular three-dimensionally but also provides information on the lesion and type of plaque. However, due to the large size of the image, there is a limitation in manually extracting coronary arteries, and related researches are performed to automatically extract coronary arteries accurately. As the coronary artery originate from the ascending aorta, the ascending aorta and ostium should be detected to extract the coronary tree accurately. In this paper, we propose an automatic segmentation for the ostium as a starting structure of coronary artery in CTA. First, the region of the ascending aorta is initially detected by using Hough circle transform based on the relative position and size of the ascending aorta. Second, the volume of interest is defined to reduce the search range based on the initial area. Third, the refined ascending aorta is segmented by using a two-dimensional geodesic active contour. Finally, the two ostia are detected within the region of the refined ascending aorta. For the evaluation of our method, we measured the Euclidean distance between the result and the ground truths annotated manually by medical experts in 20 CTA images. The experimental results showed that the ostia were accurately detected.

An Efficient Data Structure to Obtain Range Minima in Constant Time in Constructing Suffix Arrays (접미사 배열 생성 과정에서 구간 최소간 위치를 상수 시간에 찾기 위한 효율적인 자료구조)

  • 박희진
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.145-151
    • /
    • 2004
  • We present an efficient data structure to obtain the range minima in an away in constant time. Recently, suffix ways are extensively used to search DNA sequences fast in bioinformatics. In constructing suffix arrays, solving the range minima problem is necessary When we construct suffix arrays, we should solve the range minima problem not only in a time-efficient way but also in a space-efficient way. The reason is that DNA sequences consist of millions or billions of bases. Until now, the most efficient data structure to find the range minima in an way in constant time is based on the method that converts the range minima problem in an array into the LCA (Lowest Common Ancestor) problem in a Cartesian tree and then converts the LCA problem into the range minima problem in a specific array. This data structure occupies O( n) space and is constructed in O(n) time. However since this data structure includes intermediate data structures required to convert the range minima problem in an array into other problems, it requires large space (=13n) and much time. Our data structure is based on the method that directly solves the range minima problem. Thus, our data structure requires small space (=5n) and less time in practice. As a matter of course, our data structure requires O(n) time and space theoretically.

Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm) (출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로))

  • Shin, Seong-Il;Sohn, Kee-Min;Cho, Chong-Suk;Cho, Tcheol-Woong;Kim, Won-Keun
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.7 s.85
    • /
    • pp.99-110
    • /
    • 2005
  • Total travel cost of route which connects origin with destination (O-D) is consist of the total sum of link travel cost and route perception cost. If the link perception cost is different according to the origin and destination, optimal route search has limitation to reflect the actual condition by route enumeration problem. The purpose of this study is to propose optimal route searching formulation and algorithm which is enable to reflect different link perception cost by each route, not only avoid the enumeration problem between origin and destination. This method defines minimum unit of route as a link and finally compares routes using link unit costs. The proposed method considers the perception travel cost at both origin and destination in optimal route searching process, while conventional models refect the perception cost only at origin. However this two-way searching algorithm is still not able to guarantee optimum solution. To overcome this problem, this study proposed an orign based optimal route searching method which was developed based on destination based optimal perception route tree. This study investigates whether proposed numerical formulas and algorithms are able to reflect route perception behavior reflected the feature of origin and destination in a real traffic network by the example research including the diversity of route information for the surrounding area and the perception cost for the road hierarchy.