Mô Hình Liên Kết Để Lưu Trữ và Truy Xuất Các Lattice Khái Niệm

Mathematical Problems in Engineering - Tập 2010 Số 1 - 2010
Elena Acevedo1, Cornelio Yáñez-Márquéz2, Antonio Acevedo1
1Department of Communications and Electronic Engineering at Superior School of Mechanical and Electrical Engineering, National Polytechnic Institute, Avenue IPN s/n, Col. Lindavista, C.P. 07738 Mexico City
2Artificial Intelligence Laboratory, Computation Research Center, National Polytechnic Institute, Avenue Juan de Dios Bátiz s/n, C.P. 07738 Mexico City

Tóm tắt

Mô hình nhớ liên kết hai chiều Alpha-beta được triển khai để lưu trữ các lattice khái niệm. Chúng tôi sử dụng thuật toán Lindig để xây dựng một lattice khái niệm trong một ngữ cảnh cụ thể; cấu trúc này được lưu trữ vào trong một bộ nhớ liên kết giống như cách mà con người làm, đó là, liên kết các mẫu. Tính hai chiều và khả năng nhớ hoàn hảo của mô hình liên kết Alpha-Beta khiến nó trở thành một công cụ tuyệt vời để lưu trữ một lattice khái niệm. Trong giai đoạn học tập, các đối tượng và thuộc tính thu được từ thuật toán Lindig được liên kết bằng bộ nhớ liên kết hai chiều Alpha-Beta; trong giai đoạn này, dữ liệu được lưu trữ. Trong giai đoạn truy xuất, mô hình liên kết cho phép lấy lại các đối tượng từ thuộc tính hoặc ngược lại. Mô hình của chúng tôi đảm bảo việc truy xuất mọi khái niệm đã học.

Từ khóa


Tài liệu tham khảo

10.1002/0470011297

Bordat J.-P., 1986, Calcul pratique du treillis de Galois d′une correspondance, Mathématiques et Sciences Humaines, 31

Zabezhailo M. I., 1987, Algorithms and programs of the JSM-method of automatic hypothesis generation, Automatic Documentation and Mathematical Linguistics, 21, 1

GanterB. Two basic algorithms in concept analysis 1984 no. 831 Darmstadt University Darmstadt Germany.

Lindig C., 1999, Algorithmen zur Begriffsanalyse und ihre Anwendung bei Softwarebibliotheken

Chein M., 1969, Algorithme de recherche des sou-matrices premières d′une matrice, Bulletin Mathématique de la Société des Sciences Mathématiques de Roumanie, 13, 21

10.1016/S0020‐0190(99)00108‐8

10.1007/s11063‐007‐9040‐2

Jeng Y.-J., 1990, Exponential bidirectional associative memories, Electronics Letters, 26, 717, 10.1049/el:19900468

Wang W.-J., 1992, Modified exponential bidirectional associative memories, Electronics Letters, 28, 888, 10.1049/el:19920560

Chen S., 1997, Improved exponential bidirectional associative memory, Electronics Letters, 33, 223, 10.1049/el:19970155

10.1109/72.80207

10.1109/72.97933

Perfetti R., 1993, Optimal gradient descent learning for bidirectional associative memories, Electronics Letters, 29, 1556, 10.1049/el:19931037

Zheng G., 2005, A New Strategy for Designing Bidirectional Associative Memories

10.1109/TNN.2004.841793

10.1109/TNN.2005.844910

10.1016/S0893‐6080(99)00033‐7

10.1109/72.857767

10.1007/978-3-642-59830-2

RajapakseR. K.andDenhamM. Information retrieval model using concepts lattices for content representation Proceedings of the FCA KDD Workshop of the 15th European Conference on Artificial Intelligence (ECAI ′02) July 2002 Lyon France.

10.1109/TC.1972.5008975

10.1109/72.661123

Yáñez-Márquez C., 2003, Memorias asociativas basadas en relaciones de orden y operaciones binarias, Computación y Sistemas, 6, 300

Yáñez-MárquezC. Associative Memories Based on Order Relations and Binary Operators (In Spanish) Ph.D. thesis 2002 Center for Computing Research México.

10.1109/21.87054

10.1016/j.physleta.2005.09.067

AcevedoM. E. Alpha-beta bidirectional associative memories (In Spanish) Ph.D. thesis 2006 Center for Computing Research México.