Zhixiang Chen, Ph.D.

Publications  

Spring 2009 Teaching  

Zhixiang received his Ph.D. in Computer Science from Boston University in January 1996. He taught at Southwest State University from Fall 1995 to September 1997. He also worked and studied at the University of Illinois and Huazhong University of Science and Technology. His research interests include Intelligent Web Search, Computational Learning Theory, Informational Retrieval, Data Mining and Web Mining, Algorithms, Bioinformatics and Complexity Theory, He has taught a wide range of computer science courses. He is the Department Chair and the Associate Director for research at the Computing and Info Tech Center (CITec) at UTPA.

Some of Zhxiang Chen's Research

Computational Learning Theory

1. Z. Chen, A. Foued, The learnability of unions of two rectangle on the two dimensional discretized Space, Journal of Computer and Systems Science, 59, pages 78-83, 1999, Academic Press. PDF file
   
   
2. Zhixiang Chen and Steven Homer, Learning counting functions with queries, Theoretical Computer Science, 180, pages 155-168, 1997. Elsevier. PDF file
   
   
3. Zhixiang Chen and Steven Homer, The bounded injury priority method and the learnability of unions of rectangles, Annals of Pure and Applied Logic, pages 143-168, 1996. Elsevier. PDF file
   
   
4. Nader Bshouty, Zhixiang Chen, Scott Decatur, and Steven Homer, On the learnability of Z_N-DNF formulas, Proc. of the 8th ACM Annual ACM Conference on Computational Learning Theory (COLT'95), pages 198-205, 1995. ACM Press. ACM Conference. COLT'95 PDF file
   long version PDF file
   
   
5. Zhixiang Chen and Wolfgang Maass, On-line learning of rectangles and unions of rectangles, Machine Learning, the Special Issue of the Fifth ACM Annual Conference on Computational Learning Theory, 17, pages 201-223, 1994. Springer. PDF file
   
   
6. Nader Bshouty, Zhixiang Chen, and Steven Homer, Learning discretized geometric concepts, Proc. of the 35th Annual Symposium on Foundations of Computer Science (FOCS'04), pages 54-63, 1994. IEEE Press. IEEE Conference. PDF file
   
   
7. Z. Chen and Steven Homer, On learning counting functions with queries, Proc. of the 7th ACM Annual ACM Conference on Computational Learning Theory (COLT'94), pages 218-227, 1994. ACM Press. ACM Conference.
   
   
8. Z. Chen, Learning unions of two rectangles in the plane with equivalence queries, Proc. of the 6th ACM Annual Conference on Computational Learning Theory (COLT'93), pages 243-252, 1993. ACM Press. ACM Conference.
   
   
9. Z. Chen and Wolfgang Maass, On-line learning of rectangles, Proc. of the Fifth Annual ACM conference on Computational Learning Theory (COLT'92), pages 16-28, 1992. ACM Press. ACM Conference.

   Data Mining and Web Mining

10. J. Tang, Z. Chen, A. Fu, and D. Cheung, Capabilities of outlier detection formulation schemes, frame work and methodologies, Knowledge and Information Systems, Vol. 11(1) 45-84, January 2007. Springer. PDF file
    
    
11. Z. Chen, A. Fu, R.H. Fowler and C. Wang, Efficient Web Mining of Frequent Traversal Path Patterns, in Anthony Acime (eds.), Web Mining: Applications and Techniques, pages 322-338. Idea Group Publishing, August 2004. PDF file
    
    
12. Z. Chen, A. Fu, J. Tang and F. Tung, Optimal algorithms for finding user web access sessions, Journal of World Wide Web: Internet and Information Systems, 6:259-279, 2003. Springer.
    
    
13. Z. Chen, J. Tang, and A. Fu, Modeling and efficient mining of intensional knowledge of outliers, Proc. of the Seventh Intl Database Engineering and Applications Symposium (IDEAS03), pp.44-53, July 2003. IEEE Press. IEEE Conference PDF file
    
    

    Information Retrieval

14. Z. Chen, B. Fu and J. Abraham, A Quadratic Lower Bound for Rocchio's Similarity-Based Relevance Feedback Algorithm with a Fixed Query Updating Factor, Journal of Combinatorial Optimization, accepted, May 2008. (This is the expanded version of the COCOON'05 paper.) PDF file
    
    
15. Z. Chen and B. Fu, On the complexity of Rocchio's similarity-based relevance feedback algorithm, Journal of the American Society for formation Science and Technology, 58(10):1392-1400, 2007. (This is the expanded version of the ISAAC'05 paper.) PDF file
    
    
16. Z. Chen, B. Fu and J. Abraham, A quadratic lower bound for Rocchio's similarity-based relevance feedback algorithm with a fixed query updating factor, submitted for publication, May 2007. PDF file
    
    
17. Z. Chen, Multiplicative Adaptive User Preference Retrieval and Its Applications to Web Search, in Y. Zhang, et al., (eds.), Computational Web Intelligence: Intelligent Technology for Web Applications, pages 303-328. World Scientific, September 2004. PDF file
    
    
18. Z. Chen, B. Zhu, Some formal analysis of Rocchio's similarity-based relevance feedback algorithm, Journal of Information Retrieval, 5(1) 61-86, January 2002. Springer. PDF file
    
    

    Intelligent Web Search

19. Z. Chen, X. Meng, B. Zhu and R. Fowler, WebSail: Web search through real-time on-line learning from relevance feedback, Knowledge and Information Systems, the Special Issue of the 2000 International Conference on Web Information Systems Engineering, 4(2):219-227, 2002. Springer. PDF file
    
    
20. Z. Chen, X. Meng, R. Fowler, B. Zhu, Features: Real-time adaptive feature learning and document learning for web search, Journal of the American Society for Information Science, 52(8):655-665, June 2001. Wiley. PDF file
    
    

    Bioinformatics

21. Z. Chen, B. Fu, R. Schweller, B. Yang, Z. Zhao and B. Zhu, Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. Journal of Computational Biology, accepted, April 2008. (An extended abstract appeared in APBC 2008.) PDF file
    
    
22. Z. Chen, R. Fowler, B. Fu and B. Zhu, On the Inapproximation of the Exemplar Conserved Interval Distance Problem of Genomes, Journal of Combinatorial Optimization, 15:201-221, 2008. (This is an expanded version of COCOON'06 paper.) PDF file
    
    
23. Zhixiang Chen, Bin Fu, Jinhui Xu, Boting Yang, Zhiyu Zhao and Binhai Zhu, Non-breaking Similarity of Genomes with Gene Repetitions. Proc. of the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07), 2007. Lecture Notes in Computer Science, Springer, 2007. PDF file
    
    
24. Bin Fu and Zhixiang Chen, Sub-linear Time Width-Bounded Geometric Separator and Their Application to Protein Side-Chain Packing Problem. Journal of Combinatorial Optimization, 15:387-407, 2008. (The extended abstract appeared in Proceedings of the Second International Conference on Algorithmic Apsects in Information and Management (AAIM'06), Hong Kong, June 20-22, 2006, Lecture Notes in Computer Science 3328, pp.149-160.) PDF file
    
    
25. Zhixiang Chen, Bin Fu and Binhai Zhu, Approximations for the Exemplar Breakpoint Distance Problem. In Proceedings of the Second International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Hong Kong, June 20-22, 2006, Lecture Notes in Computer Science 3328, pp. 291-302. PDF file
    
    

    Algorithms

26. Mahdi Abdelguerfi, Zhixiang Chen, and Bin Fu, Almost Tight Bounds on Space Complexity of Approximation Streaming Algorithms for the k-center Problem. Submitted for Publication, 2007.
    
    
27. Bin Fu, Zhixiang Chen, and Mahdi Abdelguerfi, An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem. Accepted by The Third International Conference on Algorithmic Aspects in Information and Management (AAIM 2007). Lecture Notes in Computer Science, Springer, To Appear. PDF file
    
    
28. Zhixiang Chen, Bin Fu, Yong Tang, and Binhai Zhu, A PTAS for a DISC Covering Problem Using Width-Bounded Separators, In Proceedings of the 11th International Computing and Combinatorics Conference, August 16-19, 2005, Kunming, Yunna, China, Lecture Notes in Computer Science 3595, Springer, pp. 490-503. (pdf file). The journal version was published in Journal of Combinatorial Optimization, March 2006, pp. 203-217. PDF file
    
    
29. S. Bespamyatnikh, Z. Chen, K. Wang, and B. Zhu, On the planar two-watchtower problem, in J. Wang (ed.), Computing and Combinatorics (COCOON'01), Lecture Notes in Computer Science, LNCS 2108, pp. 121-130, August 2001. Springer.
    
    
30. Zhixiang Chen, Steven Homer, and Carlos Cunha, Finding a hidden code by asking questions, in J. Cai and C. Wong (eds.), Computing and Combinatorics (COCOON'96), Lecture Notes in Computer Science, LNCS 1090, page 50-55, 1996. Springer.

    E-Health

31. P. Villas, Z. Chen, D. Garza and D. Salazar, An electronic system to assist schools in determining the health risk of students, American Journal of Health Studies, 21(1): 57-60, 2006. PDF file

    Complexity

32. Z. Chen, W. Huang and C. Lai, "An approach to approximately quick solutions to the validity problem of DNF's", Journal of Computer Science and Technology, pages 145-152, 1990.
    
    
33. Z. Chen, "On splitting of a recursive set with polynomial time minimal pairs", Z. Math. Logik und Grundlagen Math., pages pages 423-432, 1989.
    
    
34. Z. Chen and W. Huang, "On noncomplemental and nondistributive properties of the upper semilattice of k-1-degrees", ACTA Mathematica
    
    
35. Z. Chen, "A note on relativized P and NP problem", Science Bulletin, pages 175-176, 1988.
    
    
36. W. Huang, C. Lai and Z. Chen, "The hardness of the grid problem Gi under the routine resolution method", Z. Math. Logik und Grundlagen Math., pages 77-84, 1987.
    
    
37. Z. Chen, A lower bound for resolution, Proc. of the First National Conference for Young Computer Scientists, Harbin, China, 1987.

    System Development

38. The ANTES System (2002-2004). Z. Chen lead the designing, implementing, and testing of the ANTES System, a state-of-the-arts Web-based information system developed for UTPA Border Health Office for gathering, archiving, processing diabetes and other obesity related information. This is a successful collaboration between the Border Health Office and, CITeC and Computer Science Department. It is sponsored by FIPSE Congressional Award P116Z020159. The system is serving public schools in Texas. It is the first system in this application area.
    ANTES Web Site
    
    
39. The CCF System (2003-2004). Z. Chen lead the designing, implementing, and testing of the CCF System, a state-of-the-arts Web-based information system developed for Christian Children's Fund for gathering, archiving, modeling, and processing children developmental scale information. This is a successful collaboration between the Christian Children's Fund and, CITeC and Computer Science Department. It is sponsored by FIPSE Congressional Award P116Z020159. The system is serving programs of Christian Children's Fund over 33 countries world-wide.
    CCF Web Site
    
    
40. The BioRio System (2002-2005). Z. Chen initiated the development of this system, a state-of-the-art biomedical information system to provide the basic information infrastructure to support research on biomedical computation at UTPA, and to serve the population in the Rio Grande. This is a part of research collaboration between UTPA and the UT School of Public Health - Brownsville.
    
    
41. The WebSail, Yarrow, and Features Systems (Z. Chen and X. Meng) (1999-2000). These three systems were developed and implemented by Z. Chen and X. Meng. These are t he working prototypes of research results about intelligent Web search via machine learning.