Top 10 algorithms in data mining

Authors:
Xindong Wu;Vipin Kumar;J. Ross Quinlan;Joydeep Ghosh;Qiang Yang;Hiroshi Motoda;Geoffrey J. McLachlan;Angus Ng;Bing Liu;Philip S. Yu;Zhi-Hua Zhou;Michael Steinbach;David J. Hand;Dan Steinberg
Affiliations:
University of Vermont, Department of computer Science, Burlington, VT, USA;University of Minnesota, Department of Computer Science and Engineering, Minneapolis, MN, USA;Rulequest Research Pty Ltd, St Ives, NSW, Australia;University of Texas at Austin, Department of Electrical and Computer Engineering, 78712, Austin, TX, USA;Hong Kong University of Science and Technology, Department of Computer Science, 78712, Honkong, TX, China;AFOSR/AOARD and Osaka University, 7-23-17 Roppongi, 106-0032, Minato-ku, Tokyo, TX, Japan;The University of Queensland, Department of Mathematics, 7-23-17 Roppongi, 106-0032, Brisbane, TX, Australia;Griffith University, School of Medicine, 7-23-17 Roppongi, 106-0032, Brisbane, TX, Australia;University of Illinois at Chicago, Department of Computer Science, 7-23-17 Roppongi, 60607, Chicago, IL, USA;IBM T. J. Watson Research Center, 7-23-17 Roppongi, 10532, Hawthorne, NY, USA;Nanjing University, National Key Laboratory for Novel Software Technology, 7-23-17 Roppongi, 210093, Nanjing, NY, China;University of Minnesota, Department of Computer Science and Engineering, 7-23-17 Roppongi, 55455, Minneapolis, MN, USA;Imperial College, Department of Mathematics, 7-23-17 Roppongi, 55455, London, MN, UK;Salford Systems, 7-23-17 Roppongi, 92123, San Diego, CA, USA
Venue:
Knowledge and Information Systems
Year:
2007

Citing 0
Cited 167

Mining Arbitrarily Large Datasets Using Heuristic k-Nearest Neighbour Search

AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Diversity in Combinations of Heterogeneous Classifiers

PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Auto-vectorization through code generation for stream processing applications

Proceedings of the 23rd international conference on Supercomputing
Feature selection based on loss-margin of nearest neighbor classification

Pattern Recognition
GAODE and HAODE: two proposals based on AODE to deal with continuous variables

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Robust partitional clustering by outlier and density insensitive seeding

Pattern Recognition Letters
MTForest: Ensemble Decision Trees based on Multi-Task Learning

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning decision tree for ranking

Knowledge and Information Systems
Regional category parsing in undirected graphical models

Pattern Recognition Letters
Modeling wine preferences by data mining from physicochemical properties

Decision Support Systems
Human-machine interaction issues in quality control based on online image classification

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Towards a graph-based user profile modeling for a session-based personalized search

Knowledge and Information Systems
Practical protocol for Yao’s millionaires problem enables secure multi-party computation of metrics and efficient privacy-preserving k-NN for large data sets

Knowledge and Information Systems
Context inclusive function evaluation: a case study with EM-based multi-scale multi-granular image classification

Knowledge and Information Systems
SPARCL: an effective and efficient algorithm for mining arbitrary shape-based clusters

Knowledge and Information Systems
Approximating the number of frequent sets in dense data

Knowledge and Information Systems
Graph OLAP: a multi-dimensional framework for graph data analysis

Knowledge and Information Systems
A document-sensitive graph model for multi-document summarization

Knowledge and Information Systems
A study of the effect of different types of noise on the precision of supervised learning techniques

Artificial Intelligence Review
A new multiobjective clustering technique based on the concepts of stability and symmetry

Knowledge and Information Systems
A Bayesian classifier for uncertain data

Proceedings of the 2010 ACM Symposium on Applied Computing
Nonnegative Matrix Factorization on Orthogonal Subspace

Pattern Recognition Letters
Predicting business failure using classification and regression tree: An empirical comparison with popular classical statistical methods and top classification mining methods

Expert Systems with Applications: An International Journal
Introduction to 3DM: domain-oriented data-driven data mining

RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Integrating induction and deduction for noisy data mining

Information Sciences: an International Journal
Applying text and data mining techniques to forecasting the trend of petitions filed to e-People

Expert Systems with Applications: An International Journal
Ensemble pruning via individual contribution ordering

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Comparative analysis of data mining techniques for financial data using parallel processing

