Feature selection and the concept of immediate neighborhood in the context of clustering techniques

The concept of feature selection in a nonparametric unsupervised learning environment is practically undeveloped because no true measure for the effectiveness of a feature exists in such an environment. The lack of a feature selection phase preceding the clustering process seriously affects the reliability of such learning. New concepts such as significant features, level of significance of features, and immediate neighborhood are introduced which result in meeting implicitly the need for feature slection in the context of clustering techniques.

Traditional Village Governance (Desa Adat) and Inter-ethnic Conflict in Bali : A Study of Conflict between Balinese and Migrants: Cases from Municipality of Denpasar

Regional autonomy in Indonesia was initially introduced as a means of pacifying regional disappointment at the central government. Not only did the Regional Autonomy Law of 1999 give the Balinese a chance to express grievance regarding the centralist policies of the Jakarta government but also provided an opportunity to return to the regional, exclusive, traditional village governance (desa adat). As a result, the problems faced by the island, particularly ethnic conflicts, are increasingly handled by the mechanism of this traditional type of governance. Traditional village governance with regard to ethnic conflicts (occurring) between Balinese and migrants has never been systematically analyzed. Existing analyses emphasized only the social context, but do not explain either the cause of conflicts and the ensuing problems entails or the virtues of traditional village governance mechanisms for mediating in the conflict. While some accounts provide snapshots, they lack both theoretical and conflict study perspective. The primary aim of this dissertation is to explore the expression and the causes of conflict between the Balinese and migrants and to advance the potential of traditional village governance as a means of conflict resolution with particular reference to the municipality of Denpasar. One conclusion of the study is that the conflict between the Balinese and migrants has been expressed on the level of situation/contradiction, attitudes, and behavior. Yet the driving forces behind the conflict itself consist of the following factors: absence of cooperation; incompatible position and perception; inability to communicate effectively; and problem of inequality and injustice, which comes to the surface as a social, cultural, and economic problem. This complex of factors fuels collective fear for the future of both groups. The study concludes that traditional village governance mechanisms as a means of conflict resolution have not yet been able to provide an enduring resolution for the conflict. Analysis shows that the practice of traditional village governance is unable to provide satisfactory mechanisms for the conflict as prescribed by conflict resolution theory. Traditional village governance, which is derived from the exclusive Hindu-Balinese culture, is accepted as more legitimate among the Balinese than the official governance policies. However, it is not generally accepted by most of the Muslim migrants. In addition, traditional village governance lacks access to economic instruments, which weakens its capacity to tackle the economic roots of the conflict. Thus the traditional mechanisms of migrant ordinance , as practiced by the traditional village governance have not yet been successful in penetrating all aspects of the conflict. Finally, one of the main challenges for traditional village governance s legal development is the creation of a regional legal system capable of accommodating rapid changes in line with the national and international legal practices. The framing of the new laws should be responsive to the aspirations of a changing society. It should not only protect the various Balinese communities interests, but also that of other ethnic groups, especially those of the minority. In other words, the main challenge to traditional village governance is its ability to develop flexibility and inclusiveness.

An innovative clustering technique for unsupervized learning in the context of remotely sensed earth resources data analysis

A new clustering technique, based on the concept of immediato neighbourhood, with a novel capability to self-learn the number of clusters expected in the unsupervized environment, has been developed. The method compares favourably with other clustering schemes based on distance measures, both in terms of conceptual innovations and computational economy. Test implementation of the scheme using C-l flight line training sample data in a simulated unsupervized mode has brought out the efficacy of the technique. The technique can easily be implemented as a front end to established pattern classification systems with supervized learning capabilities to derive unified learning systems capable of operating in both supervized and unsupervized environments. This makes the technique an attractive proposition in the context of remotely sensed earth resources data analysis wherein it is essential to have such a unified learning system capability.

Traditional medicinal uses and biological activities of some plant extracts of African Combretum Loefl., Terminalia L. and Pteleopsis Engl. species

