arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Max Bramer

22 papers · 1978–2021

1978: 11979: 11980: 11981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 21999: 02000: 02001: 02002: 02003: 02004: 22005: 22006: 12007: 32008: 02009: 12010: 22011: 12012: 12013: 12014: 02015: 12016: 02017: 02018: 12019: 02020: 02021: 1
1978peak 3 in 20072021

Frequent co-authors

Papers

showing 1–22 of 22 RSS

Pocket Data Mining: Towards Collaborative Data Mining in Mobile Computing Environments

Frederic Stahl, Mohamed Medhat Gaber, Max Bramer +1 more

Artificial Intelligence · CentAUR (University of Reading) · · cited 34× · DOI ↗ · more like this ·

Pocket Data Mining (PDM) is our new term describing collaborative mining of streaming data in mobile and distributed computing environments. With sheer amounts of data streams are now available for subscription on our smart mobile phones, the potential of using this data for decision making using data stream mining techniques has now been achievable owing to the increasing power of these handheld devices. Wireless communication among these devices using Bluetooth and WiFi technologies has opened the door wide for collaborative mining among the mobile devices within the same range that are running data mining techniques targeting the same application. This paper proposes a new architecture that we have prototyped for realizing the significant applications in this area. We have proposed using mobile software agents in this application for several reasons. Most importantly the autonomic…

Inducer: a public domain workbench for data mining

Max Bramer

Artificial Intelligence · International Journal of Systems Science · · cited 21× · DOI ↗ · more like this ·

This paper describes the facilities available in Inducer, a public domain classification workbench aimed at users who wish to analyse their own datasets using a range of data mining strategies or to conduct experiments with a given technique or combination of techniques across a range of datasets. Inducer has a graphical user interface which is designed to be easy-to-use by beginners, but also includes a range of advanced features for experienced users, including facilities to export the information generated in a form suitable for further processing by other packages. Experiments using the workbench are described.

Random Prism: a noise‐tolerant alternative to Random Forests

Frederic Stahl, Max Bramer

Artificial Intelligence · Expert Systems · · cited 16× · DOI ↗ · more like this ·

Abstract Ensemble learning can be used to increase the overall classification accuracy of a classifier by generating multiple base classifiers and combining their classification results. A frequently used family of base classifiers for ensemble learning are decision trees. However, alternative approaches can potentially be used, such as the Prism family of algorithms that also induces classification rules. Compared with decision trees, Prism algorithms generate modular classification rules that cannot necessarily be represented in the form of a decision tree. Prism algorithms produce a similar classification accuracy compared with decision trees. However, in some cases, for example, if there is noise in the training and test data, Prism algorithms can outperform decision trees by achieving a higher classification accuracy. However, Prism still tends to overfit on noisy data; hence…

ReG-Rules: An Explainable Rule-Based Ensemble Learner for Classification

Manal Almutairi, Frederic Stahl, Max Bramer

Artificial Intelligence · IEEE Access · · cited 14× · DOI ↗ · more like this ·

The learning of classification models to predict class labels of new and previously unseen data instances is one of the most essential tasks in data mining. A popular approach to classification is ensemble learning, where a combination of several diverse and independent classification models is used to predict class labels. Ensemble models are important as they tend to improve the average classification accuracy over any member of the ensemble. However, classification models are also often required to be explainable to reduce the risk of irreversible wrong classification. Explainability of classification models is needed in many critical applications such as stock market analysis, credit risk evaluation, intrusion detection, etc. Unfortunately, ensemble learning decreases the level of explainability of the classification, as the analyst would have to examine many decision models to gain…

Correct and optimal strategies in game playing programs

Max Bramer

Artificial Intelligence · The Computer Journal · · cited 12× · DOI ↗ · more like this ·

This paper considers the distinction between winning strategies in game playing programs which are either ‘optimal’ or ‘correct’, i.e. which do or do not invariably select shortest path winning moves. The relative merits of these two types of strategy are considered and methods are proposed for producing correct algorithms by a process of iterative refinement based on an analysis of ‘win-trees’. An example is given of a fully correct strategy for the King and Rook against King chess endgame produced in this way.

