Application of K-tree to document clustering

Digital collections are growing exponentially in size as the information age takes a firm grip on all aspects of society. As a result Information Retrieval (IR) has become an increasingly important area of research. It promises to provide new and more effective ways for users to find information relevant to their search intentions. Document clustering is one of the many tools in the IR toolbox and is far from being perfected. It groups documents that share common features. This grouping allows a user to quickly identify relevant information. If these groups are misleading then valuable information can accidentally be ignored. There- fore, the study and analysis of the quality of document clustering is important. With more and more digital information available, the performance of these algorithms is also of interest. An algorithm with a time complexity of O(n2) can quickly become impractical when clustering a corpus containing millions of documents. Therefore, the investigation of algorithms and data structures to perform clustering in an efficient manner is vital to its success as an IR tool. Document classification is another tool frequently used in the IR field. It predicts categories of new documents based on an existing database of (doc- ument, category) pairs. Support Vector Machines (SVM) have been found to be effective when classifying text documents. As the algorithms for classifica- tion are both efficient and of high quality, the largest gains can be made from improvements to representation. Document representations are vital for both clustering and classification. Representations exploit the content and structure of documents. Dimensionality reduction can improve the effectiveness of existing representations in terms of quality and run-time performance. Research into these areas is another way to improve the efficiency and quality of clustering and classification results. Evaluating document clustering is a difficult task. Intrinsic measures of quality such as distortion only indicate how well an algorithm minimised a sim- ilarity function in a particular vector space. Intrinsic comparisons are inherently limited by the given representation and are not comparable between different representations. Extrinsic measures of quality compare a clustering solution to a “ground truth” solution. This allows comparison between different approaches. As the “ground truth” is created by humans it can suffer from the fact that not every human interprets a topic in the same manner. Whether a document belongs to a particular topic or not can be subjective.

What factors are associated with cyclists getting injured? Correlates of cyclist injuries in Queensland

Pedal cyclists are over-represented in traffic crash injuries in Australia. This study examined correlates of cycling injuries in a sample of Queensland cyclists. Members of Bicycle Queensland (n=1976) were asked about cycling injuries as part of an online survey. They also reported demographic characteristics, reasons for cycling, years of cycling as an adult, and cycling frequency. Multivariate logistic regression modelling was used to examine the association between these variables and experiencing cycling injuries last year (yes/no). Thirty-one percent of respondents (n=617) reported at least one cycling injury. Respondents had greater likelihood of injury if they cycled more frequently, had cycled <5 years, or cycled for recreation or competition. These findings suggest that injuries are mostly likely to occur among less experienced cyclists, those cycling the most, and those cycling for sport and recreation. Injury prevention interventions should include cycle skills training along with fostering safer cycling environments.

Iteratively specified tree-based regression : theory and trip generation example

Focuses on a study which introduced an iterative modeling method that combines properties of ordinary least squares (OLS) with hierarchical tree-based regression (HTBR) in transportation engineering. Information on OLS and HTBR; Comparison and contrasts of OLS and HTBR; Conclusions.

Reliability evaluations of railway power supplies by fault-tree analysis

High reliability of railway power systems is one of the essential criteria to ensure quality and cost-effectiveness of railway services. Evaluation of reliability at system level is essential for not only scheduling maintenance activities, but also identifying reliability-critical components. Various methods to compute reliability on individual components or regularly structured systems have been developed and proven to be effective. However, they are not adequate for evaluating complicated systems with numerous interconnected components, such as railway power systems, and locating the reliability critical components. Fault tree analysis (FTA) integrates the reliability of individual components into the overall system reliability through quantitative evaluation and identifies the critical components by minimum cut sets and sensitivity analysis. The paper presents the reliability evaluation of railway power systems by FTA and investigates the impact of maintenance activities on overall reliability. The applicability of the proposed methods is illustrated by case studies in AC railways.

Applications on fault tree analysis in railway power supply systems

Fault tree analysis (FTA) is presented to model the reliability of a railway traction power system in this paper. First, the construction of fault tree is introduced to integrate components in traction power systems into a fault tree; then the binary decision diagram (BDD) method is used to evaluate fault trees qualitatively and quantitatively. The components contributing to the reliability of overall system are identified with their relative importance through sensitivity analysis. Finally, an AC traction power system is evaluated by the proposed methods.

Creating an effective prevention curriculum to reduce transport risks and injuries

Adolescent injury is a significant health concern and can be a result of the adolescents engagement in transport-related behaviours. There is however significant planning and formative research needed to inform prevention programme design. This presentation reports on the development and evaluation of a curriculum programme that was shown to be effective in reducing transport-related risks and injuries. Early adolescents report injuries resulting from a number of transport-related behaviours including those associated with riding a bicycle, a motorcycle, and as a passenger (survey of 209 Year 9 students). In focus groups, students (n=30) were able to describe the context of transport risks and injuries. Such information provided evidence of the need for an intervention and ecologically valid data on which to base programme design including insights into the language, culture and development of adolescents and their experiences with transport risks. Additional information about teaching practices and implementation issues were explored in interviews with 13 teachers. A psychological theory was selected to operationalise the design of the programmes that drew on such preparatory data. The programme, Skills for Preventing Injury in Youth was evaluated with 197 participating and 137 control students (13–14 year olds). Results showed a significant difference between the intervention and control groups from baseline to 6-month follow-up in a number of transport-related risk behaviours and transport-related injuries. The programme thus demonstrated potential in reduce early adolescents transport risk behaviours and associated harm. Discussion will involve the implications of the development research process in designing road safety interventions.

The impact of school connectedness on violent behavior, transport risk taking behavior and associated injuries in adolescence

