Table of contents for Advances in knowledge discovery and data mining : 11th Pacific-Asia conference, PAKDD 2007, Nanjing, China, May 22-25, 2007 ; proceedings / Zhi-Hua Zhou, Hang Li, Qiang Yang (eds.).


Bibliographic record and links to related information available from the Library of Congress catalog
Note: Electronic data is machine generated. May be incomplete or contain other coding.


Counter
Keynote Speeches
Research Frontiers in Advanced Data Mining Technologies and
pplications  . ..   .. . .  . .   ........         ... .. ..         1
Jiawei Han
Finding the Real Patterns. .     ...     ..   .                      6
Geoffrey Webb
Class Noise vs Attribute Noise: Their Impacts, Detection and
Cleansing  .                          ...  .     .  .  ...
Xindong Wu
Multi-modal and Multi-granular Learning.    . . .  . . . . . . .  .  9
Bo Zhang and Ling Zhang
Regular Papers
Hierarchical Density-Based Clustering of Categorical Data and a
Sim plification  .i. ... .  I...  .... ..   ... ..  ....   .   .... .
Bill Andreopoulos, Aijun An, and Xiaogang Wang
Multi-represented Classification Based on Confidence Estimation ...  23
Johannes Affalg, Hans-Peter Kriegel, Alexey Pryakhin, and
Mat-hias Schubert
in  the  Priim al .. ... .. ....   .  .   .  .... ........  ....    35
Liefeng Bo, Ling Wang, and Licheng Jiao
Mining Frequent Itemsets from Uncertain Data  .     ...             47
Chun.-Kit Chui, Ben Kao, and Edward Hung
QC4 - A Clustering Evaluation Method .. . .  .. .  ..     .    .59
Daniel Crabtree, Peter Andreae, and Xiaoying Gao
Semantic Feature Selection for Object Discovery in High-Resolution
Remote Sensing Imagery. ... ...                 ...                 71
Dihua Guo, Hui Xiong, Vijay Ailuri, and Nabil Adam
Deriving Private Information from Arbitrarily Projected Data  ..,.  84
SongtauoGuo and Xintao Wu
Consistency Based Attribute Reduction.....    .         .  .96
Qinghua Hu, Hui Zhao, Zongxia Xie, and Daren Yu
A Hybrid Command Sequence Model for Anomaly Detection ..           108
Zhou Ji,an, Haruhiko Shirai, Isamu Takahashi, Jousuke Kuroiwa
Tomohiro Odaka, and Hisakazu Ogura
a-Algorithm: Structured Workflow Process Mining Through
Amalgamating Temporal Workeases ............      ..   ..         119
Kwanghoon Kim and Clarence A. Ellis
Multiscale BiLinear Recurrent Neural Network for Prediction of MPEG
Video  Traffic  .. ......    ..........    ..                     131
Min- Woo Lee, Dong-Chul Park, and Yunsik Lee
An Effective Multilevel Algorithm Based on Ant Colony Optimization
for Bisecting  Graph  .....  .  . . ..   .... .  . . . . . . .  . .  138
Ming Leng and Songnian Yu
A Unifying Method for Outlier and Change Detection from Data
Streams Based on Local Polynomial Fitting ... ....                150
Zhi Li, Hong Ma, and Yongbing Mei
Simultaneous Tuning of Hyperparameter and Parameter for Support
Vector Machines  ..  ..   ..   .      . .      .  .    ..   ..    162
Shizhong Liao and Lei Jia
Entropy Regularization, Automatic Model Selection, and Unsupervised
Image Segmentation..    .                                         1.......  .  . .. .  .... ...  ..  173
Zhiwu Lu, Xiaoqing Lu, and Zhiyuan Ye
A Timing Analysis Model for Ontology Evolutions Based on Distributed
Environments  .    ...  . . .....     .. ....  ...                183
Yinglong Ma, Beihong Jin, Yuancheng Li, and Kehe 1Wu
An Optimum Random Forest Model for Prediction of Genetic
Susceptibility to Complex Diseases  .  .      .,      .   .193
Weidong Mao and Shannon Kelly
Feature Based Techniques for Auto-Detection of Novel Email Worms .. .  205
Mohammad M. Masud, Latifur Khan, and Bhavani Thuraisingham
Multiresolution-Based BiLinear Recurrent Neural Network ....... . 217
Byung-Jae Minm Dong-Chul Park, and Hwan-Soo Choi
Query Expansion Using a Collection Dependent Probabilistic Latent
Semantic Thesaurus . . .. ...   ..    .. . .............. .   .   224
Laurence AF. Park and Kotagiri Ramamohanarao
Scaling Up Semni-supervised Learning: An Efficient and Effective LLGC
Variant -  .. .. ............                               ..    236
Bernhard Pfahringer, Claire Leschi, and Peter Reutemann
A Machine Learning Approach to Detecting Instantaneous Cognitive
States fror  fMRI Data  .. . ..  ..  .   .  .... .. .   .   ......  248
Rafael Ramirez and Montserrat Puiggros
Discovering Correlated Items in Data Streams      . . .           2.. ....  260
Xingzhi Sun, Ming Chang, Xue Li, and Maria E Orlowska
ncremental Clustering in Geography and Optimization Spaces ......  272
Chih-Hua Tai, Bi-Ru Dai, and Ming-Syan Chen
Estimation of Class Membership Probabilities in the Document
C,lassification  ......  .   ........  ...  ...  ..  .            284
Kaiuko Takahashi, Hiroya Thkamura, and Manabu Okumura
A Hybrid Multigroup Privacy-Preserving Approach for Building
Decision  T ees ................                               .  296
Zh,ouxuan Teng and Wenliang Du
A Constrained Clustering Approach to Duplicate Detection Among
Relational Data  ....        . .      .   .   .... ... ...     .  308
Chao Wang, lie Lu, and Guangquan Zhang
Understanding Research Field Evolving and Trend with Dynamic
Bayesian Networks  .......                                        320
Jinlong Wang, Congfu Xu, Gang Li, Zhenwen Dai, and Guojing Luo
Embedding New Data Points for Manifold Learning Via Coordinate
Propagation  ... .                                                332
Shirming Xiang, Feiping Nie, Yangqiu Song, Changshui Zhang, and
Chunxia Zhang
Spectral Clustering Based Null Space Linear Discriminant Analysis
(SNLDA   ..      ....                                          .  344
Wenxin Yang and Junping Zhang
On a New Class of Frarnelet Kernels for Support Vector Regression and
Regularization Networks . ..  .....  ...   .......     ....    .  355
Wei-Feng Zhang, Dao-Qing Dai, and Hong Yan
A Clustering Algorithm Based on Mechanics  ......      .......    367
Xianchao Zhang, He Jiang, Xinyue Liu, and Hong Yu
DLDA/QR: A Robust Direct LDA Algorithm for Face Recognition and
its Theoretical Foundation . ......                      . ....   379
Yu-J,ie Zheng, Zhi-Bo Guo, Jian Yang, Xiao-Jun Wu, and
Jing- Yu Yang
gPrune: A Constraint Pushing Framework for Graph Pattern Mining ..  388
Feida Zhu, Xifeng Yan, Jiawei Han, and Philip S. Yu
Short Papers
Modeling Anticipatory Event Transitions  ...........             401
Ridzwan Aminuddin, Ridzwan Su ri, Kuiyu Chang, Zaki Zainudin,
Qi He, and Ee-Peng Lim
A Modified Relationship Based Clustering Framework for Density
Based Clustering and Outlier Filtering on High Dimensional
Datasets  . ..........                      ..... ..             409
Turgay Tugay Bilgin and 4. Yilmaz Camurcu
A Region-Based Skin Color Detection Algorithm ......             417
Faliang Chang, Zhiqiang Ma, and Wei Tian
Supportive Utility of Irrelevant Features in Data, Preprocessing  .. ...  425
Sam Chao, Yiping Li, and Mingchui Dong
Incremental Mining of Sequential Patterns Using Prefix Trree  .  433
Yue Chen, Jiankui Guo, Yaqin Wang, Yan Xiong, and Yangyong Zhu
A Multiple Kernel Support Vector Machine Scheme for Simultaneous
Feature Selection and Rule-Based Classification...     ...       441
Zhenyu Chen and Jianping Li
Comnbining Supervised and Semrsupervised Classifier for Personalized
Spain  Filtering  .  ..  .....       ..........   .... . ......  449
Victor Cheng and Chun-hung Li
Qualitative Simulation and Reasoning with Feature Reduction Based
on Boundary Conditional Entropy of Knowledge ....                457
Yusheng Cheng, Yousheng Zhang, Xuegang Hu, and Xiaoyao Jiang
A Hybrid Incremental Clustering Method-Combining Support
Vector Machine and Enhanced Clustering by Committee Clustering
A lgorithm .. .  ...  i.  .... ..  ..  ......   .....  . .. ....  .. ...   465
Deng-Yiv Chia and Kong-Ling Hsieh
CCRM: An Effective Algorithm for Mining Commodity Information
from Threaded Chinese Customer Reviews .........                 473
Huizhong Duan, Shenghua Bao, and Yong Yu
A Rough Set Approach to Classifying WKeb Page Without Negative
Examples  .  ...   ..  .....    .........                    .    481
Qiguo Duan. Duoaian Miao, and Kaimin Jin
Evolution and Maintenance of Frequent Pattern Space When
Transactions Are Removed  . .  . . .  .     ..   . ..   .    ..   489
Mengling Feng, Guozhu Dong, Jinyan Li, Yap-Peng Tan, and
Limsoon Wong
Establishing Semantic Relationship in Inter-query Learning for
Content-Based nIage Retrieval Systems ... .........      .. .  .  498
Chaun Che Fung and Kien-Ping Chung
Density-Sensitive Evolutionary Clustering . ..... .5... .         507
Maoguo Gong, Licheng Jiao, Ling Wang, and Liefeng Bo
Reducing Overfitting in Predicting Intrinsically Unstructured
Proteins        ....  . ....                                      515
Pengfei Han, Xiuzhen Zhang, Raymond S. Norton, and Zhiping Feng
Temporal Relations Extraction in Mining Hepatitis Data  ..  .     523
Tu Bao Ho, Canh H1ao Nguyen, Saori Kawasaki, and
Katsuhiko Thkabayashi
Supervised Learning Approach to Optimize Ranking Function for
Chinese FAQ-Finder  .. .             . . . . . . . . .  .  . . . . .  . . . .  .. .  531
Guoping Hu, Dan Liu, Qingfeng Lia, and Ren-hua Wang
Combining Convolution Kernels Defined on Heterogeneous
Sub-structures                 I   r ...is i.l.y. . ... .         539
Minlie Huang and Xiaoyan Zhu
Privacy-Preserving Sequential Pattern Release ...  ....  . ...    547
Huidong Jin, Jie Chen, Hongxing He, and Christine M. OKeefe
Mining Concept Associations for Knowledge Discovery Through
Concept Chain Queries .... .. .  ...         ...         . ...    555
Wei Jin, Rohini K. Srihari, and Xin Wa
"Capability Enhancement of Probabilistic Neural Network for the
Design of Breakwater Armor Blocks ...   - ............            563
Doo Kie Kimr, Dong 1yawn Kim, Seong Kyu Chang, and
Sang Kil Chang
Na,med Entity Recognition Using Acyclic Weighted Digraphs:
A Serni-supervised Statistical Method .i  ...     . . . . ...     571
Kono Kim, Yeohoon Yoon, Harksoo Kim, and Jungyun Seo
Contrast Set Mining Through Subgroup Discovery Applied to Brain
O nr ¶ Th 0+-0  n                                           579FiN
intelligent Sequential Mining Via Alignment: Optimization Techniques
for Very Large DB  . .... . .     .. ......... .   .. . . ...     587
Hye-Chung Kurdm Joong Hyuk Chang, and Wei Wang
A Hybrid Prediction Method Combining RBF Neural Network and FAR
M odel  . . .  . ...   ....... .. . ... ..   .. . .. . ... ....   598
Yongle Lii and Rongling Lang
An Advanced Fuzzy C-Mean Algorithm for Regional Clustering of
Interconnected  Systems . ......  ......... ...   . . ..6...      606
Sang-Hyuk Lee, Jin-Ho Kim, Se-Hwan Jang, JongpBae Park,
Young-Hwan Jeon, and Sung-Yong Sohn
Centroid Neural Network with Bhattacharyya Kernel for GPDF Data
Clistering                         . .  .616
Song- Jae Lee and Dong- Chul Park
Concept interconnection Based on Many-Valued Context Analysis     623
Yuxia Lei, Yan TW4ang, Baoziang Cao, and Jiguo Yu
Text Classification for Thai Medicinal Web Pages  ...  . .        631
Vera yuth Lertuatee and Thanaruk Theerarnunkong
A Fast Algorithm for Finding Correlation Clusters in Noise Data ....  639
Jiuyong Li, Xiaodi Huang, Clinton Selke, and Jianming Yong
Application of Discrimination Degree for Attributes Reduction in
Concept Lattice  ....    ..   ..     ..  ......  .  .. .. .  ..  .  648
Ming Li and De-San Yang
.A Language and a Visual Interface to Specify Complex Spatial
Patterns  .. .. ... .  ..       ....        ...               .    56
iaohui Li and Yan Huang
Clustering Ensembles Based on Normalized Edges. .                 6. .  . .  64
Yan Li, ian Yu Pengwei Hao, and Zhulin Li
Quantumrn-Inspired Immune Clonal Multiobjective Optimization
Algorithm  ... . .  ..............   ....                    .    672
Yangyang Li and Licheng Jiao
Phase Space Reconstruction Based Classification of Power Disturbances
Using  Support Vector Machines.........................     ....   80
Zhiyong Li and Weilin tWu
Mining the Impact Factors of Threads and Participators on Usenet
Using  Link  Analysis  .......  ... .. .... .. ..  ....  .   ..  . ..6..  88
Hongbo Liu, iaxin Wang,o Yannan Zhao, and Zehong Yang
Weighted Rough Set Learning: Towards a Subjective Approach . ......  696
Jinfu Lin. Qinghua Iu,. and Daren Yu
Multiple Self-Splitting and Merging Competitive Learning Algorithm  704
Jun Liu and Kotagiri Ramamrohanarao
A Novel Relative Space Based Gene Feature Extraction and Cancer
Recognition   .      ..                                            9 Y ..  .  7i2
Xin guo Lu, Yaping Lin, Haijun Wang, Siwang Zhou, and Xiaolong Li
Experiments on Kernel Tree Support Vector Machines for Text
Categorization  .....   .                                          7..... ........ .... ..  720
Ithipan Methasate and Thanaruk Theeramunkong
A New Approach for Similarity Queries of Biological Sequences in
Databases . . ... ..  .  .... .....  .. .....  ....  . .. ..  . .  728
Hoong .Kee Ng, Kang Ning, and Hon Wai Leong
Anomaly Intrusion Detection Based on Dynamic Cluster Updating .....  737
Sang-Plyun Oh and Won-Suk Lee
Efficiently Mining Closed Constrained Frequent Ordered Subtrees by
Using Border Information  ..... ...... ............                745
Toronobu Ozaki and Takenao Ohkawa
Approximate LTrace of Grid-Based Clusters over High Dimensional Data
Stream s  . ...    .. . .  .....        . ..  ....   ... ........  753
Namn Hen Park and Won Suk Lee
BRIM: An Efficient Boundary Points Detecting Algorithm  .          761
Bao-Zhi Qiu, Feng Yue, and Jun- Yi Shen
Syntactic Impact on Sentence Similarity Meaure in Archive-Based QA
System  . ...                                  .........   .... ..  769
Guang Qin, Jiajun Bu, Chun Chen, Peng Huang, and Keke Cai
Semi-structure Mining Method for Text Mining with a Chunk-Based
Dependency Structure .                  . ..  . . .... .           777
issei Sato and Hiroshi NVakagawa
Principal Curves with Feature Continuity .....                     785
Ming-ming Sun and Jing-yu Yang
Kernel-Based  inear Neighborhood Propagation for Semantic Video
A nnotation  . .. . ...... .... . .  ... . ... .. ... ...  .      793
Jinhui Tang, Xian-Sheng Hua, Yan Song, Guo-Jun Qi, and
Xiuqing Wu
Learning Bayesian Networks with Combination of MRMR Criterion
and EMI Method .. .............       ..........      .     . .    801
I-'  IrT
A Cooperative Coevolution Algorithm of RBFNN for lassification....  809
Jin Tian MVlinqiang Li, and Fuzan Chen
ANGEL: A New Effective and Efficient Hybrid Clustering Technique
for Large Databases. . ..      .  ..    ...    . ...   .......     817
Chleng-Fa Tsai and Chia-Chen Yen
Exploring Group Moving Pattern for an Energy-Constrained Object
Tracking  Sensor Network. .  . . ..... ..  ....... .  .... .. ......  825
Hsiao-Ping Tsai, De-Nian Yang, Wen-Chih Peng, and
MWing-Syan Chen
ProMail: Using Progressive Email Social Network for Sparn
D etection   .. . ..   ....... ..     . .... . ..  ..  .   .       833
Chi- Yao Tseng, Jn- Wei uag, and Ming-Syan Che
Multidimensional Decision Support Indicator (mDSI) for Time Series
Stock Trend  Prediction  . . .  .  ......  ......                  841
Kuralmani Vellaisamy and Jinyan Li
A Novel Support Vector Machine Ensemble Based on Subtractive
Clustering Analysis                                    .........   849
Cuiru Wang, Hejin Yuan, Jun Liu, Tao Zhou, and Huiling Lu
Keyword Extraction Based on PageRank ... ..  ....... ...........   857
Jinghua Wang, Jianyi Liu. and Cong Wang
Finding the Optimal Feature Representations for Bayesian Network
Learning   .....      ...... ... ........ .... .. ... ....         865
LiMin Wang, ChunHong Cao, XiongFei Li, and HaiJun Li
Feature Extraction and Classification of Tumor Based on Wavelet
Package and Support Vector Machines . ...  ... .. .....  ..        871
Shulin Wang, Ji Wang, Huowang Chen, and Shutao Li
Resource Allocation and Scheduling Problem Based on Genetic
Algorithm and Ant Colony Optimization ..  ....... . ..             879
Su Wang and Bo Meng
Image Classification and Segmentation for Densely Packed
A ggregates  . ... .  .. .. .....   ....      .....  . ...    ..   887
Weixing Wang
Mining Temporal Co-orientation Pattern from Spatio-temporal
Databases. .....                                                   895
Ling- Yin Wei and M1an-Kwan Shan
Incremental Learning of Support Vector Machines by Classifier
Combining  .  ......  .     .  ..      . .   ...      . .. .. .  . .  904
Yi-Min Wen and Bao-jianqo Lu
Clustering Zebrafish Genes Based on Frequent-Itemsets and Frequency
Levels   .. . .  ...     ......       .............               912
Daya C. Wim.alasuriya, Sridhar Ramachandran, and Dejing Don
A Practical Method for Approximate Subsequence Search in DNA
Databases . i ...  1  ,...    I ..     ... ... .   .    i921
Jung-Im Won, Sang-Kyoon Hong, Jee-Hee Yoon,
Sanghyun Park, and Sang-Wook Kim
An Information Retrieval Model Based on Semantics ........   ...  932
Chen Wa and Quan Zhang
AttributeNets: An Incremental Learning Method for Interpretable
Classification  .  .                                                0......  .. .  .  ...... .. . ........  . ...  940
ula WI, Yongji Wang, and Xiaoyong Huai
Mining Personalization Interest and Navigation Patterns on Portal 9. 948
Jing Wui Pin Zhang, Zhang Xiong, and Hao Sheng
Cross-Lingual Document Clustering . . . ... .....                 956
Ke Wu and Bao-Liang Lu
Grammar Guided Genetic Programming for Flexible Neural Trees
Optim ization  . ...  ....   .... . . ...  .....    . .  ...   .  964
Peng WT' and Yuehui Chen
A New Initialization Method for Clustering Categorical Data .  .  972
Shu Wu, Qingshan Jiang, and Joshua Zhexue Huang
LO-Constrained Regression for Data. Mining ....                   981
Zhili Wu and Chuhunung Li
Application of Hybrid Pattern Recognition for Discriminating Paddy
Seeds of Different Storage Periods Based on Vis/NIRS ...............  989
Li Xiaoli, Cao Fang, and He Yong
Density-Based Data Clustering Algorithms for Lower Dimensions Using
Space-Filling  Curves  . . . .  ..... .... ....   ... . ...........   997
Bin Xu and iDanny Z. Chen
Transformation-Based GMM with Improved Cluster Algorithm for
Speaker Identification ......  .......                           1006
Lirin Xu, Zhenmin Tang, Keke He, and Bo Qian
Using Social Annotations to Smooth the Language Model for IR ...  1015
Shengliang Xu, Shenghua Bao, Yong Yu, and Yunbo Cao
Affection Factor Optimization in Data Field Clustering .. .....  1022
Hona Yano, Jianxin Liu, and Zhonq Li
A New Algorithm for Minimum Attribute Reduction Based on Binary
Particle Swarm Optimization with Vaccination ....... ...   ... 1029
Dongyi Ye, Zhaojiong Chen and Jiankun Liao
Graph Nodes Clustering Based on the Commute-Time Kernel  .        1037
Luh Yen, Francois Fouss, Christine Decaestecker,
Pascal Francq, and Marco Saerens
Identifying Synchronous and Asynchronous Co-regulations from Time
Series Gene Expression Data...            .. .    .    .          1046
Ying Yin, Yuhai Zhao, and Bin Zhang
A Parallel Algorithm for Learning Bayesian Networks  ....  .055
Kui Yu, Hao Wang, and Xindong Wu
Incorporating Prior Domain Knowledge into a Kernel Based Feature
Selection  Algorithm  . ...  . ....... ..  ... .       .  ..  ..  1064
Ting Yu, Simeon J. Simoff and Donald Stokes
Geo-spatial Clustering with Non-spatial Attributes and Geographic
Non-overlapping Constraint: A Penalized Spatial Distance Measure...  1072
Bin Zhang, Wen Jun Yin, Ming Xie, and Jin Dong
GBKII: An Imputation Method for Missing Values  ....      .... .  1080
Chengqi Zhang, Xiaofeng Zhu, Jilian Zhang, Yongsong Qin, and
Shichao Zhang
An Effective Gene Selection Method Based on Relevance Analysis and
Discernibility  M atrix  .  .... .   .  .,  .  . ....      ......  1088
Li-Juan Zhang, Zhou-Jun Li, and Huo- Wang Chen
Towards Comprehensive Privacy Protection in Data Clustering  ..  .  1096
Nan Zhang
A Novel Spatial Clustering with Obstacles Constraints Based on
Particle Swarm Optimization and K-Medoids .. ..    . . . ........  1105
Xueping Zhang, Jiayao Wang, Mingguang Wu, and Yi Cheng
Online Rare Events Detection  ............ ...    .....   ..   .  1114
Jun Hua Zhao, Xue Li, and Zhao Yang Dong
Structural Learning About Independence Graphs from Multiple Databases 1122
Qiang Zhao, Hua Chen, and Zhi Geng
An Effective Method For Calculating Natural Adjacency Relation in
Spatial Database .  . .... ....... ......                     .    131
Renliang Zhao and Jiatian Li
K-Centers Algorithm for Clustering Mixed Type Data ........       1140
Wiki-D nn Zh,ao, Wei-Hui Dai and Chun-Bin Tanq
Proposion and Analysis of a TCP Feature of P2P Traffic .: ......::  1148
Li-Juan Zhou, Zhi-Tang Li, and Hao Tu



Library of Congress subject headings for this publication: Database management Congresses, Database searching Congresses, Data mining Congresses