Scaling up classification rule induction through parallel processing

Frederic Stahl, Max Bramer

Information Systems · The Knowledge Engineering Review · · cited 11× · DOI ↗ · more like this ·

Abstract The fast increase in the size and number of databases demands data mining approaches that are scalable to large amounts of data. This has led to the exploration of parallel computing technologies in order to perform data mining tasks concurrently using several processors. Parallelization seems to be a natural and cost-effective way to scale up data mining technologies. One of the most important of these data mining technologies is the classification of newly recorded data. This paper surveys advances in parallelization in the field of classification rule induction.

J-PMCRI: A Methodology for Inducing Pre-pruned Modular Classification Rules

Frederic Stahl, Max Bramer, Mo Adda

Information Systems · IFIP advances in information and communication technology · · cited 10× · DOI ↗ · more like this ·

Inducing rules from very large datasets is one of the most challenging areas in data mining. Several approaches exist to scaling up classification rule induction to large datasets, namely data reduction and the parallelisation of classification rule induction algorithms. In the area of parallelisation of classification rule induction algorithms most of the work has been concentrated on the Top Down Induction of Decision Trees (TDIDT), also known as the ‘divide and conquer’ approach. However powerful alternative algorithms exist that induce modular rules. Most of these alternative algorithms follow the ‘separate and conquer’ approach of inducing rules, but very little work has been done to make the ‘separate and conquer’ approach scale better on large training data. This paper examines the potential of the recently developed blackboard based J-PMCRI methodology for parallelising modular…

Advances in computer chess

Max Bramer

Artificial Intelligence · ACM SIGART Bulletin · · cited 10× · DOI ↗ · more like this ·

The latest conference in the series "Advances in Computer Chess" was held at Edinburgh University on April 10th-11th, with the most noticeable trend since the last conference (in 1975) being the close study now being made of endgames usually considered (not always correctly) as elementary.

An empirical study for hypertext categorization

Houda Benbrahim, Max Bramer

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

As the Web expands exponentially, the need to put some order to its content becomes apparent. Hypertext categorization, that is the automatic classification of web documents into predefined classes, came to elevate humans from that task. The extra information available in a hypertext document poses new challenges for automatic categorization. HTML tags and metadata provide rich information for hypertext categorization that is not available in traditional text classification. This paper looks at (i) what representation to use for documents and which extra information hidden in HTML pages to take into consideration to improve the classification task, and (ii) how to deal with the very high number of features of texts. A hypertext dataset and four well-known learning algorithms (Naive Bayes, K-nearest neighbor, support vector machines and C4.5) were used to exploit the enriched text…

Estimating concept difficulty with cross-entropy

Khalil Wafi Zainab Nazar, Max Bramer

Artificial Intelligence · · cited 6× · DOI ↗ · more like this ·

Learning difficulty can vary considerably from one algorithm to another because different approaches may be biased or tuned towards a certain initial problem description. Reasons for poor performance include noise, class distribution, number of attributes or examples in the sample. However, when intrinsic accuracy is high and performance is poor, the problem can be caused by feature interaction. Patterns are more difficult to identify because they are conditional. Systems that attempt to learn in domains such as this can perform constructive induction to change the initial representation to one which makes classification information more visible. However, systems that attempt to reformulate example descriptions often do so regardless of the initial representation. The authors present a data-based detection measure that estimates concept difficulty. Several measures including /spl…

Inducer: a Rule Induction Workbench for Data Mining

Max Bramer

Information Systems · · cited 5× · OpenAlex ↗ · more like this ·

