Fast and accurate text classification via multiple linear discriminant projections

Summary: SIMPL uses multiple Fisher linear-discriminant projections followed by a decision tree for scalable text classification. Sequential scans and sorts yield near-linear training with NB-like resource use, substantially higher accuracy than NB and SVM-comparable accuracy at orders-of-magnitude lower runtime. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9074
Venue: VLDB
Year: 2002
Pagerank: 5.093636e-05
Overall Rank: 12,842 | 11.90%
DOI: 10.1016/B978-155860869-6/50064-0

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Soumen Chakrabarti (Indian Institute of Technology Mumbai)
2. Shourya Roy (Indian Institute of Technology Mumbai)
3. Mahesh V. Soundalgekar (Indian Institute of Technology Mumbai)

BibTeX Citation

@article{chakrabarti_vldb02,
        title = {{Fast and accurate text classification via multiple linear discriminant projections}},
        author = {Chakrabarti, Soumen and Roy, Shourya and Soundalgekar, Mahesh V.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50064-0},
        url = {https://doi.org/10.1016/B978-155860869-6/50064-0},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00010628998

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,624	Enhanced hypertext categorization using hyperlinks	1998	SIGMOD
2	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
3	9,874	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
4	1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD
5	5,145	Using taxonomy, discriminants, and signatures for navigating in text databases	1997	VLDB
6	1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB
7	13,008	Type Classification of Semi-Structured Documents	1995	VLDB
8	11,790	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD
9	12,368	Exact Indexing for Support Vector Machines	2011	SIGMOD
10	1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB