Semi-supervised document clustering via loci

Document clustering is one of the prominent methods for mining important information from the vast amount of data available on the web. However, document clustering generally suffers from the curse of dimensionality. Providentially in high dimensional space, data points tend to be more concentrated in some areas of clusters. We take advantage of this phenomenon by introducing a novel concept of dynamic cluster representation named as loci. Clusters’ loci are efficiently calculated using documents’ ranking scores generated from a search engine. We propose a fast loci-based semi-supervised document clustering algorithm that uses clusters’ loci instead of conventional centroids for assigning documents to clusters. Empirical analysis on real-world datasets shows that the proposed method produces cluster solutions with promising quality and is substantially faster than several benchmarked centroid-based semi-supervised document clustering methods.

Rheology of particle-loaded semi-dilute polymer solutions

We present measurements of the rheology of suspensions of rigid spheres in a semi-dilute polymer solution from experiments of steady and oscillatory shear. For a given value of the shear rate gamma, addition of particles enhances the viscosity and the first normal stress difference but decreases the magnitude of the second normal stress difference. The viscosity eta exhibits a power law variation in gamma for a range of gamma that grows with phi. The first normal stress N-1 is positive and its value grows with phi; it exhibits a clear power law variation for the entire range of gamma that was studied. The second normal stress difference N-2 is negative for the pure polymer solution and much smaller in magnitude than N-1; on addition of particles, its magnitude further decreases, and it appears to change sign at large phi. The behavior of N-1 and N-2 is at odds with the findings of recent studies on particle-loaded dilute polymer solutions and polymer melts. The small-amplitude oscillatory shear experiments show the linear viscoelastic properties, G(') and G('), increasing with phi at a given value of the angular frequency omega. The dynamic viscosity of the suspension differs substantially from its steady shear viscosity, and the difference increases as gamma, omega -> 0.

Therapeutic upper gastrointestinal endoscopy in children : An audit of 443 procedures and literature review

The safety, effectiveness and capabilities of therapeutic upper fibreoptic endoscopy in children undergoing therapeutic endoscopic procedures (n = 443) was studied. Therapy for gastrointestinal bleeding formed the major group (injection sclerotherapy for varices, n = 197 procedures; thermocoagulation for haemorrhagic gastritis, n = 1; and photocoaulation for Dieulafoy's disease, n = 1). Sclerotherapy was 97% effective in controlling acute bleeding and 84% effective in obliterating varices with no serious complications or deaths. Oesophageal dilatations for surgical, caustic, congenital and peptic strictures and achalasia (n = 193) were performed with no oesophageal perforations or deaths. Foreign bodies were retrieved (n = 34) with no failures or complications. Percutaneous endoscopic gastrostomy was performed (n = 11) with one failure, proceeding to an unsuccessful surgical gastrostomy. Miscellaneous procedures included endoscopic transpyloric tube placement (n = 5) and endoscopic diathermy of pyloric web (n = 1). Therapeutic fibreoptic endoscopy is therefore concluded to be safe and effective in children, replacing rigid oesophagoscopy and some traditional surgical approaches.

An upper bound for Cubicity in terms of Boxicity

An axis-parallel b-dimensional box is a Cartesian product R-1 x R-2 x ... x R-b where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), b(i)] on the real line. The boxicity of any graph G, box(G) is the minimum positive integer b such that G can be represented as the intersection graph of axis-parallel b-dimensional boxes. A b-dimensional cube is a Cartesian product R-1 x R-2 x ... x R-b, where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), a(i) + 1] on the real line. When the boxes are restricted to be axis-parallel cubes in b-dimension, the minimum dimension b required to represent the graph is called the cubicity of the graph (denoted by cub(G)). In this paper we prove that cub(G) <= inverted right perpendicularlog(2) ninverted left perpendicular box(G), where n is the number of vertices in the graph. We also show that this upper bound is tight.Some immediate consequences of the above result are listed below: 1. Planar graphs have cubicity at most 3inverted right perpendicularlog(2) ninvereted left perpendicular.2. Outer planar graphs have cubicity at most 2inverted right perpendicularlog(2) ninverted left perpendicular.3. Any graph of treewidth tw has cubicity at most (tw + 2) inverted right perpendicularlog(2) ninverted left perpendicular. Thus, chordal graphs have cubicity at most (omega + 1) inverted right erpendicularlog(2) ninverted left perpendicular and circular arc graphs have cubicity at most (2 omega + 1)inverted right perpendicularlog(2) ninverted left perpendicular, where omega is the clique number.

