IEEE Transactions on Knowledge and Data Engineering, Volume 18

Volume 18, Number 1, January 2006

• Xindong Wu:
  EIC Editorial: State of the Transactions. 1-5
  

• Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Hongjun Lu, Philip S. Yu:
  Text Classification without Negative Examples Revisit. 6-20
  
• Claudio Lucchese, Salvatore Orlando, Raffaele Perego:
  Fast and Memory Efficient Mining of Frequent Closed Itemsets. 21-36
  
• Thomas P. Trappenberg, Jie Ouyang, Andrew D. Back:
  Input Variable Selection: Mutual Information and Linear Mixing Measures. 37-46
  
• Hong-Sen Yan:
  A New Complicated-Knowledge Representation Approach Based on Knowledge Meshes. 47-62
  
• Zhi-Hua Zhou, Xu-Ying Liu:
  Training Cost-Sensitive Neural Networks with Methods Addressing the Class Imbalance Problem. 63-77
  
• Haibo Hu, Dik Lun Lee:
  Range Nearest-Neighbor Query. 78-91
  
• Kun Liu, Hillol Kargupta, Jessica Ryan:
  Random Projection-Based Multiplicative Data Perturbation for Privacy Preserving Distributed Data Mining. 92-106
  
• Gautam Pant, Padmini Srinivasan:
  Link Contexts in Classifier-Guided Topical Crawlers. 107-122
  
• Xiaocong Fan, John Yen, Michael S. Miller, Thomas R. Ioerger, Richard A. Volz:
  MALLET-A Multi-Agent Logic Language for Encoding Teamwork. 123-138
  

Volume 18, Number 2, February 2006

• Fabrizio Angiulli, Stefano Basta, Clara Pizzuti:
  Distance-Based Detection and Prediction of Outliers. 145-160
  
• Chung-Chian Hsu, Sheng-Hsuan Wang:
  An Integrated Framework for Visualized and Exploratory Pattern Discovery in Mixed Data. 161-173
  
• Sung-Won Jung, Hyuk-Chul Kwon:
  A Scalable Hybrid Approach for Extracting Head Components from Web Tables. 174-187
  
• Carlos Ordonez:
  Integrating K-Means Clustering with a Relational DBMS Using SQL. 188-201
  
• Balaji Padmanabhan, Alexander Tuzhilin:
  On Characterization and Discovery of Minimal Unexpected Patterns in Rule Discovery. 202-216
  
• Lean Yu, Shouyang Wang, Kin Keung Lai:
  An Integrated Data Preparation Scheme for Neural Network Data Analysis. 217-230
  
• Yanchang Zhao, Shichao Zhang:
  Generalized Dimension-Reduction Framework for Recent-Biased Time Series Analysis. 231-244
  
• Min-Jae Lee, Kyu-Young Whang, Wook-Shin Han, Il-Yeol Song:
  Transform-Space View: Performing Spatial Join in the Transform Space Using Original-Space Indexes. 245-260
  
• Philip H. P. Nguyen, Dan Corbett:
  A Basic Mathematical Framework for Conceptual Graphs. 261-271
  
• Mohamed Hammami, Youssef Chahir, Liming Chen:
  WebGuard: A Web Filtering Engine Combining Textual, Structural, and Visual Content-Based Analysis. 272-284
  

Volume 18, Number 3, March 2006

• Chenyi Xia, Wynne Hsu, Mong-Li Lee, Beng Chin Ooi:
  BORDER: Efficient Computation of Boundary Points. 289-303
  
• Hui Xiong, Gaurav Pandey, Michael Steinbach, Vipin Kumar:
  Enhancing Data Analysis with Noise Removal. 304-319
  
• Jun Yan, Benyu Zhang, Ning Liu, Shuicheng Yan, QianSheng Cheng, Weiguo Fan, Qiang Yang, Wensi Xi, Zheng Chen:
  Effective and Efficient Dimensionality Reduction for Large-Scale and Streaming Data Preprocessing. 320-333
  
• Shiren Ye, Tat-Seng Chua:
  Learning Object Models from Semistructured Web Documents. 334-349
  
• H. V. Jagadish, Beng Chin Ooi, Heng Tao Shen, Kian-Lee Tan:
  Toward Efficient Multifeature Query Processing. 350-362
  
