INTELLIGENT INFORMATION PROCESSING II IFIP - The International Federation for Information Processing IFIP was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress held in Paris the previous year. An umbrella organization for societies working in information processing, IFIP's aim is two-fold: to support information processing within its member countries and to encourage technology transfer to developing nations. As its mission statement clearly states, IFIP's mission is to be the leading, truly international, apolitical organization which encourages and assists in the development, exploitation and application of information technology for the benefit of all people. IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates through a number of technical committees, which organize events and publications. IFIP's events range from an international congress to local seminars, but the most important are: • The IFIP World Computer Congress, held every second year; • Open conferences; • Working conferences. The flagship event is the IFIP World Computer Congress, at which both invited and contributed papers are presented. Contributed papers are rigorously refereed and the rejection rate is high. As with the Congress, participation in the open conferences is open to all and papers may be invited or submitted. Again, submitted papers are stringently refereed. The working conferences are structured differently. They are usually run by a working group and attendance is small and by invitation only. Their purpose is to create an atmosphere conducive to innovation and development. Refereeing is less rigorous and papers are subjected to extensive group discussion. Pubhcations arising from IFIP events vary. The papers presented at the IFIP World Computer Congress and at open conferences are published as conference proceedings, while the results of the working conferences are often published as collections of selected and edited papers. Any national society whose primary activity is in information may apply to become a fiill member of IFIP, although full membership is restricted to one society per country. Full members are entitled to vote at the annual General Assembly, National societies preferring a less committed involvement may apply for associate or corresponding membership. Associate members enjoy the same benefits as full members, but without voting rights. Corresponding members are not represented in IFIP bodies. Affiliated membership is open to non-national societies, and individual and honorary membership schemes are also offered. INTELLIGENT INFORMATION PROCESSING II IFIP TC12/WG12.3 International Conference on Intelligent Information Processing (IIP2004) October 21-23, 2004, Beijing, China Edited by Zhongzhi Shi and Qing He Key Laboratory of Intelligent Information Processing,Institute of Computing Technology, Chinese Academy of Sciences Springer Editors: Zhonzhi Shi and Qing He Instittue of Computing Technology Key Laboratory of Int. Infor. Process. Chinese Academy of Sciences Beijing 100080, China email: [email protected]; [email protected] Library of Congress Cataloging-in-Publication Data A CLP. Catalogue record for this book is available from the Library of Congress. Shi, Zhongzhi Intelligent Information Processing II, edited by Shi, Zhongzhi and He, Qing ISBN 0-387-23151-X (HC) e-ISBN 0-387-23152-8 Printed on acid-free paper. © 2005 by International Federation for Information Processing. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now know or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if the are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. 9 8 7 6 5 4 3 21 SPIN 11323952 (HC)/ 11324034 (eBK) springeronline.com Contents Welcome Address xi Greetings from Chairs' of Program Committee xiii The Organizations of the Conference xv Refereers List xvii Keynote Speech xix Invited Speech xxi MODEL ORGANIZATION CONSTRAINTS IN MULTI- AGENT SYSTEM Xinjun Mao and Jiajia Chen 1 A MULTI-AGENT SYSTEM FOR MOBILE ENVIRONMENTS Jianwen Chen and Yan Zhang 11 AGENT INTERACTION MANAGEMENT AND APPLICATION IN A VIRTUAL COLLABORATIVE ENVIRONMENT Aizhong Lin, Igor T. Hawryszkiewycz, Brian Henderson-Sellers 23 AN INTEGRATED APPROACH TO BATTLEFIELD SITUATION ASSESSMENT Yang Fan, Chang Guocen, Duan Tao and Hua Wenjian 37 vi Intelligent Infonnation Processing II 5 NEGOTIATION BASED ON PERSONALITY Hong Zhang and Yuhui Qiu 45 6 MIAM: A ROBOT ORIENTED MOBILE INTELLIGENT AGENT MODEL Wu Shandong and Chen Yimin 51 7 INCORPORATING ELEMENTS FROM CAMLE IN THE OPEN REPOSITORY C. Gonzalez-Perez, B. Henderson-Sellers, J. Debenham G.C. Low and Q.-N.N. Tran 55 8 REPRESENTING HUMAN SPATIAL BEHAVIOR BY SELF- ORGANIZESfG NETWORKS Takamitsu Mizutori and Kenji Kohiyama 65 9 MULTI-AGENT SYSTEM DEVELOPMENT KIT- MAS SOFTWARE TOOL IMPLEMENTING GAIA METHODOLOGY Vladimir Gorodetski, Oleg Karsaev, Vladimir Samoilov, Victor Konushy, Evgeny Mankov and Alexey Malyshev 69 10 LIMITATIONS IN AUML'S ROLES SPECIFICATION Jean-Luc Koning & Ivan Romero Hernandez 79 11 THE RESEARCH OF GEOMETRIC CONSTRAINT SOVING BASED ON THE PATH TRACKING HOMOTOPY ITERATION METHOD Cao Chunhong, Lu Yinan and Li Wenhui 83 12 FAST STEREO MATCHING METHOD USING EDGE TRACTION Zheng-dong Liu, Ying-nan Zhao and Jing-yu Yang 93 13 HYBRID COLOR IMAGE SEGMENTATION BASED FULLY AUTOMATIC CHROMAKEYING SYSTEM WITH CLUTTERED BACKGROUND Li Shijin, Zhu Yuelong, Yang Qian and Liu Zhe 97 14 RESEARCH ON TECHNIQUES OF APPROXIMATE RECOGNITION OF CONTINUOUS DEFORMATION OF IMAGES WITH MULTI-GREY-LEVELS Feng Zhi-quan, Li Yi and Qu Shou-ning 107 15 RECOGNITION OF IMAGE WITH NATURAL TEXTURES BASED ON LEARNING OF INFORMATION AUGMENTATION Cheng Xian-Yi 1,Yuan Xiao-Hua, Li Shu-Qin and Xian De-Shen 117 16 IMPROVEMENTS ON CCA MODEL WITH APPLICATION TO FACE RECOGNITION Quan-Sen Sun, Mao-Long Yang, Pheng-Ann Heng and De-Sen Xia 125 Intelligent Infonnation Processing II vii 17 PERFORMANCE OF SEVERAL TYPES OF MEDIAN FILTERS EST SPECTRAL DOMAIN O. Uma Maheshwari, G.B. Vanisree, Dr. D. Ebenezer 135 18 FUZZY AND ROUGH SET Combining Fuzzy Set and Rough Set for Inductive Learning Hong Jing, Lu Jingui, Shi Feng 143 19 ALGEBRAIC PROPERTY OF ROUGH IMPLICATION BASED ON INTERVAL STRUCTURE Xue Zhan-ao, He Hua-can and Ma Ying-cang 147 20 RESEARCH ON INFORMATION REQUIREMENT OF FIRST- ORDER UNIVERSAL IMPLICATION OPERATORS IN FUZZY REASONING Fu Lihua and He Huacan 153 21 AN EXTENDED ROUGH SETS APPROACH TO ANALYSIS OF CUDT Hua Wenjian and Liu Zuoliang 164 22 INTRUSION DETECTION BASED ON ORGANIZATIONAL COEVOLUTIONARY FUZZY CLASSIFIERS Liu Fang and Chen Zhen-guo 171 23 SIMPLE FUZZY LOGIC RULES BASED ON FUZZY DECISION TREE FOR CLASSIFICATION AND PREDICTION PROBLEM J. F. Baldwin and Dong (Walter) Xie 175 24 A RESEARCH ON KNOWLEDGE REDUCTION OF INFORMATION SYSTEMS BASED ON SUBCONSCIOUSNESS Wei Huang, Cong Liu, Xiao-ping Ye 185 25 OPTIMAL DESIGN OF CONIC-CYLINDRICAL GEAR REDUCTION UNIT USING FUZZY PHYSICAL PROGRAMMING Hong-Zhong Huang, Xu Zhang, Zhi-Gang Tian, Chun-Sheng Liu and Ying-Kui Gu 191 26 NLOMJ-NATURAL LANGUAGE OBJECT MODEL EST JAVA Jiyou Jia, Youfu Ye, Klaus Mainzer 201 27 FINGERPRESrT RIDGE LINE RECONSTRUCTION-tAs/ng Sampling-based Tracing Method YaxuanQi 211 28 DESIGN AND IMPLEMENTATION OF AUTOMATED DATA MES[EVJG USEsfG INTELLIGENT AGENTS E^J OBJECT ORIENTED DATABASES V. Saravanan and Dr. K. Vivekanandan 221 29 A BAYESIAN OPTIMIZATION ALGORITHM FOR UAV PATH PLANNING X. Fu , X. Gao and D. Chen 227 viii Intelligent Information Processing II 30 DILATED CHI-SQUARE: A NOVEL INTERESTINGNESS MEASURE TO BUILD ACCURATE AND COMPACT DECISION LIST Yu Lan, Guoqing Chen, Davy Janssens and Geert Wets 233 31 POST SEQUENTIAL PATTERNS MINING—^ New Method for Discovering Structural Patterns Jing Lu, Osei Adjei, Weim Chen and Jun Liu 239 32 EXTENDED CONSTRAINT HANDLING FOR CP-NETWORKS Yonggang Zhang and Jigui Sun 251 33 SOLVING CSP BY LAGRANGIAN METHOD WITH IMPORTANCE OF CONSTRAINTS Takahiro Nakano and Masahiro Nagamatu 255 34 COMPONENT RETRIEVAL USING CONVERSATIONAL CASE-BASED REASONING Mingyang Gu, Agnar Aamodt and Xin Tong 259 35 MIXED PARALLEL EXECUTION OF ALGORITHMS FOR SATISFIABILITY PROBLEM Kairong Zhang and Masahiro Nagamatu 273 36 CLUSTERING BINARY CODES TO EXPRESS THE BIOCHEMICAL PROPERTIES OF AMINO ACIDS Huaiguo Fu, Engelbert Mephu Nguifo 279 37 NATURAL LANGUAGE INTERFACE TO MOBILE DEVICES Lina Zhou, Mohammedammar Shaikh and Dongsong Zhang 283 3 8 RESEARCH AND APPLICATION IN WEB USAGE MINING OF THE INCREMENTAL MINING TECHNIQUE FOR ASSOCIATION RULE Sulan Zhang and Zhongzhi Shi 287 39 FACE RECOGNITION TECHNIQUE BASED ON MODULAR ICA APPROACH CAO Wen-ming, LU Fei, YUAN Yuan, WANG Shuojue 291 40 MODEL-BASED DEBUGGING WITH HIGH-LEVEL OBSERVATIONS Wolfgang Mayer and Markus Stumptner 299 41 MAPPING SEARCH RESULTS INTO SELF-CUSTOMIZED CATEGORY HIERARCHY Saravadee Sae Tan, Gan Keng Hoon, Chan Huah Yong, Tang Enya Kong and Cheong Sook Lin 311 42 RANK AGGREGATION MODEL FOR META SEARCH -An Approach using Text and Rank Analysis Measures Gan Keng Hoon, Saravadee Sae Tan, Chan Huah Yong and Tang Enya Kong 325 Intelligent Information Processing II ix 43 ON THE IMPORTANCE OF BEING DIVERSE: ANALYSING SIMILARITY AND DIVERSITY IN WEB SEARCH Maurice Coyle and Barry Smj^h 341 44 USING FINITE DOMAINS IN CONSTRAINT SATISFACTION PROBLEM IliePopescu 351 45 RESEARCH ON RADAR TARGETS RECOGNITION BY EXTRACTING 3-D CHARACTERISTIC FROM ISAR IMAGES Liu, Feng and Xu, Jiadong 355 46 UNCERTAIN REASONING AND DECISION MAKING Qing Zhou 359 47 DIAGNOSING JAVA PROGRAMS WITH STATIC ABSTRACTIONS OF DATA STRUCTURES Rong Chen, Daniel Koeb and Franz Wotawa 369 48 EvTTELLIGENT TECHNOLOGY FOR WELL LOGGING ANALYSIS Zhongzhi Shi, Ping Luo, Yalei Hao, Guohe Li, Markus Stumptner, Qing He and Gerald Quirchmayr 373 49 SEDATALOG: A SET EXTENSION OF DATALOG Qing Zhou and Ligong Long 383 50 SESSION IDENTIFICATION BASED ON TIME INTERVAL EST WEB LOG MINING Zhuang Like, Kou Zhongbao and Zhang Changshui 389 51 EFFICIENTLY MINING FREQUENT ITEMSETS WITH COMPACT FP-TREE QIN Liang-Xi, LUO Ping and SHI Zhong-Zhi 397 52 TOWARDS HUMAN ORIENTED WWW Alex Abramovich 407 53 AN ESTTELLIGENT DIAGNOSIS SYSTEM HANDLING MULTIPLE DISORDERS Wenqi Shi, John A. Bamden,Martin Atzmueller and Joachim Baumeister 421 54 AN ESfTELLIGENT KNOWLEDGE-BASED RECOMMENDATION SYSTEM XiaoweiShi 431 55 A FORMAL CONCEPT ANALYSIS APPROACH FOR WEB USAGE MINESTG Baoyao Zhou, Siu Cheung Hui and Kuiyu Chang 437 56 KNOWLEDGE-BASED DECISION SUPPORT IN OIL WELL DRILLING—Combining general and case-specific knowledge for problem solving Pal Skalle and Agnar Aamodt 443 Intelligent Information Processing II 57 A NEW METHOD TO CONSTRUCT THE NON-DOMINATED SET IN MULTI-OBJECTIVE GENETIC ALGORITHMS Jinhua Zheng, Zhongzhi Shi, Charles X. Ling and Yong Xie 457 58 ENSEMBLES OF MULTI-INSTANCE NEURAL NETWORKS Min-Ling Zhang, Zhi-Hua Zhou 471 59 A WORDNET-BASED APPROACH TO FEATURE SELECTION IN TEXT CATEGORIZATION Kai Zhang, Jian Sun and Bin Wang 475 60 A NEW SUPPORT VECTOR NEURAL NETWORK INFERENCE SYSTEM Ling Wang and Zhi-Chun Mu 485 61 AN IMPROVED VEHICLE CLASSIFICATION METHOD BASED ON GABOR FEATURES Ying-nan Zhao, Zheng-dong Liu, Jing-yu Yang 495 62 AN INCREMENTAL ALGORITHM ABOUT THE AFFINITY- RULE BASED TRANSDUCTIVE LEARNING MACHINE FOR SEMI-SUPERVISED PROBLEM Weijiang Long, Fengfeng Zhu and Wenxiu Zhang 499 63 A SHORT TUTORIAL ON REINFORCEMENT LEARNING- Review and Applications Chengcheng Li and Larry Pyeatt 509 64 HARDWARE DESIGN OF TWO WEIGHTED NEURAL NETWORK AND APPLICATION FOR OBJECT RECOGNITION Wenming Cao , Fei Lu, Gang Xiao, Shoujue Wang 515 65 IMPROVEMENT OF WEB DATA CLUSTERING USING WEB PAGE CONTENTS Yue Xu and Li-Tung Weng 521 66 A PREDICTION APPROACH TO WELL LOGGING Qing He, Ping Luc, Zhong-Zhi Shi, Yalei Hao and Markus Stumptner 531 AUTHOR ESfDEX 541