Chia một Không gian thành các Vùng

Chia một Câu hỏi Lớn thành các Vùng

Khi một không gian quá lớn để tìm kiếm trực tiếp, bạn phân vùng nó: chia nó thành các vùng không chồng chéo mà cùng nhau bao phủ toàn bộ. Trả lời một câu hỏi con có nghĩa là chọn một vùng & bỏ qua phần còn lại.

Giả sử câu hỏi là "Tại sao doanh thu giảm vào quý trước?" Không gian câu trả lời là rất lớn. Hãy phân vùng nó: (a) ít khách hàng hơn, (b) cùng khách hàng nhưng chi tiêu ít hơn, (c) thay đổi về giá hoặc hóa đơn, (d) lỗi dữ liệu. Bốn vùng này bao phủ không gian & không chồng chéo. Mỗi vùng là một câu hỏi nhỏ hơn mà bạn có thể giải quyết riêng lẻ.

Một phép phân chia tốt có hai tính chất được mượn trực tiếp từ hình học: các vùng bao phủ toàn bộ không gian (không có gì bị bỏ sót) & chúng không giao nhau (không có gì bị tính trùng). Bỏ sót một phần không gian & câu trả lời thực sự có thể ẩn trong khoảng trống đó. Chồng chéo các vùng & bạn lãng phí công sức khi tìm kiếm cùng một khu vực hai lần.

Mỗi câu hỏi phụ thu hẹp bạn vào một vùng. Trả lời nó, & bạn đã loại bỏ mọi thứ bên ngoài vùng đó: một sự thu hẹp tìm kiếm lớn, rẻ.

Một Phép Phân Chia Sạch

Một thành phố hỏi: "Tại sao thời gian phản ứng khẩn cấp đang tăng lên?"

Một nhà phân tích đề xuất chia nó thành: (a) các cuộc gọi mất nhiều thời gian hơn để tiếp cận một đội, (b) các đội mất nhiều thời gian hơn để đến nơi một khi đã được điều phối, & (c) các đội mất nhiều thời gian hơn để hoàn thành & giải phóng.

Mỗi Yêu Cầu Cắt Không Gian

Ràng buộc như các nửa mặt phẳng

Hãy hình dung không gian đáp án như một mặt phẳng phẳng, mỗi điểm là một đáp án ứng viên. Một ràng buộc là một yêu cầu, & mỗi yêu cầu vẽ một đường cắt ngang mặt phẳng & chỉ giữ lại một phía. Trong hình học, phía được giữ lại đó là một nửa mặt phẳng.

"Dưới mười lăm đô la" là một đường; giữ lại phía rẻ. "Trong tầm đi bộ" là đường thứ hai; giữ lại phía gần. "Đang mở cửa" là đường thứ ba. Mỗi yêu cầu bạn thêm vào là một đường cắt khác.

Đáp án thỏa mãn mọi yêu cầu nằm trong giao của tất cả các phía được giữ lại. Giao đủ nhiều nửa mặt phẳng & bạn sẽ có một vùng bị chặn nhỏ: một khu vực gọn gàng với đúng một đáp án đúng bên trong.

Hai chế độ thất bại

Thiếu ràng buộc (quá ít đường cắt): vùng khả thi vẫn không bị chặn. Nó chạy ra vô cực, nên vô số câu trả lời mơ hồ đều "khớp". "Cho tôi một ý tưởng hay" là không bị chặn. Bạn nhận được nhiễu vì không có gì bị loại trừ.

Thừa ràng buộc (quá nhiều, hoặc mâu thuẫn, đường cắt): vùng khả thi trở nên rỗng. Các nửa mặt phẳng không có điểm chung, nên không có câu trả lời nào khớp cả. "Một số vừa chẵn vừa lẻ" cắt không gian xuống còn không có gì.

Một câu hỏi được đặt đúng cách nằm giữa hai trường hợp này: đủ ràng buộc để chặn vùng khả thi, nhưng không quá nhiều đến mức chúng mâu thuẫn và làm rỗng vùng đó.

Bị chặn, Không bị chặn, Rỗng

Một quản lý yêu cầu một nhà thiết kế "một logo". Sau đó họ yêu cầu "một logo là một chữ cái duy nhất, một màu, hoạt động ở 16 pixel, & cũng sử dụng ít nhất bốn màu."

Cắt tốt nhất chia không gian làm đôi

Tìm kiếm nhị phân: Mỗi câu hỏi Có/Không chia đôi không gian

Một số câu hỏi là có/không. Về mặt hình học, một câu hỏi có/không vẽ một đường & cho bạn biết đáp án nằm ở phía nào: nó loại bỏ toàn bộ một miền trong một nhát cắt duy nhất.

Câu hỏi tốt nhất dạng có/không là câu chia không gian thành hai nửa bằng nhau, bởi vì khi đó, bất kể câu trả lời bạn nhận được là gì, bạn đã loại bỏ chính xác một nửa số phần tử còn lại. Hãy hỏi "nó có nằm ở nửa trên không?" lặp đi lặp lại & không gian sẽ thu hẹp lại nhanh chóng theo cấp số nhân.

Đây là tìm kiếm nhị phân. Bắt đầu với N ứng viên. Sau một câu hỏi tốt, còn lại N/2. Sau hai câu, còn lại N/4. Sau k câu hỏi, còn lại N / 2^k. Bạn hoàn thành khi chỉ còn một ứng viên, vì vậy bạn cần giá trị k nhỏ nhất sao cho 2^k lớn hơn hoặc bằng N.

