Semantic Classes in Topic Detection and Tracking

Topic detection and tracking (TDT) is an area of information retrieval research the focus of which revolves around news events. The problems TDT deals with relate to segmenting news text into cohesive stories, detecting something new, previously unreported, tracking the development of a previously reported event, and grouping together news that discuss the same event. The performance of the traditional information retrieval techniques based on full-text similarity has remained inadequate for online production systems. It has been difficult to make the distinction between same and similar events. In this work, we explore ways of representing and comparing news documents in order to detect new events and track their development. First, however, we put forward a conceptual analysis of the notions of topic and event. The purpose is to clarify the terminology and align it with the process of news-making and the tradition of story-telling. Second, we present a framework for document similarity that is based on semantic classes, i.e., groups of words with similar meaning. We adopt people, organizations, and locations as semantic classes in addition to general terms. As each semantic class can be assigned its own similarity measure, document similarity can make use of ontologies, e.g., geographical taxonomies. The documents are compared class-wise, and the outcome is a weighted combination of class-wise similarities. Third, we incorporate temporal information into document similarity. We formalize the natural language temporal expressions occurring in the text, and use them to anchor the rest of the terms onto the time-line. Upon comparing documents for event-based similarity, we look not only at matching terms, but also how near their anchors are on the time-line. Fourth, we experiment with an adaptive variant of the semantic class similarity system. The news reflect changes in the real world, and in order to keep up, the system has to change its behavior based on the contents of the news stream. We put forward two strategies for rebuilding the topic representations and report experiment results. We run experiments with three annotated TDT corpora. The use of semantic classes increased the effectiveness of topic tracking by 10-30\% depending on the experimental setup. The gain in spotting new events remained lower, around 3-4\%. The anchoring the text to a time-line based on the temporal expressions gave a further 10\% increase the effectiveness of topic tracking. The gains in detecting new events, again, remained smaller. The adaptive systems did not improve the tracking results.

IP Mobility in Wireless Operator Networks

Wireless network access is gaining increased heterogeneity in terms of the types of IP capable access technologies. The access network heterogeneity is an outcome of incremental and evolutionary approach of building new infrastructure. The recent success of multi-radio terminals drives both building a new infrastructure and implicit deployment of heterogeneous access networks. Typically there is no economical reason to replace the existing infrastructure when building a new one. The gradual migration phase usually takes several years. IP-based mobility across different access networks may involve both horizontal and vertical handovers. Depending on the networking environment, the mobile terminal may be attached to the network through multiple access technologies. Consequently, the terminal may send and receive packets through multiple networks simultaneously. This dissertation addresses the introduction of IP Mobility paradigm into the existing mobile operator network infrastructure that have not originally been designed for multi-access and IP Mobility. We propose a model for the future wireless networking and roaming architecture that does not require revolutionary technology changes and can be deployed without unnecessary complexity. The model proposes a clear separation of operator roles: (i) access operator, (ii) service operator, and (iii) inter-connection and roaming provider. The separation allows each type of an operator to have their own development path and business models without artificial bindings with each other. We also propose minimum requirements for the new model. We present the state of the art of IP Mobility. We also present results of standardization efforts in IP-based wireless architectures. Finally, we present experimentation results of IP-level mobility in various wireless operator deployments.

Optimisation Problems in Wireless Sensor Networks : Local Algorithms and Local Graphs

This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links. Task (iii), minimising the number of sensors, is related to the classical graph problem of finding a minimum dominating set. However, if we are not only interested in detecting an intruder but also locating the intruder, it is not sufficient to solve the dominating set problem; formulations such as minimum-size identifying codes and locating dominating codes are more appropriate. This thesis presents approximation algorithms for each of these optimisation problems, i.e., for max-min linear programs, sleep scheduling, activity scheduling, identifying codes, and locating dominating codes. Two complementary approaches are taken. The main focus is on local algorithms, which are constant-time distributed algorithms. The contributions include local approximation algorithms for max-min linear programs, sleep scheduling, and activity scheduling. In the case of max-min linear programs, tight upper and lower bounds are proved for the best possible approximation ratio that can be achieved by any local algorithm. The second approach is the study of centralised polynomial-time algorithms in local graphs these are geometric graphs whose structure exhibits spatial locality. Among other contributions, it is shown that while identifying codes and locating dominating codes are hard to approximate in general graphs, they admit a polynomial-time approximation scheme in local graphs.

Analysis of Heterogeneous IP Traffic in Wireless Environment

