Efficient learning of decomposable models with a bounded clique size

The learning of probability distributions from data is a ubiquitous problem in the fields of Statistics and Artificial Intelligence. During the last decades several learning algorithms have been proposed to learn probability distributions based on decomposable models due to their advantageous theoretical properties. Some of these algorithms can be used to search for a maximum likelihood decomposable model with a given maximum clique size, k, which controls the complexity of the model. Unfortunately, the problem of learning a maximum likelihood decomposable model given a maximum clique size is NP-hard for k > 2. In this work, we propose a family of algorithms which approximates this problem with a computational complexity of O(k · n^2 log n) in the worst case, where n is the number of implied random variables. The structures of the decomposable models that solve the maximum likelihood problem are called maximal k-order decomposable graphs. Our proposals, called fractal trees, construct a sequence of maximal i-order decomposable graphs, for i = 2, ..., k, in k − 1 steps. At each step, the algorithms follow a divide-and-conquer strategy based on the particular features of this type of structures. Additionally, we propose a prune-and-graft procedure which transforms a maximal k-order decomposable graph into another one, increasing its likelihood. We have implemented two particular fractal tree algorithms called parallel fractal tree and sequential fractal tree. These algorithms can be considered a natural extension of Chow and Liu’s algorithm, from k = 2 to arbitrary values of k. Both algorithms have been compared against other efficient approaches in artificial and real domains, and they have shown a competitive behavior to deal with the maximum likelihood problem. Due to their low computational complexity they are especially recommended to deal with high dimensional domains.

Influence of Contact Angle and Tube Size on Capillary-Driven Flow Under Microgravity

The influence of contact angle and tube radius on the capillary-driven flow for circular cylindrical tubes is studied systematically by microgravity experiments using the drop tower. Experimental results show that the velocity of the capillary flow decreases monotonically with an increase in the contact angle. However, the time-evolution of the velocity of the capillary flow is different for different sized tubes. At the beginning of the microgravity period, the capillary flow in a thinner tube moves faster than that in a thicker tube, and then the latter overtakes the former. Therefore, there is an intersection between the curves of meniscus velocity vs microgravity time for two differently sized tubes. In addition, for two given sized tubes this intersection is delayed when the contact angle increases. The experimental results are analyzed theoretically and also supported by numerical computations.

Report on estimating the size of dolphin schools, based on data obtained during a charter cruise of the M/V Gina Anne, October 11 -November 25, 1979

Estimates of dolphin school sizes made by observers and crew members aboard tuna seiners or by observers on ship or aerial surveys are important components of population estimates of dolphins which are involved in the yellowfin tuna fishery in the eastern Pacific. Differences in past estimates made from tuna seiners and research ships and aircraft have been noted by Brazier (1978). To compare various methods of estimating dolphin school sizes a research cruise was undertaken with the following major objectives: 1) compare estimates made by observers aboard a tuna seiner and in the ship's helicopter, from aerial photographs, and from counts made at the backdown channel, 2) compare estimates of observers who are told the count of the school size after making their estimate to the observer who is not aware of the count to determine if observers can learn to estimate more accurately, and 3) obtain movie and still photographs of dolphin schools of known size at various stages of chase, capture and release to be used for observer training. The secondary objectives of the cruise were to: 1) obtain life history specimens and data from any dolphins that were killed incidental to purse seining. These specimens and data were to be analyzed by the U.S. National Marine Fisheries Service ( NMFS ) , 2) record evasion tactics of dolphin schools by observing them from the helicopter while the seiner approached the school, 3) examine alternative methods for estimating the distance and bearing of schools where they were first sighted, 4) collect the Commission's standard cetacean sighting, set log and daily activity data and expendable bathythermograph data. (PDF contains 31 pages.)

Sexual maturity, fecundity and egg size of wild and cultured samples of Bagrus bayad macropterus