• Bin Liu, Elke A. Rundensteiner:
  Optimizing Cyclic Join View Maintenance over Distributed Data Sources. 363-376
  
• Yufei Tao, Dimitris Papadias:
  Maintaining Sliding Window Skylines on Data Streams. 377-391
  
• Jianliang Xu, Wang-Chien Lee, Xueyan Tang, Qing Gao, Shanping Li:
  An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast. 392-404
  
• Yong-Hyuk Kim, Byung Ro Moon:
  Multicampaign Assignment Problem. 405-414
  
• Yan Li, Simon C. K. Shiu, Sankar K. Pal:
  Combining Feature Reduction and Case Selection in Building CBR Classifiers. 415-429
  

Volume 18, Number 4, April 2006

• Prahlad Fogla, Wenke Lee:
  q-Gram Matching Using Tree Models. 433-447
  
• Shen Huang, Zheng Chen, Yong Yu, Wei-Ying Ma:
  Multitype Features Coselection for Web Document Clustering. 448-459
  
• Jiuyong Li:
  On Optimal Rule Discovery. 460-471
  
• Mingjun Song, Sanguthevar Rajasekaran:
  A Transaction Mapping Algorithm for Frequent Itemsets Mining. 472-481
  
• Jun-ichi Takeuchi, Kenji Yamanishi:
  A Unifying Framework for Detecting Outliers and Change Points from Time Series. 482-492
  
• Hui Xiong, Shashi Shekhar, Pang-Ning Tan, Vipin Kumar:
  TAPER: A Two-Step Approach for All-Strong-Pairs Correlation Query in Large Databases. 493-508
  
• Steven C. H. Hoi, Michael R. Lyu, Rong Jin:
  A Unified Log-Based Relevance Feedback Scheme for Image Retrieval. 509-524
  
• Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou, Divesh Srivastava:
  Keyword Proximity Search in XML Trees. 525-539
  
• Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao:
  Reverse Nearest Neighbors in Large Graphs. 540-553
  
• Yuefeng Li, Ning Zhong:
  Mining Ontology for Automatically Acquiring Web User Information Needs. 554-568
  

• Kwok-Wa Lam, Victor C. S. Lee:
  On Consistent Reading of Entire Databases. 569-572
  

Volume 18, Number 5, May 2006

• Charu C. Aggarwal, Jiawei Han, Jianyong Wang, Philip S. Yu:
  A Framework for On-Demand Classification of Evolving Data Streams. 577-589
  
• Federico Divina, Jesús S. Aguilar-Ruiz:
  Biclustering of Expression Data with Evolutionary Computation. 590-602
  
• Hyunsoo Kim, Barry L. Drake, Haesun Park:
  Adaptive Nonlinear Discriminant Analysis by Regularized Minimum Squared Errors. 603-612
  
• Chiung-Hon Leon Lee, Alan Liu, Wen-Sung Chen:
  Pattern Discovery of Fuzzy Time Series for Financial Prediction. 613-625
  
• Qiang Yang, Charles X. Ling, Xiaoyong Chai, Rong Pan:
  Test-Cost Sensitive Classification on Data with Missing Values. 626-638
  
• Donald P. Ballou, InduShobha N. Chengalur-Smith, Richard Y. Wang:
  Sample-Based Quality Estimation of Query Results in Relational Database Environments. 639-650
  
• Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu:
  Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes. 651-668
  
• Lei Guo, Songqing Chen, Xiaodong Zhang:
  Design and Evaluation of a Scalable and Reliable P2P Assisted Proxy for On-Demand Streaming Media Delivery. 669-682
  
• Xuemin Lin, Jian Xu, Qing Zhang, Hongjun Lu, Jeffrey Xu Yu, Xiaofang Zhou, Yidong Yuan:
  Approximate Processing of Massive Continuous Quantile Queries over High-Speed Data Streams. 683-698
  
• Radu Sion, Mikhail J. Atallah, Sunil Prabhakar:
  Rights Protection for Discrete Numeric Streams. 699-714
  

• Wai-Ho Au, Keith C. C. Chan, Andrew K. C. Wong:
  A Fuzzy Approach to Partitioning Continuous Attributes for Classification. 715-719
  

Volume 18, Number 6, June 2006

• Hongjian Fan, Kotagiri Ramamohanarao:
  Fast Discovery and the Generalization of Strong Jumping Emerging Patterns for Building Compact and Accurate Classifiers. 721-737
  
• BinShyan Jong, YuLung Wu, TeYi Chan:
  Dynamic Grouping Strategies Based on a Conceptual Graph for Cooperative Learning. 738-747
  
• Navneet Panda, Edward Y. Chang:
  KDX: An Indexer for Support Vector Machines. 748-763
  
• Jianyong Wang, Jiawei Han, Jian Pei:
  Closed Constrained Gradient Mining in Retail Databases. 764-769
  
• Xiaoxin Yin, Jiawei Han, Jiong Yang, Philip S. Yu:
  Efficient Classification across Multiple Database Relations: A CrossMine Approach. 770-783
  
• Shyh-Kwei Chen:
  An Exact Closed-Form Formula for d-Dimensional Quadtree Decomposition of Arbitrary Hyperrectangles. 784-798
  
• Eliseo Clementini, Roland Billen:
  Modeling and Computing Ternary Projective Relations between Regions. 799-814
  
• Dnyanesh G. Rajpathak, Enrico Motta, Zdenek Zdráhal, Rajkumar Roy:
  A Generic Library of Problem Solving Methods for Scheduling Applications. 815-828
  
• Zheng-Hua Tan:
  Fuzzy Metagraph and Its Combination with the Indexing Approach in Rule-Based Systems. 829-841
  
• Thanh Tho Quan, Siu Cheung Hui, Alvis Cheuk M. Fong, Tru Hoang Cao:
  Automatic Fuzzy Ontology Generation for Semantic Web. 842-856
  

• Vo Ngoc Anh, Alistair Moffat:
  Improved Word-Aligned Binary Compression for Text Indexing. 857-861
  

Volume 18, Number 7, July 2006

• Hamad Alhammady, Kotagiri Ramamohanarao:
  Using Emerging Patterns to Construct Weighted Decision Trees. 865-876
  
• Yiqiang Chen, Qiang Yang, Jie Yin, Xiaoyong Chai:
  Power-Efficient Access-Point Selection for Indoor Location Estimation. 877-888
  
• Henry Wai Kit Chia, Chew Lim Tan, Sam Yuan Sung:
  Enhancing Knowledge Discovery via Association-Based Evolution of Neural Logic Networks. 889-901
  
• Anne Patrikainen, Marina Meila:
  Comparing Subspace Clusterings. 902-916
  
• Thanit Puthpongsiriporn, J. David Porter, Bopaya Bidanda, Ming-En Wang, Richard E. Billo:
  Attribute-Level Neighbor Hierarchy Construction Using Evolved Pattern-Based Knowledge Induction. 917-929
  
• Chung-Hsien Wu, Jui-Feng Yeh, Yu-Sheng Lai:
  Semantic Segment Extraction and Matching for Internet FAQ Retrieval. 930-940
  
• Qingxiang Wu, T. Martin McGinnity, David A. Bell, Girijesh Prasad:
  A Self-Organizing Computing Network for Decision-Making in Data Sets with a Diversity of Data Types. 941-953
  
• Manghui Tu, Peng Li, Liangliang Xiao, I-Ling Yen, Farokh B. Bastani:
  Replica Placement Algorithms for Mobile Transaction Systems. 954-970
  
• Jong P. Yoon:
  Presto Authorization: A Bitmap Indexing Scheme for High-Speed Access Control to XML Documents. 971-987
  

• Yanmin Sun, Yang Wang, Andrew K. C. Wong:
  Boosting an Associative Classifier. 988-992
  

Volume 18, Number 8, August 2006

• Nizar Bouguila, Djemel Ziou:
  Unsupervised Selection of a Finite Dirichlet Mixture Model: An MML-Based Approach. 993-1009
  
• Gianluigi Greco, Antonella Guzzo, Luigi Pontieri, Domenico Saccà:
  Discovering Expressive Process Models by Clustering Log Traces. 1010-1027
  
• Hillol Kargupta, Byung-Hoon Park, Haimonti Dutta:
  Orthogonal Decision Trees. 1028-1042
  
• Jiuyong Li:
  Robust Rule-Based Prediction. 1043-1054
  
