NDLI: Convex-Concave Hull for Classification with Support Vector Machine

Please wait, while we are loading the content...

2015 IEEE International Conference on Data Mining Workshop (ICDMW)

2014 IEEE International Conference on Data Mining Workshop

2013 IEEE 13th International Conference on Data Mining Workshops

2012 IEEE 12th International Conference on Data Mining Workshops

Table of contents

Message from the Conference General Chairs

Message from the Workshop Co-Chairs

Preface to the Third Workshop on Biological Data Mining and Its Applications in Healthcare -- BioDM 2012

Preface to the First Workshop on Co-clustering and Applications -- CoClus'12

Preface to the Workshop on Cost Sensitive Data Mining -- COSTS 2012

Preface to the Second International Workshop on Data Mining in Networks -- DaMNet 2012

Preface to the Third Workshop on Data Mining for Service -- DMS 2012

Preface to the International Workshop on Discrimination and Privacy-Aware Data Mining -- DPADM 2012

Preface to the Third International Workshop on Knowledge Discovery Using Cloud and Distributed Computing Platforms -- KDCloud 2012

Preface to the Seventh Workshop on Optimization Based Techniques for Emerging Data Mining -- OEDM 2012

Preface to the First Workshop on Privacy in Social Data -- PinSoDa 2012

Preface to the Workshop on Practical Theories for Exploratory Data Mining -- PTDM 2012

Preface to the Fourth Workshop on Reliability Issues in Knowledge Discovery -- RIKD 2012

Preface to the Workshop on Sentiment Elicitation from Natural Text for Information Retrieval and Extraction -- SENTIRE 2012

Preface to the Workshop on Social Media Analysis and Mining -- SMAM 2012

Preface to the Seventh Workshop on Spatial and Spatio-Temporal Data Mining -- SSTDM 2012

Preface to the First Workshop on Web Entity Modeling and Applications -- WEMA 2012

Preface to the Workshop on the ICDM 2012 Contest on Consumer PRODuct Mention Recognition and Linking -- CPROD1

Preface to the Demo Session

Preface to the Industry and Government Track

Preface to the PhD Forum on Data Mining

Coupled Matrix Factorization with Sparse Factors to Identify Potential Biomarkers in Metabolomics

Diagnosis of Coronary Artery Disease Using Cost-Sensitive Algorithms

Predicting Hospital Length of Stay (PHLOS): A Multi-tiered Data Mining Approach

Figure Retrieval in Biomedical Literature

Cerebral Palsy EEG Signals Classification: Facial Expressions and Thoughts for Driving an Intelligent Wheelchair

Improved Feature Selection by Incorporating Gene Similarity Into the LASSO

Evaluation of Feature Ranking Ensembles for High-Dimensional Biomedical Data: A Case Study

Adapting Surgical Models to Individual Hospitals Using Transfer Learning

Clustering Tandem Repeats via Trinucleotides

Using Perspective Wall to Visualize Medical Data in the Intensive Care Unit

Evidence Theory-Based Approach for Epileptic Seizure Detection Using EEG Signals

Discovering Aberrant Patterns of Human Connectome in Alzheimer's Disease via Subgraph Mining

Discovering Aging-Genes by Topological Features in Drosophila melanogaster Protein-Protein Interaction Network

Mining Medical Data to Develop Clinical Decision Making Tools in Hemodialysis

TeamFinder: A Co-clustering based Framework for Finding an Effective Team of Experts in Social Networks

A Triclustering Approach for Time Evolving Graphs

Concept-Based Biclustering for Internet Advertisement

Biclustering of High-throughput Gene Expression Data with Bicluster Miner

Mining Local Staircase Patterns in Noisy Data

An Approximation of the Integrated Classification Likelihood for the Latent Block Model

Learning Cost-Sensitive Rules for Non-forced Classification

A Multi-armed Bandit Approach to Cost-Sensitive Decision Tree Learning

When Additional Views are Not Free: Active View Completion for Multi-view Semi-Supervised Learning

Towards Utility Maximization in Regression

A Weighted SOM for Classifying Data with Instance-Varying Importance

Learning in the Class Imbalance Problem When Costs are Unknown for Errors and Rejects

Sensor Network Localization for Moving Sensors

Motif Mining in Weighted Networks

Comparison of the Efficiency of MapReduce and Bulk Synchronous Parallel Approaches to Large Network Processing

Effect of Data Repair on Mining Network Streams

EigenSP: A More Accurate Shortest Path Distance Estimation on Large-Scale Networks

Uncovering the Spatio-temporal Structure of Social Networks Using Cell Phone Records

Canonical Correlation Analysis for Detecting Changes in Network Structure

