Advances In Intelligent Data Analysis: 4th International Conference, Ida 2001, Cascais, Portugal, September 13-15, 2001. Proceedings (lecture Notes In Computer Science)

This book constitutes the refereed proceedings of the 4th International Conference on Intelligent Data Analysis, IDA 2001, held in Cascais, Portugal, in September 2001. The 37 revised full papers presented were carefully reviewed and selected from a total of almost 150 submissions. All current aspects of this interdisciplinary field are addressed; the areas covered include statistics, artificial intelligence, neural networks, machine learning, data mining, and interactive dynamic data visualization. Thesearetheproceedingsofthefourthbiennialconferenceintheintelligentdata Analysisseries. Theconferencetookplaceincascais,portugal,13–15september 2001. Thethemeofthisconferenceseriesistheuseofcomputersinintelligent Waysindataanalysis,includingtheexplorationofintelligentprogramsfordata Analysis. Dataanalytictoolscontinuetodevelop,drivenbythecomputerrevo- Tion. Methodswhichwouldhaverequiredunimaginableamountsofcomputing Power,andwhichwouldhavetakenyearstoreachaconclusion,cannowbe Appliedwitheaseandvirtuallyinstantly. Suchmethodsarebeingdevelopedby Avarietyofintellectualcommunities,includingstatistics,arti?cialintelligence, Neuralnetworks,machinelearning,datamining,andinteractivedynamicdata Visualization. Thisconferenceseriesseekstobringtogetherresearchersstudying Theuseofintelligentdataanalysisinthesevariousdisciplines,tostimulate- Teractionsothateachdisciplinemaylearnfromtheothers. Soastoencourage Suchinteraction,wedeliberatelykepttheconferencetoasingletrackmeeting.^ Thismeantthat,ofthealmost150submissionswereceived,wewereableto Selectonly23fororalpresentationand16forposterpresentation. Inaddition Tothesecontributedpapers,therewasakeynoteaddressfromdarylpregibon, Invitedpresentationsfromkatharinamorik,rolfbackhofen,andsunilrao,and Aspecial‘datachallenge’session,whereresearchersdescribedtheirattemptsto Analyseachallengingdatasetprovidedbypaulcohen. Thisacceptancerate Enabledustoensureahighqualityconference,whilealsopermittingustop- Videgoodcoverageofthevarioustopicssubsumedwithinthegeneralheading Ofintelligentdataanalysis. Wewouldliketoexpressourthanksandappreciationtoeveryoneinvolved Intheorganizationofthemeetingandtheselectionofthepapers. Itisthe Behind-the-scenese?ortswhichensurethesmoothrunningandsuccessofany Conference.^ Wewouldalsoliketoexpressourgratitudetothesponsors:fundac ̃ ̧ao Paraaciˆenciaeatecnologia,minist ́eriodaciˆenciaedatecnologia,faculdade Deciˆenciasetecnologia,universidadenovadelisboa,funda ̧c ̃aocalousteg- Benkianandipeinvestimentoseparticipac ̃ ̧oesempresariais,s. A. September2001 Frankho?mann Davidj. Hand Nialladams Gabrielaguimaraes Dougfisher Organization Ida2001wasorganizedbythedepartmentofcomputerscience,newuniversity Oflisbon. Conferencecommittee Generalchair: Douglasfisher(vanderbiltuniversity,usa) Programchairs: Davidj. Hand(imperialcollege,uk) Nialladams(imperialcollege,uk) Conferencechair: Gabrielaguimaraes(newuniversityoflisbon,portugal) Publicitychair: Frankh ̈oppner(univ. Ofappl.^ Sciencesemden,germany) Publicationchair: Frankho?mann(royalinstituteoftechnology,sweden) Localchair: Fernandomoura-pires(universityofevora,portugal) Areachairs: Robertasiciliano(universityofnaples,italy) Arnosiebes(cwi,thenetherlands) Pavelbrazdil(universityofporto,portugal) Programcommittee Nialladams(imperialcollege,uk) Pieteradriaans(syllogic,thenetherlands) Russellalmond(educationaltestingservice,usa) Thomasb ̈ack(informatikcentrumdortmund,germany) Riccardobellazzi(universityofpavia,italy) Michaelberthold(tripos,usa) Liubing(nationaluniversityofsingapore) Paulcohen(universityofmassachusetts,usa) Pauldarius(leuvenuniversity,belgium) Fazelfamili(nationalresearchcouncil,canada) Douglasfisher(vanderbiltuniversity,usa) Karlfroeschl(universityofvienna,austria) Alexgammerman(royalholloway,uk) Adolfgrauel(universityofpaderborn,germany) Gabrielaguimaraes(newuniversityoflisbon,portugal) Lawrenceo.^ Hall(universityofsouthflorida,usa) Frankho?mann(royalinstituteoftechnology,sweden) Adelehowe(coloradostateuniversity,usa) Klaus-peterhuber(sasinstitute,germany) Davidjensen(universityofmassachusetts,usa) Joostkok(leidenuniversity,thenetherlands) Rudolfkruse(universityofmagdeburg,germany) Frankklawonn(universityofappliedsciencesemden,germany) Viii Organization Hanslenz(freeuniversityofberlin,germany) Davidmadigan(soliloquy,usa) Rainermalaka(europeanmedialaboratory,germany) Heikkimannila(nokia,finland) Fernandomourapires(universityofevora,portugal) Susananascimento(universityoflisbon,portugal) Wayneoldford(universityofwaterloo,canada) Albertprat(technicaluniversityofcatalunya,spain) Peterprotzel(technicaluniversitychemnitz,germany) Giacomodellariccia(universityofudine,italy) Rosannaschiavo(universityofvenice,italy) Kaisasere(aboakademiuniversity,finland) Robertasiciliano(universityofnaples,italy) Rosariasilipo(nuance,usa) Floorverdenius(ato-dlo,thenetherlands)^ Stefanwrobel(universityofmagdeburg,germany) Huixiaoliu(bruneluniversity,uk) Nevinzhang(hongkonguniversityofscienceandtechnology,hongkong) Sponsoringinstitutions Fundac ̃ ̧aoparaaciˆenciaeatecnologia,minist ́eriodaciˆenciaedatecnologia Faculdadedeciˆenciasetecnologia,universidadenovadelisboa Fundac ̃ ̧aocaloustegulbenkian Ipeinvestimentoseparticipac ̃ ̧oesempresariais,s. A. Tableofcontents Thefourthinternationalsymposiumonintelligentdata Analysis Featurecharacterizationinscienti?cdatasets. . . . . . . . . . . . . . . . . . . . . . . . . 1 Elizabethbradley(universityofcolorado),nancycollins(university Ofcolorado),w. Philipkegelmeyer(sandianationallaboratories) Relevancefeedbackinthebayesiannetworkretrievalmodel: Anapproachbasedonterminstantiation. . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Luism. Decampos(universityofgranada),juanm. Fernan ́ Dez–luna (universityofja ́en),juanf. Huete(universityofgranada) Generatingfuzzysummariesfromfuzzymultidimensionaldatabases.^ . . . 24 Annelaurent(universit ́epierreetmariecurie) Amixture-of-expertsframeworkforlearningfromimbalanceddata Sets. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 Andrewestabrooks(ibm),nathaliejapkowicz(universityofottawa) Predictingtime-varyingfunctionswithlocalmodels. . . . . . . . . . . . . . . . . . 44 Achimlewandowski(chemnitzuniversity),peterprotzel(chemnitz University) Buildingmodelsofecologicaldynamicsusinghmmbasedtemporal Dataclustering–apreliminarystudy. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 Cenli(tennesseestateuniversity),gautambiswas(vanderbilt University),mikedale(gri?thuniversity),patdale(gri?th University) Taggingwithsmalltrainingcorpora. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 Nunoc. Marques(universidadeaberta),gabrielpereiralopes (centria) Asearchengineformorphologicallycomplexlanguages. . . . . . . . . . . . . . .^ 73 Udohahn(universit ̈atfreiburg),martinhoneck(universitat ̈sklinikum Freiburg),stefanschulz(universitat ̈sklinikumfreiburg) Errorsdetectionandcorrectioninlargescaledatacollecting. . . . . . . . . . 84 Renatobruni(universit`adiroma),antoniosassano(universit`adi Roma) X Tableofcontents Anewframeworktoassessassociationrules . . . . . . . . . . . . . . . . . . . . . . . . 95 Fernandoberzal(universityofgranada),ignacioblanco(university Ofgranada),daniels ́anchez(universityofgranada), Mar ́?a-amparovila(universityofgranada) Communitiesofinterest . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 Corinnacortes(at&tshannonresearchlabs),darylpregibon (at&tshannonresearchlabs),chrisvolinsky(at&tshannon Researchlabs) Anevaluationofgradingclassi?ers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 Alexanderk.^ Seewald(austrianresearchinstituteforarti?cial Intelligence),johannesfur ̈nkranz(austrianresearchinstitutefor Arti?cialintelligence) Findinginformativerulesinintervalsequences . . . . . . . . . . . . . . . . . . . . . . . 125 Frankh ̈oppner(universityofappliedsciencesemden), Frankklawonn(universityofappliedsciencesemden) Correlation-basedandcontextualmerit-basedensemblefeature Selection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 Seppopuuronen(universityofjyv ̈askyl ̈a),alexeytsymbal(university Ofjyv ̈askyl ̈a),irynaskrypnyk(universityofjyvas ̈kyl ̈a) Nonmetricmultidimensionalscalingwithneuralnetworks. . . . . . . . . . . . . . 145 Michielc. Vanwezel(universiteitleiden),waltera. Kosters (universiteitleiden),petervanderputten(universiteitleiden), Joostn. Kok(universiteitleiden) Functionaltreesforregression. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .^ 156 Joao ̃ Gama(universityofporto) Dataminingwithproductsoftrees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167 Jos ́etom ́ea. S. Ferreira(imperialcollege),davidg. T. Denison (imperialcollege),davidj. Hand(imperialcollege) 3 Sbagging:fastclassi?erinductionmethodwithsubsamplingand Bagging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177 Masahiroterabe(mitshibishiresearchinstitute,inc. ),takashiwashio (i. S. I. R. ,osakauniversity),hiroshimotoda(i. S. I. R. The Fourth International Symposium On Intelligent Data Analysis -- Feature Characterization In Scientific Datasets -- Relevance Feedback In The Bayesian Network Retrieval Model: An Approach Based On Term Instantiation -- Generating Fuzzy Summaries From Fuzzy Multidimensional Databases -- A Mixture-of-experts Framework For Learning From Imbalanced Data Sets -- Predicting Time-varying Functions With Local Models -- Building Models Of Ecological Dynamics Using Hmm Based Temporal Data Clustering — A Preliminary Study -- Tagging With Small Training Corpora -- A Search Engine For Morphologically Complex Languages -- Errors Detection And Correction In Large Scale Data Collecting -- A New Framework To Assess Association Rules -- Communities Of Interest -- An Evaluation Of Grading Classifiers -- Finding Informative Rules In Interval Sequences -- Correlation-based And Contextual Merit-based Ensemble Feature Selection -- Nonmetric Multidimensional Scaling With Neural Networks --^ Functional Trees For Regression -- Data Mining With Products Of Trees -- S 3bagging: Fast Classifier Induction Method With Subsampling And Bagging -- Rna-sequence-structure Properties And Selenocysteine Insertion -- An Algorithm For Segmenting Categorical Time Series Into Meaningful Episodes -- An Empirical Comparison Of Pruning Methods For Ensemble Classifiers -- A Framework For Modelling Short, High-dimensional Multivariate Time Series: Preliminary Results In Virus Gene Expression Data Analysis -- Using Multiattribute Prediction Suffix Graphs For Spanish Part-of-speech Tagging -- Self-supervised Chinese Word Segmentation -- Analyzing Data Clusters: A Rough Sets Approach To Extract Cluster-defining Symbolic Rules -- Finding Polynomials To Fit Multivariate Data Having Numeric And Nominal Variables -- Fluent Learning: Elucidating The Structure Of Episodes -- An Intelligent Decision Support Model For Aviation Weather Forcasting --^ Mambo: Discovering Association Rules Based On Conditional Independencies -- Model Building For Random Fields -- Active Hidden Markov Models For Information Extraction -- Adaptive Lightweight Text Filtering -- General Algorithm For Approximate Inference In Multiply Sectioned Bayesian Networks -- Investigating Temporal Patterns Of Fault Behaviour Within Large Telephony Networks -- Closed Set Based Discovery Of Representative Association Rules -- Intelligent Sensor Analysis And Actuator Control -- Sampling Of Highly Correlated Data For Polynomial Regression And Model Discovery -- The Ida’01 Robot Data Challenge -- The Ida’01 Robot Data Challenge. Frank Hoffmann ... [et Al.] (eds.). Includes Bibliographical References And Index. Feature Characterization in Scientific Datasets....Pages 1-12 Relevance Feedback in the Bayesian Network Retrieval Model: An Approach Based on Term Instantiation....Pages 13-23 Generating Fuzzy Summaries From Fuzzy Multidimensional Databases....Pages 24-33 A Mixture-of-Experts Framework for Learning from Imbalanced Data Sets....Pages 34-43 Predicting Time-Varying Functions with Local Models....Pages 44-52 Building Models of Ecological Dynamics Using HMM Based Temporal Data Clustering — A Preliminary Study....Pages 53-62 Tagging with Small Training Corpora....Pages 63-72 A Search Engine for Morphologically Complex Languages....Pages 73-83 Errors Detection and Correction in Large Scale Data Collecting....Pages 84-94 A New Framework to Assess Association Rules....Pages 95-104 Communities of Interest....Pages 105-114 An Evaluation of Grading Classifiers....Pages 115-124 Finding Informative Rules in Interval Sequences....Pages 125-134 Correlation-Based and Contextual Merit-Based Ensemble Feature Selection....Pages 135-144 Nonmetric Multidimensional Scaling with Neural Networks....Pages 145-155 Functional Trees for Regression....Pages 156-166 Data Mining with Products of Trees....Pages 167-176 S 3 Bagging: Fast Classifier Induction Method with Subsampling and Bagging....Pages 177-186 RNA-Sequence-Structure Properties and Selenocysteine Insertion....Pages 187-197 An Algorithm for Segmenting Categorical Time Series into Meaningful Episodes....Pages 198-207 An Empirical Comparison of Pruning Methods for Ensemble Classifiers....Pages 208-217 A framework for Modelling Short, High-Dimensional Multivariate Time Series: Preliminary Results in Virus Gene Expression Data Analysis....Pages 218-227 Using Multiattribute Prediction Suffix Graphs for Spanish Part-of-Speech Tagging....Pages 228-237 Self-Supervised Chinese Word Segmentation....Pages 238-247 Analyzing Data Clusters: A Rough Sets Approach to Extract Cluster-Defining Symbolic Rules....Pages 248-257 Finding Polynomials to Fit Multivariate Data Having Numeric and Nominal Variables....Pages 258-267 Fluent Learning: Elucidating the Structure of Episodes....Pages 268-277 An Intelligent Decision Support Model for Aviation Weather Forcasting....Pages 278-288 MAMBO: Discovering Association Rules Based on Conditional Independencies....Pages 289-298 Model Building for Random Fields....Pages 299-308 Active Hidden Markov Models for Information Extraction....Pages 309-318 Adaptive Lightweight Text Filtering....Pages 319-329 General Algorithm for Approximate Inference in Multiply Sectioned Bayesian Networks....Pages 330-339 Investigating Temporal Patterns of Fault Behaviour Within Large Telephony Networks....Pages 340-349 Closed Set Based Discovery of Representative Association Rules....Pages 350-359 Intelligent Sensor Analysis and Actuator Control....Pages 360-369 Sampling of Highly Correlated Data for Polynomial Regression and Model Discovery....Pages 370-377 The IDA’01 Robot Data Challenge....Pages 378-381