×

SLIQ

swMATH ID: 11759
Software Authors: Manish Mehta; Rakesh Agrawal; Jorma Rissanen
Description: SLIQ: A fast scalable classifier for data mining. Classification is an important problem in the emerging field of data mining. Although classification has been studied extensively in the past, most of the classification algorithms are designed only for memory-resident data, thus limiting their suitability for data mining large data sets. This paper discusses issues in building a scalable classifier and presents the design of SLIQ, a new classifier. SLIQ is a decision tree classifier that can handle both numeric and categorical attributes. It uses a novel pre-sorting technique in the tree-growth phase. This sorting procedure is integrated with a breadth-first tree growing strategy to enable classification of disk-resident datasets. SLIQ also uses a new tree-pruning algorithm that is inexpensive, and results in compact and accurate trees. The combination of these techniques enables SLIQ to scale for large data sets and classify data sets irrespective of the number of classes, attributes, and examples (records), thus making it an attractive tool for data mining.
Homepage: http://rd.springer.com/chapter/10.1007/BFb0014141
Related Software: SPRINT; C4.5; UCI-ml; RainForest; AutoClass; Fuzzy ARTMAP; CMAR; Scikit; StreamKrimp; WEKA; AS 136; gSpan; LOGML; Genocop; clusfind; LargeVis; CLEVR; IMLI; BEAMES; Entropy-SGD
Referenced in: 40 Publications
all top 5

Referenced by 110 Authors

3 Morimoto, Yasuhiko
3 Morishita, Shinichi
3 Nguyen, Hung Son
2 Anagnostopoulos, Georgios C.
2 Bifet, Albert
2 DeMara, Ronald F.
2 Fukuda, Takeshi
2 Georgiopoulos, Michael
2 Gonzalez, Avelino J.
2 Potts, Duncan
2 Sammut, Claude
2 Secretan, Jimmy
2 Tokuyama, Takeshi
1 Abebe, Seyum Assefa
1 Aggarwal, Charu C.
1 Altay, Ayca
1 Appice, Annalisa
1 Baek, Jun-Geol
1 Baralis, Elena
1 Berzal, Fernando
1 Blockeel, Hendrik
1 Bouchachia, Abdelhamid
1 Cagliero, Luca
1 Calzavara, Stefano
1 Ceci, Michelangelo
1 Cerquitelli, Tania
1 Chen, Chaofan
1 Chen, Jian
1 Chen, Zhi
1 Cheng, Chunhung
1 Çınar, Didem
1 Cubero, Juan-Carlos
1 Dehaspe, Luc
1 D’Elia, Vincenzo
1 Demoen, Bart
1 Džeroski, Sašo
1 Fan, Jianhua
1 Foo, Simon Y.
1 Freitas, Alex Alves
1 Fu, Ada Waichee
1 Gama, João
1 Gandomi, Amir Hossein
1 Ganti, Venkatesh
1 Garza, Paolo
1 Gehrke, Johannes E.
1 Ghodsi, Mansi
1 Gonzáles-Aranda, P.
1 Goudriaan, Anna E.
1 Hamilton, Howard J.
1 Hassani, Hossein
1 Hilderman, Robert J.
1 Huang, Haiyang
1 Huang, Xu
1 Indurkhya, Nitin
1 Ishii, Hiromu
1 Janssens, Gerda
1 Jin, Wen
1 Kim, Chang-Ouk
1 Kim, Sung Shick
1 King, Irwin
1 Kothari, Ravi
1 Lavington, Simon H.
1 Li, Deyi
1 Liu, Hongyan
1 Loh, Wei-Yin
1 Lu, Hongjun
1 Lucchese, Claudio
1 Maimon, Oded Z.
1 Marín, Nicolás
1 Menasalvas, Ernestina
1 Meyer-Bäse, Anke
1 Millán, Socorro
1 Nguyen, Sinh Hoa
1 Orlando, Salvatore
1 Paul, Pallath
1 Pechenizkiy, Mykola
1 Poostchi, Hanieh
1 Popova, E. A.
1 Qian, Hailei
1 Qian, Weining
1 Ramakrishnan, Raghu
1 Ramon, Jan
1 Rastogi, Rajeev
1 Rokach, Lior
1 Rudin, Cynthia
1 Ruiz, Carlos
1 Salehi-Moghaddami, Nima
1 Sánchez, Daniel Eduardo
1 Schulte, Mieke H. J.
1 Segovia, Javier
1 Semenova, Lesia
1 Shim, Kyuseok
1 Siebes, Arno P. J. M.
1 Silva, Emmanuel Sirimal
1 Stojanova, Daniela
1 Tahmassebi, Amirhessam
1 Tang, Jian
1 Tolomei, Gabriele
1 van Leeuwen, Matthijs
1 Vandecasteele, Henk
...and 10 more Authors

Referencing Publications by Year