Browsing by Subject "Tree"

Now showing 1 - 5 of 5

Open Access
Critical probabilities of percolation on graphs and random trees
(2014) Kaya, Merve
We consider the model of independent percolation on various graphs and random trees. We investigate the critical probabilities of bond and site percolation on these graphs.
Restricted
Hacettepe Üniversitesi Ağaç İşleri Endüstri Mühendisliği Bölümü tarihi
(Bilkent University, 2020) Özzeybek, Zeynel Abidin; Özdemir, Ömer Deniz; Uçar, Özcan Barış; Akgünlü, Ata Efe
İnsanlık ağaca şekil vermeyi ilk keşfettiğinden beri birçok evde bir ahşap ürün bulunmaktadır. Bu ahşap ürünlerin doğru üretimini sağlamak amacıyla Türkiye'de kurulmuş olan başlıca bölüm Ağaç İşleri Endüstri Mühendisliğidir. Günümüzde Hacettepe Üniversitesinde sadece Yüksek Lisans eğitim olarak verilmeye devam etse de, Hacettepe Üniversitesi Ağaç İşleri Endüstri Mühendisliği aktif lisans eğitimi verdiği 30 yıl içerisinde alanında yetkin birçok kişi yetiştirmiştir. Her ne kadar bu bölüm oldukça önemli olsa da günümüzde çok fazla bilinmemektedir. Bu sebepten dolayı hem ağacı doğru kullanmayı bilenler hem de özellikle bu kişilerin eğitimlerine ışık tutmak amacıyla Hacettepe Üniversitesi Ağaç İşleri Endüstri Mühendisliği Bölümünün tarihi araştırma konusu olarak tercih edilmiştir. Bu araştırma konusu kapsamında elde edilen bilgiler ışığında bölümün kuruluşundan kapanışına ve hatta sonrasına kadar uzanan dönem kronolojik olarak bu çalışmada aktarılmaktadır. Bu konuya dair birincil kaynaklar çoğunlukla bölümün mezunları veya hala öğretim görevlisi olan kişilerden oluşmaktadır. Bölümün geçmişi hakkında günümüzde detaylı durum bilgisine resmi kaynaklardan ulaşılamadığından birincil kaynaklardan yararlanılmıştır. Ağacın önemi, tarihsel dönüşümü ve kullanımı ile başlayan bu araştırma yazısı Hacettepe Üniversitesi tarihi, Ağaç İşleri Endüstri Mühendisliği'nin kurulması, kapanışı ve kapanışından sonra yaşananları detaylı bir şekilde aktarmak için yazılmıştır. Hacettepe Üniversitesi Ağaç İşleri Endüstri Mühendisliği Bölümünün tarihini anlattığımız bu çalışma, birincil kaynaklardan yararlanan bir "ikincil kaynak" niteliği taşımaktadır.
Open Access
Inferring phylogenetical tree by using hierarchical self organizing maps
(2002) Bahşi, Hayretdin
In biology, inferring phylogenetical tree is an attempt to describe the evolutionary history of today’s species with the aim of finding their common ancestors. Specifically in molecular biology, it is used in understanding the evolution relationships between proteins or DNA sequences. Inferring phylogenetical tree can be a very complicated task since even for the input data having thirty sequences, the best tree must be chosen among 1036 possible trees. In order to find the best one in a reasonable time, various hierarchical clustering techniques exist in the literature. On the other side, it is known that Self Organizing Maps (SOM) are very successful in mapping higher dimensional inputs to two dimensional output spaces (maps) without having any priori information about input patterns. In this study, SOM are used iteratively for tree inference. Two different algorithms are proposed. First one is hierarchical top-down SOM method which constructs the tree from the root to the leaves. Second one uses a bottom-up approach that infers the tree from the leaves to the root. The efficiency of Hierarchical SOM is tested in terms of tree topology. Hierarchical SOM gives better results than the most popular phylogeny methods, UPGMA and Neighbor-joining. Also this study covers possible solutions for branch length estimation problem.
Open Access
Online classification via self-organizing space partitioning
(Institute of Electrical and Electronics Engineers Inc., 2016) Ozkan, H.; Vanli, N. D.; Kozat, S. S.
The authors study online supervised learning under the empirical zero-one loss and introduce a novel classification algorithm with strong theoretical guarantees. The proposed method is a highly dynamical self-organizing decision tree structure, which adaptively partitions the feature space into small regions and combines (takes the union of) the local simple classification models specialized in those regions. The authors' approach sequentially and directly minimizes the cumulative loss by jointly learning the optimal feature space partitioning and the corresponding individual partition-region classifiers. They mitigate overtraining issues by using basic linear classifiers at each region while providing a superior modeling power through hierarchical and data adaptive models. The computational complexity of the introduced algorithm scales linearly with the dimensionality of the feature space and the depth of the tree. Their algorithm can be applied to any streaming data without requiring a training phase or a priori information, hence processing data on-the-fly and then discarding it. Therefore, the introduced algorithm is especially suitable for the applications requiring sequential data processing at large scales/high rates. The authors present a comprehensive experimental study in stationary and nonstationary environments. In these experiments, their algorithm is compared with the state-of-the-art methods over the well-known benchmark datasets and shown to be computationally highly superior. The proposed algorithm significantly outperforms the competing methods in the stationary settings and demonstrates remarkable adaptation capabilities to nonstationarity in the presence of drifting concepts and abrupt/sudden concept changes. © 1991-2012 IEEE.
Restricted
Türkiye Ormancılar Derneği
(Bilkent University, 2020) Sefercik, Recep; Öztürk, Ünsal; Baykara, Oğuzhan; Yıldız, Tanıl; Tümer, Dilek Şevval
Türkiye Ormancılar Derneği, Türkiye'nin en eski sivil tabanlı derneklerinden biridir, ve kökleri kurulduğu 1924 yılına kadar gitmektedir. Tarihsel olarak, dernek Türk ormancılığı üzerindeki en önemli etkenlerden biri olmuştur. Derneğin tarihi nitelik taşıyan faaliyetleri arasında 1950'lerde bugün adı ODTÜ ormanı olarak bilinen Atatürk Ormanı'nın kurulması, orman işletmeciliği ve ormancılık hakkındaki çeşitli yasaların çıkarılması ve özel sektörün ormancılık bağlamında ormanlara ne kadar müdahale edebileceğinin sınırlarının çizilmesi gibi çalışmalar yer almaktadır.