Assessment of an environmentally friendly, semi-pelagic fish trawl

Minimising catches of non-target animals in a trawl fishery reduces the impact on a marine community and may help to sustain the fishery resource in the long term. Hence the desirability for trawls that minimise impacts on non-target species while maintaining catches of target species. This study resulted from a need to further develop easily handled, semi-pelagic style trawls for Australia's Northern Fish Trawl Fishery. In November 1993 we compared catches from three differently rigged versions of a demersal wing trawl: one fished in a standard demersal configuration with its footrope on the sea bed, and two fished semi-pelagically, with their footropes raised to either 0.4-0.5 or 0.8-0.9 m above the sea bed. At two sites in the northeast Gulf of Carpentaria, each trawl type was used on the same combination of sites, grids within sites and times of day. Catches of the main target species (Lutjanus malabaricus and Lutjanus erythropterus) by the three trawl types were not significantly different. However, the mean catches of both these species and of other commercially important snappers, were highest in the semi-pelagic trawl raised 0.4-0.5 m above the sea bed. This increase could be due to a larger trawl spread or to the whole rig fishing higher in the water column. Of the 107 species of fishes analysed, 61 were caught in greater abundance in the demersal trawl. Seven species were caught more effectively in the semi-pelagic trawl with the footrope 0.4-0.5 m above the substrate; none was caught most effectively with the footrope set at 0.8-0.9 m. Epibenthic byproduct species (squid and Thenus orientalis), fish bycatch, sponges and other epibenthic invertebrates were also caught in lower numbers in the semi-pelagic trawls. The semi-pelagic trawls convincingly caught less (in both numbers and biomass) of the unwanted species which are normally discarded. Semi-pelagic fish trawls of the types tested would be suitable for Australia's Northern Fish Trawl Fishery and probably other demersal trawl fisheries that would benefit from the conservation of non-target epibenthic communities.

Incompressible micropolar fluid flow over a semi-infinite plate

Micropolar fluid flow over a semi-infinite flat plate has been described by using the parabolic co-ordinates and the method of series truncation in order to study the flow for low to large Reynolds numbers. These co-ordinates permit to study the flow regime at the leading edge. Numerical results have been presented for different Reynolds numbers. Results show a reduction in skin friction.

Modality as portrayed in upper secondary school textbooks : A corpus-based approach

Tämän pro gradu -lopputyön aiheena on englannin kielen modaalisten apuverbien ns. ydinjoukko: will, would, can, could, shall, should, may, might ja must. Semantiikan kannalta nämä apuverbit ovat erityisen kompleksisia: niiden tulkinnassa on usein huomattavaa monivivahteisuutta, vaikka perinteiset kieliopit antavat ymmärtää niillä olevan kaksi tai kolme toisistaan selkeästi erillään olevaa merkitystä. Ne asettavatkin vieraan kielen oppimisympäristössä erityisiä haasteita. Viimeaikainen kehitys korpuslingvistiikan metodeissa on tuottanut entistä tarkempia kuvauksia siitä, miten modaalisia apuverbejä nykyenglannissa käytetään ja mihin suuntaan niiden kehitys on lyhyenkin ajan sisällä kulkenut. Tämän tutkielman tavoitteena on ollut verrata näiden uusien tutkimusten tuloksia siihen todellisuuteen, jonka englannin kielen lukiotasoinen oppimateriaali Suomessa opiskelijalle tarjoaa. Lähdin siitä, että opetussuunnitelman vaatima autenttisuus ja kommunikaativisuus kieltenopetuksessa tulisi näkyä tasapuolisena modaalisten apuverbien kohteluna. Alkuperäinen hypoteesini kuitenkin oli, että siinä miten modaalisuus ilmenee autenttisessa ympäristössä ja siinä miten se esitetään oppikirjoissa, on poikkeavuuksia. Lähestymistapani tähän tutkielmaan oli korpuslähtöinen. Valitsin kahdesta lukion kirjasarjasta ne kirjat, joissa modaaliset apuverbit mainittiin eksplisiittisesti. Skannasin jokaisen neljästä eri kirjasta löytyvän (kokonaisen) tekstin ja rakensin näistä aineksista pienen korpuksen. Tästä korpuksesta hain korpusanalyyseihin tarkoitetulla ohjelmalla kaikki lauseet, joissa esiintyi modaalisia apuverbejä. Tämän jälkeen analysoin jokaisen modaalisen apuverbin semanttisesti lauseyhteydessään. Tämän analyysin tuloksena pystyin rakentamaan taulukoita ja vertailemaan tuloksia uusimpien tutkimusten tuloksiin. Tämän tutkielman perusteella poikkeavuuksia on olemassa. Yleisesti ottaen modaalisten apuverbien keskinäinen frekvenssi oli oikean suuntainen: mitään apuverbiä ei ollut käytetty merkittävästi enemmän tai vähemmän kuin mitä viimeaikaisen tutkimuksen valossa olisi suotavaa. Sen sijaan apuverbien semanttisessa jakaumassa oli paikoin suuriakin eroja siinä, mitkä merkitykset oppikirjoissa painottuivat ja mitkä taas nykyenglannissa vaikuttaisivat olevan frekvensseiltään suurempia. Erityisesti can ja must erottuivat joukosta siinä, että oppikirjojen tarjoama kuva niiden käytöstä on päinvastainen kuin mitä voisi odottaa: can-verbin käyttö painottui selvästi tarkoittamaan ’kykyä’ eikä ’mahdollisuutta’, joka nykytutkimuksen valossa on sen pääasiallinen käyttötapa. Toisaalta must tarkoitti aineistossa ylikorostuneesti ’pakkoa’, kun se useimmiten nykyään tarkoittaa yhtä usein ’johtopäätöstä’ kuin ’pakkoa’. Lisäksi ’lupaa’ pyydettiin aineistossa merkillisen harvoin. Tulosten perusteella esitän, että oppikirjojen tekijät yleisellä tasolla luopuisivat kielioppikirjojen luutuneista käsityksistä ja uskaltaisivat altistaa opiskelijat koko modaalisten apuverbien merkityskirjolle.