Wireless access is expected to play a crucial role in the future of the Internet. The demands of the wireless environment are not always compatible with the assumptions that were made on the era of the wired links. At the same time, new services that take advantage of the advances in many areas of technology are invented. These services include delivery of mass media like television and radio, Internet phone calls, and video conferencing. The network must be able to deliver these services with acceptable performance and quality to the end user. This thesis presents an experimental study to measure the performance of bulk data TCP transfers, streaming audio flows, and HTTP transfers which compete the limited bandwidth of the GPRS/UMTS-like wireless link. The wireless link characteristics are modeled with a wireless network emulator. We analyze how different competing workload types behave with regular TPC and how the active queue management, the Differentiated services (DiffServ), and a combination of TCP enhancements affect the performance and the quality of service. We test on four link types including an error-free link and the links with different Automatic Repeat reQuest (ARQ) persistency. The analysis consists of comparing the resulting performance in different configurations based on defined metrics. We observed that DiffServ and Random Early Detection (RED) with Explicit Congestion Notification (ECN) are useful, and in some conditions necessary, for quality of service and fairness because a long queuing delay and congestion related packet losses cause problems without DiffServ and RED. However, we observed situations, where there is still room for significant improvements if the link-level is aware of the quality of service. Only very error-prone link diminishes the benefits to nil. The combination of TCP enhancements improves performance. These include initial window of four, Control Block Interdependence (CBI) and Forward RTO recovery (F-RTO). The initial window of four helps a later starting TCP flow to start faster but generates congestion under some conditions. CBI prevents slow-start overshoot and balances slow start in the presence of error drops, and F-RTO reduces unnecessary retransmissions successfully.

Mossbauer lineshape in the presence of NMR transitions

The general expression for the Mössbauer lineshape in the presence of radio frequency perturbation derived earlier has been further extended. This involves the calculation of the off-diagonal matrix elements of the correlation function. The results show that there are additional transition lines owing to the nuclear magnetic resonance induced transition in the resonance region. These lines do not show any broadening or splitting. As an example the effect of the rf field on 57Fe nuclei is discussed.

The interference environment of radio Noise froh4 lightning

The paper furnishes a review and air ovendepr "f radio noise *om lightning as rr so~irce of interference to analogue and digital Corn?tunicatioiz. The parameters of fhe different fornls < f, noise necessary .for pssessigth e interfering effect of the rloise are described. 4railublr irfjrncroiun thrr tndevstor71zs, thunder-clouds, convecrion cells and lightning are er ieveadn d their liizitatimsp ointed oui. Thew fol101r.s a descripiicn of how the source, popugafiona nd receiver chaacteristidse termine the sfrticture qf a/rnosplro.ic noise as receiwd at a point of observation. The tratrrral unit for this noise i.s the mise burst rtrising from o w complete lightning.flas4. The pmuneters of the nrise birrst as a 11.hole and its structure ctetennine the inrqfflrrence enrirnniient. A hisforic reriel$. qf t2sophericii oke .studies sho1(5 that it i. wrreirt(v of importance oldy in thc ropicarl egions of' the wr ldf i>rs hichf hc neailable data are wry defective. New data are ficnrished. The contribution of atmospheric noise for backgrouzd interference even in remote places ,for r.adicj astronomy at VHF is firrnished. The imporlance of aimcspizeric nctise cceurring ;vporadiea@ in high values fur slzort inier.als at VHF and higher frequencies in the tropics is brought out.

Saga land: Richard Fidler and Kári Gíslason in Iceland

This is a four-part radio documentary produced for the Australian Broadcasting Corporation's Radio National. Richard Fidler and Kári Gíslason travel to Iceland to tell the stories of the ancient Vikings, and to settle a longstanding family mystery.

Habitat use and population dynamics of brown bears (Ursus arctos) in Scandinavia

