Advanced Data Mining And Applicatioins: First International Conference, Adma 2005, Wuhan, China, July 22-24, 2005, Proceedings

by Li, Xue; Wang, Shuliang; Dong, Zhao Yang

• ISBN13: 9783540278948
• ISBN10: 354027894X
• Format: Paperback
• Copyright: 2005-11-30
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the First International Conference on Advanced Data Mining and Applications, ADMA 2005, held in Wuhan, China in July 2005. The conference was focused on sophisticated techniques and tools that can handle new fields of data mining, e.g. spatial data mining, biomedical data mining, and mining on high-speed and time-variant data streams; an expansion of data mining to new applications is also strived for. The 25 revised full papers and 75 revised short papers presented were carefully peer-reviewed and selected from over 600 submissions. The papers are organized in topical sections on association rules, classification, clustering, novel algorithms, text mining, multimedia mining, sequential data mining and time series mining, web mining, biomedical mining, advanced applications, security and privacy issues, spatial data mining, and streaming data mining.

Table of Contents

Keynote Papers
Decision Making with Uncertainty and Data Mining
David L. Olson, Desheng Wu	1	(9)
Complex Networks and Networked Data Mining
Deyi Li, Guisheng Chen, Baohua Cao	10	(3)
In-Depth Data Mining and Its Application in Stock Market
Chengqi Zhang, Shichao Zhang	13	(1)
Relevance of Counting in Data Mining Tasks
Osmar R. Zaiane	14	(5)
Invited Papers
Term Graph Model for Text Classification
Wei Wang, Diep Bich Do, Xuemin Lin	19	(12)
A Latent Usage Approach for Clustering Web Transaction and Building User Profile
Yanchun Zhang, Guandong Xu, Xiaofang Zhou	31	(12)
Association Rules
Mining Quantitative Association Rules on Overlapped Intervals
Qiang Tong, Baoping Yan, Yuanchun Zhou	43	(8)
An Approach to Mining Local Causal Relationships from Databases
Yang Bo He, Zhi Geng, Xun Liang	51	(8)
Mining Least Relational Patterns from Multi Relational Tables
Siti Hairulnita Selamat, Mustafa Mat Deris, Rabiei Mamat, Zuniana Abu Bakar	59	(8)
Finding All Frequent Patterns Starting from the Closure
Mohammad El-Hajj, Osmar R. Zaiane	67	(8)
Multiagent Association Rules Mining in Cooperative Learning Systems
Reda Alhajj, Mehmet Kaya	75	(13)
VisAR: A New Technique for Visualizing Mined Association Rules
Kesaraporn Techapichetvanich, Amitava Datta	88	(8)
An Efficient Algorithm for Mining Both Closed and Maximal Frequent Free Subtrees Using Canonical Forms
Ping Guo, Yang Zhou, Jun Zhuang, Ting Chen, Yan-Rong Kang	96	(12)
Classification
E-CIDIM: Ensemble of CIDIM Classifiers
Gonzalo Ramos-Jiménez, José del Campo-Ávila, Rafael Morales-Bueno	108	(10)
Partially Supervised Classification – Based on Weighted Unlabeled Samples Support Vector Machine
Zhigang Liu, Wenzhong Shi, Deren Li, Qianqing Qin	118	(12)
Mining Correlated Rules for Associative Classification
Jian Chen, Jian Yin, Jin Huang	130	(11)
A Comprehensively Sized Decision Tree Generation Method for Interactive Data Mining of Very Large Databases
Hyontai Sug	141	(8)
Using Latent Class Models for Neighbors Selection in Collaborative Filtering
Xiaohua Sun, Fansheng Kong, Xiaobing Yang, Song Ye	149	(8)
A Polynomial Smooth Support Vector Machine for Classification
YuBo Yuan, TingZhu Huang	157	(8)
Reducts in Incomplete Decision Tables
Renpu Li, Dao Huang	165	(10)
Learning k-Nearest Neighbor Naive Bayes for Ranking
Liangxiao Jiang, Harry Zhang, Jiang Su	175	(11)
One Dependence Augmented Naive Bayes
Liangxiao Jiang, Harry Zhang, Zhihua Cai, Jiang Su	186	(9)
Clustering
A Genetic k-Modes Algorithm for Clustering Categorical Data
Guojun Gan, Zijiang Yang, Jianhong Wu	195	(8)
A Fast Fuzzy Clustering Algorithm for Large-Scale Datasets
Lukui Shi, Pilian He	203	(6)
Clustering with Noising Method
Yongguo Liu, Yan Liu, Kefei Chen	209	(8)
Extracting the Representative Failure Executions via Clustering Analysis Based on Markov Profile Model
Chengying Mao, Yansheng Lu	217	(8)
Improvement on the Approximation Bound for Fuzzy-Neural Networks Clustering Method with Gaussian Membership Function
Weimin Ma, Guoqing Chen	225	(7)
Optimal Fuzzy Modeling Based on Minimum Cluster Volume
Can Yang, Jun Meng	232	(8)
An Efficient Clustering Approach for Large Document Collections
Bo Han, Lishan Kang, Huazhu Song	240	(8)
Clustering Categorical Data Using Coverage Density
Hua Yan, Lei Zhang, Yi Zhang	248	(8)
Novel Algorithms
A New Support Vector Machine for Data Mining
Haoran Zhang, Xiaodong Wang, Changjiang Zhang, Xiuling Xu	256	(11)
The Infinite Polynomial Kernel for Support Vector Machine
Degang Chen, Qiang He, Xizhao Wang	267	(9)
Routing Attribute Data Mining Based on Rough Set Theory
Yanbing Liu, Hong Tang, Menghao Wang, Shixin Sun	276	(8)
A Novel Data Mining Method Based on Ant Colony Algorithm
Weijin Jiang, Yusheng Xu, Yuhui Xu	284	(8)
Context-Sensitive Regression Analysis for Distributed Data
Yan Xing, Michael G. Madden, Jim Duggan, Gerard J. Lyons	292	(8)
Customer Churn Prediction Using Improved One-Class Support Vector Machine
Yu Zhao, Bing Li, Xiu Li, Wenhuang Liu, Shouju Ren	300	(7)
The Application of Adaptive Partitioned Random Search in Feature Selection Problem
Xiaoyan Liu, Huaiqing Wang, Dongming Xu	307	(8)
Heuristic Scheduling of Concurrent Data Mining Queries
Marek Wojciechowski, Maciej Zakrzewicz	315	(8)
Using Gap-Insensitive String Kernel to Detect Masquerading
Chuanhuan Yin, Shengfeng Tian, Shaomin Mu	323	(8)
A New Method for Linear Ill-Posed Problems: Iteration Method by Rectifying Eigenvalue
Yugang Tian, Peijun Shi, Xinzhou Wang, Kun Qin	331	(8)
Text Mining
A Non-VSM kNN Algorithm for Text Classification
Zhi-Hong Deng, Shi-Wei Tang	339	(8)
A Study on Text Clustering Algorithms Based on Frequent Term Sets
Xiangwei Liu, Pilian He	347	(8)
An Improvement of Text Association Classification Using Rules Weights
Xiao-Yun Chen, Yi Chen, Rong-Lu Li, Yun-Fa Hu	355	(9)
Word Segmentation and POS Tagging for Chinese Keyphrase Extraction
Xiaochun Huang, Jian Chen, Puliu Yan, Xin Luo	364	(6)
Learning User Profiles from Text in e-Commerce
Marco Degemmis, Pasquale Lops, Stefano Ferilli, Nicola Di Mauro, Teresa M.A. Basile, Giovanni Semeraro	370	(12)
Multimedia Mining
Data Mining Based on Objects in Video Flow with Dynamic Background
Cheng Zeng, Jiaheng Cao, Ying Fang, Pei Du	382	(9)
An Approach to Compressed Image Retrieval Based on JPEG2000 Framework
Jianguo Tang, Wenyin Zhang, Chao Li	391	(9)
Target Segmentation and Feature Extraction for Undersea Image Based on Function Transformation
Fuyuan Peng, Yan Tian, Xi Yu, Cuohua Xu, Qian Xia	400	(7)
ART in Image Reconstruction with Narrow Fan-Beam Based on Data Minning
Zhong Qu, Junhao Wen, Dan Yang, Ling Xu, Yu Wu	407	(8)
Digits Speech Recognition Based on Geometrical Learning
Wenming Cao, Xiaoxia Pan, Shoujue Wang, Jing Hu	415	(8)
A Novel Information Hiding Technique for Remote Sensing Image
Xianmin Wang, Zequn Guan, Chenhan Wu	423	(8)
Content-Based News Video Mining
Junqing Yu, Yunfeng He, Shijun Li	431	(8)
Automatic Image Registration via Clustering and Convex Hull Vertices Matching
Xiangyu Yu, Hong Sun	439	(7)
Fingerprint Image Segmentation Based on Gaussian-Hermite Moments
Lin Wang, Hongmin Suo, Mo Dai	446	(9)
Sequential Data Mining and Time Series Mining
HVSM: A New Sequential Pattern Mining Algorithm Using Bitmap Representation
Shijie Song, Huaping Hu, Shiyao Jin	455	(9)
HGA-COFFEE: Aligning Multiple Sequences by Hybrid Genetic Algorithm
Li-fang Liu, Hong-wei Huo, Bao-shu Wang	464	(10)
Independent Component Analysis for Clustering Multivariate Time Series Data
Edmond H.C. Wu, Philip L.H. Yu	474	(9)
Applying Fuzzy Neural Network to Intrusion Detection Based on Sequences of System Calls
Guiling Zhang, Jizhou Sun	483	(8)
Web Mining
Design and Implementation of Web Mining System Based on Multi-agent
Wenbin Hu, Bo Meng	491	(8)
A Novel Framework for Web Page Classification Using Two-Stage Neural Network
Yunfeng Li, Yukun Cao, Qingsheng Zhu, Zhengyu Zhu	499	(8)
Fuzzy Evaluation of Hotel Websites
Rob Law	507	(8)
Querying Web Images by Topic and Example Specification Methods
Ching-Cheng Lee, Rashmi Prabhakara	515	(12)
The Research on Fuzzy Data Mining Applied on Browser Records
Qingzhang Chen, Jianghong Han, Yungang Lai, Wenxiu He, Keji Mao	527	(9)
Discovering Conceptual Page Hierarchy of a Web Site from User Traversal History
Xia Chen, Minqiang Li, Wei Zhao, Ding- Yi Chen	536	(8)
Biomedical Mining
Bayesian Neural Networks for Prediction of Protein Secondary Structure
Jianlin Shao, Dong Xu, Lanzhou Wang, Yifei Wang	544	(8)
PromPredictor: A Hybrid Machine Learning System for Recognition and Location of Transcription Start Sites in Human Genome
Tao Li, Chuanbo Chen	552	(12)
Robust Ensemble Learning for Cancer Diagnosis Based on Microarray Data Classification
Yonghong Peng	564	(11)
A Comprehensive Benchmark of the Artificial Immune Recognition System (AIRS)
Lingjun Meng, Peter van der Putten, Hai yang Wang	575	(8)
An Analysis of Missing Data Treatment Methods and Their Application to Health Care Dataset
Peng Liu, Elia El-Darzi, Lei Lei, Christos Vasilakis, Panagiotis Chountas, Wei Huang	583	(8)
Parallel Genetic Algorithm and Parallel Simulated Annealing Algorithm for the Closest String Problem
Xuan Liu, Hongmei He, Ondrej Sýkora	591	(7)
Mining Interesting Association Rules in Medical Images
Haiwei Pan, Jianzhong Li, Zhang Wei	598	(12)
Hybrid Feature Ranking for Proteins Classification
Ricco Rakotomalala, Faouzi Mhamdi, Mourad Elloumi	610	(8)
Predicting Subcellular Localization of Proteins Using Support Vector Machine with N-Terminal Amino Composition
Yan-fu Li, Juan Liu	618	(8)
Advanced Applications
The Dynamic Character Curve Adjusting Model of Electric Load Based on Data Mining Theory
Xiaoxing Zhang, Haijun Ren, Yuming Liu, Qiyun Cheng, Caixin Sun	626	(8)
Using Boosting Learning Method for Intrusion Detection
Wu Yang, Xiao-Chun Yun, Yong-Tian Yang	634	(8)
Role Of Relationship and Its Meta Model for Design Pattern Instantiation
Chengwan He, Fei He, Keqing He, Jin Liu, Wenjie Tu	642	(12)
Automatic Inspection of Industrial Sheetmetal Parts with Single Non-metric CCD Camera
Yongjun Zhang	654	(8)
An Advanced Implementation of a Distributed Control Scheme Based on LonWorks System over IP Networks
Il-Joo Shim, Kyung-Bae Chang, Ki-Hyung Yu, Dong-Woo Cho, Kyoo-Dong Song, Gwi-Tae Park	662	(8)
Structural Damage Detection by Integrating Independent Component Analysis and Support Vector Machine
Huazhu Song, Luo Zhong, Bo Han	670	(8)
An LZ78 Based String Kernel
Ming Li, Ronan Sleep	678	(12)
Classifying Class and Finding Community in UML Metamodel Network
Bin Liu, Deyi Li, Jin Liu, Fei He	690	(6)
An Adaptive Network Intrusion Detection Method Based on PCA and Support Vector Machines
Xin Xu, Xuening Wang	696	(8)
Improved Grid Information Service Using the Idea of File-Parted Replication
Jingwei Huang, Qingfeng Fan, Qiongli Wu, Yanxiang He	704	(8)
Dynamic Shape Modeling of Consumers' Daily Load Based on Data Mining
Lianmei Zhang, Shihong Chen, Qiping Hu	712	(8)
A Study on the Mechanism of Virtual SAN-Based Spatial Data Storage with Double-Thoroughfare in Grid
Jinsong Gao, Wen Zhang, Zequn Guan	720	(8)
A BP Neural Network Predictor Model for Desulfurizing Molten Iron
Zhijun Rong, Binbin Dan, Jiangang Yi	728	(8)
A Flexible Report Architecture Based on Association Rules Mining
Qiping Hu	736	(8)
Security and Privacy Issues
Privacy Preserving Naive Bayes Classification
Peng Zhang, Yunhai Tong, Shiwei Tang, Dongqing Yang	744	(9)
A Further Study on Inverse Frequent Set Mining
Xia Chen, Maria Orlowska	753	(8)
Spatial Data Mining
Mathematical Analysis of Classifying Convex Clusters Based on Support Functionals
Xun Liang	761	(8)
Linear Belts Mining from Spatial Database with Mathematical Morphological Operators
Min Wang, Jiancheng Luo, Chenghu Zhou	769	(8)
Spatial Information Multi-grid for Data Mining
Zhenfeng Shao, Deren Li	777	(8)
A Uniform Framework of 3D Spatial Data Model and Data Mining inn the Model
Peng-gen Cheng	785	(7)
Mining Standard Land Price with Tension Spline Function
Harming Yuan, Wenzhong Shi, Jiabing Sun	792	(12)
Streaming Data Mining
Mining Recent Frequent Itemsets in Data Streams by Radioactively Attenuating Strategy
Lifeng Jia, Zhe Wang, Chunguang Zhou, Xiujuan Xu	804	(8)
User Subjectivity in Change Modeling of Streaming Itemsets
Vasudha Bhatnagar, Sarabjeet Kaur Kochhar	812	(12)
A Grid-Based Clustering Algorithm for High-Dimensional Data Streams
Yansheng Lu, Yufen Sun, Guiping Xu, Gang Liu	824	(9)
Author Index	833