Maximizing Information Spread through Influence Structures in Social Networks

Sampling Online Social Networks Using Coupling from the Past

Data Mining in the Age of Curation

Rigid or Flexible? A New Navigation Approach for Better Consumer Service Based on Knowledge Enhancement

Temporary Staffing Services: A Data Mining Perspective

Data-Oriented Construction and Maintenance of Clinical Pathway Using Similarity-Based Data Mining Methods

Viewers' Side Analysis of Social Interests

Streamlining Service Levels for IT Infrastructure Support

An Analytics Approach for Proactively Combating Voluntary Attrition of Employees

Exploration of Dependencies among Sections in a Supermarket Using a Tree-Structured Undirected Graphical Model

Evaluating Fraud Detection Algorithms Using an Auction Data Generator

Extracting Information from Sequences of Financial Ratios with Markov for Discrimination: An Application to Bankruptcy Prediction

Exploring Discrimination: A User-centric Evaluation of Discrimination-Aware Data Mining

A Study on the Impact of Data Anonymization on Anti-discrimination

Injecting Discrimination and Privacy Awareness Into Pattern Discovery

Classifying Socially Sensitive Data Without Discrimination: An Analysis of a Crime Suspect Dataset

Considerations on Fairness-Aware Data Mining

Discriminatory Decision Policy Aware Classification

Discovering Gender Discrimination in Project Funding

Parallel Concept Drift Detection with Online Map-Reduce

Using Storm to Perform Dynamic Egocentric Network Motif Analysis

Genetic Algorithm Based Feature Selection Algorithm for Effective Intrusion Detection in Cloud Networks

Scalable Clustering Using PACT Programming Model

Convex-Concave Hull for Classification with Support Vector Machine

Large Scale KNN-Graph Approximation

MapReduce-based Closed Frequent Itemset Mining with Efficient Redundancy Filtering

OCCAMS -- An Optimal Combinatorial Covering Algorithm for Multi-document Summarization

Rare Events Forecasting Using a Residual-Feedback GMDH Neural Network

Anomalous Neighborhood Selection

Employing the Principal Hessian Direction for Building Hinging Hyperplane Models

Overlapping Clustering with Sparseness Constraints

Nonlinear L-1 Support Vector Machines for Learning Using Privileged Information

Regular Multiple Criteria Linear Programming for Semi-supervised Classification

Nonlinear Unsupervised Feature Learning: How Local Similarities Lead to Global Coding

Learning from Multiple Annotators: When Data is Hard and Annotators are Unreliable

Robust Kernel Nonnegative Matrix Factorization

The Performance of Alternative Exchange Rate Regimes and their Countries' Condition: Matching Analysis and Selection Model Building

The Transfer Learning Based on Relationships between Attributes

Exploiting Dynamic Privacy in Socially Regularized Recommenders

A Practical System for Privacy-Preserving Collaborative Filtering

Interactive Grouping of Friends in OSN: Towards Online Context Management

Measuring Local Topological Anonymity in Social Networks

Beware of What You Share: Inferring Home Location in Social Networks

Thorough Analysis of Log Data with Dependency Rules: Practical Solutions and Theoretical Challenges

Generalized Expansion Dimension

Enhancing the Analysis of Large Multimedia Applications Execution Traces with FrameMiner

Logical Itemset Mining

Generating Diverse Realistic Data Sets for Episode Mining

The PerfSim Algorithm for Concept Drift Detection in Imbalanced Data

Reliable Knowledge Discovery with a Minimal Causal Model Inducer

A Weighted Support Vector Data Description Based on Rough Neighborhood Approximation

Outlier Detection in Logistic Regression: A Quest for Reliable Knowledge from Predictive Modeling and Classification

Model Selection with Combining Valid and Optimal Prediction Intervals

Bootstrap Confidence Intervals in DirectLiNGAM

Adaptation and Use of Subjectivity Lexicons for Domain Dependent Sentiment Classification

Learning Domain-Specific Polarity Lexicons

Fine-grained Product Features Extraction and Categorization in Reviews Opinion Mining

Representing and Resolving Negation for Sentiment Analysis

Full spectrum opinion mining: integrating domain, syntactic and lexical knowledge

A Regularized Recommendation Algorithm with Probabilistic Sentiment-Ratings

Enriching SenticNet Polarity Scores through Semi-Supervised Fuzzy Clustering

Domain Adaptation Using Domain Similarity- and Domain Complexity-Based Instance Selection for Cross-Domain Sentiment Analysis

How Much Supervision? Corpus-Based Lexeme Sentiment Estimation

Sentiment Polarity Classification Using Statistical Data Compression Models