Large carnivore populations are currently recovering from past extirpation efforts and expanding back into their original habitats. At the same time human activities have resulted in very few wilderness areas left with suitable habitats and size large enough to maintain populations of large carnivores without human contact. Consequently the long-term future of large carnivores depends on their successful integration into landscapes where humans live. Thus, understanding their behaviour and interaction with surrounding habitats is of utmost importance in the development of management strategies for large carnivores. This applies also to brown bears (Ursus arctos) that were almost exterminated from Scandinavia and Finland at the turn of the century, but are now expanding their range with the current population estimates being approximately 2600 bears in Scandinavia and 840 in Finland. This thesis focuses on the large-scale habitat use and population dynamics of brown bears in Scandinavia with the objective to develop modelling approaches that support the management of bear populations. Habitat analysis shows that bear home ranges occur mainly in forested areas with a low level of human influence relative to surrounding areas. Habitat modelling based on these findings allows identification and quantification of the potentially suitable areas for bears in Scandinavia. Additionally, this thesis presents novel improvements to home range estimation that enable realistic estimates of the effective area required for the bears to establish a home range. This is achieved through fitting to the radio-tracking data to establish the amount of temporal autocorrelation and the proportion of time spent in different habitat types. Together these form a basis for the landscape-level management of the expanding population. Successful management of bears requires also assessment of the consequences of harvest on the population viability. An individual-based simulation model, accounting for the sexually selected infanticide, was used to investigate the possibility of increasing the harvest using different hunting strategies, such as trophy harvest of males. The results indicated that the population can sustain twice the current harvest rate. However, harvest should be changed gradually while carefully monitoring the population growth as some effects of increased harvest may manifest themselves only after a time-delay. The results and methodological improvements in this thesis can be applied to the Finnish bear population and to other large carnivores. They provide grounds for the further development of spatially-realistic management-oriented models of brow bear dynamics that can make projections of the future distribution of bears while accounting for the development of human activities.

Total hip arthroplasty in young patients : with special references to patients under 55 years of age and to patients with developmental dysplasia of the hip

There is an ongoing controversy as to which methods in total hip arthroplasty (THA) could provide young patients with best long-term results. THA is an especially demanding operation in patients with severely dysplastic hips. The optimal surgical treatment for these patients also remains controversial. The aim of this study was to evaluate the long-term survival of THA in young patients (<55 years at the time of the primary operation) on a nation-wide level, and to analyze the long-term clinical and radio-graphical outcome of uncemented THA in patients with severely dysplastic joints. Survival of 4661 primary THAs performed for primary osteoarthritis (OA), 2557 primary THAs per-formed for rheumatoid arthritis (RA), and modern uncemented THA designs performed for primary OA in young patients, were analysed from the Finnish Arthroplasty Register. A total of 68 THAs were per-formed in 56 consecutive patients with high congenital hip dislocation between 1989-1994, and 68 THAs were performed in 59 consecutive patients with severely dysplastic hips and a previous Schanz osteotomy of the femur between 1988-1995 at the Orton Orthopaedic Hospital, Helsinki, Finland. These patients underwent a detailed physical and radiographical evaluation at a mean of 12.3 years and 13.0 years postoperatively, respectively. The risk of stem revision due to aseptic loosening in young patients with primary OA was higher for cemented stems than for proximally porous-coated or HA-coated uncemented stems implanted over the 1991-2001 period. There was no difference in the risk of revision between all-poly cemented-cups and press-fit porous-coated uncemented cups implanted during the same period, when the end point was defined as any revision (including exchange of liner). All uncemented stem designs studied in young patients with primary OA had >90% survival rates at 10 years. The Biomet Bi-Metric stem had a 95% (95% CI 93-97) survival rate even at 15 years. When the end point was defined as any revision, 10 year survival rates of all uncemented cup designs except the Harris-Galante II decreased to <80%. In young patients with RA, the risk of stem revision due to aseptic loosening was higher with cemented stems than with proximally porous-coated uncemented stems. In contrast, the risk of cup revision was higher for all uncemented cup concepts than for all-poly cemented cups with any type of cup revision as the end point. The Harris hip score increased significantly (p<0.001) both in patients with high con-genital hip dislocation and in patients with severely dysplastic hips and a previous Schanz osteotomy, treated with uncemented THA. There was a negative Trendelenburg sign in 92% and in 88% of hips, respectively. There were 12 (18%) and 15 (22%) perioperative complications. The rate of survival for the CDH femoral components, with revision due to aseptic loosening as the end point, was 98% (95% CI 97-100) at 10 years in patients with high hip dislocation and 92% (95% CI, 86-99) at 14 years in patients with a previous Schanz osteotomy. The rate of survival for press-fit, porous-coated acetabular components, with revision due to aseptic loosening as the end point, was 95% (95% CI 89-100) at 10 years in patients with high hip dislocation, and 98% (95% CI 89-100) in patients with a previous Schanz osteotomy. When revision of the cup for any reason was defined as the end point, 10 year sur-vival rates declined to 88% (95% CI 81-95) and to 69% (95% CI, 56-82), respectively. For young patients with primary OA, uncemented proximally circumferentially porous- and HA-coated stems are the implants of choice. However, survival rates of modern uncemented cups are no better than that of all-poly cemented cups. Uncemented proximally circumferentially porous-coated stems and cemented all-poly cups are currently the implants of choice for young patients with RA. Uncemented THA, with placement of the cup at the level of the true acetabulum, distal advancement of the greater trochanter and femoral shortening osteotomy provided patients with high congenital hip dislocation good long-term outcomes. Most of the patients with severely dysplastic hips and a previous Schanz osteotomy can be successfully treated with the same method. However, the subtrochanteric segmental shortening with angular correction gives better leg length correction for the patients with a previous low-seated unilateral Schanz osteotomy.