Adolescents engage in many risk-taking behaviors that have the potential to lead to injury. The school environment has a significant role in shaping adolescent behavior, and this study aimed to provide additional information about the benefits associated with connectedness to school. Early adolescents aged 13 to 15 years (N = 509, 49% boys) were surveyed about school connectedness, engagement in transport and violence risk-taking, and injury experiences. Significant relations were found between school connectedness and reduced engagement in both transport and violence risk-taking, as well as fewer associated injuries. This study has implications for the area of risk-taking and injury prevention, as it suggests the potential for reducing adolescents' injury through school based interventions targeting school connectedness.

Injuries across adolescence : an investigation using the Extended Adolescent Injury Checklist (E-AIC)

Injury is the leading cause of death among adolescents, and in many countries, accounts for more deaths than all other causes combined. Rates of death due to injury also increase dramatically across adolescence. The Australian Institute of Health and Welfare reported that, in 2005, there were 954 deaths of young Australians due to injury, which is a rate of 26 deaths per 100,000 young people. Of these deaths, 4% were adolescents aged 12-14, 17% were aged 15-17, and 80% were aged 18-24 years. Issues addressed: Injuries are the leading cause of death among adolescents. The current research examined a measure of adolescent injury in terms of whether it encompasses the diverse injury experiences of Australian adolescents, including high-risk and normative adolescents, and thus determine its utility as a tool for health promotion research. Grade 9 students from two Brisbane high schools (n=202, aged 13-14 years) and adolescents recruited from the Emergency Department waiting rooms of four Brisbane hospitals (n=98, aged 16-18 years) completed the Extended Adolescent Injury Checklist (E-AIC). The most common cause of injury among adolescents was a sports activity, followed by fights for all participants except schoolbased males, who experienced more bicycle injuries. Alcohol use was most frequently reported in association with interpersonal violence injuries. A broad variety of injuries, occurring in context of multiple risk as well as normative behaviours, were reported by adolescents in both school and ED settings, and were captured by the E-AIC. Findings suggest that the E-AIC is a useful measure that captures the injury experiences of adolescents in different contexts. The high occurrence of injuries that do not result in formal medical treatment also indicates scope for interventions to be based around lessons in first aid, while also incorporating injury prevention components.

Incidence, severity and correlates of bicycling injuries in a sample of cyclists in Queensland, Australia

Bicycle injuries, particularly those resulting from single bicycle crashes, are underreported in both police and hospital records. Data on cyclist characteristics and crash circumstances are also often lacking. As a result, the ability to develop comprehensive injury prevention policies is hampered. The aim of this study was to examine the incidence, severity, cyclist characteristics, and crash circumstances associated with cycling injuries in a sample of cyclists in Queensland, Australia. A cross-sectional study of Queensland cyclists was conducted in 2009. Respondents (n=2056) completed an online survey about their cycling experiences, including cycling injuries. Logistic regression modelling was used to examine the associations between demographic and cycling behaviour variables with experiencing cycling injuries in the past year, and, separately, with serious cycling injuries requiring a trip to a hospital. Twenty-seven percent of respondents (n=545) reported injuries, and 6% (n=114) reported serious injuries. In multivariable modelling, reporting an injury was more likely for respondents who had cycled <5 years, compared to ≥10 years (p<0.005); cycled for competition (p=0.01); or experienced harassment from motor vehicle occupants (p<0.001). There were no gender differences in injury incidence, and respondents who cycled for transport did not have an increased risk of injury. Reporting a serious injury was more likely for those whose injury involved other road users (p<0.03). Along with environmental and behavioural approaches for reducing collisions and near-collisions with motor vehicles, interventions that improve the design and maintenance of cycling infrastructure, increase cyclists’ skills, and encourage safe cycling behaviours and bicycle maintenance will also be important for reducing the overall incidence of cycling injuries.

Pyktree : a K-tree implementation in Python

In this paper we present pyktree, an implementation of the K-tree algorithm in the Python programming language. The K-tree algorithm provides highly balanced search trees for vector quantization that scales up to very large data sets. Pyktree is highly modular and well suited for rapid-prototyping of novel distance measures and centroid representations. It is easy to install and provides a python package for library use as well as command line tools.

Risk of falls, injurious falls, and other injuries resulting from visual impairment among older adults with age-related macular degeneration

Purpose: Age-related macular degeneration (AMD) is the leading cause of irreversible visual impairment among older adults. This study explored the relationship between AMD, falls risk and other injuries and identified visual risk factors for these adverse events. Methods: Participants included 76 community-dwelling individuals with a range of severity of AMD (mean age, 77.0±6.9 years). Baseline assessment included binocular visual acuity, contrast sensitivity and merged visual fields. Participants completed monthly falls and injury diaries for one year following the baseline assessment. Results: Overall, 74% of participants reported having either a fall, injurious fall or other injury. Fifty-four percent of participants reported a fall and 30% reported more than one fall; of the 102 falls reported, 63% resulted in an injury. Most occurred outdoors (52%), between late morning and late afternoon (61%) and when navigating on level ground (62%). The most common non-fall injuries were lacerations (36%) and collisions with an object (35%). Reduced contrast sensitivity and visual acuity were associated with increased fall rate, after controlling for age, gender, cognitive function, cataract severity and self-reported physical function. Reduced contrast sensitivity was the only significant predictor of falls and other injuries. Conclusion: Among older adults with AMD, increased visual impairment was significantly associated with an increased incidence of falls and other injuries. Reduced contrast sensitivity was significantly associated with increased rates of falls, injurious falls and injuries, while reduced visual acuity was only associated with increased falls risk. These findings have important implications for the assessment of visually impaired older adults.