Proceedings of the 7th International Conference on Frontiers of Information Technology
An attribute-based scheme for service recommendation using association rules and ant colony algorithm

WTS'10 Proceedings of the 9th conference on Wireless telecommunications symposium
Massive data mining based on item sequence set grid space

CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 3
Assessment of the influence of adaptive components in trainable surface inspection systems

Machine Vision and Applications - Integrated Imaging and Vision Techniques for Industrial Inspection
A personalized TV guide system compliant with Ginga

WebMedia '09 Proceedings of the XV Brazilian Symposium on Multimedia and the Web
Heuristic algorithm for interpretation of multi-valued attributes in similarity-based fuzzy relational databases

International Journal of Approximate Reasoning
Solving the minimum sum-of-squares clustering problem by hyperbolic smoothing and partition into boundary and gravitational regions

Pattern Recognition
Original paper: Early detection and classification of plant diseases with Support Vector Machines based on hyperspectral reflectance

Computers and Electronics in Agriculture
Enhancing the stability and efficiency of spectral ordering with partial supervision and feature selection

Knowledge and Information Systems
A comparison of machine learning techniques for detection of drug target articles

Journal of Biomedical Informatics
Review:

The Knowledge Engineering Review
Random one-dependence estimators

Pattern Recognition Letters
Evolutionary clustering of relational data

International Journal of Hybrid Intelligent Systems - Advances in Intelligent Agent Systems
Efficiency issues of evolutionary k-means

Applied Soft Computing
An analysis of order dependence in k-NN

AICS'09 Proceedings of the 20th Irish conference on Artificial intelligence and cognitive science
Linear dimensionality reduction through eigenvector selection for object recognition

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Decision tree based fuzzy classifier of H1 magnetic resonance spectra from cerebrospinal fluid samples

Fuzzy Sets and Systems
Fuzzy evolutionary optimization modeling and its applications to unsupervised categorization and extractive summarization

Expert Systems with Applications: An International Journal
A data mining approach to guide students through the enrollment process based on academic performance

User Modeling and User-Adapted Interaction
Fastest association rule mining algorithm predictor (FARM-AP)

Proceedings of The Fourth International C* Conference on Computer Science and Software Engineering
Genetic algorithms as a pre processing strategy for imbalanced datasets

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
GIS enabled service site selection: Environmental analysis and beyond

Information Systems Frontiers
Analysis of vulnerability assessment results based on CAOS

Applied Soft Computing
Class confidence weighted kNN algorithms for imbalanced data sets

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Interpretable knowledge extraction from emergency call data based on fuzzy unsupervised decision tree

Knowledge-Based Systems
Mapping data mining algorithms on a GPU architecture: a study

ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Classification of MHC I proteins according to their ligand-type specificity

ICARIS'11 Proceedings of the 10th international conference on Artificial immune systems
Combining linear dimensionality reduction and locality preserving projections with feature selection for recognition tasks

ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Exploring functional connectivity networks in fMRI data using clustering analysis

BI'11 Proceedings of the 2011 international conference on Brain informatics
Extracting and ranking relevant terms of personalized search query

ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
Local computation of PageRank: the ranking side

Proceedings of the 20th ACM international conference on Information and knowledge management
C4.5 consolidation process: an alternative to intelligent oversampling methods in class imbalance problems

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
A fine-grained scheduling strategy for improving the performance of parallel frequent itemsets mining

International Journal of Computational Science and Engineering
Mining bridging rules between conceptual clusters

Applied Intelligence
Conceptual views for entity-centric search: turning data into meaningful concepts

Computer Science - Research and Development
Discovery and diagnosis of behavioral transitions in patient event streams

ACM Transactions on Management Information Systems (TMIS)
Noisy data elimination using mutual k-nearest neighbor for classification mining

Journal of Systems and Software
A code generation approach for auto-vectorization in the SPADE compiler

LCPC'09 Proceedings of the 22nd international conference on Languages and Compilers for Parallel Computing
Asymmetric bayesian learning for image retrieval with relevance feedback

MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Multi-label weighted k-nearest neighbor classifier with adaptive weight estimation

ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
Scalable k-means++

Proceedings of the VLDB Endowment
Preprocessing unbalanced data using support vector machine

Decision Support Systems
Feature evaluation and selection with cooperative game theory

Pattern Recognition
DCPE co-training for classification

Neurocomputing
Efficient model selection for large-scale nearest-neighbor data mining

BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
Market basket analysis of retail data: supervised learning approach

EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
The instance easiness of supervised learning for cluster validity

PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Improving bagging performance through multi-algorithm ensembles

PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Data cloud for distributed data mining via pipelined mapreduce

ADMI'11 Proceedings of the 7th international conference on Agents and Data Mining Interaction
A Comparative Study on Filtering Protein Secondary Structure Prediction

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Intelligent Naïve Bayes-based approaches for Web proxy caching

Knowledge-Based Systems
Phishing detection with popular search engines: simple and effective

FPS'11 Proceedings of the 4th Canada-France MITACS conference on Foundations and Practice of Security
An architecture for component-based design of representative-based clustering algorithms

Data & Knowledge Engineering
Improving the speed and stability of the k-nearest neighbors method

Pattern Recognition Letters
Video sharing in online social networks: measurement and analysis

Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video
A multi-agent data mining system for cartel detection in Brazilian government procurement

Expert Systems with Applications: An International Journal
Nearest cluster classifier

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Prediction of radical hysterectomy complications for cervical cancer using computational intelligence methods

ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
A computational intelligence algorithm for expensive engineering optimization problems

Engineering Applications of Artificial Intelligence
Test-cost-sensitive attribute reduction

Information Sciences: an International Journal
Survey: Multi-criterion Pareto based particle swarm optimized polynomial neural network for classification: A review and state-of-the-art

Computer Science Review
Efficient classifiers for multi-class classification problems

Decision Support Systems
Object recognition using summed features classifier

ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part I
SRF: a framework for the study of classifier behavior under training set mislabeling noise

PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Review: The automatic creation of concept maps from documents written using morphologically rich languages

Expert Systems with Applications: An International Journal
Mining of classification patterns in clinical data through data mining algorithms

Proceedings of the International Conference on Advances in Computing, Communications and Informatics
An efficient approach for generating frequent patterns without candidate generation

Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Information credibility on twitter in emergency situation

PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Discovering urban spatial-temporal structure from human activity patterns

Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Using cooperative game theory to optimize the feature selection problem

Neurocomputing
An effective early fraud detection method for online auctions

Electronic Commerce Research and Applications
A multiclassifier approach for drill wear prediction

MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
Review: Supervised classification and mathematical optimization

Computers and Operations Research
A framework for ontology based decision support system for e-learning modules, business modeling and manufacturing systems

Journal of Intelligent Manufacturing
Failure prediction based on log files using Random Indexing and Support Vector Machines

Journal of Systems and Software
Optimonotone Measures For Optimal Rule Discovery

Computational Intelligence
HC-CART: A parallel system implementation of data mining classification and regression tree (CART) algorithm on a multi-FPGA system

ACM Transactions on Architecture and Code Optimization (TACO) - Special Issue on High-Performance Embedded Architectures and Compilers
Learner excellence biased by data set selection: A case for data characterisation and artificial data sets

Pattern Recognition
Feature selection using dynamic weights for classification

Knowledge-Based Systems
Feature selection based on cluster and variability analyses for ordinal multi-class classification problems

Knowledge-Based Systems
Incremental itemset mining based on matrix apriori algorithm

DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Evaluating the use of clustering for automatically organising digital library collections

TPDL'12 Proceedings of the Second international conference on Theory and Practice of Digital Libraries
Speeding up k-Means algorithm by GPUs

Journal of Computer and System Sciences
Enhancing the efficiency in privacy preserving learning of decision trees in partitioned databases

PSD'12 Proceedings of the 2012 international conference on Privacy in Statistical Databases
Effects of data set features on the performances of classification algorithms

Expert Systems with Applications: An International Journal
DBNs-BLR (MCMC) -GAs-KNN: a novel framework of hybrid system for thalassemia expert system

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Integration of face detection and user identification with visual speech recognition

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks

Journal of Parallel and Distributed Computing
A classification model based on incomplete information on features in the form of their average values

Scientific and Technical Information Processing
Nearest Neighbor-Based Classification of Uncertain Data

ACM Transactions on Knowledge Discovery from Data (TKDD)
Fuzzy classification method in credit risk

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
The Effect of Stemming on Arabic Text Classification: An Empirical Study

International Journal of Information Retrieval Research
Defect cluster recognition system for fabricated semiconductor wafers

Engineering Applications of Artificial Intelligence
ExpertRank: A topic-aware expert finding algorithm for online knowledge communities