One of the key technologies of data mining is the automatic induction of classification rules from examples. A variety of methods have been proposed and many comparative studies of methods have been carried out. However the absence of a widely available common platform has made it difficult to carry out sufficiently in-depth studies to establish the superiority of one method over another. This paper describes Inducer, a rule induction workbench which aims to provide a common platform with a graphical user interface for analysing a variety of rule induction algorithms and related strategies with a range of datasets, without the need for any programming by the user. The principal features of Inducer are described with reference to two well-known rule induction algorithms. The paper concludes with an example of its use to compare these algorithms ' performance when there are…

Knowledge Web: a public domain expert system delivery environment

Max Bramer

Artificial Intelligence · · cited 5× · DOI ↗ · more like this ·

Knowledge Web is a public domain expert system delivery environment aimed at enabling a wide range of high-quality expert systems to be created and made available free of charge to users via the world wide web. Applications have a uniform 'look and feel', do not require any special software to use apart from a standard web browser and are fully integrated with other sources of information on the web. Knowledge Providers make use of a rapid application development facility which automatically converts expert system modules written in a simple scripting language into rules and questions for a production rule interpreter running on the Knowledge Web server.

A Rule-Based Classifier with Accurate and Fast Rule Term Induction for Continuous Attributes

Manal Almutairi, Frederic Stahl, Max Bramer

Information Systems · CentAUR (University of Reading) · · cited 4× · DOI ↗ · more like this ·

Rule-based classifiers are considered more expressive, human readable and less prone to over-fitting compared with decision trees, especially when there is noise in the data. Furthermore, rule-based classifiers do not suffer from the replicated subtree problem as classifiers induced by top down induction of decision trees (also known as 'Divide and Conquer'). This research explores some recent developments of a family of rulebased classifiers, the Prism family and more particular G-Prism-FB and G-Prism-DB algorithms, in terms of local discretisation methods used to induce rule terms for continuous data. The paper then proposes a new algorithm of the Prism family based on a combination of Gauss Probability Density Distribution (GPDD), InterQuartile Range (IQR) and data transformation methods. This new rule-based algorithm, termed G-Rules-IQR, is evaluated empirically and outperforms…

Distributed hoeffding trees for pocket data mining

Frederic Stahl, Mohamed Medhat Gaber, Max Bramer +1 more

Artificial Intelligence · CentAUR (University of Reading) · · cited 4× · DOI ↗ · more like this ·

Collaborative mining of distributed data streams in a mobile computing environment is referred to as Pocket Data Mining PDM. Hoeffding trees techniques have been experimentally and analytically validated for data stream classification. In this paper, we have proposed, developed and evaluated the adoption of distributed Hoeffding trees for classifying streaming data in PDM applications. We have identified a realistic scenario in which different users equipped with smart mobile devices run a local Hoeffding tree classifier on a subset of the attributes. Thus, we have investigated the mining of vertically partitioned datasets with possible overlap of attributes, which is the more likely case. Our experimental results have validated the efficiency of our proposed model achieving promising accuracy for real deployment.

Concept dispersion, feature interaction and their effect on particular sources of bias in machine learning

Khalil Wafi Zainab Nazar, Max Bramer

Artificial Intelligence · Knowledge-Based Systems · · cited 3× · DOI ↗ · more like this ·

Many fast, efficient induction algorithms have been produced which perform well across many domains. However, in more difficult problems — where low-level representations are present — these algorithms can perform poorly and abstract feature construction is often required. Greedy hill-climbing algorithms are harmed by feature interaction, where one attribute alone provides little information about the concept. We argue that the need for, and effects of feature construction are often swamped by the bias of the base learner. Other methods of class formation which are not as susceptable to the problems associated with low-level representation should be explored and augmented as a basis for feature construction. We present an alternative, information theoretic based approach to detecting feature interaction and develop harsher constraints on hypothesis generation, based on relative and…

Testing correctness of strategies in game-playing programs

Max Bramer

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 2× · OpenAlex ↗ · more like this ·

This paper considers the distinction between winning strategies in game-playing programs which are either 'optimal' or 'correct'. The relative merits of these two types of strategy are considered and methods are proposed for producing correct algorithms by a process of iterative refinement based on an analysis of 'win-trees'. An example is given of the development of a fully correct strategy for the King and Rook against King chess end game.