Online Social Behavior in Twitter: A Literature Review

Twitter Keyword Volume, Current Spending, and Weekday Spending Norms Predict Consumer Spending

Geosocial Graph-Based Community Detection

Performance-Optimizing Classification of Time-Series Based on Nearest Neighbor Density Approximation

Mining Spatio-temporal Patterns in the Presence of Concept Hierarchies

Approximate Search on Massive Spatiotemporal Datasets

Hierarchical Classifier-Regression Ensemble for Multi-phase Non-linear Dynamic System Response Prediction: Application to Climate Analysis

Toward Geographic Information Harvesting: Extraction of Spatial Relational Facts from Web Documents

Geo-referenced Time-Series Summarization Using k-Full Trees: A Summary of Results

Spatio-temporal Co-occurrence Pattern Mining in Data Sets with Evolving Regions

Comparative Study of Association Rule Mining and MiSTIC in Extracting Spatio-temporal Disease Occurrences Patterns

Spatial Interestingness Measures for Co-location Pattern Mining

Location Extraction from Social Networks with Commodity Software and Online Data

Endless and Scalable Knowledge Table Extraction from Semi-structured Websites

Constructing and Exploring Composite Items Using Max-valid Bundles

Learning to Extract Entity Uniqueness from Web for Helping User Decision Making

Rule Based Product Name Recognition and Disambiguation

An Overview of the CPROD1 Contest on Consumer Product Recognition within User Generated Postings and Normalization against a Large Product Catalog

An Ensemble-Based Named Entity Recognition Solution for Detecting Consumer Products

An NER-based Product Identification and Lucene-based Product Linking Approach to CPROD1 Challenge: Description of Submission System to CPROD1 Challenge

Identification and Disambiguation of Product Mentions with Information Retrieval and Problem Specific Methods

Accurate Product Name Recognition from User Generated Content

OpinioNetIt: A Structured and Faceted Knowledge-base of Opinions

Topick: Accurate Topic Distillation for User Streams

A Subspace Clustering Extension for the KNIME Data Mining Framework

Mining Temporal Profiles of Mobile Applications for Usage Prediction

Cubix: A Visual Analytics Tool for Conceptual and Semantic Data

Supporting the Discovery of Relevant Topological Patterns in Attributed Graphs

AD-MAD: Automated Development and Optimization of Online Advertising Campaigns

Rapid Damage eXplorer (RDX): A Probabilistic Framework for Learning Changes from Bitemporal Images

Mining Trajectories for Spatio-temporal Analytics

Distributed Big Advertiser Data Mining

Data Mining for Official Statistics: Challenges and Opportunities

Tectonic Shifts in Television Advertising

A Data Mining Framework for Monitoring Nuclear Facilities

Effective Text Classification by a Supervised Feature Selection Approach

Active Learning Based Rule Extraction for Regression

Multislice Modularity Optimization in Community Detection and Image Segmentation

A Sorted Neighborhood Approach to Multidimensional Privacy Preserving Blocking

Modeling of Collective Synchronous Behavior on Social Media

Selecting Accurate and Comprehensible Regression Algorithms through Meta Learning

Towards a Particle Swarm Optimization-Based Regression Rule Miner

Prediction of HLA Genes from SNP Data and HLA Haplotype Frequencies

2011 IEEE 11th International Conference on Data Mining Workshops

2010 IEEE International Conference on Data Mining Workshops

2009 IEEE International Conference on Data Mining Workshops

2008 IEEE International Conference on Data Mining Workshops

Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007)

Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)

Convex-Concave Hull for Classification with Support Vector Machine

Content Provider	IEEE Xplore Digital Library
Author	Lopez-Chau, A. Xiaoou Li Wen Yu
Copyright Year	2012
Abstract	Support vector machine (SVM) is not suitable for classification on large data sets due to its training complexity. Convex hull can simplify SVM training, however the classification accuracy becomes lower when there are inseparable points. This paper introduces a novel method for SVM classification, called convex-concave hull. After a grid processing, the convex hull is used to find extreme points. Then we detect a concave (non-convex) hull, the vertices of it are used to train SVM. We applied the proposed method on several problems. Experimental results demonstrate that our approach has good classification accuracy while the training is significantly faster than other state of the art methods.
Starting Page	431
Ending Page	438
File Size	344506
Page Count	8
File Format	PDF
ISBN	9781467351645
e-ISBN	9781467351645
DOI	10.1109/ICDMW.2012.76
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-10
Publisher Place	Belgium
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Support vector machines Training Accuracy Clustering algorithms Binary trees Vegetation Silicon SVM convex hull non convex hull
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in