Decision Support Systems
Dynamic network traffic data classification for intrusion detection using genetic algorithm

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
T-Recs: Time-aware Twitter-based Drug Recommender System

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Applicability of Demographic Recommender System to Tourist Attractions: A Case Study on Trip Advisor

WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Class-indexing-based term weighting for automatic text classification

Information Sciences: an International Journal
Empirical evaluation of the effects of mixed project data on learning defect predictors

Information and Software Technology
Magnetic Resonance Imaging and Magnetic Resonance Spectroscopy Cloud Computing Framework

International Journal of Reliable and Quality E-Healthcare
Towards building performance models for data-intensive workloads in public clouds

Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
Business intelligence and analytics: from big data to big impact

MIS Quarterly
A method for building prototypes in the nearest prototype approach based on similarity relations for problems of function approximation

MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
A new method to determine basic probability assignment from training data

Knowledge-Based Systems
From keywords to keyqueries: content descriptors for the web

Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Massively parallel expectation maximization using graphics processing units

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems

Proceedings of the 22nd international conference on World Wide Web
A Twitter-based smoking cessation recruitment system

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Tackling the problem of classification with noisy data using Multiple Classifier Systems: Analysis of the performance and robustness

Information Sciences: an International Journal
Base Model Combination Algorithm for Resolving Tied Predictions for K-Nearest Neighbor OVA Ensemble Models

INFORMS Journal on Computing
Proposing a Business Model in Healthcare Industry: E-Diagnosis

International Journal of Healthcare Information Systems and Informatics
EUSBoost: Enhancing ensembles for highly imbalanced data-sets by evolutionary undersampling

Pattern Recognition
Data stream clustering: A survey

ACM Computing Surveys (CSUR)
Effects-based feature identification for network intrusion detection

Neurocomputing
Classification and outlier detection based on topic based pattern synthesis

MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Mining and recommending software features across multiple web repositories

Proceedings of the 5th Asia-Pacific Symposium on Internetware
A modular framework for ambient health monitoring

Proceedings of the 7th International Conference on Pervasive Computing Technologies for Healthcare
Positive-versus-Negative Classification for Model Aggregation in Predictive Data Mining

INFORMS Journal on Computing
A survey of multiple classifier systems as hybrid systems

Information Fusion
Shilling attack detection utilizing semi-supervised learning method for collaborative recommender system

World Wide Web
Comparative analysis of a-priori and a-posteriori dietary patterns using state-of-the-art classification algorithms: A case/case-control study

Artificial Intelligence in Medicine
Online fuzzy medoid based clustering algorithms

Neurocomputing
Review: Educational data mining: A survey and a data mining-based analysis of recent works

Expert Systems with Applications: An International Journal
Multivariate methods using mixtures: Correspondence analysis, scaling and pattern-detection

Computational Statistics & Data Analysis
Proximity Measures for Clustering Gene Expression Microarray Data: A Validation Methodology and a Comparative Analysis

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Extraction and analysis of multiple time window features associated with muscle fatigue conditions using sEMG signals

Expert Systems with Applications: An International Journal
FIMUS: A framework for imputing missing values using co-appearance, correlation and similarity analysis

Knowledge-Based Systems
Using learning analytics to identify successful learners in a blended learning course

International Journal of Technology Enhanced Learning
Editorial: data mining in electronic commerce - support vs. confidence

Journal of Theoretical and Applied Electronic Commerce Research
Empowering difficult classes with a similarity-based aggregation in multi-class classification problems

Information Sciences: an International Journal
On the use of meta-learning for instance selection: An architecture and an experimental study

Information Sciences: an International Journal
Analyzing analytics

ACM SIGMOD Record
Quality of information-based source assessment and selection

Neurocomputing
Just-in-time adaptive similarity component analysis in nonstationary environments

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
kENFIS: kNN-based evolving neuro-fuzzy inference system for computer worms detection

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Component-based decision trees for classification

Intelligent Data Analysis
A study of K-Means-based algorithms for constrained clustering

Intelligent Data Analysis
Incremental mining of sequential patterns: Progress and challenges

Intelligent Data Analysis
Enhancing K-Means using class labels

Intelligent Data Analysis
Evolutionary approach for automated component-based decision tree algorithm design

Intelligent Data Analysis - Business Analytics and Intelligent Optimization

Quantified Score

Hi-index	0.01

Visualization

Abstract

We study the problem of segmenting a sequence into k pieces so that the resulting segmentation satisfies monotonicity or unimodality constraints. Unimodal functions can be used to model phenomena in which a measured variable first increases to ...