• Charles X. Ling, Victor S. Sheng, Qiang Yang:
  Test Strategies for Cost-Sensitive Decision Trees. 1055-1067
  
• Songting Chen, Xin Zhang, Elke A. Rundensteiner:
  A Compensation-Based Approach for View Maintenance in Distributed Environments. 1068-1081
  
• Wai Yin Mok, David W. Embley:
  Generating Compact Redundancy-Free XML Documents from Conceptual-Model Hypergraphs. 1082-1096
  
• Ming Xiong, BiYu Liang, Kam-yiu Lam, Yang Guo:
  Quality of Service Guarantee for Temporal Consistency of Real-Time Transactions. 1097-1110
  
• Yuxia Yao, Xueyan Tang, Ee-Peng Lim, Aixin Sun:
  An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast. 1111-1124
  
• Andrew Hamilton-Wright, Daniel W. Stashuk:
  Transparent Decision Support Using Statistical Reasoning and Fuzzy Inference. 1125-1137
  
• Yuhua Li, David McLean, Zuhair Bandar, James O'Shea, Keeley A. Crockett:
  Sentence Similarity Based on Semantic Nets and Corpus Statistics. 1138-1150
  

Volume 18, Number 9, September 2006

• Xindong Wu:
  EIC Editorial: TKDE Editorial Board Changes. 1153-1155
  

• Hisham Al-Mubaid, Syed A. Umair:
  A New Text Categorization Technique Using Distributional Clustering and Learning Logic. 1156-1165
  
• Bi-Ru Dai, Jen-Wei Huang, Mi-Yen Yeh, Ming-Syan Chen:
  Adaptive Clustering for Multiple Evolving Streams. 1166-1180
  
• Jeffrey Junfeng Pan, James T. Kwok, Qiang Yang, Yiqiang Chen:
  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing. 1181-1193
  
• Khaled A. S. Abdel-Ghaffar, Amr El Abbadi:
  The Optimality of Allocation Methods for Bounded Disagreement Search Queries: The Possible and the Impossible. 1194-1206
  
• Yangjun Chen, Yibin Chen:
  On the Signature Tree Construction and Analysis. 1207-1224
  
• SangKeun Lee, Chong-Sun Hwang, Masaru Kitsuregawa:
  Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast. 1225-1238
  
• Yufei Tao, Man Lung Yiu, Nikos Mamoulis:
  Reverse Nearest Neighbor Search in Metric Spaces. 1239-1252
  
• Zhiqiang Yang, Rebecca N. Wright:
  Privacy-Preserving Computation of Bayesian Networks on Vertically Partitioned Data. 1253-1264
  
• Katerina Kabassi, Maria Virvou:
  A Knowledge-Based Software Life-Cycle Framework for the Incorporation of Multicriteria Analysis in Intelligent User Interfaces. 1265-1277
  
• Xiao-Bai Li, Sumit Sarkar:
  A Tree-Based Data Perturbation Approach for Privacy-Preserving Data Mining. 1278-1283
  
• Arvind K. Tripathi, Suresh K. Nair:
  Mobile Advertising in Capacitated Wireless Networks. 1284-1296
  

Volume 18, Number 10, October 2006

• Tianyi Jiang, Alexander Tuzhilin:
  Segmenting Customers from Population to Individuals: Does 1-to-1 Keep Your Customers Forever? 1297-1311
  
• Jieping Ye, Ravi Janardan, Qi Li, Haesun Park:
  Feature Reduction via Generalized Uncorrelated Linear Discriminant Analysis. 1312-1322
  
• Jin Soung Yoo, Shashi Shekhar:
  A Joinless Approach for Mining Spatial Colocation Patterns. 1323-1337
  
• Min-Ling Zhang, Zhi-Hua Zhou:
  Multilabel Neural Networks with Applications to Functional Genomics and Text Categorization. 1338-1351
  
• Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Chen Li, Michal Shmueli-Scheuer:
  Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information. 1352-1367
  
• P. Punitha, D. S. Guru:
  An Effective and Efficient Exact Match Retrieval Scheme for Symbolic Image Database Systems Based on Spatial Reasoning: A Logarithmic Search Time Approach. 1368-1381
  
• Kai Xu, Xiaofang Zhou, Xuemin Lin, Heng Tao Shen, Ke Deng:
  A Multiresolution Terrain Model for Efficient Visualization Query Processing. 1382-1396
  
