LEADER 13567nam 22009255 450 001 996465973003316 005 20221111185816.0 010 $a3-642-25853-0 024 7 $a10.1007/978-3-642-25853-4 035 $a(CKB)3390000000021475 035 $a(SSID)ssj0000609041 035 $a(PQKBManifestationID)11380441 035 $a(PQKBTitleCode)TC0000609041 035 $a(PQKBWorkID)10609392 035 $a(PQKB)11324095 035 $a(DE-He213)978-3-642-25853-4 035 $a(MiAaPQ)EBC6284951 035 $a(MiAaPQ)EBC5584877 035 $a(Au-PeEL)EBL5584877 035 $a(OCoLC)769134691 035 $a(PPN)157506762 035 $a(EXLCZ)993390000000021475 100 $a20111213d2011 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAdvanced Data Mining and Applications$b[electronic resource] $e7th International Conference, ADMA 2011, Beijing, China, December 17-19, 2011, Proceedings, Part I /$fedited by Jie Tang, Irwin King, Ling Chen, Jianyong Wang 205 $a1st ed. 2011. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2011. 215 $a1 online resource (XVIII, 426 p.) 225 1 $aLecture Notes in Artificial Intelligence ;$v7120 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-25852-2 320 $aIncludes bibliographical references and index. 327 $aIntro -- Title -- Preface -- Organization -- Table of Contents -- Retrieval in CBR Using a Combination of Similarity and Association Knowledge -- Introduction -- Motivation -- Related Work -- Background of Similarity and Association Knowledge -- Background of Similarity Knowledge -- Background of Association Knowledge -- Association Knowledge Formalization -- The USIMSCAR Algorithm -- Evaluation -- Results and Analysis -- Conclusion and Future Work -- References -- A Clustering Approach Using Weighted Similarity Majority Margins -- Introduction -- Dual Similarity-Dissimilarity Modelling -- Pairwise Similarity and Dissimilarity Statements -- Taking into Account Strong Dissimilarities -- The Condorcet Similarity Graph -- Definition of the Clusters -- Clustering Algorithm -- Results -- Conclusions and Perspectives -- References -- A False Negative Maximal Frequent Itemset Mining Algorithm over Stream -- Introduction -- Preliminaries -- Frequent Itemsets -- Maximal Frequent Itemsets -- Chernoff Bound -- A Naive Method -- FNMFIMoDS Algorithm -- Data Structure -- Mining Strategies -- FNMFIMoDS -- Experimental Results -- Running Time Cost and Memory Cost Evaluation -- Precision and Recall -- Conclusions -- References -- A Graph Enrichment Based Clustering over Vertically Partitioned Data -- Introduction -- Problem Statement -- Graph Enrichment Based Clustering Approach -- Graph Construction -- Graph Updating -- Graph Partitioning -- Experimental Results -- Quality of the Obtained Partition -- Effect of Noise on the Enrichment Performance -- Conclusion -- References -- A Method for Finding Groups of Related Herbs in Traditional Chinese Medicine -- Introduction -- Method Overview -- Obtaining Dataset of Paired Herbs -- Data Preprocessing for TCM Digital Books -- Group Detection -- Herbal Network -- Partitioning the Network into Groups -- Experiments. 327 $aExperiments on Combinational Rule Mining -- Experiments on Community Detection -- Conclusions -- References -- A New Hybrid Clustering Method for Reducing Very Large Spatio-temporal Dataset -- Introduction -- Related Work -- Hybrid Clustering Algorithm -- Issues of SNNdegree -- New SNN-DBSCAN Algorithm -- Evaluation and Analysis -- Experiment Setup -- Analysis -- Conclusion and Future Work -- References -- A Normal Distribution-Based Over-Sampling Approach to Imbalanced Data Classification -- Introduction -- Performance Evaluation Metrics -- The Normal Distribution Model -- Experimental Results -- Conclusions -- References -- A Novel Genetic Algorithm for Overlapping Community Detection -- Introduction -- Related Work -- The New Genetic Algorithm for Community Detection -- Framework of the Algorithm -- Objective Function -- Genetic Representation -- Operators -- Discussion -- Experiments -- Experiments on Artificial Networks -- Experiments on Real Networks -- Conclusion -- References -- A Probabilistic Topic Model with Social Tags for Query Reformulation in Informational Search -- Introduction -- Related Work -- The Probabilistic Topic Model for Query Reformulation -- Topic Model with Social Tags -- Estimation of Parameters -- Retrieval and Ranking of URLs -- Experiments -- Datasets -- Methodology -- Results -- Conclusions and Future Work -- References -- A QoS-Aware Web Services Selection Model Using AND/OR Graph -- Introduction -- Basic Concepts -- Quality Criteria for Elementary Web Service -- Meta-control Logical Relation Between Services -- Composite Service Model Using AND/OR Graph -- AND/OR Graph for Composite Services -- Description of Composite Service Selection Model -- Web Service Composition Selection Algorithm Based on ACO -- Experiments and Analysis -- Example Analysis -- Experimental Results -- Conclusion and Future Work -- References. 327 $aA Tweet-Centric Approach for Topic-Specific Author Ranking in Micro-Blog -- Introduction -- Motivation -- Our Work -- Related Work -- A User-Tweet Interaction Model -- Topic-Specific Author Ranking -- Reader Score Reflecting Reader's Topic-Focus Degree -- Tweet Score Measuring Tweet's Quality -- User Score Containing Reader Score and Author Score -- Author Ranking -- Experiments -- Empirical Evaluation of Author Ranking -- Effectiveness of Author Ranking -- Efficiency and Analysis of Timely Author Ranking -- Effect of Weight Settings in the User-Tweet Graph -- Conclusion -- References -- An Algorithm for Sample and Data Dimensionality Reduction Using Fast Simulated Annealing -- Introduction -- Methodological Preliminaries -- Basic Exploratory Data Mining Tasks -- Fast Simulated Annealing -- Algorithm Description -- Dimensionality Reduction -- Weighting and Sample Length Reduction -- Experimental Results -- Conclusion -- References -- An Investigation of Recursive Auto-associative Memory in Sentiment Detection -- Introduction -- Related Work -- Sentiment Detection -- Artificial Neural Networks in Natural Language Processing -- System Design and Methodology -- Implementation of RAAM -- A Single RAAM -- A RAAM Ensemble -- Triplet Tree Generation -- Data Collection and Parameter Determination -- Experiments and Results -- Similarity Detection -- Sentiment Detection -- Results on Ambiguous Words -- Conclusion and Future Work -- References -- APPECT: An Approximate Backbone-Based Clustering Algorithm for Tags -- Introduction -- Related Work -- Preliminaries -- Social Tagging System Model -- Similarity Measure -- Approximate Backbone of Tag Clustering Results -- The Details of APPECT -- Capture the Approximate Backbone -- Details of APPECT -- Time Analysis of APPECT -- Experiments and Evaluations -- Data Sets -- Evaluation Metrics. 327 $aExperimental Results and Discussions -- Conclusion and Future Work -- References -- Bi-clustering Gene Expression Data Using Co-similarity -- Introduction -- The ?-Sim Algorithm -- The Algorithm -- ?-Sim as a Bi-clustering Algorithm -- Experimentation -- Experimental Methodology -- Sample Cluster Analysis -- Gene Cluster Analysis -- Related Work -- Conclusion -- References -- CCE: A Chinese Concept Encyclopedia Incorporating the Expert-Edited Chinese Concept Dictionary with Online Cyclopedias -- Introduction -- Related Work -- Chinese Concept Dictionary -- English Concept Cyclopedia Enhancement -- Construction Methodology for CCE -- Notation and Definition -- The Structure of Baidu Baike -- Method for Ontology Generation -- Semantic Distances and Similarity -- Experiments -- Experiment Setup -- Case Study of CCE -- Document Classification -- Document Clustering -- Relevance Analysis in BlogSphere -- Conclusion and Future Work -- References -- Cluster Ensembles via Weighted Graph Regularized Nonnegative Matrix Factorization -- Introduction -- Related Work -- WGNMF -- Notation -- NMF and Extensions -- Weighted Graph Regularized NMF -- Optimization -- Experiments -- Datasets -- Evaluation Criteria -- Comparison Settings -- Experimental Results -- Individual Clustering Selection -- Impact of Parameter -- Conclusion and Future Work -- References -- Continuously Identifying Representatives Out of Massive Streams -- Introduction -- Related Work -- Problem Statement -- Continuously Identifying Representatives -- Core Clustering -- Extracting Representatives -- Representatives Adjustment -- Experimental Evaluations -- Datasets -- Effectiveness -- Efficiency -- Conclusion -- References -- Cost-Sensitive Decision Tree for Uncertain Data -- Introduction -- Related Work -- Problem Definition -- Cost-Sensitive Decision Tree for Uncertain Data (CSDTU). 327 $aData Uncertainty -- Training Algorithm for CSDTU -- Testing Algorithm for CSDTU -- Experiments -- Conclusions and Future Work -- References -- Direct Marketing with Fewer Mistakes -- Introduction -- Related Work -- Most-Certain Learning (MCL) Paradigm -- MCL-b Learning Strategy -- MCL-1 Learning Strategy -- Experiment -- MCL-b Experiment -- MCL-1 Experiment -- Conclusion and Discussion -- References -- Discovering Collective Viewpoints on Micro-blogging Events Based on Community and Temporal Aspects -- Introduction -- Problem Statement -- The Framework of Mining Viewpoints -- Term-Tweet-User Graph -- Problem Definition -- Mining Viewpoints on TWU Graph -- Our Solution -- Modeling Community and Temporal Aspects -- Random Walk on TWU Graph -- Our Algorithm -- Experiments -- Dataset Description -- Evaluation Metric -- Comparison Methods -- Related Work -- Conclusions -- References -- Discriminatory Confidence Analysis in Pattern Mining -- Introduction -- Related Work -- Problem Definition -- The Design of the Information Score Filter -- Discriminatory Confidence vs. Information Score -- Empirical Study -- Discriminatory Confidence Analysis -- Correlation Analysis -- Discriminatory Rule Analysis -- Conclusion -- References -- Dominance-Based Soft Set Approach in Decision-Making Analysis -- Introduction -- Information System -- Soft Set Theory -- Dominance Relation Based Soft Set Theory -- Experiments -- Conclusion -- References -- Efficient Computation of Measurements of Correlated Patterns in Uncertain Data -- Introduction -- Related Work -- Preliminaries -- The Model for Uncertain Data -- All-Confidence and Bond -- Efficient Computation of Expected All-Confidence and Bond -- Definition of Expected All-Confidence and Bond -- Efficient Computation of Expected Bond -- Efficient Computation of All-Confidence -- Experiments and Evaluations. 327 $aEvaluation Datasets. 330 $aThe two-volume set LNAI 7120 and LNAI 7121 constitutes the refereed proceedings of the 7th International Conference on Advanced Data Mining and Applications, ADMA 2011, held in Beijing, China, in December 2011. The 35 revised full papers and 29 short papers presented together with 3 keynote speeches were carefully reviewed and selected from 191 submissions. The papers cover a wide range of topics presenting original research findings in data mining, spanning applications, algorithms, software and systems, and applied disciplines. 410 0$aLecture Notes in Artificial Intelligence ;$v7120 606 $aArtificial intelligence 606 $aApplication software 606 $aInformation storage and retrieval 606 $aDatabase management 606 $aData mining 606 $aAlgorithms 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aInformation Systems Applications (incl. Internet)$3https://scigraph.springernature.com/ontologies/product-market-codes/I18040 606 $aInformation Storage and Retrieval$3https://scigraph.springernature.com/ontologies/product-market-codes/I18032 606 $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024 606 $aData Mining and Knowledge Discovery$3https://scigraph.springernature.com/ontologies/product-market-codes/I18030 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aArtificial intelligence. 615 0$aApplication software. 615 0$aInformation storage and retrieval. 615 0$aDatabase management. 615 0$aData mining. 615 0$aAlgorithms. 615 14$aArtificial Intelligence. 615 24$aInformation Systems Applications (incl. Internet). 615 24$aInformation Storage and Retrieval. 615 24$aDatabase Management. 615 24$aData Mining and Knowledge Discovery. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a006.3 702 $aTang$b Jie$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aKing$b Irwin$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aChen$b Ling$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWang$b Jianyong$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465973003316 996 $aAdvanced Data Mining and Applications$9771989 997 $aUNISA