{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:09:25Z","timestamp":1774195765546,"version":"3.50.1"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,2,10]],"date-time":"2007-02-10T00:00:00Z","timestamp":1171065600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2007,2,10]],"date-time":"2007-02-10T00:00:00Z","timestamp":1171065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s10618-006-0056-4","type":"journal-article","created":{"date-parts":[[2007,2,9]],"date-time":"2007-02-09T15:55:04Z","timestamp":1171036504000},"page":"367-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["A fast and effective method to find correlations among attributes in databases"],"prefix":"10.1007","volume":"14","author":[{"given":"Elaine P. M.","family":"de Sousa","sequence":"first","affiliation":[]},{"suffix":"Jr.","given":"Caetano","family":"Traina","sequence":"additional","affiliation":[]},{"given":"Agma J. M.","family":"Traina","sequence":"additional","affiliation":[]},{"given":"Leejay","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,2,10]]},"reference":[{"key":"56_CR1","unstructured":"Aha DW, Bankert RL (1995) A comparative evaluation of sequential feature selection algorithms. In: Proceedings of the 5th international workshop on artificial intelligence and statistics, Ft. Lauderdale, FL, USA, pp 1\u20137"},{"key":"56_CR2","doi-asserted-by":"crossref","unstructured":"Babu S, Garofalakis M, Rastogi R (2001) SPARTAN: a model-based semantic compression system for massive data tables. In: Proceedings of the 2001 ACM SIGMOD international conference on management of data (SIGMOD\u201901), Santa Barbara, CA, USA, pp 283\u2013294","DOI":"10.1145\/375663.375693"},{"key":"56_CR3","doi-asserted-by":"crossref","unstructured":"Balan AGR, Traina AJM, Traina C Jr, Azevedo-Marques PM (2005) Fractal analysis of image textures for indexing and retrieval by content. In: Proceedings of the 18th IEEE symposium on computer-based medical systems (CBMS\u201905), Dublin, Ireland, pp 581\u2013586","DOI":"10.1109\/CBMS.2005.54"},{"issue":"2","key":"56_CR4","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1023\/A:1022493416690","volume":"7","author":"D Barbara","year":"2003","unstructured":"Barbara D, Chen P (2003) Using self-similarity to cluster large data sets. Data Min Knowl Discov 7(2):123\u2013152","journal-title":"Data Min Knowl Discov"},{"key":"56_CR5","unstructured":"Belussi A, Faloutsos C (1995) Estimating the selectivity of spatial queries using the \u2018Correlation Fractal Dimension\u2019. In: Proceedings of the 21st international conference on very large data bases (VLDB\u201995), Zurich, Switzerland, pp 299\u2013310"},{"issue":"2","key":"56_CR6","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/279339.279342","volume":"16","author":"A Belussi","year":"1998","unstructured":"Belussi A, Faloutsos C (1998) Self-spatial join selectivity estimation using fractal concepts. ACM Trans Inf Syst 16(2):161\u2013201","journal-title":"ACM Trans Inf Syst"},{"issue":"2","key":"56_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/357775.357776","volume":"25","author":"C B\u00f6hm","year":"2000","unstructured":"B\u00f6hm C (2000) A cost model for query processing in high dimensional data spaces. ACM Trans Database Syst 25(2):129\u2013178","journal-title":"ACM Trans Database Syst"},{"key":"56_CR8","doi-asserted-by":"crossref","unstructured":"B\u00f6hm C, Kriegel H-P (2000) Dynamically optimizing high-dimensional index structures. In: Advances in Database Technology\u2014EDBT 2000, 7th international conference on extending database technology. Lecture notes in computer science, vol 1777, Konstanz, Germany, pp 36\u201350","DOI":"10.1007\/3-540-46439-5_3"},{"key":"56_CR9","unstructured":"Blake C, Merz C (1998) UCI repository of machine learning databases. http:\/\/www.ics.uci. edu\/\u223cmlearn\/MLRePository.html"},{"issue":"1\u20132","key":"56_CR10","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0004-3702(97)00063-5","volume":"97","author":"AL Blum","year":"1997","unstructured":"Blum AL, Langley P (1997) Selection of relevant features and examples in machine learning. Artif Intell 97(1\u20132):245\u2013271","journal-title":"Artif Intell"},{"key":"56_CR11","unstructured":"Calvo R, Partridge M, Jabri M (1998) A comparative study of principal component analysis techniques. In: Proceedings of the 9th Australian conference on neural networks, Brisbane, Australia"},{"key":"56_CR12","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Faloutsos C (2002) F4: large-scale automated forecasting using fractals. In: International conference on information and knowledge management (CIKM), vol 1, McLean, EUA, pp 2\u20139","DOI":"10.1145\/584792.584797"},{"issue":"2","key":"56_CR13","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/568518.568520","volume":"27","author":"K Chakrabarti","year":"2002","unstructured":"Chakrabarti K, Keogh E, Mehrotra S, Pazzani M (2002) Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans Database Syst (TODS) 27(2):188\u2013228","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"56_CR14","first-page":"120","volume":"3307","author":"K Chang","year":"1998","unstructured":"Chang K, Ghosh J (1998) Principal curves for nonlinear feature extraction and classification. Appl Artif Neural Netw Image Process III (SPIE) 3307:120\u2013129","journal-title":"Appl Artif Neural Netw Image Process III (SPIE)"},{"key":"56_CR15","doi-asserted-by":"crossref","unstructured":"Dash M, Liu H, Yao J (1997) Dimensionality reduction for unsupervised data. In: Proceedings of the 9th IEEE international conference on tools with artificial intelligence (ICTAI\u201997), Newport Beach, CA, USA, pp 532\u2013539","DOI":"10.1109\/TAI.1997.632300"},{"key":"56_CR16","unstructured":"DeMers D, Cottrell G (1993) Non-linear dimensionality reduction. In: Advances in neural information processing systems (NIPS conference), vol 5, Denver, CO, USA, pp 580\u2013587"},{"key":"56_CR17","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Seeger B, Traina AJM, Traina C (2000) Spatial join selectivity using power laws. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data (SIGMOD\u201900), Dallas, TX, USA, pp 177\u2013188","DOI":"10.1145\/342009.335412"},{"issue":"1","key":"56_CR18","first-page":"39","volume":"21","author":"UM Fayyad","year":"1998","unstructured":"Fayyad UM (1998) Mining databases: towards algorithms for knowledge discovery. IEEE Data Eng Bull 21(1):39\u201348","journal-title":"IEEE Data Eng Bull"},{"key":"56_CR19","first-page":"94","volume":"2","author":"A Hyv\u00e4rinen","year":"1999","unstructured":"Hyv\u00e4rinen A (1999) Survey on independent component analysis. Neural Comput Surv 2:94\u2013128","journal-title":"Neural Comput Surv"},{"key":"56_CR20","unstructured":"Jebara TS, Jaakkola TS (2000) Feature selection and dualities in maximum entropy discrimination. In: Proceedings of the 16th conference on uncertainty in artificial intelligence (UAI\u20192000), San Francisco, CA, USA, pp 291\u2013300"},{"issue":"11","key":"56_CR21","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1109\/TKDE.2004.68","volume":"16","author":"D Jiang","year":"2004","unstructured":"Jiang D, Tang C, Zhang A (2004) Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 16(11):1370\u20131386","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"56_CR22","doi-asserted-by":"crossref","unstructured":"John GH, Kohavi R, Pfleger K (1994) Irrelevant features and the subset selection problem. In: Proceedings of the 11th international conference on machine learning (ICML\u201994), New Brunswick, NJ, USA, pp 121\u2013129","DOI":"10.1016\/B978-1-55860-335-6.50023-4"},{"key":"56_CR23","unstructured":"Kamel I, Faloutsos C (1994) Hilbert R-tree: an improved R-tree using fractals. In: Proceedings of 20th international conference on very large data bases (VLDB\u201994), Santiago de Chile, Chile, pp 500\u2013509"},{"key":"56_CR24","doi-asserted-by":"crossref","unstructured":"Kantardzic M, Sadeghian P, Shen C (2004) The time diversification monitoring of a stock portfolio: an approach based on the fractal dimension. In: Proceedings of the 2004 ACM symposium on applied computing (SAC\u201904), pp 637\u2013641","DOI":"10.1145\/967900.968034"},{"key":"56_CR25","doi-asserted-by":"crossref","unstructured":"Kanth KVR, Agrawal D, Singh AK (1998) Dimensionality reduction for similarity searching in dynamic databases. In: Proceedings of the 1998 ACM SIGMOD international conference on management of data (SIGMOD\u201998), Seattle, WA, USA, pp 166\u2013176","DOI":"10.1145\/276305.276320"},{"key":"56_CR26","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Chakrabarti K, Mehrotra S, Pazzani MJ (2001) Locally adaptive dimensionality reduction for indexing large time series databases. In: Proceedings of the 2001 ACM SIGMOD international conference on management of data (SIGMOD\u201901), Santa Barbara, CA, USA, pp 151\u2013162","DOI":"10.1145\/375663.375680"},{"key":"56_CR27","doi-asserted-by":"crossref","unstructured":"Kira K, Rendell LA (1992) A practical approach to feature selection. In: Proceedings of the 9th international workshop on machine learning (ML\u201992), Aberdeen, Scotland, pp 249\u2013256","DOI":"10.1016\/B978-1-55860-247-2.50037-1"},{"key":"56_CR28","doi-asserted-by":"crossref","unstructured":"Kononenko I (1994) Estimating attributes: analysis and extensions of RELIEF. In: Proceeding of European conference on machine learning (ECML-94). Lecture notes in computer science, vol 784, Catania, Italy, pp 171\u2013182","DOI":"10.1007\/3-540-57868-4_57"},{"key":"56_CR29","doi-asserted-by":"crossref","unstructured":"Korn F, Jagadish HV, Faloutsos C (1997) Efficiently supporting ad hoc queries in large datasets of time sequences. In: Proceedings of the 1997 ACM SIGMOD international conference on management of data (SIGMOD\u201997), Tucson, AZ, USA, pp 289\u2013300","DOI":"10.1145\/253260.253332"},{"issue":"1","key":"56_CR30","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/69.908983","volume":"13","author":"F Korn","year":"2001","unstructured":"Korn F, Pagel B-U, Faloutsos C (2001) On the \u2018dimensionality curse\u2019 and the self-similarity blessing. IEEE Trans Knowl Data Eng 13(1):96\u2013111","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"56_CR31","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/aic.690370209","volume":"37","author":"MA Kramer","year":"1991","unstructured":"Kramer MA (1991) Nonlinear principal component analysis using autoassociative neural networks. Am Inst Chem Eng J (AIChE) 37(2):233\u2013243","journal-title":"Am Inst Chem Eng J (AIChE)"},{"key":"56_CR32","unstructured":"Langley P, Sage S (1997) Scaling to domains with many irrelavant features. In: Computational learning theory and natural learning system, vol IV, Cambrige, MA, USA"},{"issue":"4","key":"56_CR33","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1109\/TKDE.2005.66","volume":"17","author":"H Liu","year":"2005","unstructured":"Liu H, Yu L (2005) Toward integrating feature selection algorithms for classification and clustering. IEEE Trans Knowl Data Eng 17(4):491\u2013502","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"56_CR34","unstructured":"Liu Y, Lazar NA, Rothfus WE, Buzoianu M, Kanade T (2001) Classification-driven feature space reduction for semantic-based neuroimage retrieval. In: VISIM workshop: information retrieval and exploration in large medical image collections, Utrecht, The Netherlands"},{"issue":"4","key":"56_CR35","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1109\/34.990133","volume":"24","author":"P Mitra","year":"2002","unstructured":"Mitra P, Murthy C, Pal S (2002) Unsupervised feature selection using feature similarity. IEEE Trans Pattern Anal Mach Intel 24(4):301\u2013312","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"issue":"1","key":"56_CR36","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/69.908985","volume":"13","author":"B Moon","year":"2001","unstructured":"Moon B, Jagadish HV, Faloutsos C, Saltz JH (2001) Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans Knowl Data Eng 13(1):124\u2013141","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"56_CR37","unstructured":"Pagel B-U, Korn F, Faloutsos C (2000) Deflating the dimensionality curse using multiple fractal dimensions. In: Proceedings of the 16th international conference on data engineering (ICDE\u201900), San Diego, CA, USA, pp 589\u2013598"},{"key":"56_CR38","volume-title":"C4.5: programs for machine learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Francisco, CA, USA"},{"key":"56_CR39","volume-title":"The analysis of cross-classifications","author":"HT Reynolds","year":"1977","unstructured":"Reynolds HT (1977) The analysis of cross-classifications. The Free Press, New York, NY, USA"},{"key":"56_CR40","unstructured":"Robnik-Sikonja M (1997) CORE\u2014a system that predicts continuous variables. In: Proceedings of ERK\u201997, Portoroz, Slovenia"},{"key":"56_CR41","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323\u20132326","journal-title":"Science"},{"key":"56_CR42","unstructured":"Scherf M, Brauer W (1997) Feature selection by means of a feature weighting approach. Technical report FKI-221-97, Munich University of Technology, Munich, Germany"},{"key":"56_CR43","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"AS Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf AS, M\u00fcller K-R (1998) Nonlinear component analysis as a Kernel Eigenvalue problem. Neural Comput 10:1299\u20131319","journal-title":"Neural Comput"},{"key":"56_CR44","volume-title":"Fractals, chaos, power laws: minutes from an infinite paradise","author":"M Schroeder","year":"1991","unstructured":"Schroeder M, (1991) Fractals, chaos, power laws: minutes from an infinite paradise. W. H. Freeman and Company, New York, NY, USA"},{"key":"56_CR45","doi-asserted-by":"crossref","unstructured":"Singh M, Provan GM (1995) A comparison of induction algorithms for selective and non-selective bayesian classifiers. In: Proceedings of the 12th international conference on machine learning (ICML\u201995), Tahoe City, CA, USA, pp 497\u2013505","DOI":"10.1016\/B978-1-55860-377-6.50068-2"},{"key":"56_CR46","unstructured":"Takahashi T, Tokunaga R (1999) Nonlinear dimensionality reduction by multi layer perceptron using superposed energy. In: Proceedings of 1999 international symposium on nonlinear theory and its applications, vol 2, Hawaii, USA, pp 863\u2013866"},{"key":"56_CR47","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum JB, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319\u20132323","journal-title":"Science"},{"key":"56_CR48","doi-asserted-by":"crossref","unstructured":"Traina A, Traina C, Papadimitriou S, Faloutsos C (2001) Tri-Plots: scalable tools for multidimensional data mining. In: Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201901), San Francisco, CA, USA, pp 184\u2013193","DOI":"10.1145\/502512.502538"},{"key":"56_CR49","doi-asserted-by":"crossref","unstructured":"Traina AJM, Castan\u0306\u00f3n CAB, Traina C (2003) MultiWaveMed: a system for medical image retrieval by wavelets transformations. In: Proceedings of the 16th IEEE symposium on computer-based medical systems, New York, NY, USA, pp 150\u2013155","DOI":"10.1109\/CBMS.2003.1212781"},{"key":"56_CR50","unstructured":"Traina C, Traina A, Wu L, Faloutsos C (2000) Fast feature selection using fractal dimension. In: Anais do XV Simp\u00f3sio Brasileiro de Banco de Dados (SBBD\u201900), Jo\u00e4o Pessoa, Brasil, pp 158\u2013171"},{"key":"56_CR51","doi-asserted-by":"crossref","unstructured":"Traina C, Traina AJM, Faloutsos C (1999) Distance exponent: a new concept for selectivity estimation in metric trees. Technical report CMU-CS-99-110, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA, USA","DOI":"10.21236\/ADA363780"},{"issue":"2","key":"56_CR52","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1109\/69.991715","volume":"14","author":"C Traina","year":"2002","unstructured":"Traina C, Traina AJM, Faloutsos C, Seeger B (2002) Fast indexing and visualization of metric data sets using Slim-Trees. IEEE Trans Knowl Data Eng 14(2):244\u2013260","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"56_CR53","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","volume":"3","author":"M Turk","year":"1991","unstructured":"Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71\u201386","journal-title":"J Cogn Neurosci"},{"key":"56_CR54","doi-asserted-by":"crossref","unstructured":"Vafaie H, DeJong K (1993) Robust feature selection algorithms. In: Proceedings of the 5th international conference on tools with artificial intelligence (ICTAI \u201993), Boston, MA, USA, pp 356\u2013363","DOI":"10.1109\/TAI.1993.633981"},{"issue":"1","key":"56_CR55","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/83.892448","volume":"10","author":"A Vailaya","year":"2001","unstructured":"Vailaya A, Figueiredo MAT, Jain AK, Zhang H-J (2001) Image classification for content-based indexing. IEEE Trans Image Process 10(1):117\u2013130","journal-title":"IEEE Trans Image Process"},{"issue":"5","key":"56_CR56","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.493456","volume":"29","author":"HD Wactlar","year":"1996","unstructured":"Wactlar HD, Kanade T, Smith MA, Stevens SM (1996) Intelligent access to digital video: informedia project. IEEE Comput 29(5):46\u201352","journal-title":"IEEE Comput"},{"key":"56_CR57","volume-title":"Data mining: practical machine learning tools with Java implementations","author":"IH Witten","year":"2000","unstructured":"Witten IH, Frank E (2000) Data mining: practical machine learning tools with Java implementations. Morgan Kaufmann, San Francisco, CA, USA"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-006-0056-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-006-0056-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-006-0056-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-006-0056-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T01:00:06Z","timestamp":1652835606000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-006-0056-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,10]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["56"],"URL":"https:\/\/doi.org\/10.1007\/s10618-006-0056-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,10]]},"assertion":[{"value":"7 July 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}