• Rallou Thomopoulos, Patrice Buche, Ollivier Haemmerlé:
  Fuzzy Sets Defined on a Hierarchical Domain. 1397-1410
  
• Chia-Hui Chang, Mohammed Kayed, Moheb R. Girgis, Khaled F. Shaalan:
  A Survey of Web Information Extraction Systems. 1411-1428
  

• Zhenyue Zhang, Yiu-ming Cheung:
  On Weight Design of Maximum Weighted Likelihood and an Extended EM Algorithm. 1429-1434
  
• Xingquan Zhu, Xindong Wu:
  Class Noise Handling for Effective Cost-Sensitive Learning by Cost-Guided Iterative Classification Filtering. 1435-1440
  

Volume 18, Number 11, November 2006

• Ehud Gudes, Solomon Eyal Shimony, Natalia Vanetik:
  Discovering Frequent Graph Patterns Using Disjoint Paths. 1441-1456
  
• Sang-Bum Kim, Kyoung-Soo Han, Hae-Chang Rim, Sung-Hyon Myaeng:
  Some Effective Techniques for Naive Bayes Text Classification. 1457-1466
  
• Jian Pei, Haixun Wang, Jian Liu, Ke Wang, Jianyong Wang, Philip S. Yu:
  Discovering Frequent Closed Partial Orders from Strings. 1467-1481
  
• YongHong Tian, Qiang Yang, Tiejun Huang, Charles X. Ling, Wen Gao:
  Learning Contextual Dependency Network Models for Link-Based Classification. 1482-1496
  
• Jianyong Wang, George Karypis:
  On Mining Instance-Centric Classification Rules. 1497-1511
  
• Tan Apaydin, Hakan Ferhatosmanoglu:
  Access Structures for Angular Similarity Queries. 1512-1525
  
• Yu-Chi Chung, Chao-Chun Chen, Chiang Lee:
  Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval. 1526-1543
  
• Hong Lu, Beng Chin Ooi, Heng Tao Shen, Xiangyang Xue:
  Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval. 1544-1559
  
• Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu:
  Incremental Processing of Continual Range Queries over Moving Objects. 1560-1575
  
• Kiam Tian Seow, Kwang Mong Sim:
  Decentralized Assignment Reasoning Using Collaborative Local Mediation. 1576-1580
  

Volume 18, Number 12, December 2006

• Yixin Chen, Guozhu Dong, Jiawei Han, Jian Pei, Benjamin W. Wah, Jianyong Wang:
  Regression Cubes with Lossless Compression and Aggregation. 1585-1599
  
• Shipeng Yu, Kai Yu, Volker Tresp, Hans-Peter Kriegel:
  Multi-Output Regularized Feature Projection. 1600-1613
  
• Yanhong Zhai, Bing Liu:
  Structured Data Extraction from the Web Based on Partial Tree Alignment. 1614-1628
  
• Bingsheng He, Qiong Luo, Byron Choi:
  Cache-Conscious Automata for XML Filtering. 1629-1644
  
• Zhiyong Huang, Hua Lu, Beng Chin Ooi, Anthony K. H. Tung:
  Continuous Skyline Queries for Moving Objects. 1645-1658
  
• Manolis Koubarakis, Spiros Skiadopoulos, Christos Tryfonopoulos:
  Logic and Computational Complexity for Boolean Information Retrieval. 1659-1666
  
• Weili Wu, Hong Gao, Jianzhong Li:
  New Algorithm for Computing Cube on Very Large Compressed Data Sets. 1667-1680
  
• María Dolores Rodríguez-Moreno, Angelo Oddi, Daniel Borrajo, Amedeo Cesta:
  IPSS: A Hybrid Approach to Planning and Scheduling Integration. 1681-1695
  
• Duncan Smith, Sameer Singh:
  Approaches to Multisensor Data Fusion in Target Tracking: A Survey. 1696-1710
  
• Ying Cai, Jianming Zhou:
  An Overlay Subscription Network for Live Internet TV Broadcast. 1711-1720
  

• Nicolas Bruno, Surajit Chaudhuri, Dilys Thomas:
  Generating Queries with Cardinality Constraints for DBMS Testing. 1721-1725