The SCOTS corpus and TEFL: Discovering and Using Strategies of Spoken English in Finnish Upper Secondary Schools

Suomen koulutuspolitiikasta vastaavat viranomaiset ovat reagoineet kansainvälisten kommunikaatiotarpeiden asettamiin haasteisiin ja muuttaneet yhden lukion A-tasoisen vieraan kielen kurssin sisällön vastaamaan suullisen viestinnän tarpeita. Tutkimuksessa selvitetään, miten englannin puhestrategioita voi opettaa suomalaisille lukiolaisille ja mitä metodeja on käytettävissä puhestrategioiden oppimisen arvioimiseksi. Vastaan asettamiini kysymyksiin aikaisemman tutkimuskirjallisuuden ja englannin kielen lukio-opetuksesta keräämäni aineiston avulla. Keskeisiä elementtejä tutkielmassa ovat erityisesti pragmaattinen kompetenssi ja kolme yleisen tason puhestrategiaa (keskustelun aloittaminen, oman puheenvuoron säilyttäminen sekä keskustelun ylläpitäminen). Aineistossa on mukana 65 ensimmäisen vuosiluokan lukiolaista (luokka A ja B) Helsingistä ja Espoosta. Opetusmateriaalina on käytetty SCOTS korpusta; tarkemmin määriteltynä puhetiedosto nimeltä Conversation 20: Four secondary school girls in the North East. Tiedostossa esille tulleet, kolmeen puhestrategiaan liittyvät fraasit, sanat ja rakenteet havainnollistettiin opiskelijoille mm. AntConc - konkordanssiohjelman avulla. Opiskelijat tekivät myös kirjallisia ja suullisia harjoituksia, jotka liittyivät puhestrategioihin. Neljälle vapaaehtoiselle opiskelijalle suunnattu toinen suullinen tehtävätyyppi vapaamuotoisine keskusteluineen äänitettiin, transkriboitiin ja tuloksia arvioitiin mm. eurooppalaisen viitekehyksen avulla. Lisäksi B - luokka vastasi kyselylomakkeeseen, jossa kysyttiin heidän mielipiteitään esim. hyödyllisimmästä testioppitunnista sekä heidän osallistumishalukkuudestaan uudelle pitkän englannin kahdeksannelle syventävälle kurssille. Tutkimustulokset ovat kannustavia ja osoittavat, että puhestrategioita on mahdollista opettaa jo lukiotasolla. Vaikka tutkimuksessa käytetty lähestymistapa oli opiskelijoille osittain uusi, valtaosa heistä myönsi oppineensa uutta englannin kielen keskustelurakenteista. Lisäksi vapaaehtoisten opiskelijoiden äänitetyt ja transkriboidut keskustelut tarjoavat hyvän lähtökohdan mahdolliselle jatkotutkimukselle.

Extent of dense native woodland and exotic weed infestation in the extensive grazing lands of the Upper Herbert and Upper Burdekin River Catchments of far north Queensland: results of a producer survey

