lean research group

People

Dr. Viara Popova

I defended my PhD thesis “Knowledge Discovery and Monotonicity” in 2004 at Erasmus University Rotterdam on the topic of Knowledge Discovery. More specifically, the contribution of the thesis lies in the areas of Rough Sets Theory (dimensionality reduction and classification), Monotone Decision Trees, Function Decomposition (concept hierarchy generation and classification), Missing Values Handling and Frequent Patterns Mining. My research includes developing algorithms within these areas for handling monotone data and generating classifiers that are guaranteed to be monotone. The research in the area of Frequent Patterns Mining includes empirical and theoretical complexity comparison of two of the successful algorithms: the FP-Growth algorithm and the Depth-First algorithm.

After finishing my PhD thesis I joined the Agent Systems Research Group, at the Computer Science Department, Vrije Universiteit Amsterdam where I performed research (among others) on formal organization modeling and analysis including organisational concepts such as performance indicators, goals, processes, tasks, resources, roles, agents, execution traces and various relation between them, as well as research on formal analysis of the dynamics of multi-agent systems, etc.

Research interests:

  • Knowledge Discovery including Machine learning, Data Mining and Information Retrieval
  • Knowledge Discovery from data where the underlying problem is monotone including attribute reduction, classification, function decomposition, missing values, etc.
  • Formal Organization Modelling and analysis

University Teaching & Learning Topics:

  • Design of Multi-agent Systems; Organisational Dynamics; Informatics; Information and Communication Technology

Publications:

  1. V. Popova and A. Sharpanskykh. Process-Oriented Organisation Modelling and Analysis. To be published in: Enterprise Information Systems, 2008.
  2. V. Popova and J. Treur. A Specification Language for Organisational Performance Indicators. Applied Intelligence Journal, Vol. 27(3), pp. 291-301, December 2007.
  3. A.E. Eiben, C.M. Jonker, V. Popova and M. Schut. On the Formal Analysis of the Dynamics of Simulated Agent Societies. International Journal of Cooperative Information Systems, Vol.16, No. 1, Special Issue on Emergent Agent Societies, pp. 1-24, 2007.
  4. V. Popova and A. Sharpanskykh. A Formal Framework for Modeling and Analysis of Organizations. In: Proceedings of the IFIP 8.1 Working Conference on Situational Method Engineering: Fundamentals and Experiences (ME’07), Springer, 2007.
  5. V. Popova and A. Sharpanskykh. Process-Oriented Organization Modeling and Analysis. In: Proceedings of 5th International Workshop on Modeling, Simulation, Verification and Validation of Enterprise Information Systems, joint with ICEIS'07, published by INSTICC Press, pp. 114-126, 2007. (invited for a special issue of Enterprise Information Systems, 2008)
  6. V. Popova and A. Sharpanskykh. Formal Analysis of Executions of Organizational Scenarios Based on Process-Oriented Models. To appear in: Proceedings of the European Conference on Modelling and Simulation (ECMS’07), published by SCS Press, pp. 36-44, 2007.
  7. V. Popova and A. Sharpanskykh. Modeling Organizational Performance Indicators. In: Fernando Barros, Claudia Frydman, Norbert Giambiasi, Bernard Zeigler, editors, Proceedings of International Modeling and Simulation Multiconference, invited session on Agent Based Modeling and Simulation in Industry and Environment, pp.165-170, published by SCS, 2007.
  8. V. Popova. Missing Values in Monotone Data Sets. In: Proceedings of Sixth International Conference on Intelligent System Design and Applications (ISDA’06), IEEE Computer Society, pp. 627-632, 2006.
  9. V. Popova and J.C. Bioch. Monotone Classification by Function Decomposition. In: A. G. Hoffmann, H. Motoda and T. Scheffer, editors, Proceedings of The 8th International Conference on Discovery Science (DS'05), volume 3735 of Lecture Notes in Computer Science, pp. 203-214, Springer, 2005.
  10. V. Popova. Knowledge Discovery and Monotonicity, PhD thesis, Erasmus University Rotterdam, 2004, http://hdl.handle.net/1765/1201.
  11. W. Kosters, W. Pijls and V. Popova. Complexity Analysis of Depth-First and FP-growth Implementations of APRIORI, in: P. Perner and A. Rosenfeld, editors. Machine Learning and Pattern Recognition, Proceedings of the 3rd International Conference on Machine Learning and Data Mining (MLDM’2003), volume 2734 of Lecture Notes in Artificial Intelligence, Leipzig, pp. 284-292, Springer-Verlag, 2003.
  12. J.C. Bioch and V. Popova. Decision trees and ordinal classification, in: Proceedings of the International Workshop on Data Mining and Adaptive Modelling Methods for Economics and Management (IWAMEM-03), Porto, Portugal, 2003.
  13. J.C. Bioch and V. Popova. Monotone Decision Trees and Noisy Data, in: H. Blockeel, M. Denecker, editors. Proceedings of the 14th Belgian-Dutch Conference on Artificial Intelligence (BNAIC’2002), Leuven, pp.19-26, 2002. (Nomination for best paper award)
  14. J.M. de Graaf, W. Kosters, W. Pijls and V. Popova. A Theoretical and Practical Comparison of Depth First and FP-growth Implementations of APRIORI, in: H. Blockeel and M. Denecker, editors. Proceedings of the 14th Belgian-Dutch Conference on Artificial Intelligence (BNAIC’2002), Leuven, pp.115-122, 2002.
  15. J.C. Bioch and V. Popova. Labelling and Splitting Criteria for Monotone Decision Trees, in: M. Wiering, editor. Proceedings of the 12th Belgian-Dutch Conference on Machine Learning (BENELEARN’2002), Utrecht, pp.3-10, 2002.
  16. J.C. Bioch and V. Popova. Rough Sets and Ordinal Classification, in: H. Arimura, S. Jain and A. Sharma, editors. Proceedings of the 11th International Conference on Algorithmic Learning Theory (ALT'2000), volume 1968 of Lecture Notes in Artificial Intelligence, pp. 291-305, Springer-Verlag, 2000.
  17. J.C. Bioch and V. Popova. Rough Sets and Ordinal Classification, in: A.v.d. Bosch, H. Weigand, editors. Proceedings of the 12th Belgian-Dutch Artificial Intelligence Conference (BNAIC'2000), De Efteling, pp.85-92, 2000.

Role: Research Fellow