AWSum - Data mining for insight
- Authors: Quinn, Anthony , Stranieri, Andrew , Yearwood, John , Hafen, Gaudenz
- Date: 2008
- Type: Text , Journal article
- Relation: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 5139 LNAI, no. (8 October 2008 through 10 October 2008 2008), p. 524-531
- Full Text: false
- Reviewed:
- Description: Many classifiers achieve high levels of accuracy but have limited use in real world problems because they provide little insight into data sets, are difficult to interpret and require expertise to use. In areas such as health informatics not only do analysts require accurate classifications but they also want some insight into the influences on the classification. This can then be used to direct research and formulate interventions. This research investigates the practical applications of Automated Weighted Sum, (AWSum), a classifier that gives accuracy comparable to other techniques whist providing insight into the data. AWSum achieves this by calculating a weight for each feature value that represents its influence on the class value. The merits of AWSum in classification and insight are tested on a Cystic Fibrosis dataset with positive results. © 2008 Springer-Verlag Berlin Heidelberg.
- Description: 2003006692
AWSum -Combining classification with knowledge acquisition
- Authors: Quinn, Anthony , Stranieri, Andrew , Yearwood, John , Hafen, Gaudenz , Jelinek, Herbert
- Date: 2008
- Type: Text , Journal article
- Relation: International Journal of Software and Informatics Vol. 2, no. 2 (2008), p. 199-214
- Full Text: false
- Reviewed:
- Description: Many classifiers achieve high levels of accuracy but have limited applicability in real world situations because they do not lead to a greater understanding or insight into the way features influence the classification. In areas such as health informatics a classifier that clearly identifies the influences on classification can be used to direct research and formulate interventions. This research investigates the practical aplications of Automated Weighted Sum, (AWSum), a classifier that provides accuracy comparable to other techniques whist providing insight into the data. This is achieved by calculating a weight for each feature value that represents its influence on the class value. The merits of this approach in classification and insight are evaluated on a Cystic Fibrosis and diabetes datasets with positive results.
Dramatic level analysis for interactive narrative
- Authors: Macfadyen, Alyx , Stranieri, Andrew , Yearwood, John
- Date: 2008
- Type: Text , Conference paper
- Relation: Paper presented at NILE 2008: 5th International Conference on Narrative and Interactive Learning Environments, Edinburgh, Scotland : 6th-8th August 2008 p. 17-22
- Full Text:
- Description: In interactive 3D narratives, a user’s narrative emerges through interactions with the system and embodied agencies (characters) mediated through the 3D environment. We present a methodology that identifies and measures four factors in interactive narrative where agency is present. We describe a technique for measuring drama, agency and engagement and compare the centrality of a designed interactive narrative with the emergent participatory narrative. This methodology has application as an analytic device for any interactive narrative where agency is fundamental. The adoption of the FrameNet semantic resource and the interpretation of interaction in narrative, situate this work in the domain of 3D interactive narratives, mixed and augmented realities and polymorphic narratives that cross forms of media.
- Description: 2003006540
Enhancing learning outcomes with an interactive knowledge-based learning environment providing narrative feedback
- Authors: Stranieri, Andrew , Yearwood, John
- Date: 2008
- Type: Text , Journal article
- Relation: Interactive Learning Environments Vol. 16, no. 3 (2008), p. 265-281
- Full Text: false
- Reviewed:
- Description: This paper describes a narrative-based interactive learning environment which aims to elucidate reasoning using interactive scenarios that may be used in training novices in decision-making. Its design is based on an approach to generating narrative from knowledge that has been modelled in specific decision/reasoning domains. The approach uses a narrative model that is guided partially by inference and contextual information contained in the particular knowledge representation used, the generic/actual argument model of structured reasoning. The approach is described with examples in the area of critical care nursing training. A study of the effectiveness of this approach on learning outcomes was conducted with final year nursing students and provides evidence of improved learning outcomes.
- Description: C1
Experimental investigation of clasification algorithms for ITS dataset
- Authors: Yearwood, John , Kang, Byeongho , Kelarev, Andrei
- Date: 2008
- Type: Text , Conference paper
- Relation: PKAW-08, Pacific Rim Knowledge Acquisition Workshop 2008, as part of PRICAI 2008, Tenth Pacific Rim p. 262-272
- Full Text: false
- Reviewed:
- Description: This article is devoted to experimental investigation of classification algorithms for analysis of ITS dataset. We introduce and consider a novel k-committees alogorithm for classification and compare it with the discrete k- means and nearest neighbour algorithms. The ITS dataset consists of nuclear ribosomal DNA sequences, where rather sophisticated alignment scores have to be used as a measure of distance. These scores do not form Minkowski metric and the sequences cannot be regarded as points in a finite dimensional space. This is why it is necessary to develop novel algorithms and adjust familiar ones. We present the results of experiments comparing the efficiency of three classification methods in their ability to achieve agreement with classes published in the biological literature before. It turns out that our algorithms are efficient and can be used to obtain biologically significant classifications. A simplified version of a synthetic dataset, where the k-committees classifier out performs k-means and Nearest Neighbour classifiers, is also presented.
- Description: E1
Explicit representations of reasoning to support deliberation within groups
- Authors: Stranieri, Andrew , Yearwood, John , Mays, Heather
- Date: 2008
- Type: Text , Conference proceedings
- Full Text: false
- Description: In practice, the reasoning that underpins problem solving and decision making is rarely performed by an individual in isolation from others but involves a communicative exchanges between participants in a community that can range in size from two to many thousands. Dialogue theories describe patterns in dialogues comprising many dialectical exchanges and often advance deliberation, the kind of dialogue that ensues when participants actively seek to understand all views and collectively arrive at the rationally optimal solution. This study reports on the use of argument maps for structuring reasoning by groups of secondary students. The study aimed to discover whether different maps facilitate deliberation and enhance understanding of the issues by providing an explicit representation of reasoning. An explicit representation of reasoning is a model that encapsulates all relevant claims, evidence, statutes and principles pertinent to an issue. Schemes that have been used to provide explicit representations of reasoning include the Issue Based Information System (IBIS) map, variants of the Toulmin argument structure (TAS) and other knowledge representation schemes used for intelligent computational systems. Results indicate that an explicit representation of reasoning facilitates a depth of understanding of complex issues and there is some indication that the deliberative quality of discussions is enhanced depending on the level of abstraction of the map. Copyright © 2008 COSI.
- Description: 2003006482
FrameNet-based fact-seeking answer processing : A study of semantic alignment techniques and lexical coverage
- Authors: Ofoghi, Bahadorreza , Yearwood, John , Ma, Liping
- Date: 2008
- Type: Text , Journal article
- Relation: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 5360 LNAI, no. (1 December 2008 through 5 December 2008 2008), p. 192-201
- Full Text: false
- Description: In this paper, we consider two aspects which affect the performance of factoid FrameNet-based Question Answering (QA): i) the frame semantic-based answer processing technique based on frame semantic alignment between questions and passages to identify answer candidates and score them, and ii) the lexical coverage of FrameNet over the predicates which represent the main actions in question and passage events. These are studied using a frame semantic-based QA run over the TREC 2004 and TREC 2006 factoid question sets. © 2008 Springer Berlin Heidelberg.
New traceability codes and identification algorithm for tracing pirates
- Authors: Wu, Xinwen , Watters, Paul , Yearwood, John
- Date: 2008
- Type: Text , Conference paper
- Relation: Paper presented at 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008, Sydney, New South Wales : 10th-12th December 2008 p. 719-724
- Full Text:
- Description: With the increasing popularity of digital products, there is a strong desire to protect the rights of owners against illegal redistribution. Traditional encryption schemes alone do not provide a comprehensive solution to digital rights management, since they do not prevent users who are authorized to use a digital product for their own use from transferring the cleartext content to unauthorized users. However, traceability schemes can be used to trace the illegitimate redistributors effectively. Two types of traceability schemes have been proposed in the literature - traceability codes (TA codes), and codes with the identifiable parent properties (IPP codes). TA codes are special IPP codes, and many TA codes implement an efficient identification algorithm which can determine at least one redistributor. However, many IPP codes are not TA codes, in which case, no efficient identification algorithms are available. In this paper, we generalize the definition of TA codes to derive a new family of traceability codes that is much larger than the family of traditional TA codes. By using existing decoding algorithms with respect to the Lee distance, an efficient identification algorithm is proposed for generalized TA codes. Furthermore, we show that the identification algorithm of generalized TA codes can find more redistributors than those of traditional TA codes.
- Description: 2003006288
On the limitations of scalarisation for multi-objective reinforcement learning of Pareto fronts
- Authors: Vamplew, Peter , Yearwood, John , Dazeley, Richard , Berry, Adam
- Date: 2008
- Type: Text , Conference paper
- Relation: Paper presented at 21st Australasian Joint Conference on Artificial Intelligence, Auckland, New Zealand : 1st-5th December 2008 Vol. 5360, p. 372-378
- Full Text: false
- Description: Multiobjective reinforcement learning (MORL) extends RL to problems with multiple conflicting objectives. This paper argues for designing MORL systems to produce a set of solutions approximating the Pareto front, and shows that the common MORL technique of scalarisation has fundamental limitations when used to find Pareto-optimal policies. The work is supported by the presentation of three new MORL benchmarks with known Pareto fronts.
- Description: 2003006504
The impact of semantic class identification and semantic role labeling on natural language answer extraction
- Authors: Ofoghi, Bahadorreza , Yearwood, John , Ma, Liping
- Date: 2008
- Type: Text , Conference paper
- Relation: Paper presented at 30th European Conference on IR Research, ECIR 2008, Glasgow, UK : 30th March - 3rd April 2008 p. 430-437
- Full Text: false
- Description: In satisfying an information need by a Question Answering (QA) system, there are text understanding approaches which can enhance the performance of final answer extraction. Exploiting the FrameNet lexical resource in this process inspires analysis of the levels of semantic representation in the automated practice where the task of semantic class and role labeling takes place. In this paper, we analyze the impact of different levels of semantic parsing on answer extraction with respect to the individual sub-tasks of frame evocation and frame element assignment.
- Description: 2003006587
Toward computer mediated elicitation of a community's core values for sustainable decision making
- Authors: Stranieri, Andrew , Yearwood, John , Afshar, Faye
- Date: 2008
- Type: Text , Conference paper
- Relation: Paper presented at 11th Annual Australian Conference on Knowledge Management and Intelligent Decision Support ACKMIDS 2008 p. 1-14
- Full Text:
- Reviewed:
Unsupervised color textured image segmentation using cluster ensembles and MRF mdel
- Authors: Islam, Mofakharul , Yearwood, John , Vamplew, Peter
- Date: 2008
- Type: Text , Book chapter
- Relation: Advances in computer and information sciences and engineering p. 323-328
- Full Text: false
- Reviewed:
- Description: We propose a novel approach to implement robust unsupervised color image content understanding approach that segments a color image into its constituent parts automatically. The aim of this work is to produce precise segmentation of color images using color and texture information along with neighborhood relationships among image pixels which will provide more accuracy in segmentation. Here, unsupervised means automatic discovery of classes or clusters in images rather than generating the class or cluster descriptions from training image sets. As a whole, in this particular work, the problem we want to investigate is to implement a robust unsupervised SVFM model based color medical image segmentation tool using Cluster Ensembles and MRF model along with wavelet transforms for increasing the content sensitivity of the segmentation model. In addition, Cluster Ensemble has been utilized for introducing a robust technique for finding the number of components in an image automatically. The experimental results reveal that the proposed tool is able to find the accurate number of objects or components in a color image and eventually capable of producing more accurate and faithful segmentation and can. A statistical model based approach has been developed to estimate the Maximum a posteriori (MAP) to identify the different objects/components in a color image. The approach utilizes a Markov Random Field model to capture the relationships among the neighboring pixels and integrate that information into the Expectation Maximization (EM) model fitting MAP algorithm. The algorithm simultaneously calculates the model parameters and segments the pixels iteratively in an interleaved manner. Finally, it converges to a solution where the model parameters and pixel labels are stabilized within a specified criterion. Finally, we have compared our results with another well-known segmentation approach.
Weblogs for market research : Improving opinion detection using system fusion
- Authors: Osman, Deanna , Yearwood, John , Vamplew, Peter
- Date: 2008
- Type: Text , Conference paper
- Relation: Paper presented at International Conference on Service Systems and Service Management, 2008, Melbourne, Victoria : 30th June - 2nd July 2008 p. 1-6
- Full Text:
- Description: Searching for opinions on a specific product or service within blogs is a new frontier for market researchers. This research investigates the use of system fusion methods to improve mean average precision (MAP) results achieved by the Text REtrieval Conference (TREC) Blog06 participants and reports the improved MAP results. It is hypothesized that diversity of the inputs is vital to maximising the MAP improvements. This is shown in the improvement in MAP values achieved by some of the participantpsilas ranked lists. The growth in the number of blog authors who write valuable opinions about their life experiences has led to an unsolicited resource of opinions on products, politics and services. In 2006, TREC collected blogs and set a task of detecting opinions on given topics to their participants, reporting the results using MAP.
- Description: 2003007757
A fully automated CAD system using multi-category feature selection with restricted recombination
- Authors: Ghosh, Ranadhir , Ghosh, Moumita , Yearwood, John , Mukherjee, Subhasis
- Date: 2007
- Type: Text , Conference paper
- Relation: Paper presented at 6th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2007, Melbourne, Victoria : 11th-13th July 2007 p. 106-111
- Full Text:
- Description: In pattern recognition problems features plays an important role for classification results. It is very important which features are used and how many features are used for the classification process. Most of the real life classification problem uses different category of features. It is desirable to find the optimal combination of features that improves the performance of the classifier. There exists different selection framework that selects the features. Mostly do not incorporate the impact of one category of features on another. Even if they incorporate, they produce conflict between the categories. In this paper we proposed a restricted crossover selection framework which incorporate the impact of different categories on each other, as well as it restricts the search within the category which searching in the global region of the search space. The results obtained by the proposed framework are promising.
- Description: 2003005429
A within-frame ontological extension on FrameNet : Application in predicate chain analysis and question answering
- Authors: Ofoghi, Bahadorreza , Yearwood, John , Ghosh, Ranadhir
- Date: 2007
- Type: Text , Conference paper
- Relation: Paper presented at 20th Australian Joint Conference on Artificial Intelligence, AI 2007: Advances in Artificial Intelligence, Gold Coast, Queensland : 2nd-6th December 2007 p. 404-414
- Full Text: false
- Description: An ontological extension on the frames in FrameNet is presented in this paper. The general conceptual relations between frame elements, in conjunction with existing characteristics of this lexical resource, suggest more sophisticated semantic analysis of lexical chains (e.g. predicate chains) exploited in many text understanding applications. In particular, we have investigated its benefit for meaning-aware question answering when combined with an inference strategy. The proposed knowledge representation mechanism on the frame elements of FrameNet has been shown to have an impact on answering natural language questions on the basis of our case analysis.
- Description: 2003005507
Classification for accuracy and insight : A weighted sum approach
- Authors: Quinn, Anthony , Stranieri, Andrew , Yearwood, John
- Date: 2007
- Type: Text , Conference paper
- Relation: Paper presented at Sixth Australasian Data Mining Conference, AusDM 2007, Gold Coast, Queensland, Victoria : 3rd-4th December 2007 p. 203-208
- Full Text:
- Description: This research presents a classifier that aims to provide insight into a dataset in addition to achieving classification accuracies comparable to other algorithms. The classifier called, Automated Weighted Sum (AWSum) uses a weighted sum approach where feature values are assigned weights that are summed and compared to a threshold in order to classify an example. Though naive, this approach is scalable, achieves accurate classifications on standard datasets and also provides a degree of insight. By insight we mean that the technique provides an appreciation of the influence a feature value has on class values, relative to each other. AWSum provides a focus on the feature value space that allows the technique to identify feature values and combinations of feature values that are sensitive and important for a classification. This is particularly useful in fields such as medicine where this sort of micro-focus and understanding is critical in classification.
- Description: 2003005504
Dramatic flow in interactive 3D narrative
- Authors: Macfadyen, Alyx , Stranieri, Andrew , Yearwood, John
- Date: 2007
- Type: Text , Conference paper
- Relation: Paper presented at Fourth Australiasian Conference on Interactive Entertainment, IE2007, RMIT University, Melbourne, Victoria : 3rd-5th December 2007
- Full Text:
- Description: The concept of dramatic level is crucial for a model of dramatic flow. We present a framework to maintain optimal dramatic flow in an interactive 3D environment where both linear and emergent narratives co-exist. Unlike all other interactive narrative prototypes the framework advanced focuses on the optimal dramatic flow of the emerging user narrative so that although fragmented, it can be engaging and make sense. Using a sample narrative from Ovid’s Metamorphoses [18] we demonstrate a method to evaluate dramatic levels as plot points so that movement across narratives retains a strong dramatic flow. Although users may never choose to explore any given linear narrative in its entirety, the result is an engaging and rich narrative experience.
- Description: 2003004706
Narrative-based interactive learning environments from modelling reasoning
- Authors: Yearwood, John , Stranieri, Andrew
- Date: 2007
- Type: Text , Journal article
- Relation: Educational Technology and Society Vol. 10, no. 3 (2007), p. 192-208
- Full Text:
- Reviewed:
- Description: Narrative and story telling has a long history of use in structuring, organising and communicating human experience. This paper describes a narrative based interactive intelligent learning environment which aims to elucidate practical reasoning using interactive emergent narratives that can be used in training novices in decision making. Its design is based on an approach to generating narrative from knowledge that has been modelled in specific decision/reasoning domains. The approach uses a narrative model that is guided partially by inference and contextual information contained in the particular knowledge representation used, the Generic/Actual argument model of structured reasoning. The approach is described with examples in the area of critical care nursing training and positive learning outcomes are reported. © International Forum of Educational Technology & Society (IFETS).
- Description: C1
- Description: 2003002522
Opinion search in web logs
- Authors: Osman, Deanna , Yearwood, John
- Date: 2007
- Type: Text , Conference paper
- Relation: Paper presented at Eighteenth Australasian Database Conference, ADC 2007, Ballarat, Victoria : 29th January-2nd February 2007 p. 133-139
- Full Text:
- Description: Web logs(blogs) are a fast growing forum for people of all ages to express their feelings and opinions on topics of interest. The entries are often written in informal language without the structure found in newswire or published articles. One blog entry may contain many topics, these topics may express an opinion or a fact on a particular topic. This research is in contrast to work on opinion detection which has been carried out on more formally authored texts and on segments that are either whole documents or sentences. Whole web logs are divided into topics using a simple text segmentation approach. Similarity scores are used to distinguish where topic changers occur. The results are compared to human-evaluated topic changes and the most accurate algorithm is used in the remainder of the research. Words within each topic-block are allocated weightings depending on their opinion-bearing strength. Two approaches of using these weights, the sum and the maximum, are used to determine whether the topic-block is opinion-bearing or non-opinion-bearing. The opinion-bearing topic-blocks are rated by human evaluators as either opinion-bearing or non-opinion-bearing with precision of 67% for approach A and 70% for approach B. These results are compared with two approaches on published text to identify the difference between web logs and published articles.
- Description: 2003004895
The study of drug-reaction relationships using global optimization techniques
- Authors: Mammadov, Musa , Rubinov, Alex , Yearwood, John
- Date: 2007
- Type: Text , Journal article
- Relation: Optimization Methods and Software Vol. 22, no. 1 (2007), p. 99-126
- Full Text: false
- Reviewed:
- Description: In this paper we develop an optimization approach for the study of adverse drug reaction (ADR) problems. This approach is based on drug-reaction relationships represented in the form of a vector of weights, which can be defined as a solution to some global optimization problem. Although it can be used for solving many ADR problems, we concentrate on two of them here: the accurate identification of drugs that are responsible for reactions that have occurred, and drug-drug interactions. Based on drug-reaction relationships, we formulate these problems as an optimization problem. The approach is applied to cardiovascularn-type reactions from the Australian Adverse Drug Reaction Advisory Committee (ADRAC) database. Software based on this approach has been developed and could have beneficial use in prescribing.
- Description: C1
- Description: 2003002217