Sparse Representations Are Most Likely to Be the Sparsest Possible

Sparse Representations Are Most Likely to Be the Sparsest Possible

Tác giả: Michael Elad

Lĩnh vực: Xử lý tín hiệu số, Khoa học máy tính

Nội dung tài liệu:

Nghiên cứu này khám phá tính duy nhất của biểu diễn thưa (sparse representations) của tín hiệu trong các từ điển quá đủ (overcomplete dictionaries). Các tác giả chỉ ra rằng, nếu một biểu diễn đủ thưa, thì nó có khả năng cao là biểu diễn thưa nhất có thể. Công trình này mở rộng kết quả trước đây, chứng minh rằng các biểu diễn với số lượng phần tử khác không nhỏ hơn Spark của từ điển đều là duy nhất với xác suất cao. Một công cụ phân tích quan trọng được giới thiệu là “chữ ký” (signature) của từ điển, cung cấp một cái nhìn sâu sắc hơn về tính duy nhất so với thước đo Spark.

Mục lục chi tiết:

• 1. Giới thiệu
• 2. Bằng chứng thực nghiệm
• 3. Nghiên cứu lý thuyết về tính duy nhất vượt ra ngoài giới hạn
• 4. Liên quan đến hiệu suất trung bình của thuật toán theo đuổi
• 5. Kết luận
• Phụ lục: Giới hạn trên của chữ ký