In Africa various species of Combretum, Terminalia and Pteleopsis are used in traditional medicine. Despite of this, some species of these genera have still not been studied for their biological effects to validate their traditional uses. The aim of this work has been to document the ethnomedicinal uses of several species of Combretum and Terminalia in Mbeya region, south-western Tanzania, and to use this information for finding species with good antimicrobial and cytotoxic potential. During a five weeks expedition to Tanzania in spring 1999 sixteen different species of Combretum and Terminalia, as well as Pteleopsis myrtifolia were collected from various locations in the districts of Mbeya, Iringa and Dar-es-Salaam. Traditional healers in seven different villages in the Mbeya region were interviewed in Swahili and Nyakyusa on the medicinal uses of Combretum and Terminalia species shown to them. A questionnaire was used during the interviews. The results of the interviews correlated well between different villages, the same species being used in similar ways in different villages. Of the ten species shown to the healers six were frequently used for treatment of skin diseases, bacterial infections, diarrhea, oedema and wounds. The dried plants were most commonly prepared into hot water decoctions or mixed into maize porridge, Ugali. Infusions made from dried or fresh plant material were also common. Wounds and topical infections were treated with ointments made from the dried plant material mixed with sheep fat. Twenty-one extracts of six species of Combretum and four of Terminalia, collected from Tanzania, were screened for their antibacterial effects against two gram-negative and five gram-positive bacteria, as well as the yeast, Candida albicans, using an agar diffusion method. Most of the screened plants showed substantial antimicrobial activity. A methanolic root extract of T. sambesiaca showed the most potent antibacterial effects of all the plant species screened, and gave a MIC value of 0.9 mg/ml against Enterobacter aerogenes. Also root extracts of T. sericea and T. kaiserana gave excellent antimicrobial effects, and notably a hot water extract of T. sericea was as potent as extracts of this species made from EtOH and MeOH. Thus, the traditional way of preparing T. sericea into hot water decoctions seems to extract antimicrobial compounds. Thirty-five extracts of five species of Terminalia, ten of Combretum and Pteleopsis myrtifolia were screened for their antifungal effects against five species of yeast (Candida spp.) and Cryptococcus neoformans. The species differed from each other to their antifungal effects, some being very effective whereas others showed no antifungal effects. The most effective extracts showed antifungal effects comparable to the standard antibiotics itraconazol and amphotericin B. Species of Terminalia gave in general stronger antifungal effects than those of Combretum. The best effects were obtained with methanolic root extracts of T. sambesiaca, T. sericea and T. kaiserana, and this investigation indicates that decoctions of these species might be used for treatment of HIV-related fungal infections. Twenty-seven crude extracts of eight species of Combretum, five of Terminalia and Pteleopsis myrtifolia were evaluated for their cytotoxic effects against human cancer cell lines (HeLa, cervical carcinoma; MCF 7, breast carcinoma, T 24 bladder carcinoma) and one endothelial cell line (BBCE, bovine brain capillary endothelial cells). The most outstanding effects were obtained with a leaf extract of Combretum fragrans, which nearly totally inhibited the proliferation of T 24 and HeLa cells at a concentration of 25 ug/ml and inhibited 60 % of the growth of the HeLa cells at a concentration of 4.3 ug/ml. The species of Terminalia were less cytotoxically potent than the Combretum species, although T. sericea and T. sambesiaca gave good cytotoxic effects (< 30 % proliferation). In summary this study indicates that some of the species of Terminalia, Combretum and Pteleopsis, used in Tanzanian traditional medicine, are powerful inhibitors of both microbial and cancer cell growth. In depth studies would be needed to find the active compounds behind these biological activities.

The fabric of transcultural collaboration: Interweaving the traditional Korean vocal form of p'ansori and the contemporary Japanese dance form of butoh in a transculturally Australian context

This practice-led research investigated the negotiation processes informing effective models of transcultural collaboration. In a creative project interweaving the image-based physicality of the Japanese dance form of butoh with the traditional Korean vocal style of p'ansori, a series of creative development cycles were undertaken with a team of artists from Australia and Korea, culminating in Deluge, a work of physical theatre. The development of interventions at 'sites of transcultural potential' resulted in improvements to the negotiation of interpersonal relationships and assisted in the emergence of a productive working environment in transculturally collaborative artistic practice.

An ethnobotanical study of traditional anti-inflammatory plants used by the Lohit community of Arunachal Pradesh, India

