|
[Research Interests]
[Research Experience]
[Research Book Chapter]
[Journal Articles]
[Peer-Referred Conference Papers]
Research
Interests
My main research expertise and experience have been in data and knowledge processing under
uncertainty, especially in the use of probabilistic, interval, and fuzzy uncertainty, and in practically
useful combinations of different types of uncertainty. In my research, I have developed fast algorithms
for statistical data analysis under interval and fuzzy uncertainty. The practical applications of my
work are in the areas of computer security (privacy-preserving data analysis), computer chip
design, bioinformatics, transportation engineering, geoinformatics, defense-related signal processing,
and finite element methods.
I also have some experience with decision making and web mining.
Research Experience
Department of Computer Science, University of Texas at El Paso, USA
09/2003 - 12/2007, Doctoral Student at Center for Theoretical Research and Applications in Computer Science (TRACS)
- Conducted research in data and knowledge processing under uncertainty, especially in the use of
probabilistic, interval, and fuzzy uncertainty, and in practically useful combinations of different
types of uncertainty.
Center for Transportation Infrastructure Systems, University of Texas at El Paso, USA
06/2006 - 08/2007, Research Assistant
- Participated in the Texas Department of Transportation (TxDOT)-funded project "Strategies for
Improving Travel Time Reliability", which aimed to model the transportation network performance
incorporating travel time reliability in user decisions. Developed and implemented algorithms for
transportation network simulation under uncertainty.
- Participated in the National Science Foundation (NSF)-funded project PRETICA, which aimed
to build a new traffic simulation software package. Responsible for all the development work for
the operating-system-independent graphical user interface (GUI), which visualized the simulation
results as a dynamic zoomable traffic map with multi-lanes roads and moving vehicles, using Java
via NetBeans, Swing, JDBC and Postgre SQL.
Some looks of the interface:
El Paso Research and Extension Center, Texas A&M University System, USA
06/2005 - 01/2006, Research Technician II at Hydrogeology Research Group
- Participated in the U.S. Environmental Protection Agency (USEPA)-funded project "The Pecos
River Watershed Restoration Plan". Developed and implemented algorithms for evaluating interaction between groundwater and surface water.
Department of Computer Science, University of Texas at El Paso, USA
06/2004 - 08/2004, Research Assistant
- Participated in the Army Research Laboratory (ARL)-funded project "New Physical-Statistical
Methods and Models for Clutter", whose main objective was to design efficient algorithms for processing 1-D radar signals from a space explosion, to distinguish between the explosion core and
surrounded fragments. Responsible for simulating the explosion core and fragments, designing and
implementing detection algorithms and measuring their performance.
Department of Computer Science and Engineering, Zhejiang University, China
01/2001 - 06/2001, Undergraduate Research Assistant at Computer Software
Research Institute
- Participated in the research of building a new web page recommendation system based on both web
structure mining and web usage mining.
Research Book Chapters
Hung T. Nguyen, Vladik Kreinovich, and Gang Xiang, "Random Fuzzy Sets", Hsiao-Fan Wang (ed.), Intelligent Data Analysis:
Developing New Methodologies Through Pattern Discovery and Recovery, IGI Global, Hershey, Pennsylvania, 2008, pp. 18-44.
File in pdf
Vladik Kreinovich and Gang Xiang, "Fast Algorithms for Computing Statistics under Interval Uncertainty: An Overview", Van-Nam Huynh, Yoshiteru Nakamori, Hiroakira Ono, Jonathan Lawry, Vladik
Kreinovich, and Hung T. Nguyen (eds.), Interval/Probabilistic Uncertainty and Non-Classical Logics, Springer-Verlag, Berlin-Heidelberg-New York, 2008, pp. 19-31.
File in pdf
Journal Articles
Vladik Kreinovich, Arnold Neumaier, and Gang Xiang, "Towards a Combination of Interval and Ellipsoid Uncertainty", Computational Technologies, 2008, Vol. 13, No. 6 (to appear).
File in pdf
Gang Xiang, Martine Ceberio, and Vladik Kreinovich, "Computing Population Variance and Entropy under Interval Uncertainty: Linear-Time Algorithms", Reliable Computing, 2007, Vol. 13, No. 6, pp. 467-488.
File in pdf
Daniel Berleant, Martine Ceberio, Gang Xiang, and Vladik Kreinovich, "Towards Adding Probabilities and Correlations
to Interval Computations", International Journal of Approximate Reasoning, 2007, Vol. 46, No. 3, pp. 499-510.
File in pdf
Vladik Kreinovich, Luc Longpre, Scott A. Starks, Gang Xiang,
Jan Beck, Raj Kandathi, Asis Nayak, Scott Ferson, and Janos
Hajagos, "Interval Versions of Statistical Techniques, with
Applications to Environmental Analysis, Bioinformatics, and
Privacy in Statistical Databases", Journal of Computational and Applied Mathematics, 2007, Vol. 199, No. 2, pp. 418-423.
File in pdf
Vladik Kreinovich, Gang Xiang, and Scott Ferson,
"Efficient Algorithms for Computing Mean and Variance Under Dempster-Shafer Uncertainty",
International Journal of Approximate Reasoning, 2006, Vol. 42, pp. 212-227.
File in
pdf
Evgeny Dantsin, Vladik Kreinovich, Alexander Wolpert, and Gang Xiang,
"Population Variance Under Interval Uncertainty: A New Algorithm",
Reliable Computing, 2006, Vol. 12, No. 4, pp. 273-280.
File in
pdf
V. Kreinovich, G. Xiang, S. A. Starks, L. Longpre, M. Ceberio, R. Araiza, J. Beck, R. Kandathi, A. Nayak, R. Torres, and J. Hajagos,
"Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations: Algorithms for Computing Statistics under Interval Uncertainty, and Their Computational Complexity",
Reliable Computing, 2006, Vol. 12, No. 6, pp. 471-501.
File in pdf
Gang Xiang,
"Fast Algorithm for Computing the Upper Endpoint of Sample Variance for Interval Data: Case of Sufficiently Accurate Measurements",
Reliable Computing, 2006, Vol. 12, No. 1, pp. 59-64.
File in pdf
Peer-Referred Conference Papers
Ruey L. Cheu, Gang Xiang, and Vladik Kreinovich,
"Towards an Optimal Algorithm for Computing Fixed Points: Dynamical Systems Approach, With Applications to Transportation Engineering", Proceedings of the Sixth EUROMECH Nonlinear Dynamics Conference ECON'08, St. Petersburg, Russia, June 30 - July 4, 2008.
File in pdf
Karen Villaverde and Gang Xiang,
"Estimating Variance under Interval and Fuzzy Uncertainty: Parallel Algorithms", Proceedings of the IEEE World Congress on Computational Intelligence WCCI'2008, Hong Kong, China, June 1-6, 2008, pp. 1030-1033.
File in pdf
J. T. Yao, Y. Y. Yao, V. Kreinovich, P. Pinheiro da Silva, S. A. Starks, G. Xiang, and H. T. Nguyen,
"Towards More Adequate Representation of Uncertainty: From Intervals to Set Intervals, with the Possible Addition of Probabilities and Certainty Degrees", Proceedings of the IEEE World Congress on Computational Intelligence WCCI'2008, Hong Kong, China, June 1-6, 2008, pp. 983-990.
File in pdf
Vladik Kreinovich and Gang Xiang,
"Towards Fast Algorithms for Processing Type-2 Fuzzy Data: Extending Mendel's Algorithms From Interval-Valued to a More General Case", Proceedings of the 27th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2008, New York, New York, May 19-22, 2008.
File in pdf
Roberto Araiza, Martine Ceberio, Naga Suman Kanagala, Vladik Kreinovich, and Gang Xiang,
"Applications of 1-D Versions of Image Referencing Techniques to Hydrology and to Patient Rehabilitation", Proceedings of the 27th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2008, New York, New York, May 19-22, 2008.
File in pdf
Ruey L. Cheu, Vladik Kreinovich, Francois Modave, Gang Xiang, Tao Li, and Tanja Magoc,
"How to Estimate, Take Into Account, and Improve Travel Time Reliability in Transportation Networks", Rafi L. Muhanna and Robert L. Mullen (eds.), Proceedings of the International Workshop on Reliable Engineering Computing REC'08, Savannah, Georgia, February 20-22, 2008, pp. 289-332.
File in pdf
Luc Longpre, Gang Xiang, Vladik Kreinovich, and Eric Freudenthal,
"Interval Approach to Preserving Privacy in Statistical Databases: Related Challenges and Algorithms of Computational Statistics", V. Gorodetsky, I. Kotenko, and V. A. Skormin (eds.), Proceedings of the International Conference "Mathematical Methods, Models and Architectures for Computer Networks Security" MMM-ACNS-07, St. Petersburg, Russia, September 13-15, 2007, Springer Lecture Notes in Computer Science, 2007, Vol. CCIS-1, pp. 346-361.
File in pdf
Gang Xiang, Vladik Kreinovich, and Scott Ferson, "Fitting a
Normal Distribution to Interval and Fuzzy Data", Marek Reformat and Michael R. Berthold (eds.), Proceedings of the 26th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2007, San Diego, California, June 24-27, 2007, pp. 560-565.
File in pdf
Gang Xiang and Jim W. Hall, "Computing Statistical
Characteristics When We Know Probabilities with Interval or Fuzzy
Uncertainty: Computational Complexity", Marek Reformat and Michael R. Berthold (eds.), Proceedings of the 26th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2007, San Diego, California, June 24-27, 2007, pp. 576-581.
File in pdf
Gang Xiang, Andrzej Pownuk, Olga Kosheleva, and Scott A.
Starks, "Von Mises Failure Criterion in Mechanics of Materials:
How to Efficiently Use It Under Interval and Fuzzy Uncertainty",
Marek Reformat and Michael R. Berthold (eds.), Proceedings of the 26th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2007, San Diego, California, June 24-27, 2007, pp. 570-575.
File in pdf
Roberto Araiza, Gang Xiang, Olga Kosheleva, and Damjan
Skulj, "Under Interval and Fuzzy Uncertainty, Symmetric Markov
Chains are More Difficult to Predict", Marek Reformat and Michael R. Berthold (eds.), Proceedings of the 26th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2007, San Diego, California, June 24-27, 2007, pp. 526-531.
File in pdf
Gang Xiang and Vladik Kreinovich, "Estimating Variance Under Interval and Fuzzy Uncertainty: Case
of Hierarchical Estimation", Patricia Melin, Oscar Castillo, Luis T. Aguilar, Janusz Kacprzyk, and Witold Pedrycz (eds.), Foundations of Fuzzy Logic and Soft Computing, Proceedings of the World Congress of the International Fuzzy Systems Association IFSA'2007, Cancun, Mexico, June 18-21, 2007, Springer Lecture Notes on Artificial Intelligence, 2007, Vol. 4529, pp. 3-12.
File in pdf
Martine Ceberio, Gang Xiang, Luc Longpre, Vladik Kreinovich, Hung
T. Nguyen, and Daniel Berleant, "Two Etudes on
Combining Probabilistic and Interval Uncertainty: Processing Correlations and Measuring Loss of
Privacy", Proceedings of the International Conference on Intelligent Technologies InTech'06, Taipei,
Taiwan, December 13-15, 2006, pp. 8-17.
File in
pdf
Gang Xiang, Olga Kosheleva, and George J. Klir,
"Estimating Information Amount Under Interval Uncertainty: Algorithmic Solvability and Computational Complexity",
Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU'06, Paris, France, July 2-7, 2006, pp. 840-847.
File in pdf
Richard Alo, Mohsen Beheshti, and Gang Xiang,
"Computing Variance Under Interval Uncertainty: A New Algorithm and Its Potential Application to Privacy in Statistical Databases",
Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU'06, Paris, France, July 2-7, 2006, pp. 810-816.
File in pdf
Evgeny Dantsin, Alexander Wolpert, Martine Ceberio, Gang Xiang, and Vladik Kreinovich,
"Detecting Outliers under Interval Uncertainty: A New Algorithm Based on Constraint Satisfaction",
Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU'06, Paris, France, July 2-7, 2006, pp. 802-809.
File in pdf
G. Randy Keller, Scott A. Starks, Aaron Velasco, Matthew Averill, Roberto Araiza, Gang Xiang, and Vladik Kreinovich,
"Towards Combining Probabilistic, Interval, Fuzzy Uncertainty, and Constraints: ON the Example of Inverse Problem in Geophysics",
Proceedings of the Second International Conference on Fuzzy Sets and Soft Computing in Economics and Finance FSSCEF'2006, St. Petersburg, Russia, June 28 - July 1, 2006, pp. 47-54.
File in pdf
Mohsen Beheshti, Jianchao Han, Luc Longpre, Scott A. Starks, J. Ivan Vargas, and Gang Xiang,
"Interval and Fuzzy Techniques in Business-Related Computer Security: Intrusion Detection, Privacy Protection",
Proceedings of the Second International Conference on Fuzzy Sets and Soft Computing in Economics and Finance FSSCEF'2006, St. Petersburg, Russia, June 28 - July 1, 2006, pp. 23-30.
File in pdf
Michael Orshansky, Wei-Shen Wang, Gang Xiang, and Vladik Kreinovich,
"Interval-based Robust Statistical Techniques for Non-negative Convex Functions with Application to Timing Analysis of Computer Chips",
Proceedings of the Second International Workshop on Reliable Engineering Computing, Savannah, Georgia, February 22-24, 2006, pp. 197-212.
File in pdf
Martine Ceberio, Scott Ferson, Vladik Kreinovich, Sanjeev Chopra, Gang Xiang, Adrian Murguia, and Jorge Santillan,
"How to take into account dependence between the inputs: from interval computations to constraint-related set computations, with potential applications to nuclear safety, bio- and geosciences",
Proceedings of the Second International Workshop on Reliable Engineering Computing, Savannah, Georgia, February 22-24, 2006, pp. 127-154; revised version, Journal of Uncertain Systems, 2007, Vol. 1, No. 1, pp. 11-34.
Original Version:
File in pdf
Revised Version:
File in pdf
Rafi Muhanna, Vladik Kreinovich, Pavel Solin, Jack Chessa, Roberto Araiza, and Gang Xiang,
"Interval Finite Element Methods: New Directions",
Proceedings of the Second International Workshop on Reliable Engineering Computing, Savannah, Georgia, February 22-24, 2006, pp. 229-243.
File in pdf
Michael Orshansky, Wei-Shen Wang, Martine Ceberio, and Gang Xiang, "Interval-based Robust Statistical Techniques for Non-negative Convex Functions, with Application to Timing Analysis of Computer Chips",
Proceedings of the ACM Symposium on Applied Computing SAC'06, Dijon, France, April 23-27, 2006, pp. 1629-1633.
File in pdf
Matthew G. Averill, Gang Xiang, Vladik Kreinovich, G. Randy Keller, Scott A. Starks, Patrick S. Debroux, and James Boehm, "How to Reconstruct the Original Shape of a Radar Signal?",
Proceedings of the 24th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2005, Ann Arbor, Michigan, June 22-25, 2005, pp. 717-721.
File in
pdf
Vladik Kreinovich, Gang Xiang, and Scott Ferson, "How the Concept of Information as Average Number of "Yes"-"No" Questions (Bits) Can be Extended tO Intervals, P-Boxes, and More General Uncertainty",
Proceedings of the 24th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2005, Ann Arbor, Michigan, June 22-25, 2005, pp. 80-85.
File in pdf
F. Modave, M. Ceberio, X. Wang, G. Xiang, O. Garay, R. Ramirez, R. Tejeda, "Comparison of Computer Attacks: An Application of Interval-based Fuzzy Integration",
Proceedings of the 24th International Conference of the North American Fuzzy Information Processing Society NAFIPS'2005, Ann Arbor, Michigan, June 22-25, 2005, pp. 676 - 681.
File in pdf from IEEE Xplore
S. D. Cabrera, K. Iyer, G. Xiang, and V. Kreinovich, "On Inverse Halftoning: Computational Complexity and Interval Computations",
Proceedings of the 39th Conference on Information Sciences and Systems CISS'2005, John Hopkins University, March 16-18, 2005, Paper 164.
File in pdf
Hung T. Nguyen, Vladik Kreinovich, and Gang Xiang, "Foudations of Statistical Processing of Set-valued Data: Towards Efficient Algorithms",
Proceedings of the Fifth International Conference on Intelligent Technologies InTech'04, Houston, Texas, December 2-4, 2004.
File in pdf
S. A. Starks, V. Kreinovich, L. Longpre, M. Ceberio, G. Xiang, R. Araiza, J. Beck, R. Kandathi, A. Nayak, and R. Torres, "Towards Combing Probabilistic and Interval Uncertainty in Engineering Calculations",
Proceedings of the NSF Workshop on Reliable Engineering Computing, Savannah, Georgia, September 15-17, 2004, pp. 193-213.
File in pdf
P. Debroux, J. Boehm, F. Modave, V. Kreinovich, G. Xiang, J. Beck, K. Tupelly, R. Kandathi, L. Longpre, and K. Villaverde, "Using 1-D Radar Observations to Detect a Space Explosion Core Among the Explosion Fragments: Sequential and Distributed Algorithms",
Proceedings of the 11th IEEE Digital Signal Processing Workshop, Taos, New Mexico, August 1-4, 2004, pp. 273-277.
File in pdf
Gang Xiang, Scott A. Starks, Vladik Kreinovich, and Luc Longpre, "New Algorithms for Statistical Analysis of Interval Data", short version published in
Proceedings of the Workshop on State-of-the-Art in Scientific Computing PARA'04, Lyngby, Denmark, June 20-23, 2004, Vol. 1, pp. 123-129; extended version published in Jack Dongarra, Kaj Madsen, and Jerzy Wasniewski (eds.),
PARA'04 Workshop on State-of-the-Art in Scientific Computing, Springer Lecture Notes in Computer Science, 2005, Vol. 3732, pp. 189-196.
Short Version:
File in pdf
Extended Version:
File in pdf
Wu Xinling, Wang Zebing, Feng Yan, and Xiang Gang, "Page Recommender System Based On Web Mining",
Proceedings of the Fourth Asia Pacific Web Conference, Changsha, China, November 2001.
|