Parallel Induction of Modular Classification

Frederic Stahl, Max Bramer, Mo Adda

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Portsmouth is concerned with distributed data mining algorithms for automatically generating rules of all kinds. In this paper we present a system architecture and its implementation for inducing modular classification rules in parallel in a local area network using a distributed blackboard system. We present initial results of a prototype implementation based on the Prism algorithm. 1.

Case Based Reasoning As A Tool "in The Search For Knowledge In Databases": Prospects Of A "support System" For Residential Valuation And The Construction Of Residential Housing

Ilesh Dattani, Max Bramer

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Introduction What are we supposed to do with these 'floods of data ?' A very small proportion of it will ever be seen by human eyes and even less will be analysed and understood. The data, that is and will be intelligently analysed and presented, would be a valuable resource and commercially could be used to a competitive advantage. The widespread exploitation of knowledge discovery has been synergistic with this realisation. Case-based reasoning represents part of Artificial Intelligence's scientific ambitions within problem solving and the search for efficient methods to define descriptive patterns and explanations within such 'a flood of data'. Theoretically it can be used when working with large amounts of historical data and in situations where there is a need to extract order from complex data. At a simplistic level case-based reasoning…

Subsetting as an Approach to Distributed Learning.

Simon Thompson, Max Bramer

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

This paper discusses one approach to the scaling problem of machine learning (Chan and Stolfo 1995) namely the decomposition of large datasets into smaller subsets so that the learning task on each subset is greatly reduced in comparison to the learning task for the whole dataset. A previous study (Catlett 1992) has examined this approach and concluded that classifiers learned on a subset of available data were significantly less accurate that classifiers learned on training sets entire. We examine a different set of properties from those looked at by Catlett, focusing on the agreement between classifiers learned on subsets of a data set. Our intention is to use the information from the learning process and about the data set to iteratively construct improved subsets which improve the classification performance of classifiers learned on them with a view to distributing the learning…

CUPID - An Iterative Knowledge Discovery Framework

Jason Mallen, Max Bramer

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

This paper describes the novel Knowledge Discovery system CUPID. Knowledge Discovery from Databases (KDD) is concerned with utilising techniques borrowed from fields such as machine learning (ML), statistics and databases to search for relationships and global patterns that may exist in large databases, but are hidden' among the vast amounts of data. The discovered knowledge can be helpful for building knowledge based systems and data analysis. The underlying principle behind CUPID is the use of a quantitative measure for the interest' of a hypotheses. This measure provides a method of ranking competing hypotheses and thus allows the system to store the 'best' or 'most interesting' rules describing a database. CUPID is based on the ITRule algorithm of (Smyth & Goodman, 1992) and extends that algorithm with added…

An Expert System Delivery Environment for the World Wide Web

Max Bramer

Information Systems · · cited 0× · DOI ↗ · more like this ·

AdviceWeb is a delivery environment aimed at enabling a wide range of high-quality rule-based advisory expert systems to be created and made available free of charge to users via the world wide web. Applications have a uniform ‘look and feel’, do not require any special software to use and are fully integrated with other sources of information on the web. A rapid application development facility is provided which automatically converts modules written in a simple scripting language into rules and questions for a production rule interpreter running on the AdviceWeb server.

The Inducer rule induction workbench

Max Bramer

Information Systems · · cited 0× · DOI ↗ · more like this ·

This paper describes the facilities available in Inducer, a public domain rule induction workbench aimed at users who may not be computer scientists, who wish to analyze their own datasets using a range of data mining strategies or to conduct experiments with a given technique or combination of techniques across a range of datasets. Inducer has a graphical user interface which is designed to be easy to use by beginners, but also includes a range of advanced features for experienced users, including facilities to export the rules generated in several formats and other information in a form suitable for further processing by other packages. An experiment using the workbench is described.