Twenty four matured samples of Bagrus bayad macropterus from the wild (Shiroro Lake, Nigeria) and under captivity, size ranging from 412.69-3300.00 g total body weight, were analysed for sexual maturity,fecundity and egg size. The average fecundity obtained were 53352.59 and 21028.32 eggs for the wild and cultured fish respectively.Positive relationship was observed between fecundity, body size and gonad weight. Fecundity increased as body size increased. A more positive and linear relationship was observed between fecundity and gonad weight than fecundity and total body weight. Egg diameter,length and weight were determined from the egg samples. The mean size range of eggs for cultured fish was 0.74-1.05 mm of diameter; 1.01-1.20 mm of length and 0.25-0.40 mg of weight. Wild samples had mean size range of 0.68-l.09 mm of diameter, 0.85-1.38 mm of length and egg mean weight range was 0.15- 0.40 mg. Sexual maturity is dependent on size (1 kg and above). The egg diameter, egg length and weight bear no relationship with each other. Gonad development study indicated that gonad development was faster under captivity than in wild

The Effects of Grain Size Distribution and Structure on Mechanical Behavior of Silt

Abstract: In order to investigate the effects of the grain size distribution and the micro-structure of soils on the mechani- cal characteristics, some static triaxial compression tests were carried out, and then the relationship of stress-strain and the strength behavior of silty sand were compared among undisturbed samples with different grain size distribution, undis- turbed and remolded samples with the same grain size distribution, and reconstituted samples (or called mixed samples) with different grain size distribution. The effects of grain size distribution and structure on the mechanic behavior of silty sands were mainly analyzed. It is shown that the obvious differences of the mechanical characteristics between undis- turbed soils and remolded soils are caused by the differences of soil structures. Although the grain size distribution are different between two soil samples, their mechanical characteristics may be close to each other, or may have obvious differences because of the effects of micro-structure.

Wetlands and coastal water quality: Should wetland size matter?

Generally, wetlands are thought to perform water purification functions, removing contaminants as water flows through sediment and vegetation. This paradigm was challenged when Grant et al. (2001) reported that Talbert Salt Marsh (Figure 1.) increased fecal indicator bacteria (FIB) output to coastal waters, contributing to poor coastal water quality. Like most southern California wetlands, Talbert Salt Marsh has been severely degraded. It is a small (10 ha), restored wetland, only 1/100th its original size, and located at the base of a highly urbanized watershed. Is it reasonable to expect that this or any severely altered wetland will perform the same water purification benefits as a natural wetland? To determine how a more pristine southern California coastal wetland attenuated bacterial contaminants, we investigated FIB concentrations entering and exiting Carpinteria Salt Marsh (Figure 2.), a 93 ha, moderate-sized, relatively natural wetland.(PDF contains 4 pages)

Conservation and sustainable utilization of Nigerian ornamental fishes

The paper assessed qualitatively the threat status of nigerian freshwater fishes that are presently being exported and those that have potential in aquarium trade using such criteria as rarity, size at maturity, mode of reproduction, human population density, habitat degradation, pollution and range of each species among others. For their conservation captive breeding of these fishes were proffered with information that can assist collectors, exporter and aquaculturists that wants to breed polypterids, Butterfly fish, Knife fish, Elephantfish, Pollymyrus isidori, Arnordichthys spilopterus, Nannaethiops unitaeniatus, Killifishes, Polycentropsis abbreviatta, Cichlids, Ctenpomas, Mastacembelids and Tetraodon lineatus

Comparative study on the catch efficiency and size selection of entangling nets in Lake Kainji, Nigeria

The relative catch performance and selectively of gillnets and trammel nets were investigated in 12 sampling stations in Lake Kainji, Nigeria. 3 types of nets with dimensions 50mx3m were constructed using 76mm and 178mm meshsizes for two gillnets, 76mm and 178mm meshsizes for the lint and ar mour nets of the trammelnets respectively. All the nets were randomly ganged together to form a fleet of nine nets each, and were set twice in each of the 12 stations which gave a total of 24 fishing operations. A total of 365 fish weighing 88.9kg and belonging to 16 different species were caught in all the nets. The trammelnet had the highest catch by number and weight constituting 60% and 69.22% of the total catch and weight respectively with a relative species Diversity Index of 0.82. This was followed by 76mm gillnet which constituted 38.63% by number, 28.09% by weight, 0.69 relative Species Diversity Index. The 178mm gillnet had the least catch of 1.37% and 2.9% by number and weight respectively with 0.25 relative Species Diversity Index. There was significant difference (P<0.05) in the number and weight of fish caught in the different nets. The minimum selection length for these species caught were the same for each net. The trammel net had a wider selection range that skewed to the right, a higher modal and median length indicating larger individual species being entangled in the net