Magnetic energy dissipation in force-free jets

It is shown that a magnetic-pressure-dominated, supersonic jet which expands (or contracts) in response to variations in the confining external pressure can dissipate magnetic energy through field-line reconnection as it relaxes to a minimum-energy configuration. In order for a continuous dissipation to take place, the effective reconnection time must be a fraction ɛ ⪉ 1 of the expansion time. The amount of energy dissipation is calculated, and it is concluded that magnetic energy dissipation could, in principle, power the observed synchrotron emission in extragalactic radio jets such as NGC 6251. However, this mechanism is only viable if the reconnection time is substantially shorter than the nominal resistive tearing time in the jet.

An efficient algorithm for scheduling in bluetooth piconets and scatternets

Bluetooth is a short-range radio technology operating in the unlicensed industrial-scientific-medical (ISM) band at 2.45 GHz. A piconet is basically a collection of slaves controlled by a master. A scatternet, on the other hand, is established by linking several piconets together in an ad hoc fashion to yield a global wireless ad hoc network. This paper proposes a scheduling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in bluetooth piconets and scatternets. We propose a novel algorithm for scheduling slots to slaves for both piconets and scatternets using multi-layered parameterized policies. Our scheduling scheme works with real data and obtains an optimal feedback policy within prescribed parameterized classes of these by using an efficient two-timescale simultaneous perturbation stochastic approximation (SPSA) algorithm. We show the convergence of our algorithm to an optimal multi-layered policy. We also propose novel polling schemes for intra- and inter-piconet scheduling that are seen to perform well. We present an extensive set of simulation results and performance comparisons with existing scheduling algorithms. Our results indicate that our proposed scheduling algorithm performs better overall on a wide range of experiments over the existing algorithms for both piconets (Das et al. in INFOCOM, pp. 591–600, 2001; Lapeyrie and Turletti in INFOCOM conference proceedings, San Francisco, US, 2003; Shreedhar and Varghese in SIGCOMM, pp. 231–242, 1995) and scatternets (Har-Shai et al. in OPNETWORK, 2002; Saha and Matsumot in AICT/ICIW, 2006; Tan and Guttag in The 27th annual IEEE conference on local computer networks(LCN). Tampa, 2002). Our studies also confirm that our proposed scheme achieves a high throughput and low packet delays with reasonable fairness among all the connections.

An HI study of three long-tailed irregular galaxies in the cluster Abell 1367

We present the results on the distribution and kinematics of HI gas with higher sensitivity and in one case of higher spectral resolution as well than reported earlier, of three irregular galaxies CGCG 097073, 097079 and 097087 (UGC 06697) in the cluster Abell 1367. These galaxies are known to exhibit long (50 - 75 kpc) tails of radio continuum and optical emission lines (H alpha) pointing away from the cluster centre and arcs of starformation on the opposite sides of the tails, These features as well as the HI properties, with two of the galaxies (CGCG 097073 and 097079) exhibiting sharper gradients in HI intensity on the side of the tails, are consistent with the HI gas being affected by the ram pressure of the intracluster medium. However the HI emission in all the three galaxies extends to much smaller distances than the radio-continuum and H alpha tails, and are possibly still bound to the parent galaxies. Approximately 20 - 30 per cent of the HI mass is seen to accumulate on the downstream side due to the effects of ram pressure.

Innate immune system and adiponectin in diabetic nephropathy in type 1 diabetes