The Mt Garnet Landcare Group commissioned a survey of landholders within the Upper Herbert and Upper Burdekin River Catchments to assess the density of native woodlands and to gauge the extent of exotic weed infestation. Twenty-four of 49 landholders responded, representing an area of nearly 500 000 ha or 47% of the total area. Dense native woodland covers 24% (>117 000 ha) of the area surveyed, while a further 30% (140 000 ha) supports moderately dense stands. The dense stands are largely confined to the highly fertile alluvial soils (26% dense woodland) and the lower fertility sandy-surfaced soils (33% or >96 000 ha). Moderate and dense infestations of exotic weeds, principally Lantana camara, occur on 54% (20 000 ha) of alluvial soils and on 13% of sandy-surfaced soils (39 000 ha), where praxelis (Praxelis clematidia) is the major weed. Basaltic soils have low levels of both dense woodland and exotic weed infestation. Some implications of the results are discussed.

Reproductive Performance of Caprine Feral Does Mated to Boer or Feral Bucks in Semi-Arid Queensland

A strong world demand and current firm prices for goat meat provides opportunities for some wool/beef production enterprises in western Queensland to increase farm viability through diversification. In particular, there is rising interest in the use of Boer goats to improve productive performance of the Australian feral goat. Pastoral graziers have noted the high prolificacy of feral goats grazed in semi-arid areas, but there is no information on the breeding ability of feral does mated to Boer bucks. Animal production for a consuming world : proceedings of 9th Congress of the Asian-Australasian Association of Animal Production Societies [AAAP] and 23rd Biennial Conference of the Australian Society of Animal Production [ASAP] and 17th Annual Symposium of the University of Sydney, Dairy Research Foundation, [DRF]. 2-7 July 2000, Sydney, Australia.

Survival and Growth of Damara, Dorper, Dorset, Rambouillet, South African Meat Merino First Cross Lambs in Semi Arid Queensland

The recent introduction to Australia of superior sheep meat breeds from South Africa provides a basis for improving the quality and amount of sheep meat grown in Queensland’s semi arid area. Alternatively suitable breeds from existing Australian stocks of dual purpose and traditional terminal meat sheep may bring the desired attributes required by the market place. There has been no critical assessment of sheep meat breeds suitably adapted to the rangeland environment of western Queensland. Animal production for a consuming world : proceedings of 9th Congress of the Asian-Australasian Association of Animal Production Societies [AAAP] and 23rd Biennial Conference of the Australian Society of Animal Production [ASAP] and 17th Annual Symposium of the University of Sydney, Dairy Research Foundation, [DRF]. 2-7 July 2000, Sydney, Australia.

Adaptability of Damara, Dorper and Traditional Meat Sheep Breeds in Semi-Arid Queensland

Reproductive rate is a major contributing factor to the profitability of a sheep meat enterprise. Low reproduction rate is a feature of sheep husbandry in semi-arid Queensland. High ambient temperatures are implicated in poor fertility (Moule 1970) where variation in response can be due to breed and to animals within a breed (Hopkins and Stephenson 1978). Breeds recently imported from South Africa were selected in arid environments and may be better adapted to pastoral conditions of northern Australia than traditional breeds. Animal production for a consuming world : proceedings of 9th Congress of the Asian-Australasian Association of Animal Production Societies [AAAP] and 23rd Biennial Conference of the Australian Society of Animal Production [ASAP] and 17th Annual Symposium of the University of Sydney, Dairy Research Foundation, [DRF]. 2-7 July 2000, Sydney, Australia. This study will investigate (a) the thermoregulatory ability of Damara, Dorper, Poll Dorset, Rambouillet, South African Meat Merino and Queensland medium wool Merino rams prior to joinings in the autumn and spring of 1999, 2000 and 2001 and (b) the association between thermoregulatory parameters (rectal temperature and respiration rate) and ewe fertility. Results for the initial autumn joining are reported in this paper.

Unsteady flow of a dilute suspension in a semi-infinite contracting or expanding pipe

In the present paper an exact similar solution of the Navier-Stokes equation for unsteady flow of a dilute suspension in a semi-infinite contracting or expanding circular pipe is presented. The effects of the Schmidt number (Sc), Reynolds number (|ε|), the volume fraction (α) and the relaxation time (τ) of the particulate phase on the flow characteristics are examined. The presence of the solid particles has been observed to influence the flow behaviour significantly. These solutions are valid down to the state of a completely collapsed pipe, since the nonlinearity is retained fully. The results may help understanding the flow near the heart and certain forced contractions or expansions of valved veins.