Aim of the study: Most people especially in rural areas depend on herbal medicines to treat many diseases including inflammation-related ailments such as rheumatism, muscle swelling, cut wound, accidental bone fracture, insect bites, pains and burn by fire and hot water. The objectives of this study were: to catalog ethno-medicinal plants of Lohit community, ecological status, indigenous folk medicinal uses, morphological parts used and to determine their reported pharmacological studies. Materials and methods: The ethnobotanical information on traditional medicinal plants exclusively used for management of inflammation-related ailments by the Khampti community of Arunachal Pradesh, India was based on first-hand field survey work through semi-structured interviews. Results and conclusion: A total of 34 species in 32 genera and 22 families were encountered during the field survey. Botanical families such as Asteraceae, Euphorbiaceae, Zingiberaceae and Lamiaceae were represented by the highest numbers of species reported in this study. Thirteen plant species, namely: Bombax ceiba, Canarium strictum, Chloranthus erectus, Xanthium indicum, Lycopodium clavatum, Coleus blumei, Batrachospermum atrum, Chlorella vulgaris, Marchantia palmata, Marchantia polymorpha, Eria pannea, Sterculia villosa and Alpinia galanga are reported for the first time for the treatment of inflammation-related diseases.

Animated Mise-en-scene and aesthetic harmony: An expansion of the traditional principles of animation to 3D computer animation

3D Computer Graphics (CG) has become the dominant medium for modern animated feature films. It is widely understood that traditional principles of animation developed in the 1930s at the Walt Disney Studio remain applicable to this new medium and heavily influence the range of aesthetic motion styles in contemporary animation. Via a frame-by-frame textual analysis of four animated feature films, this thesis tests and confirms the validity of the principles of animation and expands upon them by reinterpreting the Disney principle of appeal as aesthetic harmony, which delineates the way in which character posing and transitions between poses contribute to the animated motion styles that animators work in today.

Aircraft trajectory clustering techniques using circular statistics

This paper presents a statistical aircraft trajectory clustering approach aimed at discriminating between typical manned and expected unmanned traffic patterns. First, a resampled version of each trajectory is modelled using a mixture of Von Mises distributions (circular statistics). Second, the remodelled trajectories are globally aligned using tools from bioinformatics. Third, the alignment scores are used to cluster the trajectories using an iterative k-medoids approach and an appropriate distance function. The approach is then evaluated using synthetically generated unmanned aircraft flights combined with real air traffic position reports taken over a sector of Northern Queensland, Australia. Results suggest that the technique is useful in distinguishing between expected unmanned and manned aircraft traffic behaviour, as well as identifying some common conventional air traffic patterns.

Two-level k-means clustering algorithm for k-tau relationship establishment and linear-time classification

Partitional clustering algorithms, which partition the dataset into a pre-defined number of clusters, can be broadly classified into two types: algorithms which explicitly take the number of clusters as input and algorithms that take the expected size of a cluster as input. In this paper, we propose a variant of the k-means algorithm and prove that it is more efficient than standard k-means algorithms. An important contribution of this paper is the establishment of a relation between the number of clusters and the size of the clusters in a dataset through the analysis of our algorithm. We also demonstrate that the integration of this algorithm as a pre-processing step in classification algorithms reduces their running-time complexity.

RACK: RApid Clustering using K-means algorithm

The k-means algorithm is an extremely popular technique for clustering data. One of the major limitations of the k-means is that the time to cluster a given dataset D is linear in the number of clusters, k. In this paper, we employ height balanced trees to address this issue. Specifically, we make two major contributions, (a) we propose an algorithm, RACK (acronym for RApid Clustering using k-means), which takes time favorably comparable with the fastest known existing techniques, and (b) we prove an expected bound on the quality of clustering achieved using RACK. Our experimental results on large datasets strongly suggest that RACK is competitive with the k-means algorithm in terms of quality of clustering, while taking significantly less time.

Intent Based Clustering of Search Engine Query Log

The keyword based search technique suffers from the problem of synonymic and polysemic queries. Current approaches address only theproblem of synonymic queries in which different queries might have the same information requirement. But the problem of polysemic queries,i.e., same query having different intentions, still remains unaddressed. In this paper, we propose the notion of intent clusters, the members of which will have the same intention. We develop a clustering algorithm that uses the user session information in query logs in addition to query URL entries to identify cluster of queries having the same intention. The proposed approach has been studied through case examples from the actual log data from AOL, and the clustering algorithm is shown to be successful in discerning the user intentions.

Clustering kinetics in aluminium-silver alloys

Resistometric studies of isochronal and isothermal annealing of an Al-0.64 at.% Ag alloy have given a value of 0.13 ± 0.02 eV for the silver-vacancy binding energy and 0.55 ± 0.03 eV for the migration energy of solute atoms.