A short training program improves the accuracy of portion-size estimates in future dietitians

[EN] The objective of this study was to determine whether a short training program, using real foods, would decreased their portion-size estimation errors after training. 90 student volunteers (20.18±0.44 y old) of the University of the Basque Country (Spain) were trained in observational techniques and tested in food-weight estimation during and after a 3-hour training period. The program included 57 commonly consumed foods that represent a variety of forms (125 different shapes). Estimates of food weight were compared with actual weights. Effectiveness of training was determined by examining change in the absolute percentage error for all observers and over all foods over time. Data were analyzed using SPSS vs. 13.0. The portion-size errors decreased after training for most of the foods. Additionally, the accuracy of their estimates clearly varies by food group and forms. Amorphous was the food type estimated least accurately both before and after training. Our findings suggest that future dietitians can be trained to estimate quantities by direct observation across a wide range of foods. However this training may have been too brief for participants to fully assimilate the application.

The effects of brood stock size on the economy of catfish (Clarias anguillaris) fry production using the hormone induced natural breeding technique

89 ripe female brooders of the catfish, Clarias anguillaris (Body wt. Range 150g-1, 200g) were induced to spawn by hormone (Ovaprim) induced natural spawning technique over a period of 10 weeks. Matching ripe males were used for pairing the females at the ratio of two males to a female. Six ranges of brood stock body weights were considered as follows; <200g; 200g-399g; 400g-599g; 600-799g; 800g-999g; > 1000g and the number of fry produced by each female brooder was scored/recorded against the corresponding body weight range. The number of fry per unit quantity of hormone and the cost of production a fry based on the current price of Ovaprim (hormon) were determined so as to ascertain most economic size range. The best and most economic size range was between 400g-599g body weight with about 20,000 fry per ml of hormone and N0.028 per fry, while the females above 1000g gave the poorest results of 9,519 fry per ml of hormone and N0.059 per fry. For optimum production of Clarias anguillaris fry and maximum return on investment female brooders of body weights ranging between 400g-599g are recommended for hormone induced natural breeding exercises

Optimizing the benefits from Nigerian small and medium size reservoirs through cooperative management approach

The paper traces the different management practices adopted for Nigerian inland water bodies from the Colonial era to independence. It observes that the full potentials of these waters have never been realized over the years due to the absence of an effective management. The replacement of the traditional fisheries management by the centralized top-down approach by government after independence has not helped matters. Lately, the cooperative/community-based management approach has taken the centre stage worldwide. This has been identified to offer the most viable and equitable option towards the attainment of an optimum utilization of the fisheries resource. The entire community sensing security of tenure and enjoying some of the benefits from access control will actively take responsibility and enforcement. The paper drew experiences from some water bodies in Bangladesh, Philippines, Benin Republic and Malawi showing sound management strategy that, if adopted for our small and medium size reservoirs and other water bodies, would help optimize on an sustainable manner the benefits from those water bodies

Effect of laser spot size on fusion neutron yield in laser-deuterium cluster interactions

The effect of the laser spot size on the neutron yield of table-top nuclear fusion from explosions of a femtosecond intense laser pulse heated deuterium clusters is investigated by using a simplified model, in which the cluster size distribution and the energy attenuation of the laser as it propagates through the cluster jet are taken into account. It has been found that there exists a proper laser spot size for the maximum fusion neutron yield for a given laser pulse and a specific deuterium gas cluster jet. The proper spot size, which is dependent on the laser parameters and the cluster jet parameters, has been calculated and compared with the available experimental data. A reasonable agreement between the calculated results and the published experimental results is found.