20 research outputs found
Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
We develop data structures for dynamic closest pair problems with arbitrary
distance functions, that do not necessarily come from any geometric structure
on the objects. Based on a technique previously used by the author for
Euclidean closest pairs, we show how to insert and delete objects from an
n-object set, maintaining the closest pair, in O(n log^2 n) time per update and
O(n) space. With quadratic space, we can instead use a quadtree-like structure
to achieve an optimal time bound, O(n) per update. We apply these data
structures to hierarchical clustering, greedy matching, and TSP heuristics, and
discuss other potential applications in machine learning, Groebner bases, and
local improvement algorithms for partition and placement problems. Experiments
show our new methods to be faster in practice than previously used heuristics.Comment: 20 pages, 9 figures. A preliminary version of this paper appeared at
the 9th ACM-SIAM Symp. on Discrete Algorithms, San Francisco, 1998, pp.
619-628. For source code and experimental results, see
http://www.ics.uci.edu/~eppstein/projects/pairs
Integrating sequence and array data to create an improved 1000 Genomes Project haplotype reference panel
A major use of the 1000 Genomes Project (1000GP) data is genotype imputation in genome-wide association studies (GWAS). Here we develop a method to estimate haplotypes from low-coverage sequencing data that can take advantage of single-nucleotide polymorphism (SNP) microarray genotypes on the same samples. First the SNP array data are phased to build a backbone (or 'scaffold') of haplotypes across each chromosome. We then phase the sequence data 'onto' this haplotype scaffold. This approach can take advantage of relatedness between sequenced and non-sequenced samples to improve accuracy. We use this method to create a new 1000GP haplotype reference set for use by the human genetic community. Using a set of validation genotypes at SNP and bi-allelic indels we show that these haplotypes have lower genotype discordance and improved imputation performance into downstream GWAS samples, especially at low-frequency variants. © 2014 Macmillan Publishers Limited. All rights reserved
Factors affecting body temperatures of toads
Factors influencing levels and rates of variation of body temperature ( T b ) in montane Bufo boreas boreas and in lowland Bufo boreas halophilus were investigated as an initial step toward understanding the role of natural thermal variation in the physiology and energetics of these ectothermic animals. Body temperatures of boreas can vary 25–30° C over 24-h periods. Such variation is primarily due to both nocturnal and diurnal activity and the physical characteristics of the montane environment. Bufo boreas halophilus are primarily nocturnal except during breeding and are voluntarily active at body temperatures ranging between 10 and 25° C. Despite variation in T b encountered in the field, boreas select a narrow range of T b in a thermal gradient, averaging 23.5 and 26.2° C for fasted individuals maintained under field conditions or acclimated to 20° C, respectively. In a thermal gradient the mean T b of fasted halophilus acclimated to 20° C is 23.9° C. Skin color of boreas varies in the field from very dark to light. The dark skins absorb approximately 4% more radiation than the light ones. Light colored boreas should absorb approximately 5% more radiation than similarly colored halophilus . Evaporative water losses increase directly with skin temperatures and vapor pressure deficit in both subspecies. Larger individuals heat and cool more slowly than smaller ones. Calculation of an enery budget for boreal toads suggests that they could sit in direct sunlight for long periods without fatally overheating, providing the skin was continually moist.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47722/1/442_2004_Article_BF00344732.pd
PROFIL WISATAWAN MUSEUM RADYA PUSTAKA SURAKARTA
Anggit Margaret, C9407031 2011. Profil Wisatawan Museum
Radya Pustaka Surakarta. Program Studi Diploma III Usaha Perjalanan
Wisata Fakultas Sastra Dan Seni Rupa Universitas Sebelas Maret Surakarta.
Penelitian tugas akhir ini mengkaji tentang Profil Wisatawan di
Museum Radya Pustaka Surakarta. Tujuan dari penelitian ini adalah untuk
mengetahui dari daerah mana saja wisatawan yang berkunjung ke Museum
Radya Pustaka, bagaimana ciri-ciri wisatawan yang berkunjung ke Museum
Radya Pustaka serta harapan-harapan yang diinginkan wisatawan terhadap
Museum Radya Pustaka.
Penelitian dilakukan dengan metode kualitatif. Pengumpulan data
dilakukan melalui wawancara dengan narasumber wisatawan yang berkujung
di Museum Radya Pustaka Surakarta tempat penulis melakukan penelitian,
serta studi pustaka dan studi dokumen guna menambah sumber data.
Hasil penelitian menunjukkan bahwa (1) Sebagian besar wisatawan
yang datang berasal dari Semarang sebesar 32%. (2) Mayoritas wisatawan
yang berkunjung ke Museum Radya Pustaka berusia antara 17-25 tahun dan
kebanyakan dari mereka adalah pelajar atau mahasiswa dengan prosentase
52%. (3) Sebagian besar wisatawan yang datang ke Museum Radya Pustaka
adalah bertujuan untuk melakukan penelitian yaitu sebesar 34%. (4) Harapan
wisatawan yang berkunjung terhadap kelangsungan Museum Radya Pustaka
sebagian besar adalah agar ditingkatkan lagi pengelolaan dan keamanan
museum, agar kejadian hilangnya benda-benda koleksi museum tidak terulang
lagi dikemudian hari.
Kesimpulan dari hasil penelitian ini bahwa wisatawan yang berkujung
ke Museum Radya Pustaka Surakarta mayoritas berasal dari Semarang,
mayoritas berusia 17-25 tahun dan kebanyakan dari mereka adalah berprofesi
sebagai pelajar dan mahasiswa. Kebanyakan wisatawan yang datang bertujuan
untuk melakukan penelitian, serta harapan wisatawan terhadap Museum
Radya Pustaka adalah supaya lebih ditingkatkan lagi pengelolaan dan
keamanan museum