Giá trị k nhỏ nhất đó là phần nguyên của log2(N). Với một nghìn ứng viên: 2^9 = 512 (chưa đủ) & 2^10 = 1024 (đủ), do đó log2(1000) xấp xỉ 9.97 & bạn cần 10 câu hỏi. Một tỷ ứng viên? log2 của một tỷ xấp xỉ 30. Việc chia đôi mạnh mẽ đến mức việc tăng từ một nghìn lên một tỷ chỉ thêm khoảng hai mươi câu hỏi.

Bài học cho việc đặt câu hỏi: một câu hỏi có/không sắc bén có giá trị nhất khi nó chia đều không gian còn lại. Một câu hỏi lệch lạc chỉ loại bỏ được một phần nhỏ sẽ lãng phí lượt hỏi.

Đảm bảo Tìm Thấy

Bạn đang chơi một trò chơi đoán số. Ai đó chọn một số nguyên từ 1 đến 1000. Bạn chỉ được hỏi các câu hỏi dạng có/không, & bạn chơi tối ưu (mỗi câu hỏi chia các ứng viên còn lại thành hai phần bằng nhau nhất có thể).

Khi Câu trả lời Rẻ, Việc Cắt giảm Quý giá

Câu hỏi chính là Công việc lúc này

Ghép bốn mảnh lại với nhau. Một câu hỏi mở ra một không gian. Việc phân rã chia nó thành các phần. Các ràng buộc cắt nó thành một vùng khả thi có giới hạn. Các câu hỏi có/không tốt sẽ chia đôi nó. Mỗi một trong số này đều là hành động thu hẹp phạm vi tìm kiếm trước khi bạn đi tìm câu trả lời.

Trong phần lớn lịch sử, câu trả lời là phần đắt đỏ. Bạn trả tiền cho một chuyên gia, chạy thí nghiệm, lục lọi qua kho lưu trữ. Vì vậy, chúng ta trân trọng những người có thể tạo ra câu trả lời.

Cân bằng đó đã bị đảo lộn. Các hệ thống tự động hóa hiện tạo ra hàng nghìn câu trả lời hợp lý, gần như không tốn chi phí. Khi câu trả lời trở nên rẻ & dồi dào, việc tạo ra thêm một câu trả lời không còn là thành tựu. Điều vẫn khan hiếm là biết câu trả lời nào đáng để có: & đó là kỹ năng đặt câu hỏi, không phải kỹ năng tạo ra câu trả lời.

Trong hình học: một cỗ máy sẽ sẵn lòng đưa cho bạn bất kỳ điểm nào trong không gian. Giá trị bạn thêm vào là vẽ ra các ràng buộc cắt không gian đó xuống còn đúng một vùng mà ở đó một câu trả lời tốt phải tồn tại. Nếu ràng buộc quá ít & bạn sẽ chìm trong tiếng ồn hợp lý (một vùng không bị chặn). Nếu ràng buộc quá nhiều & bạn sẽ không nhận lại được gì (một vùng rỗng). Việc đặt ra các đường cắt giới hạn vùng đó ở đúng kích thước là kỹ năng khan hiếm của con người.

Vì vậy, đòn bẩy không phải là "có được một câu trả lời". Nó là "đặt ra các ràng buộc khiến không gian câu trả lời đủ nhỏ để bất kỳ điểm nào trong đó đều đáng để có".

Nơi Giá Trị Đã Chuyển Đến

Một nhà phân tích hiện có thể tạo ra một trăm chiến lược nháp trong vài phút với chi phí gần như bằng không.

Hình học của các Câu hỏi: Tổng kết

Những gì bạn đã học

Một câu hỏi không phải là yêu cầu một câu trả lời duy nhất. Nó là một không gian của các câu trả lời có thể, và nghệ thuật đặt câu hỏi chính là nghệ thuật thu hẹp không gian đó:

- Không gian tìm kiếm: mọi câu hỏi mở ra một tập hợp các câu trả lời ứng viên. Một câu hỏi sắc bén mở ra một tập hợp nhỏ; một câu hỏi mơ hồ mở ra một tập hợp rộng lớn mà bạn phải lang thang trong đó.

- Phân rã như phân vùng: chia một không gian lớn thành các vùng bao phủ nó mà không chồng chéo; mỗi câu hỏi con thu hẹp bạn vào một vùng.

- Ràng buộc như ranh giới: mỗi yêu cầu là một nửa mặt phẳng; câu trả lời nằm ở giao điểm của chúng. Quá ít đường cắt để lại một vùng không bị chặn (vô số câu trả lời mơ hồ); các đường cắt mâu thuẫn để lại một vùng rỗng (không có gì phù hợp).

- Thu hẹp bằng cách chia đôi: một câu hỏi đúng/sai được chọn khéo léo sẽ chia không gian thành hai phần. Để xác định một số trong khoảng từ 1 đến 1000 cần ceil(log2(1000)) = 10 câu hỏi; một tỷ chỉ cần khoảng 30 câu hỏi.

Và phần thưởng: khi các hệ thống tự động hóa làm cho việc đưa ra câu trả lời trở nên rẻ, kỹ năng khan hiếm không phải là tạo ra câu trả lời mà là đưa ra các ràng buộc cắt không gian xuống còn đúng một vùng đáng giá. Hãy học cách vẽ những đường cắt đó, & bạn sẽ biến một cuộc tìm kiếm rộng lớn, lang thang thành một cuộc tìm kiếm ngắn gọn.