Introduction: The pathogenesis of diabetic nephropathy remains a matter of debate, although strong evidence suggests that it results from the interaction between susceptibility genes and the diabetic milieu. The true pathogenetic mechanism remains unknown, but a common denominator of micro- and macrovascular complications may exist. Some have suggested that low-grade inflammation and activation of the innate immune system might play a synergistic role in the pathogenesis of diabetic nephropathy. Aims of the study: The present studies were undertaken to investigate whether low-grade inflammation, mannan-binding lectin (MBL) and α-defensin play a role, together with adiponectin, in patients with type 1 diabetes and diabetic nephropathy. Subjects and methods: This study is part of the ongoing Finnish Diabetic Nephropathy Study (FinnDiane). The first four cross-sectional substudies of this thesis comprised 194 patients with type 1 diabetes divided into three groups (normo-, micro-, and macroalbuminuria) according to their albumin excretion rate (AER). The fifth substudy aimed to determine whether baseline serum adiponectin plays a role in the development and progression of diabetic nephropathy. This follow-up study included 1330 patients with type 1 diabetes and a mean follow-up period of five years. The patients were divided into three groups depending on their AER at baseline. As a measure of low-grade inflammation, highly sensitive CRP (hsCRP) and α-defensin were measured with radio-immunoassay, and interleukin-6 (IL-6) with high- sensitivity enzyme immuno-assay. Mannan-binding lectin and adiponectin were determined with time-resolved immunofluorometric assays. The progression of albuminuria from one stage to the other served as a measure of the progression of diabetic nephropathy. Results: Low-grade inflammatory markers, MBL, adiponectin, and α-defensin were all associated with diabetic nephropathy, whereas MBL, adiponectin, and α-defensin per se were unassociated with low-grade inflammatory markers. AER was the only clinical variable independently associated with hsCRP. AER, HDL-cholesterol and the duration of diabetes were independently associated with IL-6. HbA1c was the only variable independently associated with MBL. The estimated glomerular filtration rate (eGFR), AER, and waist-to-hip ratio were independently associated with adiponectin. Systolic blood pressure, HDL-cholesterol, total cholesterol, age, and eGFR were all independently associated with α-defensin. In patients with macroalbuminuria, progression to end-stage renal disease (ESRD) was associated with higher baseline adiponectin concentrations. Discussion and conclusions: Low-grade inflammation, MBL, adiponectin, and defensin were all associated with diabetic nephropathy in these cross-sectional studies. In contrast however, MBL, adiponectin, and defensin were not associated with low-grade inflammatory markers per se. Nor was defensin associated with MBL, which may suggest that these different players function in a coordinated fashion during the deleterious process of diabetic nephropathy. The question of what causes low-grade inflammation in patients with type 1 diabetes and diabetic nephropathy, however, remains unanswered. We could observe in our study that glycemic control, an atherosclerotic lipid profile, and waist-to-hip ratio (WHR) were associated with low-grade inflammation in the univariate analysis, although in the multivariate analysis, only AER, HDL-cholesterol, and the duration of diabetes, as a measure of glycemic load, proved to be independently associated with inflammation. Notably, all these factors are modifiable with changes in lifestyle and/or with a targeted medication. In the follow-up study, elevated serum adiponectin levels at baseline predicted the progression from macroalbuminuria to ESRD independently of renal function at baseline. This observation does not preclude adiponectin as a favorable factor during the process of diabetic nephropathy, since the rise in serum adiponectin concentrations may remain a mechanism by which the body compensates for the demands created by the diabetic milieu.

Correlation, Coding, and Cooperation in Wireless Sensor Networks

We consider a single-hop data-gathering sensor network, consisting of a set of sensor nodes that transmit data periodically to a base-station. We are interested in maximizing the lifetime of this network. With our definition of network lifetime and the assumption that the radio transmission energy consumption forms the most significant portion of the total energy consumption at a sensor node, we attempt to enhance the network lifetime by reducing the transmission energy budget of sensor nodes by exploiting three system-level opportunities. We pose the problem of maximizing lifetime as a max-min optimization problem subject to the constraint of successful data collection and limited energy supply at each node. This turns out to be an extremely difficult optimization to solve. To reduce the complexity of this problem, we allow the sensor nodes and the base-station to interactively communicate with each other and employ instantaneous decoding at the base-station. The chief contribution of the paper is to show that the computational complexity of our problem is determined by the complex interplay of various system-level opportunities and challenges.

Detection of multicode STBC signals in frequency selective fading

Multicode operation in space-time block coded (STBC) multiple input multiple output (MIMO) systems can provide additional degrees of freedom in code domain to achieve high data rates. In such multicode STBC systems, the receiver experiences code domain interference (CDI) in frequency selective fading. In this paper, we propose a linear parallel interference cancellation (LPIC) approach to cancel the CDI in multicode STBC in frequency selective fading. The proposed detector first performs LPIC followed by STBC decoding. We evaluate the bit error performance of the detector and show that it effectively cancels the CDI and achieves improved error performance. Our results further illustrate how the combined effect of interference cancellation, transmit diversity, and RAKE diversity affect the bit error performance of the system.