Accions del document
Publications
The following is a selection of our recent publications. To see a full list, consult the webpages of each individual researcher. The items that are highlighted correspond to journal articles or book chapters.
2010
José Luis Balcázar, Albert Bifet, and Antoni Lozano. Mining Frequent Closed Rooted Trees. Machine Learning (78:1), 2010, 1-33.
Marta Arias and José Luis Balcázar. Construction and learnability of canonical Horn formulas. Submitted to Machine Learning Journal.
Glyn Morrill. Categorial Grammar. In The Oxford Handbook of Linguistic Analysis (Bernd Heine and Heiko Narrog, eds.), Oxford University Press, 67-86, 2010.
2009
Nicolás Poggi, Toni Moreno, Josep Ll. Berral, Ricard Gavaldà, and Jordi Torres. Self-Adaptive Utility-Based Web Session Management. Computer Networks journal 53(10): 1712-1721, 2009.
Josefina Sierra-Santibáñez. Propositional logic syntax acquisition using induction and self-organisation. Agent-Based Societies: Social and Cultural Interactions, G. Trajkovski and S.G. Collins (eds.), IGI Global, 2009.
Ramon Ferrer-i-Cancho and Ricard Gavaldà. The frequency spectrum of finite samples from the intermittent silence process. Journal of the American Society for Information Science and Technology (JASIST) (4): 837-843 (2009).
Marta Arias and José L. Balcázar. Canonical Horn Representations and Query Learning. The 20th International Conference on Algorithmic Learning Theory. Springer Lecture Notes in Computer Science 5809, Porto, Portugal, 2009. Albert Bifet and Ricard Gavaldà. Adaptive Learning from Evolving Data Streams. 8th Intl. Symp. on Intelligent Data Analysis (IDA'09). Lyon, France, 2009.
Albert Bifet and Ricard Gavaldà. Adaptive XML Tree Classification on Evolving Data Streams. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2009), Bled (Slovenia), september 2009.
Albert Bifet, Geoffrey Holmes, Bernhard Pfahringer, Richard Kirkby, and Ricard Gavaldà: New ensemble methods for evolving data streams. 15th ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining (KDD'09), Paris, France, June 2009.
Albert Bifet, Geoffrey Holmes, Bernhard Pfahringer, and Ricard Gavaldà. Improving Adaptive Bagging Methods for Evolving Data Streams In First Asian Conference on Machine Learning, ACML 2009, Nanjing, China, November 2009.
Jaume Baixeries, Laszlo Szathmary, Petko Valtchev, and Robert Godin. Yet a Faster Algorithm for Building the Hasse Diagram of a Galois Lattice. The 7th Intl. Conf. on Formal Concept Analysis, Darmstadt (Germany), 2009.
Ricard Gavaldà and Denis Thérien: An Algebraic Perspective on Boolean Function Learning. 20th Intl. Conf. on Algorithmic Learning Theory (ALT'09), Porto (Portugal), 2009.
Glyn Morrill, Oriol Valentín, and Mario Fadda. Dutch Grammar and Processing: A Case Study. Logic, Language, and Computation: 7th International Tbilisi Symposium, Revised Selected Papers, 272-286.
2008
Balcázar, José L.; Dai, Yang; Tanaka, Junichi; Watanabe, Osamu. Provably Fast Training Algorithms for Support Vector Machines. Theory of Computing Systems 42(4): 568-595, 2008.
Morrill, Glyn; Fadda, Mario. Proof Nets for Basic Discontinuous Lambek Calculus. Journal of Logic and Computation 18(2): 239-256, 2008.
Arias, Marta; Cowen, Lenore; Laing, Kofi. Compact roundtrip routing with topology-independent node names. Journal of Computer and System Sciences, Volume 74 (5), pp. 775-795, 2008.
Sierra-Santibáñez, Josefina. Grounded Language Acquisition Enables Intuitive Reasoning. AAAI Fall Symposium on Biologically Inspired Cognitive Architectures, Arlington, Virginia, USA, 2008. Technical Report FS-08-04, AAAI Press, Menlo Park, California. Baixeries, Jaume. Formal Context for Symmetric Dependencies. The Sixth International Conference in Formal Concept Analysis. Springer Lecture Notes in Computer Science 4933, Montréal, Canada, 2008.
Castro, Jorge; Gavaldà, Ricard. Towards feasible PAC-learning of probabilistic deterministic finite automata. The 9th International Colloquium on Grammatical Inference. Springer Lecture Notes in Computer Science 5278. St. Malo, France, 2008.
Bifet, Albert; Gavaldà, Ricard. Mining adaptively frequent closed unlabeled rooted trees in data streams. The 14th ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining, ACM Press. Las Vegas, Nevada, USA, 2008.
Balcázar, José L. Minimum-Size Bases of Association Rules. The 13th European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. Springer Lecture Notes in Computer Science 5211, Antwerp, Belgium, 2008.
Arias, M.; Balcázar, José L. Query Learning and Certificates in Lattices. The 19th International Conference on Algorithmic Learning Theory. Springer Lecture Notes in Computer Science 5254, Budapest, Hungary, 2008.
Balcázar, José L. Deduction Schemes for Association Rules. The 11th International Conference on Discovery Science. Springer Lecture Notes in Computer Science 5255, Budapest, Hungary, 2008.
2007
Fernández, P.; Solé, Ricard V. Neutral fitness landscapes in signalling networks. J. R. Soc. Interface 4 (12) 41-47, 2007.
Morrill, G. A Chronicle of Type Logical Grammar: 1935--1994. Research on Language and Computation (2007), 5, 3, 359-386.
Balcázar, José L.; Castro, Jorge; Guijarro, David; Köbler, Johannes; Lindner, Wolfgang. A general dimension for query learning. Journal of Computer and System Sciences 73(6): 924-940, 2007.
Balcázar, José L.; Garriga, Gemma C. Horn axiomatizations for sequential data. Theoretical Computer Science 371(3): 247-264, 2007.
Arias, Marta; Khardon, Roni; Maloberti, Jérôme. Learning Horn Expressions with LogAn-H. Journal of Machine Learning Research, Vol. 8: 549-587, 2007.
Becker, Hila; Arias, Marta. Real-time Ranking with Concept Drift Using Expert Advice. The 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Jose, California, USA, 2007. Balcázar, José L.; Garriga, Gemma C. Characterizing Implications of Injective Partial Orders. The 15th Intl. Conference on Conceptual Structures. Springer Lecture Notes in Artificial Intelligence 4068, Sheffield, UK, 2007.
Balcázar, José L.; Bifet, Albert; Lozano, Antoni. Mining Frequent Closed Unordered Trees through Natural Representations. The 15th Intl. Conference on Conceptual Structures. Springer Lecture Notes in Artificial Intelligence 4068, Sheffield UK, 2007.
Bifet, Albert, Gavaldà, Ricard. Learning from time-changing data with adaptive windowing. The 7th SIAM Intl. Conf. on Data Mining. Minneapolis, Minnesota, USA, 2007.
2006
Morrill, Glyn. Categorial Grammars: Deductive Approaches. Keith Brown (ed.) Encyclopedia of Language and Linguistics, 2nd Edition. Elsevier, Oxford, Volume Two, 242—248, 2006.
Pujol, Josep M.; Béjar, Javier; Delgado, Jordi. Clustering algorithm for determining community structure in large networks. Physical Review E 74, 016107, 2006.
Gavaldà, Ricard; Tesson, Pascal; Thérien, Denis. Learning expressions and programs over monoids. Information and Computation 204(2): 177-209, 2006.
Fernández, Pau; Solé, Ricard V. The Role of Computation in Complex Regulatory Networks. In Power Laws, Scale-Free Networks and Genome Biology, E. Koonin et al (eds.), Landes Bioscience, pp. 206-225, 2006.
Arias, Marta; Feigelson, Aaron; Khardon, Roni; Servedio, Rocco A. Polynomial certificates for propositional classes. Information and Computation 204(5): 816-834, 2006.
Khardon, Roni; Arias, Marta. The subsumption lattice and query learning. Journal of Computer and System Sciences 72(1): 72-94, 2006.
Arias, Marta; Khardon, Roni. Complexity parameters for first order classes. Machine Learning 64(1-3): 121-144, 2006.
Gavaldà, Ricard; Keller, Philipp W.; Pineau, Joelle; Precup, Doina. PAC-learning of Markov models with hidden state. The 11th European Conference on Machine Learning. Springer Lecture Notes in Artificial Intelligence 4212, Berlin, Germany, 2006. Castro, Jorge. How Many Query Superpositions Are Needed to Learn? The 17th Intl. Conf. on Algorithmic Learning Theory. Springer Lecture Notes in Computer Science 4264, Barcelona, 2006.
Baixeries, Jaume; Balcázar, José L. Unified characterization of symmetric dependencies with lattices. The Fourth International Conference in Formal Concept Analysis. Springer Lecture Notes in Artificial Intelligence 3874, Dresden, Germany, 2006.
Bifet, Albert; Gavaldà, Ricard. Kalman Filters and Adaptive Windows for Learning in Data Streams. The 9th International Conference on Discovery Science. Springer Lecture Notes in Computer Science 4265, Barcelona, Spain, 2008.
Sierra-Santibáñez, Josefina. Propositional Logic Syntax Acquisition. Third International Workshop on the Emergence and Evolution of Linguistic Communication, Rome, Italy. Springer Lecture Notes in Computer Science 4211, 2006.
2005
Fernández, Pau; Solé, Ricard V. Graphs as Models of Large-scale Biochemical Organization. In Complexity in Chemistry, Biology, and Ecology. D. Bonchev and D. H. Rouvray, eds. Springer, New York 2005, pp. 155-189, 2005.
Fadda, M.; Morrill, Glyn. The Lambek Calculus with Brackets. In C. Casadio, P.J. Scott and R.A.G. Seely (eds.) Language and Grammar: Studies in Mathematical Linguistics and Natural Language, CSLI Lecture Notes No. 168, Stanford, 237--264, 2005.
Morrill, Glyn. Geometry of Language and Linguistic Circuitry. In C. Casadio, P.J. Scott and R.A.G. Seely (eds.) Language and Grammar: Studies in Mathematical Linguistics and Natural Language, CSLI Lecture Notes No. 168, Stanford, 237--264, 2005.
Baixeries, Jaume; Balcázar, José L. Characterization and Armstrong relations for Degenerated Multivalued Dependencies Using Formal Concept Analysis. The Third Intl. Conference on Formal Concept Analysis. Springer Lecture Notes in Computer Science series 3403, Lens, France, 2005. Balcázar, José L.; Casas-Garriga, Gemma. On Horn Axiomatizations for Sequential Data. 10th Intl. Conference on Database Theory, ICDT 2005. Springer Lecture Notes in Computer Science 3363, Edinburgh, Scotland, 2005.
Pujol, Josep M.; Delgado, Jordi; Sangüesa, Ramón; Flache, Andreas. The Role of Clustering on the Emergence of Efficient Social Conventions. The Nineteenth Intl. Join Conference on Artificial Intelligence. Edinburgh, Scotland, 2005.
